求解二元约束满足问题的多智能体进化算法

摘要：

基于智能体对环境的感知与反作用的能力提出了一种新的求解二元约束满足问题的方法.该方法将多智能体系统与进化算法有机地结合起来,每个智能体固定在网格的一个格点上,而它为了增加自身能量将与其邻域展开竞争.同样,智能体也可利用自身的知识进行自学习来增加能量.根据二元约束满足问题的特点,设计了智能体的竞争行为与自学习行为.为了克服已有编码方式的缺点,为智能体设计了最小冲突编码.理论分析证明算法具有全局收敛性.实验中用250个不同难度的标准问题对算法的两个参数进行了系统的分析.结果表明该算法的性能非常稳定,参数少,易于使用.与4个著名方法的比较结果表明该方法获得的解的质量是最高的,其性能优于其他4种方法.

关键词：多智能体系统、进化算法、约束满足问题、最小冲突编码、竞争行为、自学习行为

所属期刊栏目：15

分类号：TP1(自动化基础理论)

资助基金：国家自然科学基金60133010;西安电子科技大学校科研和教改项目

在线出版日期：2005-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：234-242