遗传算法进化中积木块的识别和利用研究
吕军,冯博琴,李波
（西安交通大学电子与信息工程学院，710049,西安）
摘要:提出了一种基于积木块识别的遗传算法,该算法通过对进化过程中的候选积木块进行识别与利用来加速搜索,从而避免遗传算法随机搜索的盲目性.利用经典的对称旅行商问题求解过程来测试各种识别方法,再利用积木块的识别结果改进原有遗传算法,包括改进积木块的识别率以及基于积木块的交叉、变异算子.与基本遗传算法的计算结果对比分析表明,所提算法可显著提高遗传算法的搜索效率,减小遗传算法随机搜索的波动性.
关键词:遗传算法;积木块;旅行商问题
中图分类号:TP18;U116文献标识码:A文章编号:0253-987X(2006)02-0133-05