CAJ | 학술논문

TSP是一个典型的组合优化问题,也是一个NP难题,其可能的路径总数是随着城市数目n的增长而成几何型增长的,所以一般很难准确地求出其最优解,因而寻找出有效的近似求解算法就成了解决此问题的最佳方法.文章首先介绍了在初始化阶段经行改进的遗传方法.通过把改进方法同标准的遗传算法相比较,得出改进遗传算法在性能上有改进.最后,我们还分析了实验结果并提出了评价初始解优劣的一个指标函数--局部相似度函数,并给出了函数的具体表达式.
TSP시일개전형적조합우화문제,야시일개NP난제,기가능적로경총수시수착성시수목n적증장이성궤하형증장적,소이일반흔난준학지구출기최우해,인이심조출유효적근사구해산법취성료해결차문제적최가방법.문장수선개소료재초시화계단경행개진적유전방법.통과파개진방법동표준적유전산법상비교,득출개진유전산법재성능상유개진.최후,아문환분석료실험결과병제출료평개초시해우렬적일개지표함수--국부상사도함수,병급출료함수적구체표체식.