scholarly journals How significant is the initial population when using a genetic algorithm to solve the quadratic assignment problem?

2021 ◽  
Vol 14 ◽  
Author(s):  
Tianzhu Liu
Keyword(s):  
Genetic Algorithm ◽  
Assignment Problem ◽  
Quadratic Assignment Problem ◽  
Quadratic Assignment ◽  
Initial Population

scholarly journals Experimental Analysis of Hybrid Genetic Algorithm for the Grey Pattern Quadratic Assignment Problem

2019 ◽  
Vol 48 (2) ◽  
pp. 335-356
Author(s):  
Evelina Stanevičienė ◽  
Alfonsas Misevičius ◽  
Armantas Ostreika
Keyword(s):  
Genetic Algorithm ◽  
Assignment Problem ◽  
Quadratic Assignment Problem ◽  
Hybrid Genetic Algorithm ◽  
Quadratic Assignment ◽  
Initial Population ◽  
Local Improvement ◽  
Grey Pattern ◽  
Overall Performance ◽  
Selection Of

In this paper, we present the results of the extensive computational experiments with the hybrid genetic algorithm (HGA) for solving the grey pattern quadratic assignment problem (GP-QAP). The experiments are on the basis of the component-based methodology where the important algorithmic ingredients (features) of HGA are chosen and carefully examined. The following components were investigated: initial population, selection of parents, crossover procedures, number of offspring per generation, local improvement, replacement of population, population restart). The obtained results of the conducted experiments demonstrate how the methodical redesign (reconfiguration) of particular components improves the overall performance of the hybrid genetic algorithm.

Sign in / Sign up

Export Citation Format

Share Document