Ahmed Salah
Grid diversity operator for some population-based optimization algorithms.
Salah, Ahmed; Hart, Emma
Abstract
We present a novel diversity method named Grid Diversity
Operator (GDO) that can be incorporated into multiple
population-based optimization algorithms that guides the
containing algorithm in creating new individuals in sparsely
visited areas of the search space. Experimental tests on a set
of unimodal and multimodal benchmark functions from the
literature using GDO in conjunction with opt-aiNet algorithm
show that GDO maintains better diversity in most
cases, leading to an order-of-magnitude reduction in the
number of objective function evaluations needed to converge
while finding similar numbers of peaks in the majority of
benchmarks.
Citation
Salah, A., & Hart, E. (2015, July). Grid diversity operator for some population-based optimization algorithms. Presented at GECCO’15 Companion
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | GECCO’15 Companion |
Start Date | Jul 11, 2015 |
End Date | Jul 15, 2015 |
Publication Date | 2015 |
Deposit Date | Oct 23, 2015 |
Publicly Available Date | May 15, 2017 |
Peer Reviewed | Peer Reviewed |
Pages | 1475-1476 |
Book Title | Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion '15 |
ISBN | 978-1-4503-3488-4 |
DOI | https://doi.org/10.1145/2739482.2764664 |
Keywords | Artificial Immune Systems; Evolutionary Algorithms; Optimization; Diversity; Grid; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/9210 |
Contract Date | May 15, 2017 |
Files
Grid diversity operator for some population-based optimization algorithms (accepted version)
(77 Kb)
PDF
You might also like
XAI for Algorithm Configuration and Selection
(2025)
Book Chapter
Beyond the Hype: Benchmarking LLM-Evolved Heuristics for Bin Packing
(2025)
Presentation / Conference Contribution
Algorithm Selection with Probing Trajectories: Benchmarking the Choice of Classifier Model
(2025)
Presentation / Conference Contribution
Stalling in Space: Attractor Analysis for any Algorithm
(2025)
Presentation / Conference Contribution
Into the Black Box: Mining Variable Importance with XAI
(2025)
Presentation / Conference Contribution
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search