Aickelin, Uwe and Bull, L (2002) Partnering Strategies for Fitness Evaluation in a Pyramidal Evolutionary Algorithm. In: Genetic and Evolutionary Computation Conference, 2002, New York, USA.
Abstract
This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising larger parts of the problem. Hence higher-level sub-populations search a larger search space with a lower resolution whilst lower-level sub-populations search a smaller search space with a higher resolution. The effects of different partner selection schemes for (sub-)fitness evaluation purposes are examined for two multiple-choice optimisation problems. It is shown that random partnering strategies perform best by providing better sampling and more diversity.
| Item Type: | Conference or Workshop Item (Paper) |
|---|
| Schools/Departments: | Faculty of Science > School of Computer Science and Information Technology |
|---|
| ID Code: | 255 |
|---|
| Deposited By: | Aickelin, Professor Uwe |
|---|
| Deposited On: | 03 Nov 2005 |
|---|
| Last Modified: | 12 Oct 2007 16:44 |
|---|
Available Versions of this Item
- Partnering Strategies for Fitness Evaluation in a Pyramidal Evolutionary Algorithm. (deposited 03 Nov 2005) [Currently Displayed]
Repository Staff Only: item control page
![[img]](/style/images/fileicons/application_pdf.png)
