DSP address optimization using evolutionary algorithms
SCOPES '05 Proceedings of the 2005 workshop on Software and compilers for embedded systems
Adaptation for parallel memetic algorithm based on population entropy
Proceedings of the 8th annual conference on Genetic and evolutionary computation
CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
A probabilistic memetic framework
IEEE Transactions on Evolutionary Computation
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Memetic algorithm with extended neighborhood search for capacitated arc routing problems
IEEE Transactions on Evolutionary Computation
Memetic algorithms for continuous optimisation based on local search chains
Evolutionary Computation
A cost-benefit-based adaptation scheme for multimeme algorithms
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
HCS: a new local search strategy for memetic multiobjective evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Feasibility structure modeling: an effective chaperone for constrained memetic algorithms
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Imitation tendencies of local search schemes in baldwinian evolution
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Differential evolution with self adaptive local search
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Towards an adaptive multimeme algorithm for parameter optimisation suiting the engineers' needs
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Adaptive multi-objective genetic algorithm using multi-pareto-ranking
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Communication-aware Heterogeneous Multiprocessor Mapping for Real-time Streaming Systems
Journal of Signal Processing Systems
Two-stage ensemble memetic algorithm: Function optimization and digital IIR filter design
Information Sciences: an International Journal
An intelligent multi-restart memetic algorithm for box constrained global optimisation
Evolutionary Computation
A scalable GPU-based approach to accelerate the multiple-choice knapsack problem
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
| Hi-index | 0.00 |
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.