A Pyramidal Genetic Algorithm for Multiple-Choice Problems

Aickelin, Uwe (2001) A Pyramidal Genetic Algorithm for Multiple-Choice Problems. In: Annual Operational Research Conference 43, Bath.

WarningThere is a more recent version of this item available.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1097Kb

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 amongst the agents on solution quality are examined for two multiple-choice optimisation problems. It is shown that partnering strategies that exploit problem-specific knowledge are superior and can counter inappropriate (sub-) fitness measurements.

Item Type:Conference or Workshop Item (Paper)
Schools/Departments:Faculty of Science > School of Computer Science and Information Technology
ID Code:254
Deposited By:Aickelin, Professor Uwe
Deposited On:03 Nov 2005
Last Modified:12 Oct 2007 14:59

Available Versions of this Item

Repository Staff Only: item control page