论文标题
一个新颖的多代理系统，用于复杂的调度问题
A Novel Multi-Agent System for Complex Scheduling Problems
论文作者
论文摘要
复杂的调度问题需要大量的计算能力和创新的解决方案方法。本文的目的是适用于各种问题域中的多机构系统的概念和实施。独立的专业代理人处理小任务，以达到上级目标。因此，需要有效的协调以实现生产效率。榜样和分布式人工智能用于应对由此产生的挑战。我们模拟了NP硬度调度问题，以证明我们方法的有效性。除了基于通用代理的框架外，我们还提出了针对调度问题的新基于仿真的优化启发式方法。所述的两种优化算法是使用代理实现的。本文强调了基于代理的方法的优势，例如布局复杂性的降低，对复杂系统的控制以及可扩展性的控制。
Complex scheduling problems require a large amount computation power and innovative solution methods. The objective of this paper is the conception and implementation of a multi-agent system that is applicable in various problem domains. Independent specialized agents handle small tasks, to reach a superordinate target. Effective coordination is therefore required to achieve productive cooperation. Role models and distributed artificial intelligence are employed to tackle the resulting challenges. We simulate a NP-hard scheduling problem to demonstrate the validity of our approach. In addition to the general agent based framework we propose new simulation-based optimization heuristics to given scheduling problems. Two of the described optimization algorithms are implemented using agents. This paper highlights the advantages of the agent-based approach, like the reduction in layout complexity, improved control of complicated systems, and extendability.
