loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
Low Dimensional Simplex Evolution--A Hybrid Heuristic for Global Optimization
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
Changtong Luo, Jilin University, China
Bo Yu, Dalian University of Technology, China
In this paper, a new real-coded evolutionary algorithm-- low dimensional simplex evolution (LDSE) for global optimization is proposed. It is a hybridization of two well known heuristics, the differential evolution (DE) and the Nelder-Mead method. LDSE takes the idea of DE to randomly select parents from the population and perform some operations with them to generate new individuals. Instead of using the evolutionary operators of DE such as mutation and cross-over, we introduce operators based on the simplex method, which makes the algorithm more systematic and parameter-free. The proposed algorithm is very easy to implement, and its efficiency has been studied on an extensive testbed of 50 test problems from [1]. Numerical results show that the new algorithm outperforms DE in terms of number of function evaluations (nfe) and percentage of success (ps).
Index Terms:
global optimization, real-coded, evolutionary algorithm, differential evolution, low dimensional simplex evolution
Citation:
Changtong Luo, Bo Yu, "Low Dimensional Simplex Evolution--A Hybrid Heuristic for Global Optimization," snpd, vol. 2, pp.470-474, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.