yr 〜
yr

Search results 8

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

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

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

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

グラフの分割と彩色

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

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

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

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

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

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

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

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

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

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

階層的挟み撃ち探索を用いた並列分枝限定法の探索ノード数削減による高速化に関する研究
Digital博士論文
Nakamura, Asuka
Available onlineOther Libraries in Japan
  • Subject HeadingDF/IHS PDF/IHS 巡回セールスマン問題 タスクスケジューリング問題 TSP

Reached to the end of result.