一种新的混合粒子群算法求解置换流水车间调度问题 (2012年)

【文件属性】：
文件名称：一种新的混合粒子群算法求解置换流水车间调度问题 (2012年)
文件大小：1.28MB
文件格式：PDF
更新时间：2021-05-18 11:15:26
工程技术 论文 针对粒子群算法易早熟的缺点，提出了一种结合迭代贪婪(IG)算法的混合粒子群算法。算法通过连续几代粒子个体极值和全局极值的变化判断粒子的状态，在发现粒子出现停滞或者粒子群出现早熟后，及时利用IG算法的毁坏操作和构造操作对停滞粒子和全局最优粒子进行变异，变异后利用模拟退火思想概率接收新值。全局最优粒子的改变会引导粒子跳出局部极值的约束，增加粒子的多样性，从而克服粒子群的早熟现象。同时，为了使算法能更快找到或逼近最优解，采用了循环迭代策略，在阶段优化结果的基础上,周而复始循环迭代进行求解。将提出的混合粒子群算法