计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
11期
209-211
,共3页
孙光福%李程俊%张冬梅%贺幸
孫光福%李程俊%張鼕梅%賀倖
손광복%리정준%장동매%하행
TSP问题%演化算法%距离近邻表%求异算子
TSP問題%縯化算法%距離近鄰錶%求異算子
TSP문제%연화산법%거리근린표%구이산자
针对IGT算法在求解旅行商问题(TSP)中存在的求解规模较小、求解成功概率较低等问题,通过改进原有映射算子及Inver-over算子并引入求异算子,提出一种新的求解TSP问题的演化算法.方差对比及T-test结果表明,与IGT算法相比,该算法可以求得概率较高的最优解,且稳定性也更好.
針對IGT算法在求解旅行商問題(TSP)中存在的求解規模較小、求解成功概率較低等問題,通過改進原有映射算子及Inver-over算子併引入求異算子,提齣一種新的求解TSP問題的縯化算法.方差對比及T-test結果錶明,與IGT算法相比,該算法可以求得概率較高的最優解,且穩定性也更好.
침대IGT산법재구해여행상문제(TSP)중존재적구해규모교소、구해성공개솔교저등문제,통과개진원유영사산자급Inver-over산자병인입구이산자,제출일충신적구해TSP문제적연화산법.방차대비급T-test결과표명,여IGT산법상비,해산법가이구득개솔교고적최우해,차은정성야경호.
