| Title |
Some further experiments with the genetic algorithm for the quadratic assignment problem |
| Another Title |
Eksperimentai su genetiniu algoritmu kvadratinio paskirstymo uždaviniui spręsti. |
| Authors |
Misevičius, Alfonsas ; Rubliauskas, Dalius ; Barkauskas, Vytautas |
| Full Text |
|
| Is Part of |
Informacinės technologijos ir valdymas = Information technology and control.. Kaunas : Technologija. 2009, t. 38, Nr. 4, p. 325-332.. ISSN 1392-124X. eISSN 2335-884X |
| Keywords [eng] |
Combinatorial optimization ; Heuristics ; Particle swarm optimization ; Genetic algorithms ; Quadratic assignment problem |
| Abstract [eng] |
In this paper, some further experiments with the genetic algorithm (GA) for the quadratic assignment problem (QAP) are described. We propose to use a particle-swarm-optimization-based approach for tuning the values of the parameters of the genetic algorithm for solving the QAP. The resulting combined self-adaptive swarm optimization-genetic algorithm enables to efficiently auto-configure the control parameters for GA - which leads to excellent quality solutions, especially for the real-life like (structured) QAP instances. |
| Published |
Kaunas : Technologija |
| Type |
Journal article |
| Language |
English |
| Publication date |
2009 |
| CC license |
|
