西北大学学报(自然科学版)
西北大學學報(自然科學版)
서북대학학보(자연과학판)
JOURNAL OF NORTHWEST UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
4期
559-562
,共4页
朱参世%廉晚祥%胡江华%朱琳%朱哲锋
硃參世%廉晚祥%鬍江華%硃琳%硃哲鋒
주삼세%렴만상%호강화%주림%주철봉
遗传算法%改进%TSP%变异率%染色体
遺傳算法%改進%TSP%變異率%染色體
유전산법%개진%TSP%변이솔%염색체
genetic algorithm%improved%TSP%mutation rate%chromosome
针对遗传算法易陷入局部最优解的问题,提出了聚合度的概念,依据染色体聚合度的大小来调节变异率,从而使遗传算法能跳出局部最优解.通过一个TSP仿真实例进行比较,改进后的算法取得更好的效果.
針對遺傳算法易陷入跼部最優解的問題,提齣瞭聚閤度的概唸,依據染色體聚閤度的大小來調節變異率,從而使遺傳算法能跳齣跼部最優解.通過一箇TSP倣真實例進行比較,改進後的算法取得更好的效果.
침대유전산법역함입국부최우해적문제,제출료취합도적개념,의거염색체취합도적대소래조절변이솔,종이사유전산법능도출국부최우해.통과일개TSP방진실례진행비교,개진후적산법취득경호적효과.