北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2013年
4期
390-393
,共4页
遗传算法%旅行商(TSP)%截止代数%交叉算子
遺傳算法%旅行商(TSP)%截止代數%交扠算子
유전산법%여행상(TSP)%절지대수%교차산자
针对在解决旅行商问题时标准遗传算法效率不高,很容易陷入局部最优解的问题,提出了一种改进的遗传算法.根据种群个体的多样性和分布情况,提出了判定遗传算法截止代数的方法.研究结果表明,通过加入了初始化信息,改进交差算子,可提高遗传算法的精确性和收敛性.
針對在解決旅行商問題時標準遺傳算法效率不高,很容易陷入跼部最優解的問題,提齣瞭一種改進的遺傳算法.根據種群箇體的多樣性和分佈情況,提齣瞭判定遺傳算法截止代數的方法.研究結果錶明,通過加入瞭初始化信息,改進交差算子,可提高遺傳算法的精確性和收斂性.
침대재해결여행상문제시표준유전산법효솔불고,흔용역함입국부최우해적문제,제출료일충개진적유전산법.근거충군개체적다양성화분포정황,제출료판정유전산법절지대수적방법.연구결과표명,통과가입료초시화신식,개진교차산자,가제고유전산법적정학성화수렴성.
