Improved and generalized learning strategies for dynamically fast and statistically robust evolutionary algorithms

Engineering Applications of Artificial Intelligence

Volumn 21, Issue 4, 2008, Pages 525-547

  Dashora, Yogesh ^a   Kumar, Sanjeev ^b   Shukla, Nagesh ^c   Tiwari, M K ^d  

^a The University of Texas at Austin   (United States)

^b University of Bath   (United Kingdom)

^c NATIONAL INSTITUTE OF FOUNDRY AND FORGE TECHNOLOGY   (India)

^d INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Chaos; Combinatorial optimization; Design of experiments; Evolutionary algorithms; Mutation step size; Noise; Numerical optimization; Parameter tuning

Indexed keywords

CHAOTIC SYSTEMS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; NOISE ABATEMENT; ROBUST CONTROL;

LEARNING RULES; MUTATION STEP SIZES; PARAMETER TUNING; SEARCH STRATEGIES;

EVOLUTIONARY ALGORITHMS;

EID: 43549083307     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2007.06.005     Document Type: Article

References (45)

1. 〈http://www.iwr.uni-heidelberg.de/iwr/comopt/soft/TSPLIB95/TSPLIB.html〉
2. Agache M., and Oommen B.J. Generalized pursuit learning schemes: new families of continuous and discretized learning automata. IEEE Transactions on Systems, Man and Cybernetics-Part B 32 6 (2002) 738-749
3. Ahn C.W., and Ramakrishna. Elitism based compact genetic algorithms. IEEE Transactions on Evolutionary Computation 7 4 (2003)
4. Burke E.K., and Newall J.P. A multistage evolutionary algorithm for the timetable problem. IEEE Transactions on Evolutionary Computation 3 1 (1999) 63-74
5. Butz M.V., Kovacs T., Lanzi P.L., and Wilson S.W. Toward a theory of generalization and learning in XCS. IEEE Transactions on Evolutionary Computation 8 1 (2004) 28-46
6. Caponetto R., Fortuna L., Fazzino S., and Xibilia M.G. Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7 3 (2003) 289-304
7. Choi D.H., and Oh S.Y. A new mutation rule for evolutionary programming motivated from backpropogation learning. IEEE Transactions on Evolutionary Computation 4 2 (2000) 188-191
8. Clerc M., and Kennedy J. The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6 2 (2002) 58-73
9. Czarn A., MacNish C., Vijayan K., Turlach B., and Gupta R. Statistical exploratory analysis of genetic algorithms. IEEE Transactions on Evolutionary Computation 8 4 (2004) 405-421
10. Dimopoulos C., and Zalzala A.M.S. Recent developments in evolutionary computation for manufacturing optimization: problems, solutions and comparisons. IEEE Transactions on Evolutionary Computation 4 2 (2000) 93-113
11. Eiben A.E., Hinterding R., and Michalewicz Z. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation 3 2 (1999) 124-141
12. Francois O. An evolutionary strategy for global minimization and its Markov chain analysis. IEEE Transactions on Evolutionary Computation 2 3 (1998) 77-90
13. François O., and Lavergne C. Design of evolutionary algorithms-a statistical perspective. IEEE Transactions on Evolutionary Computation 5 2 (2001) 129-148
14. Gen M. Reliability optimization by 0-1 programming for a system with several failure modes. IEEE Transactions on Reliability R-24 (1975) 206-210
15. Gen M., and Cheng R. Genetic Algorithms. first ed (1999), Wiley, New York
16. Gen M., Ida K., Sasaki M., and Lee J. Algorithm for solving large scale 0-1 goal programming and its applications to reliability optimization problem. International Journal of Computers and Industrial Engineering 17 (1989) 525-530
17. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
18. Hammel U., and Bäck T. Evolution strategies on noisy functions. How to improve convergence properties,. In: Davidor Y., Schwefel H.-P., and M̈anner R. (Eds). Proceedings of the PPSN III-Third International Conference on Parallel Problem Solving from Nature (1994), Springer, Berlin, Germany 159-168
19. Harik G.R., Lobo F.G., and Goldberg D.E. The compact genetic algorithm. IEEE Transactions on Evolutionary Computation 3 4 (1999) 287-297
20. Howell M.N., Gordon T.J., and Brandao F.V. Genetic learning automata for function optimization. IEEE Transactions on System, Man, and Cybernatics-Part B 32 6 (2002) 804-815
21. Hung S.L., and Adeli H. A parallel genetic/neural network learning algorithm for MIMD shared memory machines. IEEE Transactions on Neural Networks 5 6 (1994) 900-909
22. Hunt R.A. Calculus with Analytic Geometry (1986), Harper & Row, New York
23. Kazarlis S.A., Papadakis S.E., Theocharis J.B., and Petridis V. Microgenetic algorithms as generalized hill-climbing operators for GA optimization. IEEE Transactions on Evolutionary Computation 5 3 (2001) 204-217
24. Kim J.H., and Myung H. Evolutionary programming techniques for constrained optimization problems. IEEE Transactions on Evolutionary Computation 1 2 (1997) 129-140
25. Michalewicz Z., Deb K., Schmidt M., and Stidsen T. Test-case generator for nonlinear continuous parameter optimization techniques. IEEE Transactions on Evolutionary Computation 4 3 (2000) 197-215
26. Najim K., and Poznyak A.S. Learning Automata: Theory and Applications (1994), Pergamon, New York
27. Narendra K.S., and Tathachar M.A.L. Learning Automata (1989), Prentice Hall, Englewood Cliffs, NJ
28. Nijssen S., and Bäck T. An analysis of the behavior of simplified evolutionary algorithms on trap functions. IEEE Transactions on Evolutionary Computation 7 1 (2003) 11-22
29. Nissen V., and Propach J. On the robustness of population-based versus point-based optimization in the presence of noise. IEEE Transactions on Evolutionary Computation 2 3 (1998) 107-119
30. Ong Y.S., and Keane A.J. Meta-Lamarckian learning in memetic algorithms. IEEE Transactions on Evolutionary Computation 8 2 (2004) 99-110
31. Papadimitriou G.I. Hierarchical discretized pursuit nonlinear learning automata with rapid convergence and high accuracy. IEEE Transactions on Knowledge Data Engineering 6 (1994) 654-659
32. Phadke S.M. Quality Engineering Using Robust Design (1989), Prentice Hall, Englewood Cliffs, NJ
33. Rana S., Whitley D., and Cogswell R. Searching in the presence of noise. In: Voigt H.-M., Ebeling W., Rechenberg I., and Schwefel H.-P. (Eds). Proceedings of PPSN IV-Fourth International Conference on Parallel Problem Solving from Nature (1996), Springer, Berlin, Germany 198-207
34. Runarsson T.P., and Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4 3 (2000) 284-294
35. Salomon R. Evolutionary algorithms and gradient search: similarities and differences. IEEE Transactions on Evolutionary Computation 2 2 (1998) 45-55
36. Sinha N., Chakrabarti R., and Chattopadhyay P.K. Evolutionary programming techniques for economic load dispatch. IEEE Transactions on Evolutionary Computation 7 1 (2003) 83-94
37. Storn R. System design by constraint adaptation and differential evolution. IEEE Transactions on Evolutionary Computation 3 1 (1999) 22-34
38. Tathachar, M.A.L., Sastry, P.S., 1986. Estimator algorithms for learning automata. In: Proceedings of the Platinum Jubilee Conference on system Signal Processing, Department of Electrical Engineering, Indian Institute of Science, Bangalore, India, December 1986.
39. Tiwari M.K., Kumar S., Kumar S., Prakash A., and Shankar R. Solving part type selection and operation allocation problems in an FMS: an approach using constraints based fast simulated annealing algorithm. IEEE Transactions on System Man and Cybernetics, Part A 36 6 (2005) 1170-1184
40. Tsai J.-T., Liu T.-K., and Chou J.-H. Hybrid Taguchi-genetic algorithm for global numerical optimization. IEEE Transactions on Evolutionary Computation 8 4 (2004) 365-377
41. van den Bergh F., and Engelbrecht A.P. A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation 8 3 (2004) 225-239
42. Wolpert D.H., and Macready W.G. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1 1 (1997)
43. Yao X., Liu Y., and Lin G. Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3 2 (1999) 82-102
44. Yoon H.S., and Moon B.R. An empirical study on the synergy of multiple crossover operators. IEEE Transactions on Evolutionary Computation 6 2 (2002) 212-223
45. Zhang Q., and Leung Y.-W. An orthogonal genetic algorithm for multimedia multicast routing. IEEE Transactions on Evolutionary Computation 3 1 (1999) 53-62