河南科技大学学报(自然科学版)
河南科技大學學報(自然科學版)
하남과기대학학보(자연과학판)
JOURNAL OF HENAN UNIVERSITY OF SCIENCE & TECHNOLOGY(NATURAL SCIENCE)
2013年
4期
61-64
,共4页
苏晓勤%范书瑞%郭会娟%狄雅静
囌曉勤%範書瑞%郭會娟%狄雅靜
소효근%범서서%곽회연%적아정
蜂群算法%TSP问题%局部优化%2-opt
蜂群算法%TSP問題%跼部優化%2-opt
봉군산법%TSP문제%국부우화%2-opt
旅行商作为组合优化问题,在求解中存在收敛慢、易于陷入局部最优问题,模拟蜜蜂觅食行为并利用蜂群算法求旅行商问题的最优解,觅食过程中根据收益比因子动态转变角色,加速算法收敛.结合改进2-opt算法,有效改善蜂群算法在全局搜索中局部搜索能力较弱的缺陷,降低问题规模.对不同基准问题的测试结果进行了对比分析,分析结果表明:改进混合算法比标准蜂群算法能在短时间内求得最优解.
旅行商作為組閤優化問題,在求解中存在收斂慢、易于陷入跼部最優問題,模擬蜜蜂覓食行為併利用蜂群算法求旅行商問題的最優解,覓食過程中根據收益比因子動態轉變角色,加速算法收斂.結閤改進2-opt算法,有效改善蜂群算法在全跼搜索中跼部搜索能力較弱的缺陷,降低問題規模.對不同基準問題的測試結果進行瞭對比分析,分析結果錶明:改進混閤算法比標準蜂群算法能在短時間內求得最優解.
여행상작위조합우화문제,재구해중존재수렴만、역우함입국부최우문제,모의밀봉멱식행위병이용봉군산법구여행상문제적최우해,멱식과정중근거수익비인자동태전변각색,가속산법수렴.결합개진2-opt산법,유효개선봉군산법재전국수색중국부수색능력교약적결함,강저문제규모.대불동기준문제적측시결과진행료대비분석,분석결과표명:개진혼합산법비표준봉군산법능재단시간내구득최우해.