6种交叉操作两两搜索区域大小的定量分析  

Quantitative Analysis of Regional Comparison of Six Kinds of Crossover Operations in Genetic Algorithm

作　　者：赵新超[1] 陈敏 巩敦卫 ZHAO Xinchao;CHEN Min;GONG Dunwei(School of Science,Beijing University of Posts and Telecommunications,Beijing 100876,China;School of Information aad Control Enginering,China University of Mining and Technology,Xuzhou 221116,China)

机构地区：[1]北京邮电大学理学院,北京100876 [2]中国矿业大学信息与控制工程学院,江苏徐州221116

出　　处：《集美大学学报（自然科学版）》2018年第6期467-472,共6页Journal of Jimei University：Natural Science

基　　金：国家自然科学基金项目(71772060;61375066)

摘　　要：对6种实数编码交叉操作的两两探测区域进行了定量对比分析,给出两两搜索区域大小比较的解析结果;证明新的交叉操作与相应的原有交叉操作在保有收敛性的同时具有相对的广邻域性,并从理论上分析了遗传算法具有保持群体多样性和较好算法性能的内在原因。The searching region size comparison on six kinds of crossover operations was quantitatively analyzed.The analytic results on the quantitative comparison indicated that the latter crossover operation in each pair had a relatively wide neighborhood than the corresponding original operation.It presented the inherent possible reasons theoretically for maintaining better population diversity and excellent algorithmic performance.

关 键 词：遗传算法 交叉操作 定量分析 广邻域性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]