现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2010年
12期
75-77
,共3页
VRP%蚁群算法%变异%局部搜索
VRP%蟻群算法%變異%跼部搜索
VRP%의군산법%변이%국부수색
为了使蚁群算法针对VRP问题解的搜索更加高效,将变异操作用于蚁群算法,给出了变异概率的设置,合理地改进可见度的计算及信息素更新方法,结合swap局部搜索,获得了更加稳定的求解VRP问题的蚁群算法.实验表明,该算法稳定有效.
為瞭使蟻群算法針對VRP問題解的搜索更加高效,將變異操作用于蟻群算法,給齣瞭變異概率的設置,閤理地改進可見度的計算及信息素更新方法,結閤swap跼部搜索,穫得瞭更加穩定的求解VRP問題的蟻群算法.實驗錶明,該算法穩定有效.
위료사의군산법침대VRP문제해적수색경가고효,장변이조작용우의군산법,급출료변이개솔적설치,합리지개진가견도적계산급신식소경신방법,결합swap국부수색,획득료경가은정적구해VRP문제적의군산법.실험표명,해산법은정유효.
