An improved evolutionary programming for optimization

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 3, Issue , 2002, Pages 1769-1773

  Wang, Ling ^a   Tang, Fang ^b  

^a TSINGHUA UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Combinatorial optimization; Evolutionary programming; Function optimization

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; PROBABILITY; SIMULATED ANNEALING;

COMBINATORIAL OPTIMIZATION; FUNCTION OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 0036946770     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. D.E.Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley, New York; 1989.
2. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. Springer Verlag, Berlin; 1996.
3. L.J. Fogel, A.J. Owens, M.J. Walsh, Artificial Intelligence through Simulated Evolution, Wiley, New York; 1966.
4. X. Yao, Y. Liu, G. Lin, "Evolutionary programming made faster". IEEE Trans. Evol Comp, vol.3, no.2, 1999, pp.82-102.
5. K. Chellapilla, "Combining mutation operators in evolutionary programming". IEEE Trans. Evol Comp. vol.2, no. 1998, pp. 91-96.
6. D. Fogel, "Applying evolutionary programming to selected travelling salesman problems", Cybn and Syst, vol.24, no.1, 1993, pp.27-36.
7. R. Rechenberg, Evolutionsstrategie: Optimierung Technischer Syseme Nach Prinzipien der Biologischen Evolution, Frommann-Holzboog, Stuttgart; 1973.
8. S. Kirkpatrick, C.D. Gellatt, M.P. Vecchi, "Optimization by simulated annealing", Science, vol.220, 1983, pp.671-680.
9. F. Glove, M. Laguna, Tabu Search, Kluwer Academic Publishers, Dordrecht; 1997.
10. D. Fogel, Evolutionary Computation, IEEE Press, Piscataway, NJ; 1995.
11. L. Wang, Intelligent Optimization Algorithms with Applications, Tsinghua Univ & Springer Press, Beijing; 2001.
12. Y.Leung, Y.Gao, Z.B.Xu, "Degree of population diversity-a perspective on premature convergence in genetic algorithms and its Markov-chain analysis", IEEE Trans. NN, vol.8, no.5, 1997, pp.1165-1176.
13. M. Srinivas, L.M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithm", IEEE Trans. SMC, vol.24, no.4, 1994, pp.656-667.
14. J.J. Grefenstette, "Optimization of control parameters for genetic algorithms", IEEE Trans. SMC, vol.16, no.1, 1988, pp.122-128.
15. T.P. Hong, H.S. Wang, W.C. Chen, "Simultaneously applying multiple mutation operators in genetic algorithms", J Heuristics, vol.6, 2000, pp.439-455.
16. J.H. Kim, H. Myung, "Evolutionary programming techniques for constrained optimization problems", IEEE Trans. Evol Comp. vol.1, no.2, 1997, pp.129-140.
17. D.H. Choi, S.Y. Oh, "A new mutation rule for evolutionary programming motivated from backpropagation learning", IEEE Trans. Evol Comp, vol.4, no.2, 2000, pp.188-190.
18. L.Wang, D.Z.Zheng, "An effective hybrid optimization strategy for job shop scheduling problems", Comp Opers Res, vol.28, no.6, 2001, pp.585-596.
19. L. Wang, D.Z. Zheng, "Simulated annealing with the state generator based on Cauchy and Gaussian distributions", J Tsinghua Univ, vol.40, no.9, 2000, pp.109-112.
20. J.J.Hopfield, D.W.Tank, "'Neural' computation of decisions in optimization problems", Biol Cybern, vol.52, no.3, 1985, pp.141-152.