计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
230-232
,共3页
MAX-MIN蚁群优化算法%单亲进化遗传算法%结合算法%航线优化
MAX-MIN蟻群優化算法%單親進化遺傳算法%結閤算法%航線優化
MAX-MIN의군우화산법%단친진화유전산법%결합산법%항선우화
航线优化是一个重要问题.提出的改进算法是先通过限制、选择和更新信息素、控制周游次数,找出航线的满意解,大大缩短了搜索时间;再用所得较好的航线表示作为初始种群,指定为父体,直接进行分组定界操作,将已得航线进行优化改良,求得最佳航线.实验结果表明,该算法应用于求解航线优化问题行之有效.
航線優化是一箇重要問題.提齣的改進算法是先通過限製、選擇和更新信息素、控製週遊次數,找齣航線的滿意解,大大縮短瞭搜索時間;再用所得較好的航線錶示作為初始種群,指定為父體,直接進行分組定界操作,將已得航線進行優化改良,求得最佳航線.實驗結果錶明,該算法應用于求解航線優化問題行之有效.
항선우화시일개중요문제.제출적개진산법시선통과한제、선택화경신신식소、공제주유차수,조출항선적만의해,대대축단료수색시간;재용소득교호적항선표시작위초시충군,지정위부체,직접진행분조정계조작,장이득항선진행우화개량,구득최가항선.실험결과표명,해산법응용우구해항선우화문제행지유효.