动态多智能体协同进化约束优化模型与算法研究

项目名称： 动态多智能体协同进化约束优化模型与算法研究

项目编号： No.60872135

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 轻工业、手工业

项目作者： 刘静

作者单位： 西安电子科技大学

项目金额： 35万元

中文摘要： 本项目针对约束优化问题的特点，基于协同进化论中的相关机理，结合多智能体系统的有关特性，把进化算法中的个体看作具有目的性、主动性、适应性、协同进化以及学习能力等特性的智能体来设计。提出了动态多智能体协同进化模型与算法，并将其成功地应用到了求解组合优化、有约束优化、车间调度、SAR图像分割等具有挑战性的难题上，取得了丰硕的成果。出版英文专著一部，已在相关领域国际期刊与会议上发表与录用论文26篇，并申请专利3项。

中文关键词： 协同进化计算；多智能体系统；约束优化问题

英文摘要： With the characteristics of constrained optimization in mind, based on the mechanism of co-evolution and properties of multiagent systems, in this project, individuals in traditional evolutionary algorithms are designed as active agents with purpose, adaption capability, co-evolution, and learning capability. Dynamic multiagent coevolutionary model and algorithm are proposed, and are successfully applied to solve the hard challenging proglems such as combinatorial optimization, constrained optimization, job shop scheduling, and SAR image segmentation. One English monagraph will be publised by W.I.T, U. K. and 26 academic papers have been published or accepted by related internaitonal journals and conferences. Three patents have also been applied.

英文关键词： Co-evolutionary computation; Multiagent systems; Constrained optimization problems