首页> 外国专利> System, method, and computer-accessible medium for providing a multi-objective evolutionary optimization of agent-based models

System, method, and computer-accessible medium for providing a multi-objective evolutionary optimization of agent-based models

机译:用于提供基于代理的模型的多目标进化优化的系统,方法和计算机可访问介质

摘要

Agent-based models (ABMs)/multi-agent systems (MASs) are one of the most widely used modeling-simulation-analysis approaches for understanding the dynamical behavior of complex systems. These models can be often characterized by several parameters with nonlinear interactions which together determine the global system dynamics, usually measured by different conflicting criteria. One problem that can emerge is that of tuning the controllable system parameters at the local level, in order to reach some desirable global behavior. According to one exemplary embodiment t of the present invention, the tuning of an ABM for emergency response planning can be cast as a multi-objective optimization problem (MOOP). Further, the use of multi-objective evolutionary algorithms (MOEAs) and procedures for exploration and optimization of the resultant search space can be utilized. It is possible to employ conventional MOEAs, e.g., the Nondominated Sorting Genetic Algorithm II (NSGA-II) and the Pareto Archived Evolution Strategy (PAES), and their performance can be tested for different pairs of objectives for plan evaluation. In the experimental results, the approximate Pareto front of the non-dominated solutions is effectively obtained. Further, a conflict between the proposed objectives can be seen. Additional robustness analysis may be performed to assist policy-makers in selecting a plan according to higher-level information or criteria which is likely not present in the original problem description.
机译:基于代理的模型(ABM)/多代理系统(MAS)是用于了解复杂系统的动态行为的最广泛使用的建模-模拟-分析方法之一。这些模型通常可以通过具有非线性相互作用的几个参数来表征,这些参数共同确定总体系统动力学,通常通过不同的冲突标准来衡量。可能出现的一个问题是在局部级别调整可控制的系统参数,以便达到某些所需的全局行为。根据本发明的一个示例性实施例t,可以将用于应急响应计划的ABM的调整转换为多目标优化问题(MOOP)。此外,可以利用多目标进化算法(MOEA)的使用以及用于探索和优化所得搜索空间的过程。可以使用常规的MOEA,例如非支配排序遗传算法II(NSGA-II)和帕累托归档进化策略(PAES),并且可以针对不同的目标对测试其性能以进行计划评估。在实验结果中,有效地获得了非支配解的近似Pareto前沿。此外,可以看到拟议目标之间的冲突。可以执行附加的鲁棒性分析,以帮助决策者根据可能在原始问题描述中不存在的更高级别的信息或标准来选择计划。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号