灾变机制下元胞遗传算法的选择压力研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (27): 32-35.

灾变机制下元胞遗传算法的选择压力研究

陈殊1，鲁宇明1，杨红雨2，黎明1

1.南昌航空大学无损检测教育部重点实验室，南昌 330063
2.北京航空航天大学电子信息工程学院，北京 100191

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-21 发布日期:2011-09-21

Selection pressure study of cellular genetic with disturbances

CHEN Shu1，LU Yuming1，YANG Hongyu2，LI Ming1

1.Key Laboratory of Nondestructive Testing Ministry of Education，Nanchang Hangkong University，Nanchang 330063，China
2.College of Electronic and Information Engineering，Beihang University，Beijing 100191，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-21 Published:2011-09-21

摘要/Abstract

摘要： 对于遗传算法，全局探索和局部寻优之间的关系是算法好坏的核心问题，选择压力的变化直接影响着两者之间的平衡。研究了元胞遗传算法的选择压力，并在其灾变机制下进一步研究了其选择压力的变化规律，通过改变灾变规模和周期观察选择压的变化。灾变的发生使整个算法的选择压力降低，当灾变规模越大、周期越短，算法的选择压力也就越小。对于不同优化问题选择一个合适的选择压能使全局探索和局部寻优之间的平衡达到最佳化从而能够又快又精确地寻求到全局最优解。

关键词: 选择压力, 灾变, 元胞遗传算法

Abstract: With regard to Genetic Algorithm（GA），the exploration/exploitation trade-off is the key issue of the algorithm.The change of selection pressure affects their balance directly.This paper studies the selection pressure of cellular genetic algorithms and it also studies the selection pressure with disturbance，and observing the changes of selection pressure by changing the scale and cycle of disturbance.The disturbance weaken the selection pressure of the algorithm.When the disturbance has larger scale and shorter cycle，the algorithm has smaller selection pressure.Using an appropriate selection pressure enable the exploration/exploitation trade-off to achieve the best balance in order to find the global optimal solution quickly and accurately for different optimization problems.

Key words: selection pressure, disturbance, cellular genetic algorithms

陈殊1，鲁宇明1，杨红雨2，黎明1. 灾变机制下元胞遗传算法的选择压力研究[J]. 计算机工程与应用, 2011, 47(27): 32-35.

CHEN Shu1，LU Yuming1，YANG Hongyu2，LI Ming1. Selection pressure study of cellular genetic with disturbances[J]. Computer Engineering and Applications, 2011, 47(27): 32-35.

[1]	张屹，万兴余，郑小东，詹腾. 基于改进元胞多目标遗传算法的机床主轴优化[J]. 计算机工程与应用, 2015, 51(6): 260-265.
[2]	王镇道，陈义. 基于灾变遗传算法的二叉判定图最小化算法[J]. 计算机工程与应用, 2015, 51(3): 55-60.
[3]	朱大林，詹腾. 基于元胞多目标遗传算法的蜗杆优化设计[J]. 计算机工程与应用, 2015, 51(13): 263-270.
[4]	张　　屹，胡方军，卢　　超. 基于同步元胞遗传算法的弹簧可靠性优化设计[J]. 计算机工程与应用, 2014, 50(10): 31-37.
[5]	符强. 一种自适应分群的粒子群算法[J]. 计算机工程与应用, 2011, 47(15): 46-48.
[6]	王春雷,钱勇生. 基于双向并行灾变粒子群算法的区域交通控制[J]. 计算机工程与应用, 2007, 43(34): 229-232.