登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
求解犛犃犜问题的多智能体社会进化算法
  • 摘要

    基于Agent社会合作机制以及智能体对环境的感知和反作用能力提出了一种新的求解SAT问题的多智能体社会进化方法MASEA(Multi-AgentSocialEvolutionaryAlgorithm)。该方法在多智能体进化思想的基础上,引入人类社会“关系网模型”的概念来建立智能体所能感知的邻域环境;同时在保留原有的竞争算子和自学习算子前提下,根据智能体具有竞争协作的特性,设计了一个新的算子---协作算子来共同完成整个进化过程。以标准SATLIB库中变量个数从20~250的3700个不同规模的标准SAT问题以及基于RB模型所产生的随机实例对MASEA的性能进行了全面的测试,并与其他一些具有较高性能算法的结果进行了比较。结果表明,MASEA具有更高的成功率和更高的运算效率。

  • 作者

    潘晓英  焦李成  刘芳 

  • 作者单位

    西安邮电大学计算机学院西安710121/西安电子科技大学智能感知与图像理解教育部重点实验室西安710071/西安电子科技大学计算机学院西安710071

  • 刊期

    2014年9期 ISTIC EI PKU

  • 关键词

    多智能体系统  进化算法  关系网模型  SAT问题  协作算子 

参考文献
查看更多︾
相似文献 查看更多>>
34.226.244.70