基于云模型的PSO算法求解差异工件单机批调度问题

摘要：

为了提高粒子群(PSO)算法的性能,提出一种基于云模型理论的改进PSO算法,并应用于差异工件单机批调度问题的求解.首先根据粒子的适应值把种群划分为三个子群,提出一种随机的位置和速度更新方法,来有效平衡算法的局部和全局搜索;然后引入基于云模型理论的自适应参数策略,不同的子群采用不同的惯性权重生成方法,提高种群的多样性和算法的收敛速度.实验比较结果验证了该算法的全局搜索性能.

关键词：云模型、粒子群优化、批调度、自适应参数调整、惯性权重

所属期刊栏目：19

分类号：TP3;TP1

资助基金：国家自然基金70671096;国家杰出青年基金B类70629002

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

页数：共5页

页码：164-168