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 条
[1]   Differential evolution with preferential crossover [J].
Ali, M. M. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1137-1147
[2]   Population set-based global optimization algorithms:: some modifications and numerical studies [J].
Ali, MM ;
Törn, A .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) :1703-1725
[3]  
Angira R., 2005, P 2 IND INT C ART IN, P911
[4]   Optimization of process synthesis and design problems: A modified differential evolution approach [J].
Angira, Rakesh ;
Abu, B. V. .
CHEMICAL ENGINEERING SCIENCE, 2006, 61 (14) :4707-4721
[5]  
Babu B. V., 2001, P INT S 54 ANN SESS, P110
[6]  
Babu B. V., 2000, P ALL IND SEM CHEM E, P233
[7]  
Babu B. V., 2000, P ALL IND SEM CHEM E, P101
[8]  
BABU BV, 2003, P INT S 56 ANN SESS, P19
[9]   Modified differential evolution: a greedy random strategy for genetic recombination [J].
Bergey, PK ;
Ragsdale, C .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2005, 33 (03) :255-265
[10]  
Fan H. Y., 2003, INT C EV METH DES OP, P1