计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2012年
9期
193-195
,共3页
张家善%王志宏%陈应显%林晓群
張傢善%王誌宏%陳應顯%林曉群
장가선%왕지굉%진응현%림효군
早熟%遗传算子%全局搜索%仿真%局部最优
早熟%遺傳算子%全跼搜索%倣真%跼部最優
조숙%유전산자%전국수색%방진%국부최우
针对基本遗传算法存在容易“早熟”,无法全局收敛的现象,设计了一种新交叉算子和变异算子,并在遗传算子构造中引入贪心控制策略.新算子的引入丰富了种群的多样性,提高了算法的全局搜索能力.实例仿真表明,改进遗传算法在迭代陷入局部最优时,能在较短的时间内跳出局部最优,继续寻找全局最优解.
針對基本遺傳算法存在容易“早熟”,無法全跼收斂的現象,設計瞭一種新交扠算子和變異算子,併在遺傳算子構造中引入貪心控製策略.新算子的引入豐富瞭種群的多樣性,提高瞭算法的全跼搜索能力.實例倣真錶明,改進遺傳算法在迭代陷入跼部最優時,能在較短的時間內跳齣跼部最優,繼續尋找全跼最優解.
침대기본유전산법존재용역“조숙”,무법전국수렴적현상,설계료일충신교차산자화변이산자,병재유전산자구조중인입탐심공제책략.신산자적인입봉부료충군적다양성,제고료산법적전국수색능력.실례방진표명,개진유전산법재질대함입국부최우시,능재교단적시간내도출국부최우,계속심조전국최우해.
