信息与电脑
信息與電腦
신식여전뇌
China Computer & Communication
2015年
17期
108-109
,共2页
蚁群算法%参数设置%旅行商问题%组合优化
蟻群算法%參數設置%旅行商問題%組閤優化
의군산법%삼수설치%여행상문제%조합우화
蚁群算法作为一种新型的仿生智能算法,常被用于求解组合优化问题。但其参数众多,且其算法性能受不同的参数组合影响较大。在对蚁群算法单一参数的研究具有一定局限性的情况下,如何寻找合适的参数设置组合,以寻找全局最优解是蚁群算法研究的难点之一。基于此,首先介绍蚁群算法的实现原理,对各个参数对算法性能的影响进行分析。同时,基于对旅行商问题的大量仿真实验,在具体问题上,提出蚁群算法的最优参数组合设置的选择,并对这些参数的组合进行优化,对算法的性能进行改进。
蟻群算法作為一種新型的倣生智能算法,常被用于求解組閤優化問題。但其參數衆多,且其算法性能受不同的參數組閤影響較大。在對蟻群算法單一參數的研究具有一定跼限性的情況下,如何尋找閤適的參數設置組閤,以尋找全跼最優解是蟻群算法研究的難點之一。基于此,首先介紹蟻群算法的實現原理,對各箇參數對算法性能的影響進行分析。同時,基于對旅行商問題的大量倣真實驗,在具體問題上,提齣蟻群算法的最優參數組閤設置的選擇,併對這些參數的組閤進行優化,對算法的性能進行改進。
의군산법작위일충신형적방생지능산법,상피용우구해조합우화문제。단기삼수음다,차기산법성능수불동적삼수조합영향교대。재대의군산법단일삼수적연구구유일정국한성적정황하,여하심조합괄적삼수설치조합,이심조전국최우해시의군산법연구적난점지일。기우차,수선개소의군산법적실현원리,대각개삼수대산법성능적영향진행분석。동시,기우대여행상문제적대량방진실험,재구체문제상,제출의군산법적최우삼수조합설치적선택,병대저사삼수적조합진행우화,대산법적성능진행개진。