利用信息量留存的蚁群遗传算法-Read.PDFVIP

维普资讯 第 19卷 第 1O期 控 制 决 策 2004年 1O月 V01．19 No．10 Control Decision 0ct．2004 文章编号 ：1001—0920(2004)10—1187—03 利用信息量留存的蚁群遗传算法 邵晓巍 ，邵长胜 ，赵长安 (哈尔滨工业大学 航天学院，黑龙江 哈尔滨 150001) 摘 要：提出一种结合蚁群算法中 “信息量 留存”思想的遗传算法．该算法将 问题空间进行均匀分割，基于这些子空 间选取初始种群，并定义每个子空问的初始信息量 ，遗传操作中根据信息量 留存情况来控制个体选择．由于初始种群 均匀地分散在解空间，降低 了发生过早收敛的可能性；而采用蚁群算法 中“信息量留存”的思想 ，可保证算法快速收敛 到具有最优 (次优)解的子空间，从而达到提高收敛速度的目的． 关键词：混合遗传算法；蚁群算法；信息量 留存 中图分类号 ：TP18 文献标识码 ：A Antcolonygeneticalgorithm usingpheromoneremaining SHAO Xiao—wei，SHAO Chang—sheng，ZHAO Chang-an (SchoolofAstronautics．Harbin InstituteofTechnology，Harbin150001，China．Correspondent：SHAO Xiao—wei， E—mail：xw—shao@hit．edu．cn) Abstract：A hybridgeneticalgorithm calledantcolonygeneticalgorithm ispresented．Theinitialpopulationofthe methodisgeneratedfrom eachsubspacewhichisdividedfrom thefeasiblesolutionspaceoftheoptimizationproblem evenly．Andeachsubspaceismarkedbyinitialpheromone．Duringthegeneticoperation，selectionoperatorisunder theeffectofsubspacespheromoneremaining．Becauseoftheinitialpopulationofpointsthatarescattereduniformly overthefeasiblesolution space，thealgorithm canevenlyscanthefeasiblesolutionspaceoncetolocategoodpoints forfurtherexplorationin subsequentoperator．Thepheromoneofeach subspacein theselection can improvethe speedofconvergenceofthealgorithm． Keywords：hybridgeneticalgorithm ；antcolonysystem ；pheromoneremaining 1 引 言 蚁群算法 (ACA)[6]可用于求解TSP问题、分配 遗传算法存在过早收敛和局部寻优能力差等问 问题、job—shop调度问题以及着色问题．Wang等将 题．结合其他优化算法形成混合遗传算法(HGA)是 蚁群算法引入连续空间优化问题求解[7]，为蚁群算 克服这些缺点的有效手段．文献Elq将SA和模糊集 法的应用提供了更广阔的空间． 方法融人GA，以解决短期调度问题；I-2-1利用