Abstract
The mutation distribution of evolutionary algorithms usually is oriented at the type of the search space. Typical examples are binomial distributions for binary strings in genetic algorithms or normal distributions for real valued vectors in evolution strategies and evolutionary programming. This paper is devoted to the construction of a mutation distribution for unbounded integer search spaces. The principle of maximum entropy is used to select a specific distribution from numerous potential candidates. The resulting evolutionary algorithm is tested for five nonlinear integer problems.
This work was done in the BMFT project ‘EVOALG’ under grant 01 IB 403 A.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
M. Abramowitz and I.A. Stegun (Eds.). Handbook of Mathematical Functions. Dover Publications, New York, 1965.
T. Bäck and H.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1(1):1–23, 1993.
K.-T. Fang, S. Kotz, and K.-W. Ng. Symmetric Multivariate and Related Distributions. Chapman and Hall, London and New York, 1990.
D.A. Gall. A practical multifactor optimization criterion. In A. Lavi and T.P. Vogl, editors, Recent Advances in Optimization Techniques, pages 369–386. Wiley, New York, 1966.
A. Glankwahmdee, J.S. Liebman, and G.L. Hogg. Unconstrained discrete nonlinear programming. Engineering Optimization, 4:95–107, 1979.
D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading (MA), 1989.
J.H. Holland. Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor, 1975.
E.T. Jaynes. Prior probabilities. IEEE Transactions on Systems Science and Cybernetics, 4(3):227–241, 1968.
N.L. Johnson and S. Kotz. Distributions in Statistics: Discrete Distributions. Houghton Mifflin, Boston, 1969.
R.C. Kelahan and J.L. Gaddy. Application of the adaptive random search to discrete and mixed integer optimization. International Journal for Numerical Methods in Engineering, 12:289–298, 1978.
R. Luus. Optimization of system reliability by a new nonlinear integer programming procedure. IEEE Transactions on Reliability, 24(1):14–16, 1975.
P.H. Müller (Ed.). Wahrscheinlichkeitsrechnung und mathematische Statistik: Lexikon der Stochastik. Akademie Verlag, Berlin, 5th edition, 1991.
I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart, 1973.
H.-P. Schwefel. Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhäuser, Basel, 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rudolph, G. (1994). An evolutionary algorithm for integer programming. In: Davidor, Y., Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58484-6_258
Download citation
DOI: https://doi.org/10.1007/3-540-58484-6_258
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58484-1
Online ISBN: 978-3-540-49001-2
eBook Packages: Springer Book Archive