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 条

[21] Local thermoelectric effects in wide-gap semiconductors
Ordin, S. V.
Zhilyaev, Yu. V.
Zelenin, V. V.
Panteleev, V. N.
SEMICONDUCTORS, 2017, 51 (07) : 883 - 886
[22] INJECTION CURRENTS IN WIDE-GAP EXTRINSIC SEMICONDUCTORS
TIMAN, BL
FESENKO, VM
GULEVICH, GM
SOVIET PHYSICS SEMICONDUCTORS-USSR, 1977, 11 (06): : 707 - 709
[23] Intrinsic limitations to the doping of wide-gap semiconductors
Walukiewicz, W
PHYSICA B-CONDENSED MATTER, 2001, 302 : 123 - 134
[24] DIGITIZED WIDE-GAP WIRE SPARK CHAMBER
CHIKOVANI, GE
LAVERRIERE, GC
SCHUBELIN, P
NUCLEAR INSTRUMENTS & METHODS, 1967, 47 (02): : 273 - +
[25] Combined microscopic studies of wide-gap materials
Steeds, JW
ELECTRON MICROSCOPY AND ANALYSIS 1997, 1997, (153): : 407 - 412
[26] WIDE-GAP II-VI-SUPERLATTICES
KOLODZIEJSKI, LA
GUNSHOR, RL
OTSUKA, N
DATTA, S
BECKER, WM
NURMIKKO, AV
IEEE JOURNAL OF QUANTUM ELECTRONICS, 1986, 22 (09) : 1666 - 1676
[27] Theory of interfaces and surfaces in wide-gap nitrides
Journal of Vacuum Science & Technology B: Microelectronics Processing and Phenomena, 1997, 15 (04):
[28] WIDE-GAP II-VI HETEROSTRUCTURES
GUNSHOR, RL
NURMIKKO, AV
KOLODZIEJSKI, LA
KOBAYASHI, M
OTSUKA, N
JOURNAL OF CRYSTAL GROWTH, 1990, 101 (1-4) : 14 - 22
[29] Radiospectroscopy of wide-gap semiconductors: SiC and GaN
Baranov, PG
PHYSICS OF THE SOLID STATE, 1999, 41 (05) : 712 - 715
[30] Radiospectroscopy of wide-gap semiconductors: SiC and GaN
P. G. Baranov
Physics of the Solid State, 1999, 41 : 712 - 715

← 1 2 3 4 5 →