科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2009年
9期
2459-2462
,共4页
蚁群算法%旅行商问题(TSP)%信息素
蟻群算法%旅行商問題(TSP)%信息素
의군산법%여행상문제(TSP)%신식소
蚁群算法是求解TSP问题的一个性能较好的仿生型的智能优化算法,但存在着运行时间长、容易陷入局部最优的缺点,导致停滞现象的出现,找不到全局最优解.实验表明,使用候选集合策略和局部搜索策略能提高算法所求得的解的质量,同时也会明显加快求解的速度.使用信息素变异和重新初始化策略,能增加路径探索的多样性,使算法对搜索空间的探索始终保持在一个合理的水平上,有效地避免算法陷入停滞状态,从而找到全局最优解.
蟻群算法是求解TSP問題的一箇性能較好的倣生型的智能優化算法,但存在著運行時間長、容易陷入跼部最優的缺點,導緻停滯現象的齣現,找不到全跼最優解.實驗錶明,使用候選集閤策略和跼部搜索策略能提高算法所求得的解的質量,同時也會明顯加快求解的速度.使用信息素變異和重新初始化策略,能增加路徑探索的多樣性,使算法對搜索空間的探索始終保持在一箇閤理的水平上,有效地避免算法陷入停滯狀態,從而找到全跼最優解.
의군산법시구해TSP문제적일개성능교호적방생형적지능우화산법,단존재착운행시간장、용역함입국부최우적결점,도치정체현상적출현,조불도전국최우해.실험표명,사용후선집합책략화국부수색책략능제고산법소구득적해적질량,동시야회명현가쾌구해적속도.사용신식소변이화중신초시화책략,능증가로경탐색적다양성,사산법대수색공간적탐색시종보지재일개합리적수평상,유효지피면산법함입정체상태,종이조도전국최우해.
