项目优化调度的多智能体社会进化算法

摘要：

结合多智能体系统、进化算法以及关系网模型,提出了一种多智能体社会进化算法用于求解项目活动的一个最优调度顺序以使整个工程的工期最短,每个智能体生存于环境中,为了增加自身能量将与其邻域展开竞争及协同操作,同时可利用自身的知识进行自学习来增加能量,根据项目优化调度的问题特点,设计了智能体的竞争行为、协同行为以及自学习行为,通过对PSPLIB中的标准问题进行测试,同时与其他启发式算法相比较的仿真实验结果表明该算法具有良好的性能,能在较短的时间内寻找到十分接近"最优解"的调度序列.

关键词：资源受限项目调度、多智能体系统、关系网模型、竞争行为、协作行为、自学习行为

所属期刊栏目：45

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

资助基金：国家自然科学基金项目60703107,60703108;国家"八六三"高技术研究发展计划基金项目2006AA012107;国家教育部博士点基金项目20060701007,20070701022;陕西省自然科学基金项目2007F32

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

页数：共6页

页码：998-1003