Systematic Integration of Parameterized Local Search Techniques in Evolutionary Algorithms

Beitrag bei einer Tagung


Details zur Publikation

Autorinnen und Autoren: Bambha N, Bhattacharyya SS, Teich J, Zitzler E
Titel Sammelwerk: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Verlag: Springer-verlag
Verlagsort: Berlin, Heidelberg
Jahr der Veröffentlichung: 2004
Band: 3102
Tagungsband: Proceedings of the Genetic and Evolutionary Computation Conference
Seitenbereich: 383-384
ISBN: 3-540-22344-4
ISSN: 0302-9743


Abstract


Application-specific, parameterized local search algorithms (PLSAs), in which optimization accuracy can be traded off with run-time, arise naturally in many optimization contexts. We introduce a novel approach, called simulated heating, for systematically integrating parameterized local search into evolutionary algorithms (EAs). Using the framework of simulated heating, we investigate both static and dynamic strategies for systematically managing the trade-off between PLSA accuracy and optimization effort. Our goal is to achieve maximum solution quality within a fixed optimization time budget. We show that the simulated heating technique better utilizes the given optimization time resources than standard hybrid methods that employ fixed parameters, and that the technique is less sensitive to these parameter settings. We demonstrate our techniques on the well-known binary knapsack problem and two problems in electronic design automation. We compare our results to the standard hybrid methods, and show quantitatively that careful management of this trade-off is necessary to achieve the full potential of an EA/PLSA combination. © Springer-Verlag Berlin Heidelberg 2004.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Einrichtungen weiterer Autorinnen und Autoren

University of Maryland


Zitierweisen

APA:
Bambha, N., Bhattacharyya, S.S., Teich, J., & Zitzler, E. (2004). Systematic Integration of Parameterized Local Search Techniques in Evolutionary Algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (pp. 383-384). Seattle, Washington, US: Berlin, Heidelberg: Springer-verlag.

MLA:
Bambha, Neil, et al. "Systematic Integration of Parameterized Local Search Techniques in Evolutionary Algorithms." Proceedings of the Genetic and Evolutionary Computation Conference, Seattle, Washington Berlin, Heidelberg: Springer-verlag, 2004. 383-384.

BibTeX: 

Zuletzt aktualisiert 2018-09-08 um 21:55