一种用于混合优化的多智能体系统
A Multi-agent System for Hybrid Optimization
AI总结:
针对过程工程中黑箱优化问题求解方法选择难的问题,提出支持多求解器同时运行、兼具协作与竞争机制的多智能体优化系统,案例验证了其应用潜力。
摘要:
过程工程中的优化问题(包括设计与运行阶段)往往给众多求解器带来挑战:多模态、非光滑且不连续的模型通常计算量极大。在这类场景中,优化问题常被视为黑箱,仅需获取目标函数值,有时还需附带约束违反程度的相关指示信息。传统上这类问题通过直接搜索法和元启发式方法求解,而当前的挑战在于确定应选用哪些方法或方法组合,才能最高效地利用有限的计算资源。\n本文提出了一种用于优化的多智能体系统,该系统支持将一组求解器同时应用于同一个优化问题,其中包含任意求解器的不同实例化版本。优化问题模型的评估由调度智能体管控,以促进不同优化方法之间的协作与竞争。本文详细描述了该智能体系统的架构与实现,涵盖求解器智能体、模型评估智能体和调度智能体。目前已开发出一套适配该系统的直接搜索与元启发式方法。文中展示了来自过程系统工程应用的案例研究,结果表明不同优化求解器间的自动化协作具备潜在优势,也为实现求解器间的竞争机制提供了动因。
英文摘要:
Optimization problems in process engineering, including design and operation, can often pose challenges to many solvers: multi-modal, non-smooth, and discontinuous models often with large computational requirements. In such cases, the optimization problem is often treated as a black box in which only the value of the objective function is required, sometimes with some indication of the measure of the violation of the constraints. Such problems have traditionally been tackled through the use of direct search and meta-heuristic methods. The challenge, then, is to determine which of these methods or combination of methods should be considered to make most effective use of finite computational resources. This paper presents a multi-agent system for optimization which enables a set of solvers to be applied simultaneously to an optimization problem, including different instantiations of any solver. The evaluation of the optimization problem model is controlled by a scheduler agent which facilitates cooperation and competition between optimization methods. The architecture and implementation of the agent system is described in detail, including the solver, model evaluation, and scheduler agents. A suite of direct search and meta-heuristic methods has been developed for use with this system. Case studies from process systems engineering applications are presented and the results show the potential benefits of automated cooperation between different optimization solvers and motivates the implementation of competition between solvers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。