信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2002年
3期
198-201,210
,共5页
蚁群算法%TSP问题%信息素
蟻群算法%TSP問題%信息素
의군산법%TSP문제%신식소
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法.基于群体的协作与学习,该算法已经成功地解决诸如TSP问题等多种组合优化问题.本文提出了一种基于自适应调整信息素的改进蚁群算法.该算法根据人工蚂蚁所获得解的情况,动态地调整路径上的信息素,从而使得算法跳离局部最优解.通过仿真实验获得的结果表明,该算法对于蚁群算法具有较好的改进效果.
蟻群算法是通過模擬螞蟻覓食而髮展齣的一種新的啟髮算法.基于群體的協作與學習,該算法已經成功地解決諸如TSP問題等多種組閤優化問題.本文提齣瞭一種基于自適應調整信息素的改進蟻群算法.該算法根據人工螞蟻所穫得解的情況,動態地調整路徑上的信息素,從而使得算法跳離跼部最優解.通過倣真實驗穫得的結果錶明,該算法對于蟻群算法具有較好的改進效果.
의군산법시통과모의마의멱식이발전출적일충신적계발산법.기우군체적협작여학습,해산법이경성공지해결제여TSP문제등다충조합우화문제.본문제출료일충기우자괄응조정신식소적개진의군산법.해산법근거인공마의소획득해적정황,동태지조정로경상적신식소,종이사득산법도리국부최우해.통과방진실험획득적결과표명,해산법대우의군산법구유교호적개진효과.
