論文の概要: The Factory Must Grow: Automation in Factorio
- arxiv url: http://arxiv.org/abs/2102.04871v1
- Date: Tue, 9 Feb 2021 15:14:27 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-11 00:29:19.340460
- Title: The Factory Must Grow: Automation in Factorio
- Title(参考訳): 工場の成長:Factorioの自動化
- Authors: Kenneth N. Reid, Iliya Miralavy, Stephen Kelly, Wolfgang Banzhaf,
Cedric Gondro
- Abstract要約: 本稿では,ロジスティックトランスポートベルト問題を定義し,その整数プログラミングモデルを定義する。
我々は,この問題を最適化するための3つのメタヒューリスティック手法であるシミュレート・アニーリング,クイック・ジェネティック・プログラミング,進化的強化学習の結果を提示する。
- 参考スコア(独自算出の注目度): 3.877356414450363
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Efficient optimization of resources is paramount to success in many problems
faced today. In the field of operational research the efficient scheduling of
employees; packing of vans; routing of vehicles; logistics of airlines and
transport of materials can be the difference between emission reduction or
excess, profits or losses and feasibility or unworkable solutions. The video
game Factorio, by Wube Software, has a myriad of problems which are analogous
to such real-world problems, and is a useful simulator for developing solutions
for these problems. In this paper we define the logistic transport belt problem
and define mathematical integer programming model of it. We developed an
interface to allow optimizers in any programming language to interact with
Factorio, and we provide an initial benchmark of logistic transport belt
problems. We present results for Simulated Annealing, quick Genetic Programming
and Evolutionary Reinforcement Learning, three different meta-heuristic
techniques to optimize this novel problem.
- Abstract(参考訳): 資源の効率的な最適化は、今日直面する多くの問題の成功に最も重要です。
運用研究の分野では、従業員の効率的なスケジューリング、バンの梱包、車両のルーティング、航空会社のロジスティクス、材料の輸送は、排出削減または過剰、利益または損失、実現不可能なソリューションとの違いである。
Wube Software のビデオゲーム Factorio には,このような現実的な問題に類似した,無数の問題があり,これらの問題に対するソリューションを開発する上で有用なシミュレータである。
本稿では,ロジスティック輸送ベルト問題を定義し,その数学的整数計画モデルを定義する。
我々は,任意のプログラミング言語のオプティマイザが factorio と対話できるようにするインタフェースを開発し,ロジスティックトランスポートベルト問題のベンチマークを行った。
本稿では, シミュレーションアニーリング, 高速遺伝的プログラミング, 進化的強化学習, 3つの異なるメタヒューリスティック手法を用いて, この新しい問題を最適化する。
関連論文リスト
- A Logic Programming Approach to Global Logistics in a Co-Design
Environment [0.0]
本稿では,旅客機構築のためのグローバルロジスティクスシステムの構築と最適化の課題について考察する。
問題の製品は、世界中の複数の場所で製造される複数の部品からなる航空機である。
目標は、産業システムの要件を考慮して航空機を構築するための最適な方法を見つけることである。
論文 参考訳(メタデータ) (2023-08-30T09:06:34Z) - Unlocking Carbon Reduction Potential with Reinforcement Learning for the
Three-Dimensional Loading Capacitated Vehicle Routing Problem [54.43397200631224]
効率を上げるためのソリューションとして、協調車両ルーティングが提案されている。
現在の運用研究手法は、問題の大きさを増大させる非線形スケーリングに悩まされている。
約線形時間で3次元負荷容量化車両ルーティング問題を解くための強化学習モデルを開発した。
論文 参考訳(メタデータ) (2023-07-22T18:05:28Z) - Adiabatic Quantum Computing for Logistic Transport Optimization [0.0]
我々は、最終1マイルのロジスティックなシナリオアプリケーションから車両最適化問題に取り組むことを目指している。
本稿では,短期的なビジネスケースシナリオにおけるアプリケーションを考慮した分析と提案の結果について述べる。
論文 参考訳(メタデータ) (2023-01-18T18:27:41Z) - Learning to Optimize Permutation Flow Shop Scheduling via Graph-based
Imitation Learning [110.22103750297622]
本稿では,パーマテーションフローショップスケジューリング問題を解決するための学習モデルを提案する。
我々は、専門家主導の模倣学習を通じてモデルをトレーニングし、より安定かつ正確に収束を加速する。
我々のモデルのネットワークパラメータはわずか37%に減少し、エキスパートソリューションに対する我々のモデルの解のギャップは平均6.8%から1.3%に減少する。
論文 参考訳(メタデータ) (2022-10-31T09:46:26Z) - Supply Chain Logistics with Quantum and Classical Annealing Algorithms [0.0]
ノイズの多い中間スケール量子(NISQ)ハードウェアは、実用上重要なフルスケール最適化問題とほとんど互換性がない。
本研究では,サプライチェーンのロジスティクスにおいて,企業の運用規模において,実質的な商業価値,多輪車経路の問題について検討する。
我々の研究は、NASQデバイスをハイブリッド方式で応用するための車両ルーティング以外のコンテキストに適用可能な一連の技術を提供し、商業的関心事の大規模問題に応用する。
論文 参考訳(メタデータ) (2022-05-09T17:36:21Z) - Combining Reinforcement Learning and Optimal Transport for the Traveling
Salesman Problem [18.735056206844202]
我々は,従来の自己回帰的アプローチよりもはるかに高速に,監督や推論なしに学習できるモデルを構築することができることを示す。
また、ディープラーニングモデルに最適なトランスポートアルゴリズムを組み込むことで、エンドツーエンドのトレーニング中に割り当て制約を強制する利点を実証的に評価する。
論文 参考訳(メタデータ) (2022-03-02T07:21:56Z) - Comparing Heuristics, Constraint Optimization, and Reinforcement
Learning for an Industrial 2D Packing Problem [58.720142291102135]
カットとパッケージングの問題は、ビジネスの収益に直接影響を与えるさまざまな業界で起きている。
機械学習は、このような問題を解決するためにますます使われています。
論文 参考訳(メタデータ) (2021-10-27T15:47:47Z) - An SMT Based Compositional Model to Solve a Conflict-Free Electric
Vehicle Routing Problem [2.64699517152535]
CF-EVRP(Electric Conflict-Free Vehicle Routing Problem)は、車両の運転範囲の制限、顧客への配送時間帯の制限、道路セグメントが許容できる車両数に対する制限といった制約を含む。
我々は、問題をより小さく、より単純なサブプロブレムに分解し、準最適で実現可能なソリューションを提供する構成モデルを開発する。
論文 参考訳(メタデータ) (2021-06-10T20:37:46Z) - Offline Model-Based Optimization via Normalized Maximum Likelihood
Estimation [101.22379613810881]
データ駆動最適化の問題を検討し、一定の点セットでクエリのみを与えられた関数を最大化する必要がある。
この問題は、関数評価が複雑で高価なプロセスである多くの領域に現れる。
我々は,提案手法を高容量ニューラルネットワークモデルに拡張可能なトラクタブル近似を提案する。
論文 参考訳(メタデータ) (2021-02-16T06:04:27Z) - Multi-intersection Traffic Optimisation: A Benchmark Dataset and a
Strong Baseline [85.9210953301628]
交通信号の制御は、都市部の交通渋滞の緩和に必要不可欠である。
問題モデリングの複雑さが高いため、現在の作業の実験的な設定はしばしば矛盾する。
エンコーダ・デコーダ構造を用いた深層強化学習に基づく新規で強力なベースラインモデルを提案する。
論文 参考訳(メタデータ) (2021-01-24T03:55:39Z) - Constraint Programming Algorithms for Route Planning Exploiting
Geometrical Information [91.3755431537592]
本稿では,経路計画問題に対する新しいアルゴリズムの開発に関する現在の研究動向について概説する。
これまでの研究は、特にユークリッド旅行セールスパーソン問題(ユークリッドTSP)に焦点を当ててきた。
目的は、将来ユークリッド自動車問題(ユークリッドVRP)など、同じカテゴリーの他の問題にも得られる結果を活用することである。
論文 参考訳(メタデータ) (2020-09-22T00:51:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。