Systematic Integration of Parameterized Local Search Into Evolutionary Algorithms

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autorinnen und Autoren: Bambha N, Bhattacharyya SS, Zitzler E, Teich J
Zeitschrift: IEEE Transactions on Evolutionary Computation
Verlag: Institute of Electrical and Electronics Engineers (IEEE)
Jahr der Veröffentlichung: 2004
Band: 8
Heftnummer: 2
Seitenbereich: 137-155
ISSN: 1089-778X


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 tradeoff 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 apply this framework to three different optimization problems, compare our results to the standard hybrid methods, and show quantitatively that careful management of this tradeoff is necessary to achieve the full potential of an EA/PLSA combination.

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


Bambha, N., Bhattacharyya, S.S., Zitzler, E., & Teich, J. (2004). Systematic Integration of Parameterized Local Search Into Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, 8(2), 137-155.

Bambha, Neil, et al. "Systematic Integration of Parameterized Local Search Into Evolutionary Algorithms." IEEE Transactions on Evolutionary Computation 8.2 (2004): 137-155.


Zuletzt aktualisiert 2018-20-07 um 22:23