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

40 2 西 安 交 通 大 学 学 报 V ol. 40 l 2 2006 2 JOU R NA L OF X IcA N JIA OT ON G U NIV ER SIT Y Feb . 2006 , , ( , 710049 , ) 提出了一种基于积木块识别的遗传算法, 该算法通过对进化过程中的 选积木块进行识别 与利用来加速搜索, 从而避免遗传算法随机搜索的盲目性. 利用经典的对称旅行商问题求解过程来 测试各种识别方法, 再利用积木块的识别结果改进原有遗传算法, 包括改进积木块的识别率以及基 于积木块的交叉变异算子. 与基本遗传算法的计算结果对比分析表明, 所提算法可显著提高遗传 算法的搜索效率, 减小遗传算法随机搜索的波动性. 遗传算法; 积木块; 旅行商问题 T P 18; U 116 A 025 3O9 8