| Title |
Enhanced improvement of individuals in genetic algorithms |
| Another Title |
Pagerintos kokybės individų panaudojimas genetiniuose algoritmuose. |
| Authors |
Misevičius, Alfonsas ; Rubliauskas, Dalius |
| Full Text |
|
| Is Part of |
Informacinės technologijos ir valdymas = Information technology and control.. Kaunas : Technologija. 2008, t. 37, Nr. 3, p. 179-186.. ISSN 1392-124X. eISSN 2335-884X |
| Keywords [eng] |
Combinatorial optimization ; Heuristics ; Genetic algorithms ; Quadratic assignment problem |
| Abstract [eng] |
In this paper, a new modification of the genetic algorithms (GAs) based on an enhanced improvement of individuals is discussed. The basic philosophy of the proposed approach is to accelerate the convergence speed of the genetic search by maintaining compact populations of the outstanding quality individuals - "super-individuals". The super-individuals are obtained by means of powerful iterated local search techniques. The increase in time for the improvement of individuals is compensated by decreasing the size of populations. We tested our approach on a well-known combinatorial optimization problem, the quadratic assignment problem (QAP). The results of the experiments show that using the enhanced improvement in GAs makes it possible to achieve very encouraging performance. |
| Published |
Kaunas : Technologija |
| Type |
Journal article |
| Language |
English |
| Publication date |
2008 |
| CC license |
|
