Abstract
For real world problems it is often not sufficient to find solutions of high quality, but the solutions should also be robust. By robust we mean that the quality of the solution does not falter completely when a slight change of the environment occurs, or that certain deviations from the solution should be tolerated without a total loss of quality.
In this paper, a number of modifications to the standard evolutionary algorithm (EA) are suggested that are supposed to lead the EA to produce more robust solutions. Some preliminary experiments are reported where the proposed approaches are compared to a standard model. As it turns out, the EA's ability to create robust solutions can be greatly enhanced even without additional function evaluations.
Preview
Unable to display preview. Download preview PDF.
References
A. N. Aizawa and B. W. Wah. Scheduling of genetic algorithms in a noisy environment. Evolutionary Computation, pages 97–122, 1994.
J. Michael Fitzpatrick and John J. Greffenstette. Genetic algorithms in noisy environments. Machine Learning, 3:101–120, 1988.
D. E. Goldberg. Genetic Algorithms. Addison-Wesley, 1989.
U. Hammel and T. Bäck. Evolution strategies on noisy functions, how to improve convergence properties. In Y. Davidor, H. P. Schwefel, and R. Männer, editors, Parallel Problem Solving from Nature, number 866 in LNCS. Springer, 1994.
U. Kohlmorgen, H. Schmeck, and K. Haase. Experiences with fine-grained parallel genetic algorithms. Annals of Operations Research, to appear.
M. McIlhagga, P. Husbands, and R. Ives. A comparison of search techniques on a wing-box optimisation problem. In H.-M. Voigt, editor, Parallel Problem Solving from Nature 4, number 1141 in LNCS, pages 614–623. Springer Verlag, 1996.
Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag, 3rd edition, 1996.
I. C. Parmee. Cluster-oriented genetic algorithms for the identification of highperformance regions of design spaces. In EvCA96, 1996.
C. R. Reeves. A genetic algorithm approach to stochastic flowshop sequencing. In IEE Colloquium on Genetic Algorithms for Control and Systems Engineering, number 1992/106 in Digest, pages 13/1–13/4. IEE, London, 1992.
R. Roy, I. C. Parmee, and G. Purchase. Integrating the genetic algorithm with the preliminary design of gas turbine blade cooling systems. In ACEDC'96, 1996.
A.V. Sebald and D.B. Fogel. Design of fault tolerant neural networks for pattern classification. In D.B. Fogel and W. Atmar, editors, 1st Annual Conf. on Evolutionary Programming, pages 90–99, 1992.
S. Tsutsui and A. Ghosh. Genetic algorithms with a robust solution searching scheme. IEEE Transactions on Evolutionary Computation, 1(3):201–208, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Branke, J. (1998). Creating robust solutions by means of evolutionary algorithms. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056855
Download citation
DOI: https://doi.org/10.1007/BFb0056855
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive