工厂必须成长:Factorio的自动化
The Factory Must Grow: Automation in Factorio
摘要:
在当今面临的许多问题中,资源的有效优化是成功的关键。在业务研究领域,员工的有效调度、货车的包装、车辆的路线、航空公司的物流和材料的运输可能是减少或过量排放、利润或损失以及可行性或不可行的解决方案之间的区别。Wube Software的视频游戏Factorio有无数类似于现实世界问题的问题,并且是开发这些问题的解决方案的有用模拟器。本文定义了物流运输带问题,建立了物流运输带问题的数学整数规划模型,开发了一个接口,允许任何程序设计语言的优化器与Factorio交互,并提供了物流运输带问题的初始基准。我们目前的结果模拟退火,快速遗传编程和进化强化学习,三种不同的元启发式技术来优化这个新的问题。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。