K-opt法とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > OR事典 > K-opt法の意味・解説

索引トップ用語の索引ランキングカテゴリー

K-opt法 (巡回セールスマン問題の)

読み方：けいおぷとほう
【英】：k -opt

巡回セールスマン問題に対する近似解法. 適当な巡回路から出発し, $k \,$ 本の枝を, 巡回路が得られるように別の $k \,$ 本に置き換えたとき, 総距離が減少するなら置き換えを行うことによって巡回路を改善していく. $k \,$ を固定する場合には, 計算時間と解の精度から $k=2 \,$ もしくは $3 \,$ が選択される. $k \,$ を可変にして巡回路の改良が保証されるなら, $k \,$ の値を増やしていく解法(可変 $k \,$ -opt, リン・カーニハン (Lin--Kernighan) 法)は, 巡回セールスマン問題に対する代表的な近似解法である.

「OR事典」の他の用語

グラフ･ネットワーク：

2部グラフ K-opt法 L凸関数 M凸関数 NP困難 PERT TSP多面体

読売ジャイアンツ

名探偵コナン黒鉄の魚影

めざましどようび

>> 「K-opt法」を含む用語の索引
K-opt法のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「K-opt法」の関連用語

1

巡回セールスマン問題

12% |||||

K-opt法のお隣キーワード

ISO9000シリーズ

JIT生産システム

K-opt法

LinとKernighanの方法

検索ランキング

K-opt法のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS