Choosing selection pressure for wide-gap problems

被引：9
|
作者：
Chen, Tianshi [3 ]
He, Jun [2 ]
Chen, Guoliang [3 ]
Yao, Xin [1 ,3 ]
机构：
[1] Univ Birmingham, Sch Comp Sci, CERCIA, Birmingham B15 2TT, W Midlands, England
[2] Univ Wales, Dept Comp Sci, Aberystwyth SY23 3DB, Ceredigion, Wales
[3] Univ Sci & Technol China, Sch Comp Sci & Engn, NICAL, Hefei 230027, Anhui, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2010年 / 411卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Evolutionary algorithm; Selection pressure; First hitting time; Markov chain; Evolutionary computation theory; 1ST HITTING TIME; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; POPULATION; COMPLEXITY; DRIFT;
D O I：
10.1016/j.tcs.2009.12.014
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
To exploit an evolutionary algorithm's performance to the full extent, the selection scheme should be chosen carefully. Empirically, it is commonly acknowledged that low selection pressure can prevent an evolutionary algorithm from premature convergence, and is thereby more suitable for wide-gap problems. However, there are few theoretical time complexity studies that actually give the conditions under which a high or a low selection pressure is better. In this paper, we provide a rigorous time complexity analysis showing that low selection pressure is better for the wide-gap problems with two optima. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：926 / 934
页数：9
相关论文
共 50 条
  • [41] PROPOSAL FOR SEMICONDUCTOR LASER WITH WIDE-GAP EMITTERS
    PECENY, T
    PHYSICA STATUS SOLIDI, 1964, 6 (03): : 651 - 664
  • [42] Effect of gap filler and clearance of gap on microstructure of wide-gap grazing seam
    Zhang, JY
    Zhang, ZT
    Sun, JS
    Liu, XF
    ISIJ INTERNATIONAL, 2000, 40 (07) : 699 - 701
  • [43] MANY-PHOTON ABSORPTION IN WIDE-GAP SEMICONDUCTORS
    OKSMAN, YA
    SEMENOV, AA
    SMIRNOV, OM
    SMIRNOV, VN
    SOVIET PHYSICS SEMICONDUCTORS-USSR, 1972, 6 (04): : 629 - &
  • [44] Absorption spectra of wide-gap semiconductors in their transparency region
    Imangholi, B
    Hasselbeck, MP
    Sheik-Bahae, M
    OPTICS COMMUNICATIONS, 2003, 227 (4-6) : 337 - 341
  • [45] DOPING OF WIDE-GAP II-VI COMPOUNDS
    FASCHINGER, W
    JOURNAL OF CRYSTAL GROWTH, 1995, 146 (1-4) : 80 - 86
  • [46] Competition of deep and shallow impurities in wide-gap II-VI semiconductors under pressure
    Weinstein, BA
    Ritter, TM
    Strachan, D
    Li, M
    Luo, H
    Tamargo, M
    Park, R
    PHYSICA STATUS SOLIDI B-BASIC SOLID STATE PHYSICS, 1996, 198 (01): : 167 - 180
  • [47] Wide-gap brazing a practical approach to a difficult process
    Fortuna, D
    HEAT TREATING, VOLS 1 AND 2, PROCEEDINGS, 2000, : 1051 - 1054
  • [48] Photon multiplication in wide-gap BAM and SAM aluminates
    Lushchik, A
    Lushchik, C
    Feldbach, E
    Kudryavtseva, I
    Liblik, P
    Maaroos, A
    Nagirnyi, V
    Savikhin, F
    Vasil'chenko, E
    OPTICAL MATERIALS AND APPLICATIONS, 2005, 5946
  • [49] Photovoltaic Property of Wide-Gap Nanocrystalline Silicon Layers
    Mentek, Romain
    Gelloz, Bernard
    Koshida, Nobuyoshi
    JAPANESE JOURNAL OF APPLIED PHYSICS, 2012, 51 (02)
  • [50] Development of semiconductor detectors based on wide-gap materials
    Zaletin V.M.
    Atomic Energy, 2004, 97 (5) : 773 - 780
12345