By Topic

Genetic algorithms and simulated annealing: a marriage proposal

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Adler, D. ; Tudor Investment Corp., New York, NY, USA

Genetic algorithms (GAs) and simulated annealing (SA) have emerged as the leading methodologies for search and optimization problems in high dimensional spaces. A simple scheme of using simulated-annealing mutation (SAM) and recombination (SAR) as operators use the SA stochastic acceptance function internally to limit adverse moves. This is shown to solve two key problems in GA optimization, i.e., populations can be kept small, and hill-climbing in the later phase of the search is facilitated. The implementation of this algorithm within an existing GA environment is shown to be trivial, allowing the system to operate as pure SA (or iterated SA), pure GA, or in various hybrid modes. The performance of the algorithm is tested on various large-scale applications, including DeJong's functions, a 100-city traveling-salesman problem, and the optimization of weights in a feedforward neural network. The hybrid algorithm is seen to improve on pure GA in two ways, i.e., better solutions for a given number of evaluations, and more consistency over many runs

Published in:

Neural Networks, 1993., IEEE International Conference on

Date of Conference:

1993