计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
12期
3642-3645,3650
,共5页
离散型细菌觅食优化算法%旅行商问题%2-opt%基因库
離散型細菌覓食優化算法%旅行商問題%2-opt%基因庫
리산형세균멱식우화산법%여행상문제%2-opt%기인고
discrete bacteria foraging optimization algorithm%traveling salesman problem(TSP)%2-opt%gene pool
旅行商问题(TSP)是组合优化问题的典型代表,针对TSP的求解提出一种离散型细菌觅食(DBFO)算法.该算法通过结合2-opt算法设计了一种适合处理离散型变量的趋化算子,将细菌觅食算法推广到了离散情形.同时,结合TSP的特点,在迁徙算子中引入基因库的思想来指导新个体的生成,提高了算法的搜索效率.通过对TSPLIB标准库中22个实例进行仿真实验.实验结果表明,该算法能够有效求解城市规模500以下的TSP,与混合蚁群算法和离散型萤火虫群算法相比,具有更好的全局收敛性和稳定性.
旅行商問題(TSP)是組閤優化問題的典型代錶,針對TSP的求解提齣一種離散型細菌覓食(DBFO)算法.該算法通過結閤2-opt算法設計瞭一種適閤處理離散型變量的趨化算子,將細菌覓食算法推廣到瞭離散情形.同時,結閤TSP的特點,在遷徙算子中引入基因庫的思想來指導新箇體的生成,提高瞭算法的搜索效率.通過對TSPLIB標準庫中22箇實例進行倣真實驗.實驗結果錶明,該算法能夠有效求解城市規模500以下的TSP,與混閤蟻群算法和離散型螢火蟲群算法相比,具有更好的全跼收斂性和穩定性.
여행상문제(TSP)시조합우화문제적전형대표,침대TSP적구해제출일충리산형세균멱식(DBFO)산법.해산법통과결합2-opt산법설계료일충괄합처리리산형변량적추화산자,장세균멱식산법추엄도료리산정형.동시,결합TSP적특점,재천사산자중인입기인고적사상래지도신개체적생성,제고료산법적수색효솔.통과대TSPLIB표준고중22개실례진행방진실험.실험결과표명,해산법능구유효구해성시규모500이하적TSP,여혼합의군산법화리산형형화충군산법상비,구유경호적전국수렴성화은정성.