Investigating some strategies for construction of initial populations in genetic algorithms
<p>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 population...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Klaipėda University
2017-12-01
|
| Series: | Computational Science and Techniques |
| Online Access: | http://journals.ku.lt/index.php/CST/article/view/1277 |
| _version_ | 1819131364673323008 |
|---|---|
| author | Alfonsas Misevičius Dovilė Kuznecovaitė |
| author_facet | Alfonsas Misevičius Dovilė Kuznecovaitė |
| author_sort | Alfonsas Misevičius |
| collection | DOAJ |
| description | <p>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).</p><p>DOI: 10.15181/csat.v5i1.1277</p><p> </p><p> </p> |
| first_indexed | 2024-12-22T09:14:20Z |
| format | Article |
| id | doaj.art-b5be84262c1f41bbad20e299cd57b09e |
| institution | Directory Open Access Journal |
| issn | 2029-9966 |
| language | English |
| last_indexed | 2024-12-22T09:14:20Z |
| publishDate | 2017-12-01 |
| publisher | Klaipėda University |
| record_format | Article |
| series | Computational Science and Techniques |
| spelling | doaj.art-b5be84262c1f41bbad20e299cd57b09e2022-12-21T18:31:21ZengKlaipėda UniversityComputational Science and Techniques2029-99662017-12-015156057310.15181/csat.v5i1.12771550Investigating some strategies for construction of initial populations in genetic algorithmsAlfonsas Misevičius0Dovilė Kuznecovaitė1Kaunas University of TechnologyKaunas University of Technology<p>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).</p><p>DOI: 10.15181/csat.v5i1.1277</p><p> </p><p> </p>http://journals.ku.lt/index.php/CST/article/view/1277 |
| spellingShingle | Alfonsas Misevičius Dovilė Kuznecovaitė Investigating some strategies for construction of initial populations in genetic algorithms Computational Science and Techniques |
| title | Investigating some strategies for construction of initial populations in genetic algorithms |
| title_full | Investigating some strategies for construction of initial populations in genetic algorithms |
| title_fullStr | Investigating some strategies for construction of initial populations in genetic algorithms |
| title_full_unstemmed | Investigating some strategies for construction of initial populations in genetic algorithms |
| title_short | Investigating some strategies for construction of initial populations in genetic algorithms |
| title_sort | investigating some strategies for construction of initial populations in genetic algorithms |
| url | http://journals.ku.lt/index.php/CST/article/view/1277 |
| work_keys_str_mv | AT alfonsasmisevicius investigatingsomestrategiesforconstructionofinitialpopulationsingeneticalgorithms AT dovilekuznecovaite investigatingsomestrategiesforconstructionofinitialpopulationsingeneticalgorithms |