摘要:针对置换流水车间调度问题,提出了一种改进的粒子群算法进行求解。改进算法引入了判断粒子群早熟的方法,并在发现粒子群早熟后采用逆转策略对种群最优粒子进行变异,利用模拟退火思想概率接收新的最优粒子。种群最优粒子的改变会引导粒子群跳出局部极值的约束,从而克服粒子群的早熟状态。通过对置换流水车间调度问题中car系列和rec系列部分基准数据的测试,证明了该算法的有效性。关键词:粒子群算法;多样性;局部收敛;置换流水车间调度improvedparticleswarmoptimizationforpermutationflowshopschedulingproblem1,2*,1,hanbin,tongjiuniversity,shanghai200331,china;,jiangsuuniversityofscienceandtechnology,zhangjiagangjiangsu215600,chinaabstract:tosolvepermutationflowshopschedulingproblem,,andusedreversionstrategytomutatethebestparticleaftertheparticleswarmbeingtrappedinprematureconvergence,’etheparticles’’,,andusedreversionstrategytomutatethebestparticleaftertheparticleswarmbeingtrappedinprematureconvergence,
改进的粒子群算法求解置换流水车间调度问题 来自淘豆网www.taodocs.com转载请标明出处.