改进的粒子群算法在车间作业调度中的应用研究  

作　　者：郑林[1] 柴宝杰[1] 蔡静颖[1] 

机构地区：[1]牡丹江师范学院工学院,黑龙江牡丹江157011

出　　处：《牡丹江师范学院学报（自然科学版）》2012年第2期3-5,共3页Journal of Mudanjiang Normal University：Natural Sciences Edition

基　　金：黑龙江省发展信息产业专项基金项目(12513094);牡丹江师范学院教学改革工程项目(11-XJ12030)

摘　　要：针对粒子群算法搜索精度不高、易陷入局部极值点的缺点,通过分析原有粒子群算法的优化机理,提出一种基于惯性权重随粒子,进而使进化代数增加而非线性减小的改进粒子群算法,并将此改进的粒子群算法应用在车间作业调度问题中.通过大量仿真实验结果表明,该算法在求解车间作业调度问题上具有可行性和有效性.

关 键 词：粒子群算法 车间作业调度问题 惯性权重 

分 类 号：O142[理学—数学]