ЧТО ОЗНАЧАЕТ СЛОВО じゅんかいセールスマン‐もんだい
Нажмите, чтобы посмотреть
исходное определение слова «じゅんかいセールスマン‐もんだい» в словаре японский языка.
Нажмите, чтобы
посмотреть автоматический перевод определения на русский языке.
Значение слова じゅんかいセールスマン‐もんだい в словаре японский языка
Junka Salesman Monday 【Проблема с продавцом】 Когда продавец посещает несколько городов за раз, в каком порядке следует путешествовать по патрулю, задайте вопрос, можно ли минимизировать общее время поездки (проезд или транспортные расходы) проблема. Это одна из известных проблем теории графов, и известно, что когда число городов (узлов) увеличивается, количество вычислений взрывоопасно увеличивается. Такая же проблема применяется для доставки посылок и проводки интегральных схем. じゅんかいセールスマン‐もんだい【巡回セールスマン問題】 あるセールスマンが複数の都市を一度ずつ訪れるとき、どのような順番で巡回すれば総移動時間(移動距離または交通費)を最小にできるかを問う問題。グラフ理論の有名な問題の一つであり、都市(ノード)の数が大きくなると計算量が爆発的に増えることが知られている。同種の問題は、荷物の配送や集積回路の配線などに応用される。
Нажмите, чтобы посмотреть
исходное определение слова «じゅんかいセールスマン‐もんだい» в словаре японский языка.
Нажмите, чтобы
посмотреть автоматический перевод определения на русский языке.
КНИГИ НА ЯПОНСКИЙ ЯЗЫКЕ, ИМЕЮЩЕЕ ОТНОШЕНИЕ К СЛОВУ «じゅんかいセールスマン‐もんだい»
Поиск случаев использования слова
じゅんかいセールスマン‐もんだい в следующих библиографических источниках. Книги, относящиеся к слову
じゅんかいセールスマン‐もんだい, и краткие выдержки из этих книг для получения представления о контексте использования этого слова в литературе на японский языке.
複数の地点を最短距離で回るルートを簡単に見つけられないだろうか?私たちが日常でよく出会うこの悩み、実は「巡回セールスマン問題」と呼ばれ、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 ...