技術總結(jié)
本發(fā)明提出了一種改進的粒子群算法求解作業(yè)車間調(diào)度問題，該算法涉及作業(yè)車間調(diào)度技術領域。本發(fā)明為了解決傳統(tǒng)粒子群算法對離散的優(yōu)化問題處理不佳，且容易陷入局部最優(yōu)的問題。所以對此進行了改進，首先，在傳統(tǒng)PSO隨機產(chǎn)生初始解的方法上進行了改進：引進加權平均法設置粒子的初始解；其次，對均值偏移算法做改進：運用改進的均值偏移算法對初始解進行下一步狀態(tài)的預測，將預測解與當前最優(yōu)解做比較，將其中更好的解作為當前最優(yōu)解，解決了粒子群算法中沒有考慮到的粒子信息異常變動的情況；再次，引入禁忌搜索算法對粒子信息進行進一步更新，正好解決了粒子群算法容易陷入局部最優(yōu)的問題。

技術研發(fā)人員：姜艾佳;胡成華
受保護的技術使用者：四川用聯(lián)信息技術有限公司
文檔號碼：201610116651
技術研發(fā)日：2016.03.02
技術公布日：2017.05.03