| Title |
Experiments with hybrid genetic algorithm for the grey pattern problem / |
| Authors |
Misevičius, Alfonsas |
| DOI |
10.15388/Informatica.2006.136 |
| Full Text |
|
| Is Part of |
Informatica.. Vilnius : Matematikos ir informatikos institutas. 2006, vol. 17, iss. 2, p. 237-257.. ISSN 0868-4952. eISSN 1822-8844 |
| Keywords [eng] |
Combinatorial optimization ; heuristic algorithms ; genetic algorithms ; crossover operators ; grey pattern problem ; quadratic assignment problem ; Heuristic algorithms ; Genetic algorithms ; Crossover operators ; Grey pattern problem ; Quadratic assignment problem |
| Abstract [eng] |
Recently, genetic algorithms (GAs) and their hybrids have achieved great success in solving difficult combinatorial optimization problems. In this paper, the issues related to the performance of 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 by developing robust genetic algorithms. We implemented seven crossover operators within the hybrid genetic algorithm (HGA) framework, and carried out the computational experiments in order to test the influence of the recombination operators to the genetic search process. We examined the one point crossover, the uniform like crossover, the cycle crossover, the swap path crossover, and others. A so-called multiple parent crossover based on a special type of recombination of several. solutions was tried, too. The,results; obtained from the experiments on the GPP test instances demonstrate promising efficiency of the swap path and multiple parent crossovers. |
| Published |
Vilnius : Matematikos ir informatikos institutas |
| Type |
Journal article |
| Language |
English |
| Publication date |
2006 |
| CC license |
|
