基本的な近傍操作を連鎖的に行うことによって生成され得る解集合を 近傍とすることで, 近傍を拡大し, 局所探索の性能向上を図る手法の総称. このような解全てを近傍に含めると,連鎖の長さに対して指数的に 近傍が大きくなってしまうため, 改善解を逃さぬように探索の候補を絞るためのルールを, 問題構造を利用してうまく設計する必要がある. 成功例として,巡回セールスマン問題に対するLinとKernighanの方法などがある.
辞書ショートカット
カテゴリ一覧
+ ビジネス
+ 業界用語
+ コンピュータ
+ 電車
+ 自動車・バイク
+ 船
+ 工学
+ 建築・不動産
+ 学問
+ 文化
+ 生活
+ ヘルスケア
+ 趣味
+ スポーツ
+ 生物
+ 食品
+ 人名
+ 方言
+ 辞書・百科事典
すべての辞書の索引
Weblioのサービス
指数分布
指数平滑法
指数的爆発
捕食者/被食者モデル
捜索海域の状況
排反案
排除連鎖法
探知
探知ポテンシャル
探知探索
探知関数
探索の最適停止
探索ゲーム
排除連鎖法のページの著作権
ビジネス|業界用語|コンピュータ|電車|自動車・バイク|船|工学|建築・不動産|学問文化|生活|ヘルスケア|趣味|スポーツ|生物|食品|人名|方言|辞書・百科事典
・Weblio辞書とは
・検索の仕方
・ヘルプ
・利用規約
・プライバシーポリシー
・サイトマップ
・クッキー・アクセスデータについて
・ウェブリオのアプリ
・画像から探す
・お問い合わせ
・公式企業ページ
・会社情報
・採用情報
・Weblio 辞書
・類語・対義語辞典
・英和辞典・和英辞典
・Weblio翻訳
・日中中日辞典
・日韓韓日辞典
・フランス語辞典
・インドネシア語辞典
・タイ語辞典
・ベトナム語辞典
・古語辞典
・キャリジェネ~生成AIスクール・AIスキルでキャリアアップ~
©2026 GRAS Group, Inc.RSS