楚雄师范学院学报
楚雄師範學院學報
초웅사범학원학보
JOURNAL OF CHUXIONG TEACHERS'COLLEGE
2010年
9期
1-7
,共7页
遗传算法(GAs)%旅行商问题(TSP)%正交设计%交叉算子
遺傳算法(GAs)%旅行商問題(TSP)%正交設計%交扠算子
유전산법(GAs)%여행상문제(TSP)%정교설계%교차산자
本文通过分析TSP问题的特征,结合正交设计的思想,引入了一个遗传算法中新的交叉算子用于TSP求解.对新算子的有效性进行了证明并且给出了具体的实现方案,同时通过TSP Lib上的测试样例将该交叉算子和传统的交叉算子进行了比较.比较结果表明了本文的新交叉策略具有更大的优势.
本文通過分析TSP問題的特徵,結閤正交設計的思想,引入瞭一箇遺傳算法中新的交扠算子用于TSP求解.對新算子的有效性進行瞭證明併且給齣瞭具體的實現方案,同時通過TSP Lib上的測試樣例將該交扠算子和傳統的交扠算子進行瞭比較.比較結果錶明瞭本文的新交扠策略具有更大的優勢.
본문통과분석TSP문제적특정,결합정교설계적사상,인입료일개유전산법중신적교차산자용우TSP구해.대신산자적유효성진행료증명병차급출료구체적실현방안,동시통과TSP Lib상적측시양례장해교차산자화전통적교차산자진행료비교.비교결과표명료본문적신교차책략구유경대적우세.
