CAJ | 학술논문

旅行商问题是一个经典的组合优化问题,也是一个NP完全题.由于它在实际中的应用非常广泛,例如在超大规模集成芯片制造、印刷电路板制造、机器人控制等等高科技领域方面.所以长期以来,人们一直努力寻找一种既有高质量的解,又能快速收敛的近似算法.本文首先简单的介绍了遗传算法和r-opt算法,然后给出了一种用新的混合遗传算法求解TSP问题的算法以及算法的思想、流程、参数设置以及算法的创新之处;最后通过对比实验验证了本文算法的优越之处;另外,对本算法中的交叉算子的实验说明了本文中两种交叉算子结合使用使算法效率有较大的提高.最后提出了本算法的进一步研究方向.
여행상문제시일개경전적조합우화문제,야시일개NP완전제.유우타재실제중적응용비상엄범,례여재초대규모집성심편제조、인쇄전로판제조、궤기인공제등등고과기영역방면.소이장기이래,인문일직노력심조일충기유고질량적해,우능쾌속수렴적근사산법.본문수선간단적개소료유전산법화r-opt산법,연후급출료일충용신적혼합유전산법구해TSP문제적산법이급산법적사상、류정、삼수설치이급산법적창신지처;최후통과대비실험험증료본문산법적우월지처;령외,대본산법중적교차산자적실험설명료본문중량충교차산자결합사용사산법효솔유교대적제고.최후제출료본산법적진일보연구방향.