Results 1  10
of
228
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
 ACM COMPUTING SURVEYS
, 2003
"... The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research. This is due to the importance of combinatorial optimization problems for the scientific as well as the industrial world. We give a survey of the nowadays most important meta ..."
Abstract

Cited by 176 (14 self)
 Add to MetaCart
The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research. This is due to the importance of combinatorial optimization problems for the scientific as well as the industrial world. We give a survey of the nowadays most important metaheuristics from a conceptual point of view. We outline the different components and concepts that are used in the different metaheuristics in order to analyze their similarities and differences. Two very important concepts in metaheuristics are intensification and diversification. These are the two forces that largely determine the behaviour of a metaheuristic. They are in some way contrary but also complementary to each other. We introduce a framework, that we call the I&D frame, in order to put different intensification and diversification components into relation with each other. Outlining the advantages and disadvantages of different metaheuristic approaches we conclude by pointing out the importance of hybridization of metaheuristics as well as the integration of metaheuristics and other methods for optimization.
General Schema Theory for Genetic Programming with SubtreeSwapping Crossover
 In Genetic Programming, Proceedings of EuroGP 2001, LNCS
, 2001
"... In this paper a new, general and exact schema theory for genetic programming is presented. The theory includes a microscopic schema theorem applicable to crossover operators which replace a subtree in one parent with a subtree from the other parent to produce the offspring. A more macroscopic schema ..."
Abstract

Cited by 46 (29 self)
 Add to MetaCart
In this paper a new, general and exact schema theory for genetic programming is presented. The theory includes a microscopic schema theorem applicable to crossover operators which replace a subtree in one parent with a subtree from the other parent to produce the offspring. A more macroscopic schema theorem is also provided which is valid for crossover operators in which the probability of selecting any two crossover points in the parents depends only on their size and shape. The theory is based on the notions of Cartesian node reference systems and variablearity hyperschemata both introduced here for the first time. In the paper we provide examples which show how the theory can be specialised to specific crossover operators and how it can be used to derive an exact definition of effective fitness and a sizeevolution equation for GP. 1
A Mathematical Framework for the Study of Coevolution
 Foundations of Genetic Algorithms 7
, 2003
"... Despite achieving compelling results in engineering and optimization problems, coevolutionary algorithms remain difficult to understand, with most knowledge to date coming from practical successes and failures, not from theoretical understanding. Thus, explaining why coevolution succeeds is still ..."
Abstract

Cited by 36 (11 self)
 Add to MetaCart
Despite achieving compelling results in engineering and optimization problems, coevolutionary algorithms remain difficult to understand, with most knowledge to date coming from practical successes and failures, not from theoretical understanding. Thus, explaining why coevolution succeeds is still more art than science. In this paper, we present a theoretical framework for studying coevolution based on the mathematics of ordered sets.
Towards an analytic framework for analysing the computation time of evolutionary algorithms
 Artificial Intelligence
, 2003
"... In spite of many applications of evolutionary algorithms in optimisation, theoretical results on the computation time and time complexity of evolutionary algorithms on different optimisation problems are relatively few. It is still unclear when an evolutionary algorithm is expected to solve an optim ..."
Abstract

Cited by 36 (13 self)
 Add to MetaCart
In spite of many applications of evolutionary algorithms in optimisation, theoretical results on the computation time and time complexity of evolutionary algorithms on different optimisation problems are relatively few. It is still unclear when an evolutionary algorithm is expected to solve an optimisation problem efficiently or otherwise. This paper gives a general analytic framework for analysing first hitting times of evolutionary algorithms. The framework is built on the absorbing Markov chain model of evolutionary algorithms. The first step towards a systematic comparative study among different EAs and their first hitting times has been made in the paper.
Exact Schema Theory for Genetic Programming and Variablelength Genetic Algorithms with OnePoint Crossover
, 2001
"... A few schema theorems for Genetic Programming (GP) have been proposed in the literature in the last few years. Since they consider schema survival and disruption only, they can only provide a lower bound for the expected value of the number of instances of a given schema at the next generation rathe ..."
Abstract

Cited by 32 (16 self)
 Add to MetaCart
A few schema theorems for Genetic Programming (GP) have been proposed in the literature in the last few years. Since they consider schema survival and disruption only, they can only provide a lower bound for the expected value of the number of instances of a given schema at the next generation rather than an exact value. This paper presents theoretical results for GP with onepoint crossover which overcome this problem. Firstly, we give an exact formulation for the expected number of instances of a schema at the next generation in terms of microscopic quantities. Thanks to this formulation we are then able to provide an improved version of an earlier GP schema theorem in which some (but not all) schema creation events are accounted for. Then, we extend this result to obtain an exact formulation in terms of macroscopic quantities which makes all the mechanisms of schema creation explicit. This theorem allows the exact formulation of the notion of effective fitness in GP and opens the way to future work on GP convergence, population sizing, operator biases, and bloat, to mention only some of the possibilities.
Generalisation of the limiting distribution of program sizes in treebased genetic programming and analysis of its effects on bloat
 in GECCO ’07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary
, 2007
"... Abstract. We provide strong theoretical and experimental evidence that standard subtree crossover with uniform selection of crossover points pushes a population of aary GP trees towards a distribution of tree sizes of the form: Pr{n} =(1−apa) an +1 ..."
Abstract

Cited by 23 (11 self)
 Add to MetaCart
Abstract. We provide strong theoretical and experimental evidence that standard subtree crossover with uniform selection of crossover points pushes a population of aary GP trees towards a distribution of tree sizes of the form: Pr{n} =(1−apa) an +1
How to analyse evolutionary algorithms
, 2002
"... Many variants of evolutionary algorithms have been designed and applied. The experimental knowledge is immense. The rigorous analysis of evolutionary algorithms is difficult, but such a theory can help to understand, design, and teach evolutionary algorithms. In this survey, first the history of att ..."
Abstract

Cited by 23 (1 self)
 Add to MetaCart
Many variants of evolutionary algorithms have been designed and applied. The experimental knowledge is immense. The rigorous analysis of evolutionary algorithms is difficult, but such a theory can help to understand, design, and teach evolutionary algorithms. In this survey, first the history of attempts to analyse evolutionary algorithms is described and then new methods for continuous as well as discrete search spaces are presented and discussed.
Multiuser MIMOOFDM for NextGeneration Wireless Systems
, 2007
"... This overview portrays the 40year evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multipleinput multipleoutput (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highl ..."
Abstract

Cited by 20 (4 self)
 Add to MetaCart
This overview portrays the 40year evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multipleinput multipleoutput (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highlighting the limitations of conventional detection and channel estimation techniques designed for multiuser MIMO OFDM systems in the socalled rankdeficient scenarios, where the number of users supported or the number of transmit antennas employed exceeds the number of receiver antennas. This is often encountered in practice, unless we limit the number of users granted access in the base station’s or radio port’s coverage area. Following a historical perspective on the associated design problems and their stateoftheart solutions, the second half of this treatise details a range of classic multiuser detectors (MUDs) designed for MIMOOFDM systems and characterizes their achievable performance. A further section aims for identifying novel cuttingedge genetic algorithm (GA)aided detector solutions, which have found numerous applications in wireless communications in recent years. In an effort to stimulate the cross pollination of ideas across the machine learning, optimization, signal processing, and wireless communications research communities, we will review the broadly applicable principles of various GAassisted optimization techniques, which were recently proposed also
Aggregating disparate estimates of chance
, 2004
"... We consider a panel of experts asked to assign probabilities to events, both logically simple and complex. The events evaluated by different experts are based on overlapping sets of variables but may otherwise be distinct. The union of all the judgments will likely be probabilistic incoherent. We ad ..."
Abstract

Cited by 19 (4 self)
 Add to MetaCart
We consider a panel of experts asked to assign probabilities to events, both logically simple and complex. The events evaluated by different experts are based on overlapping sets of variables but may otherwise be distinct. The union of all the judgments will likely be probabilistic incoherent. We address the problem of revising the probability estimates of the panel so as to produce a coherent set that best represents the group’s expertise.
Group Properties of Crossover and Mutation
"... It is supposed that the finite search space Omega has certain symmetries which can be described in terms of a group of permutations acting upon it. If crossover and mutation respect these symmetries then these operators can be described in terms of a mixing matrix and a group of permutation matrices ..."
Abstract

Cited by 19 (9 self)
 Add to MetaCart
It is supposed that the finite search space Omega has certain symmetries which can be described in terms of a group of permutations acting upon it. If crossover and mutation respect these symmetries then these operators can be described in terms of a mixing matrix and a group of permutation matrices. Conditions under which certain subsets of Omega are invariant under crossover are investigated, leading to a generalization of the term schema. Finally, it is sometimes possible for the group acting on Omega to induce a group structure on Omega itself.