改進(jìn)的粒子群算法在車間調(diào)度中的應(yīng)用研究.pdf

1、生產(chǎn)調(diào)度問(wèn)題屬于組合優(yōu)化問(wèn)題。將優(yōu)化方法的理論研究引入到車間生產(chǎn)調(diào)度領(lǐng)域中，改進(jìn)算法性能、拓寬算法應(yīng)用領(lǐng)域、完善算法體系，是一個(gè)同時(shí)具有理論意義和應(yīng)用價(jià)值的課題，具有重要的意義。
　　 粒子群算法一直是智能體算法領(lǐng)域中的研究熱點(diǎn)。本文在標(biāo)準(zhǔn)的粒子群算法的基礎(chǔ)上，提出了一種改進(jìn)的粒子群算法。新算法主要在兩個(gè)方面對(duì)標(biāo)準(zhǔn)的粒子群算法做出了改進(jìn)：引入均勻設(shè)計(jì)的思想，保證種群粒子的分布均勻，使粒子在解空間中均勻的分布，然后在進(jìn)化過(guò)程中對(duì)每

2、一代的種群運(yùn)行清除算法來(lái)保持粒子的多樣性，基于Clearing機(jī)制的小生境進(jìn)化能有效的探索解空間的各個(gè)區(qū)域，避免了陷入局部最優(yōu)。這些改進(jìn)措施對(duì)避免算法出現(xiàn)早熟、提高算法的收斂速度和全局搜索能力有重要意義。應(yīng)用標(biāo)準(zhǔn)測(cè)試集中的測(cè)試用例和實(shí)際調(diào)度中的問(wèn)題對(duì)改進(jìn)后的算法進(jìn)行了測(cè)試，仿真程序表明，該算法能以較快速度完成給定范圍的搜索和全局優(yōu)化任務(wù)。
　　 同時(shí)，針對(duì)制造企業(yè)的實(shí)際情況，本文設(shè)計(jì)了一種新的適用于實(shí)際車間調(diào)度問(wèn)題的種群初始化方