淮南师范学院学报
淮南師範學院學報
회남사범학원학보
JOURNAL OF HUAINAN TEACHERS COLLEGE
2009年
5期
114-119
,共6页
TSP%遗传算法%交叉算子
TSP%遺傳算法%交扠算子
TSP%유전산법%교차산자
遗传算法容易产生早熟现象以及局部寻优能力较差的缺陷.针对遗传算法的这一缺点,就遗传算法的交叉算子进行改进,并应用于求解旅行商问题.传统的交叉算子操作方法寻优效率低,并易陷入局部最优,就顺序交叉方法进行改进.改进后的交叉算子是在随机选择交叉区域和交叉片断长度后.对重复节点和前后节点的路径长度进行比较后.再删除路径长的重复节点,有效地提高了算法的寻优效率,优化了解的质量.为了验证算法的有效性,对TSPLIB库中的两个公共实际事例eil51和gr202以及安徽省17个城市的数据进行了仿真实验,结果表明改进后的算法是有效的.
遺傳算法容易產生早熟現象以及跼部尋優能力較差的缺陷.針對遺傳算法的這一缺點,就遺傳算法的交扠算子進行改進,併應用于求解旅行商問題.傳統的交扠算子操作方法尋優效率低,併易陷入跼部最優,就順序交扠方法進行改進.改進後的交扠算子是在隨機選擇交扠區域和交扠片斷長度後.對重複節點和前後節點的路徑長度進行比較後.再刪除路徑長的重複節點,有效地提高瞭算法的尋優效率,優化瞭解的質量.為瞭驗證算法的有效性,對TSPLIB庫中的兩箇公共實際事例eil51和gr202以及安徽省17箇城市的數據進行瞭倣真實驗,結果錶明改進後的算法是有效的.
유전산법용역산생조숙현상이급국부심우능력교차적결함.침대유전산법적저일결점,취유전산법적교차산자진행개진,병응용우구해여행상문제.전통적교차산자조작방법심우효솔저,병역함입국부최우,취순서교차방법진행개진.개진후적교차산자시재수궤선택교차구역화교차편단장도후.대중복절점화전후절점적로경장도진행비교후.재산제로경장적중복절점,유효지제고료산법적심우효솔,우화료해적질량.위료험증산법적유효성,대TSPLIB고중적량개공공실제사례eil51화gr202이급안휘성17개성시적수거진행료방진실험,결과표명개진후적산법시유효적.
