Special Issue Evolutionary Optimization: Theory and ApplicationsNo Access

EVOLUTIONARY OPTIMIZATION (EvOpt): A BRIEF REVIEW AND ANALYSIS

RUHUL SARKER

School of ITEE, University of New South Wales, ADFA Campus, Canberra 2600, Australia

Search for more papers by this author

JOARDER KAMRUZZAMAN

GSCIT, Monash University, Churchill, Victoria, Australia

Search for more papers by this author

, and

CHARLES NEWTON

School of ITEE, University of New South Wales, ADFA Campus, Canberra 2600, Australia

Search for more papers by this author

https://doi.org/10.1142/S1469026803001051Cited by:57 (Source: Crossref)

Abstract

Evolutionary Computation (EC) has attracted increasing attention in recent years, as powerful computational techniques, for solving many complex real-world problems. The Operations Research (OR)/Optimization community is divided on the acceptability of these techniques. One group accepts these techniques as potential heuristics for solving complex problems and the other rejects them on the basis of their weak mathematical foundations. In this paper, we discuss the reasons for using EC in optimization. A brief review of Evolutionary Algorithms (EAs) and their applications is provided. We also investigate the use of EAs for solving a two-stage transportation problem by designing a new algorithm. The computational results are analyzed and compared with conventional optimization techniques.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

M. Fischer and Y. Leung , GeoComputational Modelling Techniques and Applications ( Springer-Verlag , Berlin , 2001 ) . Crossref, Google Scholar
W. Barnett et al. , Complexity and Evolution ( Cambridge University Press , 2000 ) . Crossref, Google Scholar
X. Yao (ed.) , Evolutionary Computation: Theory and Application ( World Scientific Publ. Co. , Singapore , 1999 ) . Link, Google Scholar
M. Patel , V. Honavar and K. Balakrishnan , Advances in the Evolutionary Synthesis of Intelligent Agents ( The MIT Press , Cambridge, MA , 2001 ) . Crossref, Google Scholar
D. Goldberg , Genetic Algorithms in Search, Optimization, and Machine Learning ( Addison-Wesley , MA , 1989 ) . Google Scholar
X. Yao, Evolutionary Optimization, eds. R. Sarker, M. Mohammadian and X. Yao (Kluwer, USA, 2002) pp. 27–56. Google Scholar
Z. Michalewicz , Genetic Algorithms + Data Structures = Evolution Programs , 3rd edn. ( Springer-Verlag , New York , 1996 ) . Crossref, Google Scholar
H.-P. Schwefel , Numerical Optimization of Computer Models ( Wiley , Chichester , 1981 ) . Google Scholar
H.-P. Schwefel , Evolution and Optimum Seeking ( Wiley , New York , 1995 ) . Google Scholar
L. J. Fogel , A. J. Owens and M. J. Walsh , Artificial Intelligence Through Simulated Evolution ( John Wiley & Sons , New York , 1966 ) . Google Scholar
D. B. Fogel , Evolutionary Computation: Towards a New Philosophy of Machine Intelligence ( IEEE Press , New York , 1995 ) . Google Scholar
J. Holland , Adaptation in Natural and Artificial Systems ( University of Michigan Press , Ann Arbor, MI , 1975 ) . Google Scholar
A. S. Fraser, Austral. J. Bio. Sci. 10, 484 (1957). Crossref, Google Scholar
J. R. Koza , Genetic Programming ( The MIT Press , Cambridge , 1992 ) . Google Scholar
M. Bazaraa and C. Shetty , Nonlinear Programming: Theory and Algorithm ( John Wiley & Sons , New York , 1979 ) . Google Scholar
J. Seydel and D. L. Olson, J. Constr. Eng. Management 116(4), 609 (1990), DOI: 10.1061/(ASCE)0733-9364(1990)116:4(609). Crossref, Google Scholar
R. Sarker, T. Runarsson and C. Newton, Int. Trans. Operat. Res. 8(1), 61 (2001), DOI: 10.1111/1475-3995.00006. Crossref, Google Scholar
D. Whitley , V. S. Gordon and K. Mathias , Lamarckian evolution, the Bladwin effect and function optimization , Proc. 3rd Conf. Parallel Problem Solving Nature ( 1996 ) . Google Scholar
Z. Michalewicz and M. Schmidt, Evolutionary Optimization, eds. R. Sarker, M. Mohammadian and X. Yao (Kluwer, USA, 2001) pp. 57–86. Google Scholar
R. Sarker, T. Runarsson and C. Newton, Int. Trans. Operat. Res. 8(2), 121 (2001), DOI: 10.1111/1475-3995.00254. Crossref, Google Scholar
F. Hillier and G. Lieberman , Introduction to Operations Research ( McGraw-Hill , Boston , 2001 ) . Google Scholar
G. Sierksma , Linear and Integer Programming: Theory and Practice ( Marcel Dekker, Inc. , New York , 1996 ) . Google Scholar
R. Martin , Large Scale Linear and Integer Optimization ( Kluwer Academic Publishers , Boston , 1999 ) . Crossref, Google Scholar
H. Eiselt , G. Pederzoli and C. Sandblom , Continuous Optimization Models ( de Gruyter , Berlin, Germany , 1987 ) . Google Scholar
R. Varelaet al., Eur. J. Operat. Res. 145, 57 (2003), DOI: 10.1016/S0377-2217(02)00205-9. Crossref, Google Scholar
M. Sakawa and K. Kato, Eur. J. Operat. Res. 144, 581 (2003), DOI: 10.1016/S0377-2217(02)00149-2. Crossref, Google Scholar
R. Sarker, K. Liang and C. Newton, Eur. J. Operat. Res. 140, 12 (2002), DOI: 10.1016/S0377-2217(01)00190-4. Crossref, Google Scholar
E. Zitzler, K. Deb and L. Thiele, Evo. Comput. 8(2), 173 (2000), DOI: 10.1162/106365600568202. Crossref, Google Scholar
E. Zitzler and L. Thiele, IEEE Trans. Evol. Comput. 3(4), 257 (1999), DOI: 10.1109/4235.797969. Crossref, Google Scholar
K. Miettinen , Nonlinear Multiobjective Optimization , Kluwer's International Series in OR/MS ( 1999 ) . Google Scholar
K. Deb, Evol. Comput. 7(3), 205 (1999), DOI: 10.1162/evco.1999.7.3.205. Crossref, Google Scholar
K.-H. Liang, Evolutionary Optimization with Self-Adaptation and Landscape Approx-imation, Ph.D Thesis, School of Computer Science, UNSW@ADFA, Canberra, Aus-tralia, 2000 . Google Scholar
P. Wide and H. Schellwat, Robotica 15(2), 207 (1997), DOI: 10.1017/S0263574797000222. Crossref, Google Scholar
A. P. Kosoresow and M. P. Johnson, AI 2002: Advances in Artificial Intelligence, Lecture Nutes in Artificiae Intelligence 2557, eds. B. McKay and J. Slaney (Springer, Berlin, 2002) pp. 344–355. Google Scholar
K. De Jong, Found. Intell. Syst., Lecture Notes in Artificial Intelligence 1609, eds. Z. Ras and A. Skoworn (Springer, 1999) pp. 513–519. Google Scholar
J. Grefenstette, IEEE Congr. Evol. Comput. 2031 (1999). Google Scholar
R. Morrison and K. De Jong, IEEE Congr. Evol. Comput. 2047 (1999). Google Scholar
A. Eiben, R. Hinterding and Z. Michalewicz, IEEE Trans. Evolut. Comput. 3(2), 124 (1999), DOI: 10.1109/4235.771166. Crossref, Google Scholar
J. He and L. Kang, Theoret. Compu. Sci. 229, 23 (1999), DOI: 10.1016/S0304-3975(99)00091-2. Crossref, Google Scholar
Y. Takahashi, BioSystems 46, 235 (1998), DOI: 10.1016/S0303-2647(98)00006-9. Crossref, Google Scholar
T. Hanne, Eur. J. Operat. Res. 117(3), 553 (1999), DOI: 10.1016/S0377-2217(98)00262-8. Crossref, Google Scholar
S. Thangiah and K. Nygard, MICAH: A genetic algorithm system for multi-commodity transshipment problems, Proc. 8th Conf. Artif. Intell. Appl. (1992) pp. 240–246. Google Scholar
M. Koksalan and A. B. Keha, Eur. J. Operat. Res. 145, 543 (2003), DOI: 10.1016/S0377-2217(02)00220-5. Crossref, Google Scholar
P. C. Chu and J. E. Beasley, Comput. Operat. Res. 24(1), 17 (1997), DOI: 10.1016/S0305-0548(96)00032-9. Crossref, Google Scholar
J. E. Beasley and P. C. Chu, Eur. J. Operat. Res. 94, 392 (1996), DOI: 10.1016/0377-2217(95)00159-X. Crossref, Google Scholar
T. Back and H.-P. Schwefel, Evol. Comput. 1, 1 (1993), DOI: 10.1162/evco.1993.1.1.1. Crossref, Google Scholar
D. Fogel and L. Stayton, BioSystems 32, 171 (1994), DOI: 10.1016/0303-2647(94)90040-X. Crossref, Google Scholar
L. Davis , Handbook of Genetic Algorithms ( Van Nostrand Reinhold , New York , 1991 ) . Google Scholar
K. A. D. Jong, An Analysis of the Behaviour of a Class of Genetic Adaptive Systems, PhD Thesis, University of Michigan, An Arbor, 1975 . Google Scholar
Y. Davidor, H.-P. Schwefel and R. Manner (eds.), Lecture Notes in Computer Science 866 (Springer, Berlin) pp. 6–15. Google Scholar