…そこで最適解を求める代わりに,それに近い〈近似解〉を求める〈近似解法〉が研究され,数万を超える都市についてよい解が得られたとの報告がある。なおこの問題をニューロコンピューターに解かせることも提案されているが,本質的に〈学習に基づく近似解法〉であり,都市数が大きくなると〈学習時間の爆発〉が起こるため数十都市程度しか解かれておらず,まだ実用からはほど遠い。
[非決定性アルゴリズム]
巡回セールスマン問題に〈すべての都市をちょうど1回ずつ通過し,出発点に戻る〉という条件を追加すると,解が存在しない場合も出てくる。…
※「ニューロコンピューター」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
昆虫綱半翅目(はんしもく)同翅亜目セミ科Cicadidaeの昆虫。体長は雄32~39ミリメートル、雌23~28ミリメートル。体は黒色で、茶色や緑色の斑紋(はんもん)がある。雄の腹部は大きく、空洞で、発...
7/28 化学辞典 第2版(森北出版)を更新
6/26 日本大百科全書(ニッポニカ)を更新
4/17 デジタル大辞泉プラスを更新
4/17 デジタル大辞泉を更新
2/17 日本大百科全書(ニッポニカ)を更新