TSP に関する相対的な (2000 年以降の) 新しい論文を探しています。私が見つけたすべての論文は非常に難しく、高レベルの数学スキルが必要でした。簡単な大学の数学の知識があり、Java と C のプログラミングの知識が豊富な人にとって読みやすい論文を探しています (これらの言語で TSP を実装する現在の論文は見つかりませんでした)。
どんなヒントでも大歓迎です。
（編集）
私が言おうとしているのは、難しい公式を理解する必要のない論文を探しているということです。たとえば、一部の論文では、アルゴリズムやソリューションの哲学について説明しています。そのアルゴリズムを実装する必要はありません。テクニックを説明するだけです。たぶん、いくつかの単純なジオメトリを使用しています...
Lin-Kernighan 法に基づいたいくつかの論文を見つけましたが、これは問題ないように思われました ...
私は TSP の文献にある程度精通しており、あなたの基準に一致するものはないと思います。カットオフのずっと前に、より単純で数学的でないアルゴリズムが開発されました。
http://www2.research.att.com/~dsj/papers.html 、特に巡回セールスマン問題の #1 と #3 です。
簡単にしたい場合は、空間充填曲線を使用して適切な解決策を見つける方法について説明しているページがあります (明らかに最適ではありません)。もちろん、ウェブページは紙ではありません。そこに提示されたアイデアが2000年以降に作成されたかどうかもわかりません.これがあなたが探しているものである場合は、おそらく質問を編集するか、例を提供する必要があります.
できることは次のとおりです。
1) メタヒューリスティックスのハンドブック (2010) の第 11 章ガイド付きローカル検索と第 12 章反復ローカル検索を調べてください。これらにはそれぞれ、GLS と ILS が TSP 用にどのように設計されているかを説明するセクションがあります。ILS と GLS はどちらも興味深いもので、非常に簡単に実装できます。
2）この論文をチェックしてください：「ガイド付きローカル検索とその巡回セールスマン問題への応用」
3) これらのアルゴリズムの Ruby コードをここで見つけて、Java で書き直します。