Interpolated differential evolution for global optimisation problems

被引:8
作者
Ali, Musrrat [1 ]
Pant, Millie [1 ]
Nagar, Atulya K. [2 ]
机构
[1] Indian Inst Technol Roorkee, Dept Paper Technol, Roorkee 247001, Uttar Pradesh, India
[2] Liverpool Hope Univ, Dept Comp Sci, Intelligence & Distributed Syst Lab, Hope Pk Liverpool, Liverpool L16 9JD, Merseyside, England
关键词
metaheuristics; DE; differential evolution; crossover; initial population; random numbers;
D O I
10.1504/IJCSM.2010.037450
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Differential Evolution (DE) is a popular metaheuristics for global optimisation, but little research has been done on its initial population generation. The selection of the initial population is important, since it affects the search for several iterations and often has an influence on the final solution. In this study, quadratic interpolation is used in conjugation with pseudorandom numbers to generate initial population for DE. The proposed algorithm named Quadratic Interpolation DE (QIDE) is validated on a set of 20 benchmark problems. Numerical results show the competence of the proposed scheme in terms of convergence rate and average CPU time.
引用
收藏
页码:298 / 315
页数:18
相关论文
共 28 条
[21]   Self-adaptive differential evolution algorithm for numerical optimization [J].
Qin, AK ;
Suganthan, PN .
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, :1785-1791
[22]   Opposition-based differential evolution [J].
Rahnamayan, Shahryar ;
Tizhoosh, Hamid R. ;
Salama, Magdy M. A. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (01) :64-79
[23]   A novel population initialization method for accelerating evolutionary algorithms [J].
Rahnamayan, Shahryar ;
Tizhoosh, Hamid R. ;
Salama, Magdy M. A. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (10) :1605-1614
[24]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[25]  
Storn R., 1995, J GLOBAL OPTIM
[26]  
Uy NQ, 2007, IEEE C EVOL COMPUTAT, P1985
[27]   Simultaneous optimization of feeding rate and operation parameters for fed-batch fermentation processes [J].
Wang, FS ;
Cheng, WM .
BIOTECHNOLOGY PROGRESS, 1999, 15 (05) :949-952
[28]  
[No title captured]