贵阳学院学报(自然科学版)
貴暘學院學報(自然科學版)
귀양학원학보(자연과학판)
JOURNAL OF GUIYANG COLLEGE(NATURAL SCIENCES)
2014年
1期
25-27
,共3页
遗传算法%蚁群算法%参数优化%TSP问题
遺傳算法%蟻群算法%參數優化%TSP問題
유전산법%의군산법%삼수우화%TSP문제
在最大最小蚁群算法基础上,利用遗传算法优点对蚁群算法中的参数α、β、p、qo进行优化,为参数选择提供一种可靠有效的理论依据.通过对TSP问题的仿真实验,表明改进算法比GA、ACA得出的解更接近最优解,求解的时间效率也更优.
在最大最小蟻群算法基礎上,利用遺傳算法優點對蟻群算法中的參數α、β、p、qo進行優化,為參數選擇提供一種可靠有效的理論依據.通過對TSP問題的倣真實驗,錶明改進算法比GA、ACA得齣的解更接近最優解,求解的時間效率也更優.
재최대최소의군산법기출상,이용유전산법우점대의군산법중적삼수α、β、p、qo진행우화,위삼수선택제공일충가고유효적이론의거.통과대TSP문제적방진실험,표명개진산법비GA、ACA득출적해경접근최우해,구해적시간효솔야경우.