This article has multiple issues. Please help improve it or discuss these issues on the talk page . (Learn how and when to remove these template messages)
|
Parallel Problem Solving from Nature | |
---|---|
Status | Active |
Genre | Conference |
Frequency | Biennially |
Years active | 32 |
Inaugurated | 1990 |
Founders | Bernard Manderick, Reinhard Männer, Heinz Mühlenbein and Hans-Paul Schwefel |
Most recent | 2020 |
Next event | 2022 |
Area | Europe |
Website | https://ppsn2022.cs.tu-dortmund.de/ |
Parallel Problem Solving from Nature, or PPSN, is a research conference focusing on the topic of natural computing.
Other conferences in the area include the ACM Genetic and Evolutionary Computation Conference (GECCO), the IEEE Congress on Evolutionary Computation (CEC) and EvoStar (Evo*).
In 2020 PPSN got a CORE rank of A, [1] corresponding to an "excellent conference, and highly respected in a discipline area". [2]
The idea behind PPSN emerged around 1989-1990 when Bernard Manderick, Reinhard Männer, Heinz Mühlenbein, and Hans-Paul Schwefel, realised they shared a common field of study that was not covered by the conferences on Operations Research, Physics, or Computer Science they attended regularly. [3]
The field of Genetic Algorithms had already been established in the form of the ICGA conference in 1985, but the "fathers" of PPSN wanted a wider focus, with algorithms that included problem solving, parallel computing and the use of natural metaphors (such as Darwinian evolution or Boltzmann dynamics).
The success of the first PPSN event at Dortmund encouraged its organisers to start a biennial conference series, as a European counterpart to the American-based ICGA (which in 1999 merged with the Genetic Programming conference to give rise to GECCO).
Analogies to natural processes included the thermodynamic process of annealing, immune systems and neural networks, as well as other paradigms, with Darwinian evolution being by far the most frequently used metaphor.
In this way, evolutionary algorithms and evolutionary computation became the common denominator for the PPSN approach to problem solving by mimicking evolutionary principles like population, birth and death, mutation, recombination, and natural selection.
So far, seventeen PPSN conferences have been held: Dortmund (October 1–3, 1990), Brussels (September 28–30, 1992), Jerusalem (October 9–14, 1994), Berlin (September 22–26, 1996), Amsterdam (September 27–30, 1998), Paris (September 16–20, 2000), Granada (September 7–11, 2002), Birmingham (September 18–22, 2004), Reykjavik (September 9–13, 2006), Dortmund (September 13–17, 2008), Krakow (September 11–15, 2010), Taormina (Sicily) (September 1–5, 2012), Ljubljana (September 13–17, 2014), Edinburgh (September 17–21, 2016), Coimbra (September 8–12, 2018) Leiden (September 5–9, 2020), and Dortmund (September 10-14, 2022).
The last-but-one edition, held in Leiden, counted on Thomas Bäck and Mike Preuss as General Chairs and Carola Doerr, Michael Emmerich and Heike Trautmann as Programme Committee Chairs. André Deutz and Hao Wang were Proceedings Chairs and Anna Esparcia-Alcázar, Ofer Shir and Vanessa Volz were Workshops, Tutorials and Competitions Chairs, respectively; Anna Kononova was Local Chair.
Proceedings of PPSN have been historically published by Springer in the Lecture Notes in Computer Science (LNCS) series (except in the second edition in 1992).
1998 Grzegorz Rozenberg, Nicholas Gessler, and Lawrence Davis | 2000 Aaron Sloman, Luc Steels and Henrik Hautop Lund | 2002 Alexander Nareyek, Roderic Guigó and William Hart | 2004 Mandyam V. Srinivasan, Benjamin W. Wah and C. Lee Giles |
2006 Herschel Rabitz, Nadia Busi, and Edward Tsang | 2008 Levent Tunçel, Thomas Breitling and Arndt von Haeseler | 2010 Jon Garibaldi, Zbigniew Michalewicz and Darrell Whitley | 2012 Angelo Cangelosi, Natalio Krasnogor, Panos M. Pardalos, and Leslie G. Valiant |
2014 Jadran Lenarčič, Thomas Bäck, A. E. (Gusz) Eiben, | 2016 Susan Stepney, Josh Bongard and Andrew Philippides | 2018 Ahmed Elgammal, Francis Heylighen and Kurt Mehlhorn | 2020 Eric Postma, Carme Torras and Christian Stöcker |
In computational intelligence (CI), an evolutionary algorithm (EA) is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. An EA uses mechanisms inspired by biological evolution, such as reproduction, mutation, recombination, and selection. Candidate solutions to the optimization problem play the role of individuals in a population, and the fitness function determines the quality of the solutions. Evolution of the population then takes place after the repeated application of the above operators.
In computer science, evolutionary computation is a family of algorithms for global optimization inspired by biological evolution, and the subfield of artificial intelligence and soft computing studying these algorithms. In technical terms, they are a family of population-based trial and error problem solvers with a metaheuristic or stochastic optimization character.
In genetic algorithms and evolutionary computation, crossover, also called recombination, is a genetic operator used to combine the genetic information of two parents to generate new offspring. It is one way to stochastically generate new solutions from an existing population, and is analogous to the crossover that happens during sexual reproduction in biology. Solutions can also be generated by cloning an existing solution, which is analogous to asexual reproduction. Newly generated solutions may be mutated before being added to the population.
In genetic algorithms (GA), or more general, evolutionary algorithms (EA), a chromosome is a set of parameters which define a proposed solution of the problem that the evolutionary algorithm is trying to solve. The set of all solutions, also called individuals according to the biological model, is known as the population. The genome of an individual consists of one, more rarely of several, chromosomes and corresponds to the genetic representation of the task to be solved. A chromosome is composed of a set of genes, where a gene consists of one or more semantically connected parameters, which are often also called decision variables. They determine one or more phenotypic characteristics of the individual or at least have an influence on them. In the basic form of genetic algorithms, the chromosome is represented as a binary string, while in later variants and in EAs in general, a wide variety of other data structures are used.
In computer science, an evolution strategy (ES) is an optimization technique based on ideas of evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies.
In evolutionary algorithms (EA), the term of premature convergence means that a population for an optimization problem converged too early, resulting in being suboptimal. In this context, the parental solutions, through the aid of genetic operators, are not able to generate offspring that are superior to, or outperform, their parents. Premature convergence is a common problem found in evolutionary algorithms in general and genetic algorithms in particular, as it leads to a loss, or convergence of, a large number of alleles, subsequently making it very difficult to search for a specific gene in which the alleles were present. An allele is considered lost if, in a population, a gene is present, where all individuals are sharing the same value for that particular gene. An allele is, as defined by De Jong, considered to be a converged allele, when 95% of a population share the same value for a certain gene.
In artificial intelligence, artificial immune systems (AIS) are a class of computationally intelligent, rule-based machine learning systems inspired by the principles and processes of the vertebrate immune system. The algorithms are typically modeled after the immune system's characteristics of learning and memory for use in problem-solving.
In computer programming, genetic representation is a way of presenting solutions/individuals in evolutionary computation methods. The term encompasses both the concrete data structures and data types used to realize the genetic material of the candidate solutions in the form of a genome, and the relationships between search space and problem space. In the simplest case, the search space corresponds to the problem space. The choice of problem representation is tied to the choice of genetic operators, both of which have a decisive effect on the efficiency of the optimization. Genetic representation can encode appearance, behavior, physical qualities of individuals. Difference in genetic representations is one of the major criteria drawing a line between known classes of evolutionary computation.
In computer science and formal methods, a SAT solver is a computer program which aims to solve the Boolean satisfiability problem. On input a formula over Boolean variables, such as "(x or y) and (x or not y)", a SAT solver outputs whether the formula is satisfiable, meaning that there are possible values of x and y which make the formula true, or unsatisfiable, meaning that there are no such values of x and y. In this case, the formula is satisfiable when x is true, so the solver should return "satisfiable". Since the introduction of algorithms for SAT in the 1960s, modern SAT solvers have grown into complex software artifacts involving a large number of heuristics and program optimizations to work efficiently.
Hans-Paul Schwefel is a German computer scientist and professor emeritus at University of Dortmund, where he held the chair of systems analysis from 1985 until 2006. He is one of the pioneers in evolutionary computation and one of the authors responsible for the evolution strategies (Evolutionsstrategien). His work has helped to understand the dynamics of evolutionary algorithms and to put evolutionary computation on formal grounds.
Hypercube-based NEAT, or HyperNEAT, is a generative encoding that evolves artificial neural networks (ANNs) with the principles of the widely used NeuroEvolution of Augmented Topologies (NEAT) algorithm developed by Kenneth Stanley. It is a novel technique for evolving large-scale neural networks using the geometric regularities of the task domain. It uses Compositional Pattern Producing Networks (CPPNs), which are used to generate the images for Picbreeder.orgArchived 2011-07-25 at the Wayback Machine and shapes for EndlessForms.comArchived 2018-11-14 at the Wayback Machine. HyperNEAT has recently been extended to also evolve plastic ANNs and to evolve the location of every neuron in the network.
The constraint composite graph is a node-weighted undirected graph associated with a given combinatorial optimization problem posed as a weighted constraint satisfaction problem. Developed and introduced by Satish Kumar Thittamaranahalli, the idea of the constraint composite graph is a big step towards unifying different approaches for exploiting "structure" in weighted constraint satisfaction problems.
In mathematical optimization, the Rastrigin function is a non-convex function used as a performance test problem for optimization algorithms. It is a typical example of non-linear multimodal function. It was first proposed in 1974 by Rastrigin as a 2-dimensional function and has been generalized by Rudolph. The generalized version was popularized by Hoffmeister & Bäck and Mühlenbein et al. Finding the minimum of this function is a fairly difficult problem due to its large search space and its large number of local minima.
RP, the International Conference on Reachability Problems is an annual academic conference in the field of computer science.
EvoStar, or Evo*, is an international scientific event devoted to evolutionary computation held in Europe. Its structure has evolved over time and it currently comprises four conferences: EuroGP the annual conference on Genetic Programming, EvoApplications, the International Conference on the Applications of Evolutionary Computation, EvoCOP, European Conference on Evolutionary Computation in Combinatorial Optimisation, and EvoMUSART, the International Conference on Computational Intelligence in Music, Sound, Art and Design. According to a 2016 study EvoApplications is a Q1 conference, while EuroGP and EvoCOP are both Q2. In 2021, EuroGP, EvoApplications and EvoCOP obtained a CORE rank B.
The biennial Artificial Evolution (AE) conference is held in France every two years, in early fall. The Parallel Problem Solving from Nature (PPSN) conference is held at the same period, but even years. EA is dedicated to techniques that simulate natural evolution. Proceedings of AE are published by Springer-Verlag in their LNCS serie.
Gabriela Ochoa is a Venezuelan British computer scientist and Professor at the University of Stirling. Her research considers evolutionary algorithms and heuristic search methods.
Hartmut Ehrig was a German computer scientist and professor of theoretical computer science and formal specification. He was a pioneer in algebraic specification of abstract data types, and in graph grammars.
The population model of an evolutionary algorithm (EA) describes the structural properties of its population to which its members are subject. A population is the set of all proposed solutions of an EA considered in one iteration, which are also called individuals according to the biological role model. The individuals of a population can generate further individuals as offspring with the help of the genetic operators of the procedure.