福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2008年
3期
82-83
,共2页
蚁群优化算法%信息素%旅行商问题
蟻群優化算法%信息素%旅行商問題
의군우화산법%신식소%여행상문제
针对基本蚁群算法求解TSP问题时容易出现早熟和停滞现象的缺陷,提出了一种改进的蚁群算法.算法的基本思想是,将信息素分为局部和全局二种不同的信息素,在搜索过程中,对局部和全局信息素采用不同的更新策略和动态的路径选择概率,使得在搜索的中后期能更有效地发现全局最优解.以TSPLIB的数据进行实验的结果表明,在中大型问题上有着更好的发现最优解的能力.
針對基本蟻群算法求解TSP問題時容易齣現早熟和停滯現象的缺陷,提齣瞭一種改進的蟻群算法.算法的基本思想是,將信息素分為跼部和全跼二種不同的信息素,在搜索過程中,對跼部和全跼信息素採用不同的更新策略和動態的路徑選擇概率,使得在搜索的中後期能更有效地髮現全跼最優解.以TSPLIB的數據進行實驗的結果錶明,在中大型問題上有著更好的髮現最優解的能力.
침대기본의군산법구해TSP문제시용역출현조숙화정체현상적결함,제출료일충개진적의군산법.산법적기본사상시,장신식소분위국부화전국이충불동적신식소,재수색과정중,대국부화전국신식소채용불동적경신책략화동태적로경선택개솔,사득재수색적중후기능경유효지발현전국최우해.이TSPLIB적수거진행실험적결과표명,재중대형문제상유착경호적발현최우해적능력.