基于人工免疫算法和蟻群算法求解旅行商問題
胡純德 祝延軍 高隨祥 2010/8/12
摘要人工免疫算法具有快速隨機的全局搜索能力,但對于系統(tǒng)中的反饋信息利用不足,往往做大量無為的冗余迭
代,求解效率低。蟻群算法具有分布式并行全局搜索能力,通過信息素的積累和更新收斂于最優(yōu)路徑上,但初期信息素匱乏,求解速度慢。該文提出一種基于人工免疫算法和蟻群算法的混合算法,采用人工免疫算法生成信息素分布,利用蟻群算法求優(yōu)化解。將該算法用于求解旅行商問題進行計算機仿真,結(jié)果表明,該算法是一種收斂速度和尋優(yōu)能力都比較好的優(yōu)化方法。
關(guān)鍵詞 人工免疫算法 蟻群算法 旅行商問題
......
想了解全部內(nèi)容,請下載附件查看
附件下載:基于人工免疫算法和蟻群算法求解旅行商問題
|