Optimal recombination in genetic algorithms for combinatorial optimization problems: Part II
This paper surveys results on complexity of the optimal recombination problem (ORP), which consists in finding the best possible offspring as a result of a recombination operator in a genetic algorithm, given two parent solutions. In Part II, we consider the computational complexity of ORPs...
Main Authors: | Eremeev Anton V., Kovalenko Julia V. |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Belgrade
2014-01-01
|
Series: | Yugoslav Journal of Operations Research |
Subjects: | |
Online Access: | http://www.doiserbia.nb.rs/img/doi/0354-0243/2014/0354-02431300041E.pdf |
Similar Items
-
Optimal recombination in genetic algorithms for combinatorial optimization problems: Part I
by: Eremeev Anton V., et al.
Published: (2014-01-01) -
Combinatorial analysis of the scheme of transpositions with a given number of in seccession of fixed elements
by: Natalya Enatskaya
Published: (2016-09-01) -
A hybrid algorithm combining lexisearch and genetic algorithms for the quadratic assignment problem
by: Zakir Hussain Ahmed
Published: (2018-01-01) -
Description and Application of Genetic Algorithm
by: WANG, MIN
Published: (2012) -
Optimal Foraging Algorithm Based on Differential Evolution
by: Yanming Fu, et al.
Published: (2020-01-01)