Intensification Strategies for Extremal Optimisation

File Size Format
66832_1.pdf 147Kb Adobe PDF View
Title Intensification Strategies for Extremal Optimisation
Author Randall, Marcus; Lewis, Andrew
Publication Title Simulated Evolution and Learning, 8th International Conference (SEAL 2010)
Editor K. Deb, A. Bhattacharya, N. Chakraborti, P. Chakroborty, S. Das, J. Dutta, S.K. Gupta, et al.
Year Published 2010
Place of publication Berlin, Germany
Publisher Springer
Abstract It is only relatively recently that extremal optimisation (EO) has been applied to combinatorial optimisation problems. As such, there have been only a few attempts to extend the paradigm to include standard search mechanisms that are routinely used by other techniques such as genetic algorithms, tabu search and ant colony optimisation. The key way to begin this process is to augment EO with attributes that it naturally lacks. While EO does not get confounded by local optima and is able to move through search space unencumbered, one of the major issues is to provide it with better search intensification strategies. In this paper, two strategies that compliment EO’s mechanics are introduced and are used to augment an existing solver framework. Results, for single and population versions of the algorithm, demonstrate that intensification aids the performance of EO.
Peer Reviewed Yes
Published Yes
Alternative URI http://dx.doi.org/10.1007/978-3-642-17298-4_12
Copyright Statement Copyright 2010 Springer Berlin/Heidelberg. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher.The original publication is available at www.springerlink.com
ISBN 978-3-642-17298-4
Conference name Simulated Evolution and Learning, 8th International Conference (SEAL 2010)
Location Kanpur, India
Date From 2010-12-01
Date To 2010-12-04
URI http://hdl.handle.net/10072/37515
Date Accessioned 2011-02-02
Language en_US
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Computer Software; Optimisation
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice