安徽理工大学学报(自然科学版)
安徽理工大學學報(自然科學版)
안휘리공대학학보(자연과학판)
JOURNAL OF ANHUI UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2009年
3期
58-63
,共6页
遗传算法%蚁群算法%TSP%变异算子.
遺傳算法%蟻群算法%TSP%變異算子.
유전산법%의군산법%TSP%변이산자.
遗传算法具有快速全局搜索能力,但对于系统中的反馈信息却没有利用,往往导致无为的冗余迭代,求解效率低.根据这一缺陷提出一种将蚁群算法融合到遗传算法的新策略:为了弥补遗传算法中的变异算子变异过程中的盲目无原则性,将蚁群算法的正反馈思想引入到遗传算法中.利用蚁群算法信息素更新原则指导变异规则,有效地提高了算法的寻优效率,优化了解的质量.为了验证算法的有效性,对TSPLIB库中的两个公共实际事例eil51和gr202以及安徽省17个城市的数据进行了仿真实验,结果表明改进后的算法是有效的.
遺傳算法具有快速全跼搜索能力,但對于繫統中的反饋信息卻沒有利用,往往導緻無為的冗餘迭代,求解效率低.根據這一缺陷提齣一種將蟻群算法融閤到遺傳算法的新策略:為瞭瀰補遺傳算法中的變異算子變異過程中的盲目無原則性,將蟻群算法的正反饋思想引入到遺傳算法中.利用蟻群算法信息素更新原則指導變異規則,有效地提高瞭算法的尋優效率,優化瞭解的質量.為瞭驗證算法的有效性,對TSPLIB庫中的兩箇公共實際事例eil51和gr202以及安徽省17箇城市的數據進行瞭倣真實驗,結果錶明改進後的算法是有效的.
유전산법구유쾌속전국수색능력,단대우계통중적반궤신식각몰유이용,왕왕도치무위적용여질대,구해효솔저.근거저일결함제출일충장의군산법융합도유전산법적신책략:위료미보유전산법중적변이산자변이과정중적맹목무원칙성,장의군산법적정반궤사상인입도유전산법중.이용의군산법신식소경신원칙지도변이규칙,유효지제고료산법적심우효솔,우화료해적질량.위료험증산법적유효성,대TSPLIB고중적량개공공실제사례eil51화gr202이급안휘성17개성시적수거진행료방진실험,결과표명개진후적산법시유효적.