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

作　　者：钟伟才[1] 刘静[1] 焦李成[1] 

机构地区：[1]西安电子科技大学智能信息处理研究所,西安710071

出　　处：《自然科学进展》2005年第2期234-242,共9页

基　　金：国家自然科学基金重点项目(批准号:60133010)西安电子科技大学青年科研工作站基金资助

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

关 键 词：多智能体系统 约束满足问题 进化算法 自学习 网格 邻域 编码 求解 全局收敛性 二元 

分 类 号：N941[自然科学总论—系统科学] TP18[自动化与计算机技术—控制理论与控制工程]