年 〜
年

検索結果 8 件

階層的挟み撃ち探索を用いた並列分枝限定法の探索ノード数削減による高速化に関する研究

階層的挟み撃ち探索を用いた並列分枝限定法の探索ノード数削減による高速化に関する研究
デジタル博士論文障害者向け資料あり
中村, あすか2018-03-22
国立国会図書館
  • 件名DF/IHS PDF/IHS 巡回セールスマン問題 タスクスケジューリング問題 TSP

雑種型アントマルチエージェントによる組合せ最適化問題へのアプローチと確率的解析

雑種型アントマルチエージェントによる組合せ最適化問題へのアプローチと確率的解析
紙図書
加地太一, 小樽商科大学 [著][加地太一]2002-2004<Y151-H14580466>
国立国会図書館
  • 件名巡回セールスマン問題 / アントシステムアルゴリズム / エージェント / タブ...

グラフの分割と彩色

グラフの分割と彩色
紙図書
榎本, 彦衛, 慶応義塾大学1998-1999<Y151-H10440032>
国立国会図書館
  • 件名グラフ 差集合 ブロツク・デザイン 彩色 関路 正則因子 巡回セールスマン問題 超魔法的ラベル付け

冗長な構造を有する人工ニユーラルネツトワークに関する研究

冗長な構造を有する人工ニユーラルネツトワークに関する研究
紙図書
堤, 一義, 龍谷大学1997-1998<Y151-H09680383>
国立国会図書館
  • 件名ニユーラルネツトワーク CCHN 最適化問題 巡回セールスマン問題 ホツプフイールドネツトワーク 並列処理 写像 緩和

マッチング、マトロイドと巡回セールスマン問題

マッチング、マトロイドと巡回セールスマン問題
デジタル文書・図像類
高澤, 兼二郎, TAKAZAWA, Kenjiro2021-06-08科学研究費助成事業 研究成果報告書p.1-15
全国の図書館
  • 要約等研究成果の概要 (和文) : 巡回セールスマン問題 (TSP) は，おそらくもっとも有名な NP 困難な問題で...
  • 件名マトロイド 巡回セールスマン問題 マッチング 有向木 混雑ゲーム 制約付き 2-マッチング

交差に着目した経路問題の多項式時間で解けるクラス

交差に着目した経路問題の多項式時間で解けるクラス
デジタル文書・図像類
小田, 芳彰2011科学研究費補助金研究成果報告書
全国の図書館
  • 件名離散数学,組合せ論,巡回セールスマン問題,アルゴリズム,計算量理論
  • 一般注記type:text 巡回セールスマン問題はNP困難に属することで知られる有名な問題の１つである. 本...

多項式時間で解ける巡回セールスマン問題から車両配送問題への拡張

多項式時間で解ける巡回セールスマン問題から車両配送問題への拡張
デジタル文書・図像類
小田, 芳彰2008科学研究費補助金研究成果報告書
全国の図書館
  • 件名組合せ論,離散数学,アルゴリズム論,巡回セールスマン問題,計算量理論
  • 一般注記type:text 巡回セールスマン問題は与えられた複数の都市をすべて......解ける状況を考察するとともに、巡回セールスマン問題におけるこれらの条件を車両配送問題に適用した場合に、最適解が...

階層的挟み撃ち探索を用いた並列分枝限定法の探索ノード数削減による高速化に関する研究

階層的挟み撃ち探索を用いた並列分枝限定法の探索ノード数削減による高速化に関する研究
デジタル博士論文
Nakamura, Asuka
インターネットで読める全国の図書館
  • 件名DF/IHS PDF/IHS 巡回セールスマン問題 タスクスケジューリング問題 TSP

検索結果は以上です。