CAJ | 학술논문

通过对旅行商问题(TSP)进行深入研究并结合对一些求解TSP的典型算法的分析研究，提出一种边界收敛算法。在给定的平面点分布中，搜索最边缘的点并连接起来形成一个包围全部点的多边形回路，具有唯一性；然后根据被包围点加入多边形使得回路周长增加最短的原则，将被包围的点依次加入多边形边界回路，最终形成一条遍历全部点的回路。算法由jaya编程实现，与领域中其他典型算法进行实验比较，实验结果表明本算法不但能取得更优解而且具有快速求解、结果稳定的优势。
통과대여행상문제(TSP)진행심입연구병결합대일사구해TSP적전형산법적분석연구，제출일충변계수렴산법。재급정적평면점분포중，수색최변연적점병련접기래형성일개포위전부점적다변형회로，구유유일성；연후근거피포위점가입다변형사득회로주장증가최단적원칙，장피포위적점의차가입다변형변계회로，최종형성일조편력전부점적회로。산법유jaya편정실현，여영역중기타전형산법진행실험비교，실험결과표명본산법불단능취득경우해이차구유쾌속구해、결과은정적우세。