计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
9期
41-44,47
,共5页
李哲%夏立%庄浩俊%董红生
李哲%夏立%莊浩俊%董紅生
리철%하립%장호준%동홍생
蚁群优化算法%旅行商问题%排出算法%最大-最小蚁群系统
蟻群優化算法%旅行商問題%排齣算法%最大-最小蟻群繫統
의군우화산법%여행상문제%배출산법%최대-최소의군계통
针对蚁群算法在求解旅行商问题容易出现搜索精度不高的问题,提出一种结合排出算法的最大-最小蚁群系统算法(MMAS-EC).算法采用全局寻优和局部搜索结合的策略,利用寻优效果较好的最大-最小蚁群系统指导全局搜索方向,同时引入排出算法来探索局部解空间,并采用2-opt操作减小了排出算法对初始位置的依赖,提高了解的稳定性.仿真实验表明:结合了排出算法的最大-最小蚁群系统算法与标准蚁群算法相比,在时间开销增加较小的情况下,取得了质量更高的解.
針對蟻群算法在求解旅行商問題容易齣現搜索精度不高的問題,提齣一種結閤排齣算法的最大-最小蟻群繫統算法(MMAS-EC).算法採用全跼尋優和跼部搜索結閤的策略,利用尋優效果較好的最大-最小蟻群繫統指導全跼搜索方嚮,同時引入排齣算法來探索跼部解空間,併採用2-opt操作減小瞭排齣算法對初始位置的依賴,提高瞭解的穩定性.倣真實驗錶明:結閤瞭排齣算法的最大-最小蟻群繫統算法與標準蟻群算法相比,在時間開銷增加較小的情況下,取得瞭質量更高的解.
침대의군산법재구해여행상문제용역출현수색정도불고적문제,제출일충결합배출산법적최대-최소의군계통산법(MMAS-EC).산법채용전국심우화국부수색결합적책략,이용심우효과교호적최대-최소의군계통지도전국수색방향,동시인입배출산법래탐색국부해공간,병채용2-opt조작감소료배출산법대초시위치적의뢰,제고료해적은정성.방진실험표명:결합료배출산법적최대-최소의군계통산법여표준의군산법상비,재시간개소증가교소적정황하,취득료질량경고적해.
