じゅんかいセールスマン‐もんだい在日语中的意思是什么?
点击查看«じゅんかいセールスマン‐もんだい»在日语词典里的
原始定义。
在日语 词典里じゅんかいセールスマン‐もんだい的定义
Junka Salesman星期一【旅行推销员问题】当一名推销员一次访问多个城市时,巡逻旅行的顺序是什么?询问是否可以最小化总旅行时间(旅行距离或运输费用)? 问题。 这是图论的一个着名问题,众所周知,当城市(节点)数量增加时,计算量爆炸性地增加。 相同类型的问题适用于交付包裹和集成电路布线。 じゅんかいセールスマン‐もんだい【巡回セールスマン問題】 あるセールスマンが複数の都市を一度ずつ訪れるとき、どのような順番で巡回すれば総移動時間(移動距離または交通費)を最小にできるかを問う問題。グラフ理論の有名な問題の一つであり、都市(ノード)の数が大きくなると計算量が爆発的に増えることが知られている。同種の問題は、荷物の配送や集積回路の配線などに応用される。
点击查看«じゅんかいセールスマン‐もんだい»在日语词典里的
原始定义。
与 «じゅんかいセールスマン‐もんだい»相关的日语书籍
在以下的参考文献中发现
じゅんかいセールスマン‐もんだい的用法。与
じゅんかいセールスマン‐もんだい相关的书籍以及同一来源的简短摘要提供其在 日语文献中的使用情境。
複数の地点を最短距離で回るルートを簡単に見つけられないだろうか?私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、100万ドルの賞金がかかる未 ...
本書は、巡回セールスマン問題(Traveling Salesman Problem)という1つの問題をめぐるお話です。この壮大な展開をみせる1つの問題に対する、ほんの入り口を紹介するものです。
3
ニューラルネットワーク: Excelで遊ぶ人工知能 - 166 ページ
巡回セールスマン問題最適化問題の代表として、巡回セールスマン問題が有ります。最適化問題は、実用的応用用面から見ると極めて重要なものであり、古くから各種の解法が提案されています。ただ、完全解を実時間内で求めるという解法はなく、近似解で ...
3.4 巡回セールスマン問題例題 3.4.1 総移動距離が最小の巡回路家 1 から出発し他の家を一度ずつ訪問して再び家 1 へ戻りたい。その際、総移動距離が最小となる経路はどのようなものか?各地点の座標は(2,2),(4,1),(5,4),(3,6),(2,5)で、各地点間は直線で ...
藤澤克樹, 後藤順哉, 安井雄一郎, 2011
5
面白くて眠れなくなる数学ファイナル - 28 ページ
桜井進 02% セールスマンが主役の難問数学の世界には「巡回セールスマン問題」という面白い難問が存在します。その名の通りセールスマン」が主役の問題です。「巡回セールスマン問題」とは「セールスマンが、いくつかの都市を一度ずつすべて訪問して出発点 ...
6
組合せ最適化: 理論とアルゴリズム - 595 ページ
第 15 章で巡回セールスマン問題( ! ^ ? ) (問題 15.13 〗を紹介し.この問題が仅 1 ^困難であることを示した(定理 15.42 ) , 13 ?は! ^ ^困難な組合せ最適化問題のなかでおそらく最もよく研究されている問題であり,これまでに数多くの技法が提案され適用されてき ...
7
システムの科学 〔第3版〕 - 175 ページ
第2章で述べたように、現実にはわれわれは通常、満足解か最適解かの選択をしない。なぜならわれわれは、めったに最適解を見出す方法をもたないからである。たとえば、巡回セールスマン問題といわれる周知の組み合わせ問題を考えてみよう。すなわち ...
8
Cによる探索プログラミング基礎から遺伝的アルゴリズムまで - 235 ページ
ELITE_RATE,P_MUTATE,P_CROSS); //世代を入れ替える。 parent_group = child_group; } return 0; }口口練習問題 9.1 GA で ... 9.3 巡回セールスマン問題 GA が盛んに適用され、有効性や性能の解析などが精力的になされた分野として巡回セールスマン ...
9
C#プログラマのための.NETアプリケーション最適化技法 - 310 ページ
9.3 近似ここでは、難しい問題に対して厳密な解を得られない 2 つのアルゴリズムについて考えます。ただし、これら ... 9.3.1 巡回セールスマン秩序だった分析を行うには、前述の「巡回セールスマン」問題をある程度形式化する必要があります。ここでは、グラフ ...
Sasha Goldshtein, Dima Zurbalev, Ido Flatow, 2013
10
プログラミングコンテストチャレンジブック [第2版]: 問題解決のアルゴリズム活用力とコーディングテクニックを鍛える
Im >ここでは、動的計画法の発展的な問題を扱います。これまでは整数に対する DP を扱ってきましたが、整数以外に対しても DP を行うことができます。また、特殊な形をした潮化式は高速に計算することが可能です。ビット DP 巡回セールスマン問題頂点数 n ...