Fuzzy Guiding of Roulette Selection in Evolutionary Algorithms
This paper presents, discusses, and tests a novel method for guiding roulette selection in evolutionary algorithms. The new method uses fuzzy logic and incorporates information from both current and historical generations to predict the best scheme for the selection process. Fuzzy logic controls the...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Technologies |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7080/13/2/78 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850230889818095616 |
|---|---|
| author | Krzysztof Pytel |
| author_facet | Krzysztof Pytel |
| author_sort | Krzysztof Pytel |
| collection | DOAJ |
| description | This paper presents, discusses, and tests a novel method for guiding roulette selection in evolutionary algorithms. The new method uses fuzzy logic and incorporates information from both current and historical generations to predict the best scheme for the selection process. Fuzzy logic controls the probability of selecting individuals to the parent pool, based on historical data from the evolution process and the relationship between an individual’s fitness and the average fitness of the population. The new algorithm outperforms existing solutions by ensuring a proper balance between exploring new regions of the search space and exploiting previously found ones. The proposed system enhances the performance, efficiency, and robustness of evolutionary algorithms while reducing the risk of stagnation in suboptimal solutions. Results of experiments demonstrate that the newly developed algorithm is more efficient and resistant to premature convergence than standard evolutionary algorithms. Tests on both function optimization problems and real-world connected facility localization problems confirm the robustness of the newly developed algorithm. The algorithm can be an effective tool in solving a wide range of optimization problems, for example, optimization of computer network infrastructure. |
| format | Article |
| id | doaj-art-84d4a1372c2647d0ae00e2bca66cb67f |
| institution | OA Journals |
| issn | 2227-7080 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Technologies |
| spelling | doaj-art-84d4a1372c2647d0ae00e2bca66cb67f2025-08-20T02:03:42ZengMDPI AGTechnologies2227-70802025-02-011327810.3390/technologies13020078Fuzzy Guiding of Roulette Selection in Evolutionary AlgorithmsKrzysztof Pytel0Faculty of Physics and Applied Informatics, University of Lodz, 90-236 Lodz, PolandThis paper presents, discusses, and tests a novel method for guiding roulette selection in evolutionary algorithms. The new method uses fuzzy logic and incorporates information from both current and historical generations to predict the best scheme for the selection process. Fuzzy logic controls the probability of selecting individuals to the parent pool, based on historical data from the evolution process and the relationship between an individual’s fitness and the average fitness of the population. The new algorithm outperforms existing solutions by ensuring a proper balance between exploring new regions of the search space and exploiting previously found ones. The proposed system enhances the performance, efficiency, and robustness of evolutionary algorithms while reducing the risk of stagnation in suboptimal solutions. Results of experiments demonstrate that the newly developed algorithm is more efficient and resistant to premature convergence than standard evolutionary algorithms. Tests on both function optimization problems and real-world connected facility localization problems confirm the robustness of the newly developed algorithm. The algorithm can be an effective tool in solving a wide range of optimization problems, for example, optimization of computer network infrastructure.https://www.mdpi.com/2227-7080/13/2/78artificial intelligencefuzzy logicevolutionary algorithmsoptimization |
| spellingShingle | Krzysztof Pytel Fuzzy Guiding of Roulette Selection in Evolutionary Algorithms Technologies artificial intelligence fuzzy logic evolutionary algorithms optimization |
| title | Fuzzy Guiding of Roulette Selection in Evolutionary Algorithms |
| title_full | Fuzzy Guiding of Roulette Selection in Evolutionary Algorithms |
| title_fullStr | Fuzzy Guiding of Roulette Selection in Evolutionary Algorithms |
| title_full_unstemmed | Fuzzy Guiding of Roulette Selection in Evolutionary Algorithms |
| title_short | Fuzzy Guiding of Roulette Selection in Evolutionary Algorithms |
| title_sort | fuzzy guiding of roulette selection in evolutionary algorithms |
| topic | artificial intelligence fuzzy logic evolutionary algorithms optimization |
| url | https://www.mdpi.com/2227-7080/13/2/78 |
| work_keys_str_mv | AT krzysztofpytel fuzzyguidingofrouletteselectioninevolutionaryalgorithms |