科技视界
科技視界
과기시계
Science&Technology Vision
2013年
4期
28-29
,共2页
遗传算法%模拟退火算法%旅行商问题
遺傳算法%模擬退火算法%旅行商問題
유전산법%모의퇴화산법%여행상문제
将遗传算法和模拟退火算法进行了有机结合,并采用一种自适应的交叉和变异概率,本文提出了一种改进的混合遗传算法——自适应的模拟退火遗传算法.通过旅行商问题的仿真实验,对比遗传算法和模拟退火算法的实验结果,这种混合遗传算法改进了传统遗传算法的性能,并且提高了整个算法的收敛速度,拥有更好的优化性能.
將遺傳算法和模擬退火算法進行瞭有機結閤,併採用一種自適應的交扠和變異概率,本文提齣瞭一種改進的混閤遺傳算法——自適應的模擬退火遺傳算法.通過旅行商問題的倣真實驗,對比遺傳算法和模擬退火算法的實驗結果,這種混閤遺傳算法改進瞭傳統遺傳算法的性能,併且提高瞭整箇算法的收斂速度,擁有更好的優化性能.
장유전산법화모의퇴화산법진행료유궤결합,병채용일충자괄응적교차화변이개솔,본문제출료일충개진적혼합유전산법——자괄응적모의퇴화유전산법.통과여행상문제적방진실험,대비유전산법화모의퇴화산법적실험결과,저충혼합유전산법개진료전통유전산법적성능,병차제고료정개산법적수렴속도,옹유경호적우화성능.
