Investigating some strategies for construction of initial populations in genetic algorithms

Alfonsas Misevičius, Dovilė Kuznecovaitė

Abstract


Population initialization is one of the important tasks in evolutionary and genetic algorithms (GAs). It can affect considerably the speed of convergence and the quality of the obtained results. In this paper, some heuristic strategies (procedures) for construction of the initial populations in genetic algorithms are investigated. The purpose is to try to see how the different population initialization strategies (procedures) can influence the quality of the final solutions of GAs. Several simple procedures were algorithmically implemented and tested on one of the hard combinatorial optimization problems, the quadratic assignment problem (QAP). The results of the computational experiments demonstrate the usefulness of the proposed strategies. In addition, these strategies are of quite general character and may be easily transferred to other population-based metaheuristics (like particle swarm or bee colony optimization methods).

DOI: 10.15181/csat.v5i1.1277

 

 


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

eISSN: 2029-9966

Creative Commons License