计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
27-29,50
,共4页
蚁群算法%寿命估算%信息素%旅行商问题(TSP)
蟻群算法%壽命估算%信息素%旅行商問題(TSP)
의군산법%수명고산%신식소%여행상문제(TSP)
提出了一种具有寿命估算的最大-最小蚂蚁系统,该算法对进化种群数进行宏观调控的同时,用个体寿命限制个体的生存期,利用蚂蚁能估算自己所剩寿命的能力,实现其突变性的大风险搜索行为,从而扩大搜索范围,即主动性增加蚁群多样性,使蚁群逃离局部最优,并为实现蚁群的快速收敛提供可能.通过对TSP问题的仿真实验结果表明,该方法能够有效防止早熟收敛,较好地平衡局部搜索和全局搜索的收敛性能.
提齣瞭一種具有壽命估算的最大-最小螞蟻繫統,該算法對進化種群數進行宏觀調控的同時,用箇體壽命限製箇體的生存期,利用螞蟻能估算自己所剩壽命的能力,實現其突變性的大風險搜索行為,從而擴大搜索範圍,即主動性增加蟻群多樣性,使蟻群逃離跼部最優,併為實現蟻群的快速收斂提供可能.通過對TSP問題的倣真實驗結果錶明,該方法能夠有效防止早熟收斂,較好地平衡跼部搜索和全跼搜索的收斂性能.
제출료일충구유수명고산적최대-최소마의계통,해산법대진화충군수진행굉관조공적동시,용개체수명한제개체적생존기,이용마의능고산자기소잉수명적능력,실현기돌변성적대풍험수색행위,종이확대수색범위,즉주동성증가의군다양성,사의군도리국부최우,병위실현의군적쾌속수렴제공가능.통과대TSP문제적방진실험결과표명,해방법능구유효방지조숙수렴,교호지평형국부수색화전국수색적수렴성능.
