Download:
|
by Gang Wang, Erik D. Goodman, William F. Punch
In Proc. of the Ninth IEEE Int. Conf. on Tools with Artificial Intelligence
http://garage.cps.msu.edu/papers/GARAGe97-11-01.ps
Add To MetaCart
Abstract:
Many black box optimization algorithms have sufficient flexibility to allow them to adapt to the varying circumstances they encounter. These capabilities are of two primary sorts: 1) user-determined choices among alternative parameters, operations, and logic structures, and 2) the algorithm-determined alternative paths chosen during the process of seeking a solution to a particular problem. This paper discusses the process of algorithm design and operation, with the intent of integrating the seemingly distinct aspects described above within a unified framework. We relate this algorithmic optimization process to the field of dynamic process control. An approach is proposed toward the optimization of a process for controlling a specific class of systems, and its application to dynamic adjustment of the algorithm used in the search problem. An instance of this approach in genetic algorithms is demonstrated. The experimental results show the adaptability and robustness of the proposed approach.
Citations
|
553
|
Adaptation in natural and artificial systems. Ann Arbor
– Holland
- 1975
|
|
287
|
Optimization of control parameters for genetic algorithms
– Grefenstette
- 1986
|
|
191
|
No free lunch theorems for search
– Wolpert, Macready
- 1995
|
|
181
|
A survey of evolution strategies
– Back, Hoffmeister, et al.
- 1991
|
|
159
|
Modeling genetic algorithms with Markov chains
– Nix, Vose
- 1992
|
|
128
|
When will a genetic algorithm outperform hill climbing
– Mitchell, Holland, et al.
- 1994
|
|
60
|
Varying the probability of mutation in the genetic algorithm
– Fogarty
- 1989
|
|
27
|
Reproductive isolation as strategy parameter in hierarchically organized evolution strategies
– Herdy
- 1992
|
|
17
|
Introduction to GALOPPS -- the Genetic ALgorithm Optimized for Portability and Parallelism
– Goodman
- 1996
|
|
16
|
Adaptation of population sizes by competing subpopulations
– Schlierkamp-Voosen, Muhlenbein
- 1996
|
|
6
|
Using Markov Chains to Analyze GAFOs. Foundations of Genetic Algorithms
– Jong, Spears, et al.
- 1994
|
|
6
|
Optimization of a GA and within a GA for a 2-dimensional layout problem
– Wang, Dexter, et al.
- 1996
|
|
4
|
Adapting operator probabilities
– Davis
- 1989
|
|
2
|
F.Kirillova The Qualitative Theory of Optimal Processes. Translated by John L
– Gabasov
- 1976
|
|
2
|
Simultaneously Multi-Level Evolutions. GARAGe Technique Report 96-03-01
– Wang, Goodman, et al.
- 1996
|
