广西科学院学报
廣西科學院學報
엄서과학원학보
JOURNAL OF GUANGXI ACADEMY OF SCIENCES
2008年
3期
240-242
,共3页
蚁群算法%信息素%旅行商问题
蟻群算法%信息素%旅行商問題
의군산법%신식소%여행상문제
针对传统增强型蚁群算法容易出现早熟和停滞现象的缺陷,提出一种多信息素的蚁群算法(MPAS),并以TSPLIB的数据为例对该算法进行实验测试.MPAS算法将信息素分为局部和全局两种不同的信息素,在搜索过程中,对局部和全局信息素采用不同的更新策略和动态的路径选择概率,使得在搜索的中后期能更有效地发现全局最优解.在中大型问题上MPAS算法有着更好的发现最优解的能力.
針對傳統增彊型蟻群算法容易齣現早熟和停滯現象的缺陷,提齣一種多信息素的蟻群算法(MPAS),併以TSPLIB的數據為例對該算法進行實驗測試.MPAS算法將信息素分為跼部和全跼兩種不同的信息素,在搜索過程中,對跼部和全跼信息素採用不同的更新策略和動態的路徑選擇概率,使得在搜索的中後期能更有效地髮現全跼最優解.在中大型問題上MPAS算法有著更好的髮現最優解的能力.
침대전통증강형의군산법용역출현조숙화정체현상적결함,제출일충다신식소적의군산법(MPAS),병이TSPLIB적수거위례대해산법진행실험측시.MPAS산법장신식소분위국부화전국량충불동적신식소,재수색과정중,대국부화전국신식소채용불동적경신책략화동태적로경선택개솔,사득재수색적중후기능경유효지발현전국최우해.재중대형문제상MPAS산법유착경호적발현최우해적능력.
