电光与控制
電光與控製
전광여공제
ELECTRONICS OPTICS & CONTROL
2007年
4期
154-158
,共5页
遗传算法%旅行商问题%组合优化%参数切换%收敛性
遺傳算法%旅行商問題%組閤優化%參數切換%收斂性
유전산법%여행상문제%조합우화%삼수절환%수렴성
TSP问题常用的自然编码方式在进行遗传操作时,会产生不合法路径.设计了一种新的编码方式,能有效避免这一问题,遗传操作简单易行,无需对不合理的基因片段进行合法化修正.在求解过程中,为了解决遗传算法的收敛速度和全局收敛性之间的矛盾、避免早熟,运用了Doping策略和参数切换方法.最后进行了仿真测试.结果表明,该算法能迅速淘汰劣解,具有较快的收敛速度;能有效遏制早熟,对不同规模的TSP问题能有效求得最优解.
TSP問題常用的自然編碼方式在進行遺傳操作時,會產生不閤法路徑.設計瞭一種新的編碼方式,能有效避免這一問題,遺傳操作簡單易行,無需對不閤理的基因片段進行閤法化脩正.在求解過程中,為瞭解決遺傳算法的收斂速度和全跼收斂性之間的矛盾、避免早熟,運用瞭Doping策略和參數切換方法.最後進行瞭倣真測試.結果錶明,該算法能迅速淘汰劣解,具有較快的收斂速度;能有效遏製早熟,對不同規模的TSP問題能有效求得最優解.
TSP문제상용적자연편마방식재진행유전조작시,회산생불합법로경.설계료일충신적편마방식,능유효피면저일문제,유전조작간단역행,무수대불합리적기인편단진행합법화수정.재구해과정중,위료해결유전산법적수렴속도화전국수렴성지간적모순、피면조숙,운용료Doping책략화삼수절환방법.최후진행료방진측시.결과표명,해산법능신속도태렬해,구유교쾌적수렴속도;능유효알제조숙,대불동규모적TSP문제능유효구득최우해.