计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (16): 229-231.DOI: 10.3778/j.issn.1002-8331.2010.16.066
宋书强,叶春明
SONG Shu-qiang,YE Chun-ming
摘要: 针对并行流水车间调度问题的特点,提出了一种基于多种群协同进化的改进量子粒子群算法(MC-QPSO)进行求解。首先将整个量子粒子种群分解为多个子种群,然后各个子种群独立地演化,并通过周期性共享搜索信息,以获得对自身信息的更新。最后,通过具体仿真实例进行了求解验证,结果表明,在求解并行流水车间调度问题时,基于多种群协同的量子粒子群算法,在收敛速度、寻优性能等方面,都要优于遗传算法。
中图分类号: