LinとKernighanの方法
読み方：りんとかーにはんのほうほう
【英】：Lin and Kernighan's algorithm
【英】：Lin and Kernighan's algorithm
巡回セールスマン問題に対する局所探索法のひとつ．
巡回路の枝高々
本を別の枝に置き換えることにより
得られる解集合を
-opt近傍と呼ぶ．
この近傍においてを可変にし，
連鎖的な枝交換操作によって生成され得る解集合を近傍とする．
このような解は指数通りあるため，
改善解を逃さぬように探索の候補を絞るために巧妙なルールが組み込まれている．
なお，
上述の局所探索をLinとKernighanの方法と呼ぶことが多いが，
元論文は多スタート局所探索法の枠組みに基づいており，
探索の集中化や効率化に対する種々の工夫も盛り込まれている．
「Lin and Kernighan's algorithm」の例文・使い方・用例・文例
- John AbrahamsとTina Linがアンケートデータの収集担当で、この作業は5 月5 日までに終わるでしょう。
- Lincoln は主義のために斃れた
- Lincoln は主義の為に斃｛たお｝れた
- Linuxのためのフリーウェアのブラウザ
- ナンLing山とチャン・江の間の南東の中国中部の州
- 19世紀初期にスウェーデンの体操家Lingが創始した体操で衛生と治療を目的とした筋肉運動
- 私はまず、この点をAmandaに確認します。
- 11月21日にHolyoke Bar and Grillで、Pete Laurenの退職パーティーが開かれることをお知らせします。11 月10 日までにお返事をください。
- 来月のロンドンへの出張のために、飛行機の便を予約して、Southland銀行の近くの宿泊施設を手配してもらえますか。
- 年次監査を行うために、Bradford and Partnersの会計士たちが10 月10 日の午前10 時に当社を訪ねてくる予定です。
- 一般に公開されたことのない、Ruth and Steve Whitmanの個人コレクションの絵画を含む、およそ120 点の作品が展示される。
- Ruth and Steve Whitmanを紹介すること。
- Conteeさんは、昨年Hope and Learnの会長に就任された、受賞歴のあるミュージカル女優さんです。
- Hope and Learnは遠隔地に学校を建設する資金を集める慈善団体です。
- Hope and Learnへの寄付は、この夜会の最後に集めます。
- 気をつけの姿勢で立つ (⇔stand at ease).
- 等位[対等]接続詞 《対等の語句を接続する and, but など》.
- 等位接続詞 《and, but, or, for など; ⇔subordinate conjunction》.
- 連結接続詞 《and など》.
- 【文法】 相関接続詞 《both…and; either…or など》.
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- Lin and Kernighan's algorithmのページへのリンク
