[发明专利]一种求解置换流水车间调度的多策略粒子群优化方法及系统

摘要

本发明属于优化控制领域，公开了一种求解置换流水车间调度的多策略粒子群优化方法及系统，构建多样性评价策略，通过引力值划分的子区间，按信息熵方式度量粒子群体的种群多样性，指导寻优过程局部勘探和全局搜索的交替执行；在粒子速度‑位移模型中，全局最优粒子的选择借鉴蚂蚁‑城市选择策略，计算每个粒子选择另一粒子作为全局最优粒子的概率，按概率大小决定粒子移动过程中追随的全局最优粒子；设计集合变异，引导粒子群体跳出局部最优解区域，进行粒子群体的全局搜索。本发明集合变异操作则更有助于陷入局部最优区域粒子的逃逸,使方法不易出现早熟收敛现象，并能从全局范围绕内继续寻优过程，获得更好的结果。

主权项

一种求解置换流水车间调度的多策略粒子群优化方法，其特征在于，所述求解置换流水车间调度的多策略粒子群优化方法包括：首先，借鉴物理学中万有引力定理，构建一种多样性评价策略，通过引力值划分的子区间，按信息熵方式度量粒子群体的种群多样性，指导寻优过程局部勘探和全局搜索的交替执行；其次，在粒子速度‑位移模型中，全局最优粒子的选择借鉴蚂蚁‑城市选择策略，分析粒子间距离﹑惯性质量因素计算每个粒子选择另一粒子作为全局最优粒子的概率，按概率大小决定粒子移动过程中追随的全局最优粒子；最后，设计一种集合变异方式，引导粒子群体跳出局部最优解区域，进行粒子群体的全局搜索。