基于二维可变邻域编码方式的混合遗传算法

作     者：朱碧颖 朱福喜 刘克刚 粟藩臣 ZHU Biying;ZHU Fuxi;LIU Kegang;SU Fanchen

作者机构：武汉大学计算机学院武汉430072 

基　　金：国家自然科学基金资助项目(61272277) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2014年第34卷第9期

页      码：2537-2542页

摘      要：针对现有混合遗传算法无法兼顾有效性及高效性的问题,提出一种基于二维可变邻域编码方式的新型混合遗传算法(VNHGA)。首先提出了一种将个体"基因型"与"邻域型"分开编码、同步遗传的新型编码方式,以替换传统二进制编码方式;然后设计了一种稳定变异算子,以替换传统变异算子来提高效率。通过多维函数最小值问题对VNHGA进行测试:首先验证采用所提二维可变邻域编码方式后,使用"鲍德温(Baldwin)效应"作为将局部搜索嵌入传统遗传算法策略时,相对于基于"拉马克(Lamarckian)进化"的嵌入策略,仍然具有采用传统二进制编码方式时的特性,即具有良好有效性但高效性不足;其次验证引入稳定变异算子后,算法在保持其有效性的同时提升了效率,运行时间缩短到之前的50%左右;最后,与两种改进混合遗传算法进行比较,验证所提算法优势。结果表明VNHGA兼具有效性与高效性特点,可用于解决最优化问题。

主 题 词：混合遗传算法 邻域编码 变异算子 鲍德温效应 拉马克进化 局部搜索 遗传算法 最优化问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11772/j.issn.1001-9081.2014.09.2537

馆 藏 号：203997974...