计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
28期
67-68,71
,共3页
近邻策略%遗传算法%旅行商问题
近鄰策略%遺傳算法%旅行商問題
근린책략%유전산법%여행상문제
根据,TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随机引入这类模式.该算法可以大大缩短遗传进程,提高进化效率.通过仿真实验,验证了该算法的有效性,并且随着城市数目的增加其优越性更为明显.
根據,TSP問題的特徵信息併藉鑒鄰域搜索算法的有關思想,提齣瞭一種基于近鄰策略的TSP問題求解算法,該算法首先依據TSP問題的特殊性求齣相應的近鄰模式,再將近鄰模式用于初始種群的生成,而後在進化過程中隨機引入這類模式.該算法可以大大縮短遺傳進程,提高進化效率.通過倣真實驗,驗證瞭該算法的有效性,併且隨著城市數目的增加其優越性更為明顯.
근거,TSP문제적특정신식병차감린역수색산법적유관사상,제출료일충기우근린책략적TSP문제구해산법,해산법수선의거TSP문제적특수성구출상응적근린모식,재장근린모식용우초시충군적생성,이후재진화과정중수궤인입저류모식.해산법가이대대축단유전진정,제고진화효솔.통과방진실험,험증료해산법적유효성,병차수착성시수목적증가기우월성경위명현.