THE SPECIATION IN GENETIC ALGORITHMS FOR PRESERVING POPULATION DIVERSITY AND OPTIMIZATION OF FUNCTIONS WITH SUBOPTIMAL SOLUTIONS
Background. Genetic algorithms are used in various tasks and show advantages compared to other optimization methods, which may not always be applicable. However, there are cases when they can’t provide the best possible solution. One of them is the premature convergence of the population to a single...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ivan Franko National University of Lviv
2024-12-01
|
| Series: | Електроніка та інформаційні технології |
| Subjects: | |
| Online Access: | http://publications.lnu.edu.ua/collections/index.php/electronics/article/view/4576 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839652345650085888 |
|---|---|
| author | V. Pretsel Roman Shuvar |
| author_facet | V. Pretsel Roman Shuvar |
| author_sort | V. Pretsel |
| collection | DOAJ |
| description | Background. Genetic algorithms are used in various tasks and show advantages compared to other optimization methods, which may not always be applicable. However, there are cases when they can’t provide the best possible solution. One of them is the premature convergence of the population to a single solution. As population diversity decreases, the search domain becomes limited, and potential solutions may be overlooked. This scenario is particularly common in multimodal functions where multiple local optima exist. To address this, a class of techniques known as niching techniques has been developed. These methods preserve population diversity and prevent premature convergence to suboptimal solutions.
Materials and Methods. In this work we investigate the method of speciation and how it helps to find solutions for given tasks. For this, several experiments were conducted, in which the highest value of the function was found in the given interval. It was compared how results of the optimization differed if we used speciation and didn't. To assess the diversity of speciation, the values of the average fitness of the population and the standard deviation of the values of the individuals in the population were compared. We also evaluated how speciation helps with optimization for tasks with suboptimal solutions, comparing how many successful solutions were obtained in experiments with and without speciation.
Results and Discussion. The results show that the speciation method preserves population diversity and improves optimization outcomes for multimodal functions. In the experiments where speciation was applied, the population maintained a higher level of diversity, as indicated by a larger standard deviation in population individuals' values. It resulted in increasing of the number of successful solutions in tasks with multiple local optima.
Conclusion. Speciation effectively preserves population diversity and helps to avoid premature convergence in genetic algorithms. This leads to better optimization results, especially in tasks with multiple local optima. This highlights the importance of diversity-preserving techniques, such as speciation, in addressing the limitations of genetic algorithms, especially in complex optimization tasks. |
| format | Article |
| id | doaj-art-b1e8b45ddffd49b59b2088b55e9edc3c |
| institution | Matheson Library |
| issn | 2224-087X 2224-0888 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Ivan Franko National University of Lviv |
| record_format | Article |
| series | Електроніка та інформаційні технології |
| spelling | doaj-art-b1e8b45ddffd49b59b2088b55e9edc3c2025-06-25T14:42:48ZengIvan Franko National University of LvivЕлектроніка та інформаційні технології2224-087X2224-08882024-12-0128384510.30970/eli.28.4THE SPECIATION IN GENETIC ALGORITHMS FOR PRESERVING POPULATION DIVERSITY AND OPTIMIZATION OF FUNCTIONS WITH SUBOPTIMAL SOLUTIONSV. Pretsel0Roman Shuvar1Department of System Design, Ivan Franko National University of LvivDepartment of System Design, Ivan Franko National University of LvivBackground. Genetic algorithms are used in various tasks and show advantages compared to other optimization methods, which may not always be applicable. However, there are cases when they can’t provide the best possible solution. One of them is the premature convergence of the population to a single solution. As population diversity decreases, the search domain becomes limited, and potential solutions may be overlooked. This scenario is particularly common in multimodal functions where multiple local optima exist. To address this, a class of techniques known as niching techniques has been developed. These methods preserve population diversity and prevent premature convergence to suboptimal solutions. Materials and Methods. In this work we investigate the method of speciation and how it helps to find solutions for given tasks. For this, several experiments were conducted, in which the highest value of the function was found in the given interval. It was compared how results of the optimization differed if we used speciation and didn't. To assess the diversity of speciation, the values of the average fitness of the population and the standard deviation of the values of the individuals in the population were compared. We also evaluated how speciation helps with optimization for tasks with suboptimal solutions, comparing how many successful solutions were obtained in experiments with and without speciation. Results and Discussion. The results show that the speciation method preserves population diversity and improves optimization outcomes for multimodal functions. In the experiments where speciation was applied, the population maintained a higher level of diversity, as indicated by a larger standard deviation in population individuals' values. It resulted in increasing of the number of successful solutions in tasks with multiple local optima. Conclusion. Speciation effectively preserves population diversity and helps to avoid premature convergence in genetic algorithms. This leads to better optimization results, especially in tasks with multiple local optima. This highlights the importance of diversity-preserving techniques, such as speciation, in addressing the limitations of genetic algorithms, especially in complex optimization tasks.http://publications.lnu.edu.ua/collections/index.php/electronics/article/view/4576genetic algorithmsoptimizationniching techniquesspeciation |
| spellingShingle | V. Pretsel Roman Shuvar THE SPECIATION IN GENETIC ALGORITHMS FOR PRESERVING POPULATION DIVERSITY AND OPTIMIZATION OF FUNCTIONS WITH SUBOPTIMAL SOLUTIONS Електроніка та інформаційні технології genetic algorithms optimization niching techniques speciation |
| title | THE SPECIATION IN GENETIC ALGORITHMS FOR PRESERVING POPULATION DIVERSITY AND OPTIMIZATION OF FUNCTIONS WITH SUBOPTIMAL SOLUTIONS |
| title_full | THE SPECIATION IN GENETIC ALGORITHMS FOR PRESERVING POPULATION DIVERSITY AND OPTIMIZATION OF FUNCTIONS WITH SUBOPTIMAL SOLUTIONS |
| title_fullStr | THE SPECIATION IN GENETIC ALGORITHMS FOR PRESERVING POPULATION DIVERSITY AND OPTIMIZATION OF FUNCTIONS WITH SUBOPTIMAL SOLUTIONS |
| title_full_unstemmed | THE SPECIATION IN GENETIC ALGORITHMS FOR PRESERVING POPULATION DIVERSITY AND OPTIMIZATION OF FUNCTIONS WITH SUBOPTIMAL SOLUTIONS |
| title_short | THE SPECIATION IN GENETIC ALGORITHMS FOR PRESERVING POPULATION DIVERSITY AND OPTIMIZATION OF FUNCTIONS WITH SUBOPTIMAL SOLUTIONS |
| title_sort | speciation in genetic algorithms for preserving population diversity and optimization of functions with suboptimal solutions |
| topic | genetic algorithms optimization niching techniques speciation |
| url | http://publications.lnu.edu.ua/collections/index.php/electronics/article/view/4576 |
| work_keys_str_mv | AT vpretsel thespeciationingeneticalgorithmsforpreservingpopulationdiversityandoptimizationoffunctionswithsuboptimalsolutions AT romanshuvar thespeciationingeneticalgorithmsforpreservingpopulationdiversityandoptimizationoffunctionswithsuboptimalsolutions AT vpretsel speciationingeneticalgorithmsforpreservingpopulationdiversityandoptimizationoffunctionswithsuboptimalsolutions AT romanshuvar speciationingeneticalgorithmsforpreservingpopulationdiversityandoptimizationoffunctionswithsuboptimalsolutions |