…各極小値に対応するネットワークの状態を想起パターンと考えれば,自己想起型連想記憶のモデルとなる。さらにホップフィールドらは,このモデルを計算論的にNP-困難な巡回セールスマン問題に適用し,組合せ最適化問題のヒューリスティック解法として有効性を示唆した。組合せ最適化問題においては,図2の点A,Bのような局所最適解への収束を避けてCのような大局最適解もしくはそのよい近似解を得ることが求められる。…
…なお〈データ数が小さいときやすでにほとんど小さい順になっている場合は直接挿入法が速く,そうでなければ併合法の方が速い〉とか〈平均計算量はクイック法,最大計算量はヒープ法の方が小さい〉ということがあるので,方法の選択には注意が要る。 都市の間の交通網と都市間の移動経費がわかっているとき,〈すべての都市を巡回する経費最小の経路を求めよ〉という〈巡回セールスマン問題〉はひじょうにむずかしく,都市数nがふえると〈計算時間の爆発〉が起こり,現実的な時間内には最適解を求められないことがある。そこで最適解を求める代わりに,それに近い〈近似解〉を求める〈近似解法〉が研究され,数万を超える都市についてよい解が得られたとの報告がある。…
※「巡回セールスマン問題」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
年齢を問わず、多様なキャリア形成で活躍する働き方。企業には専門人材の育成支援やリスキリング(学び直し)の機会提供、女性活躍推進や従業員と役員の接点拡大などが求められる。人材の確保につながり、従業員を...
10/29 小学館の図鑑NEO[新版]動物を追加
10/22 デジタル大辞泉を更新
10/22 デジタル大辞泉プラスを更新
10/1 共同通信ニュース用語解説を追加
9/20 日本大百科全書(ニッポニカ)を更新