Skip to main content

Research Repository

See what's under the surface

Advanced Search

A pyramidal evolutionary algorithm with different inter-agent partnering strategies for scheduling problems

Aickelin, Uwe

Authors

Uwe Aickelin



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.

Start Date Jul 7, 2001
Publication Date Jan 1, 2001
Peer Reviewed Peer Reviewed
APA6 Citation Aickelin, U. (2001). A pyramidal evolutionary algorithm with different inter-agent partnering strategies for scheduling problems
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information

Files

01gecco_partner.pdf (175 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations

;