Self-adaptive population sizing for a tune-free differential evolution

被引:62
作者
Teng, Nga Sing [1 ]
Teo, Jason [1 ]
Hijazi, Mohd. Hanafi A. [1 ]
机构
[1] Univ Malaysia Sabah, Ctr Artificial Intelligence, Kota Kinabalu, Sabah, Malaysia
关键词
Differential evolution; Explicit parameter tuning; Absolute; Relative; Population size; ALGORITHMS;
D O I
10.1007/s00500-008-0344-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The study and research of evolutionary algorithms (EAs) is getting great attention in recent years. Although EAs have earned extensive acceptance through numerous successful applications in many fields, the problem of finding the best combination of evolutionary parameters especially for population size that need the manual settings by the user is still unresolved. In this paper, our system is focusing on differential evolution (DE) and its control parameters. To overcome the problem, two new systems were carried out for the self-adaptive population size to test two different methodologies (absolute encoding and relative encoding) in DE and compared their performances against the original DE. Fifty runs are conducted for every 20 well-known benchmark problems to test on every proposed algorithm in this paper to achieve the function optimization without explicit parameter tuning in DE. The empirical testing results showed that DE with self-adaptive population size using relative encoding performed well in terms of the average performance as well as stability compared to absolute encoding version as well as the original DE.
引用
收藏
页码:709 / 724
页数:16
相关论文
共 36 条
  • [1] ABBASS HA, 2002, EV COMP CEC 02 P 200, V1, P831
  • [2] Differential evolution with preferential crossover
    Ali, M. M.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) : 1137 - 1147
  • [3] Population set-based global optimization algorithms:: some modifications and numerical studies
    Ali, MM
    Törn, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) : 1703 - 1725
  • [4] A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems
    Ali, MM
    Khompatraporn, C
    Zabinsky, ZB
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) : 635 - 672
  • [5] [Anonymous], EVOLUTIONARY PROGRAM
  • [6] [Anonymous], P 4 AS PAC C SIM EV
  • [7] BECERRA RL, 2005, P C GEN EV COMP
  • [8] Boumaza A., 2005, P 7 ANN WORKSH GEN E, P48
  • [9] Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems
    Brest, Janez
    Greiner, Saso
    Boskovic, Borko
    Mernik, Marjan
    Zumer, Vijern
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) : 646 - 657
  • [10] Two improved differential evolution schemes for faster global search
    Das, Swagatam
    Konar, Amit
    Chakraborty, Uday K.
    [J]. GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 991 - 998