遗传算法进化中积木块的识别和利用研究

• 作者: 冯博琴 吕军 李波
• 来源期刊: 西安交通大学学报
• 关键词: 遗传算法 积木块 旅行商问题
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 133-137
• 页数: 5页
• 分类号: TP18|U116
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2006.02.003

摘要

提出了一种基于积木块识别的遗传算法,该算法通过对进化过程中的候选积木块进行识别与利用来加速搜索,从而避免遗传算法随机搜索的盲目性.利用经典的对称旅行商问题求解过程来测试各种识别方法,再利用积木块的识别结果改进原有遗传算法,包括改进积木块的识别率以及基于积木块的交叉、变异算子.与基本遗传算法的计算结果对比分析表明,所提算法可显著提高遗传算法的搜索效率,减小遗传算法随机搜索的波动性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李波	西安交通大学电子与信息工程学院	41	472	12.0	21.0
2	冯博琴	西安交通大学电子与信息工程学院	171	3268	30.0	50.0
3	吕军	西安交通大学电子与信息工程学院	63	414	12.0	18.0