Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Network random keys: a tree representation scheme for genetic and evolutionary algorithms
Evolutionary Computation
Group properties of crossover and mutation
Evolutionary Computation
Proceedings of the European Conference on Genetic Programming
Form Invariance and Implicit Parallelism
Evolutionary Computation
Crossover Invariant Subsets of the Search Space for Evolutionary Algorithms
Evolutionary Computation
Applying adaptive algorithms to epistatic domains
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
Comparing evolutionary computation techniques via their representation
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Hi-index | 0.00 |
In previous work of the second author a rigorous mathematical foundation for re-encoding one evolutionary search algorithm by another has been developed. A natural issue to consider then is the complexity of deciding whether or not a given evolutionary algorithm can be re-encoded by one of the standard classical evolutionary algorithms such as a binary genetic algorithm. In the current paper we prove that, in general, this decision problem is NP-complete.