| Title |
Testing of crossover operators for the grey pattern problem / |
| Another Title |
Kryžminimo (krosoverio) operatorių tyrimas sprendžiant „pilkų šablonų“ sudarymo uždavinį. |
| Authors |
Misevičius, Alfonsas |
| DOI |
10.3846/13928619.2006.9637720 |
| Full Text |
|
| Is Part of |
Ūkio technologinis ir ekonominis vystymas = Technological and economic development of economy.. Vilnius : Technika. 2006, t. 12, Nr. 1, p. 37-43.. ISSN 1392-8619. eISSN 1822-3613 |
| Keywords [eng] |
Combinatorial optimization ; Heuristic algorithms ; Genetic algorithms ; Crossover operators ; Grey pattern problem |
| Abstract [eng] |
Recently genetic algorithms (GAs) are a great success in solving combinatorial optimization problems. In this paper the performance issues related to the genetic search in the context of the grey pattern problem (GPP) are discussed. The main attention is paid to the investigation of the solution recombination, i.e. crossover operators, which play an important role developing robust genetic algorithms. We implemented seven crossover operators within the hybrid genetic algorithm (HGA) framework, and carried out the extensive experiments in order to test the influence of the recombination operators on the genetic search process. The results obtained from the experimentation with GPP test instances (benchmarks) demonstrate promising efficiency of so-called multiple parent crossover which is based on a special type of recombination of several solutions-parents. |
| Published |
Vilnius : Technika |
| Type |
Journal article |
| Language |
English |
| Publication date |
2006 |
| CC license |
|
