Galvan-Lopez, Edgar and Elhara, Ouassim Ait (2016) Using fitness comparison disagreements as a metric for promoting diversity in Dynamic Optimisation Problems. 2016 IEEE Symposium Series on Computational Intelligence (SSCI). pp. 1-8.
Preview
EG_Using Fitness.pdf
Download (5MB) | Preview
Abstract
In Evolutionary Algorithms (EAs), it is well-known that the adoption of diversity is highly beneficial for evolutionary search. This has also been explored and confirmed in Dynamic Optimisation Problems (DOPs) using EAs. Multiple works have been proposed to encourage diversity in EAs in the face of a change, where the most common form to promote diversity is to replace a number of individuals by new genetic material. A common element when adopting this form of diversity is the fact that, frequently, the number of individuals to be replaced is picked rather arbitrarily. In this work, we propose the adoption of the Kendall tau distance that quantifies pairwise dissimilarities among two lists (of fitness values) with the hope to make a better informed decision in terms of the number of individuals that need to be replaced in a population by new individuals. Results on continuous fitness-valued cases indicate that the adopted distance is beneficial in DOPs.
Item Type: | Article |
---|---|
Keywords: | Fitness Comparison; Disagreements; Metric; Promoting Diversity; Dynamic Optimisation Problems; |
Academic Unit: | Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
Item ID: | 15355 |
Identification Number: | 10.1109/SSCI.2016.7849970 |
Depositing User: | Edgar Galvan |
Date Deposited: | 31 Jan 2022 11:51 |
Journal or Publication Title: | 2016 IEEE Symposium Series on Computational Intelligence (SSCI) |
Publisher: | IEEE |
Refereed: | Yes |
Related URLs: | |
URI: | https://mu.eprints-hosting.org/id/eprint/15355 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year