计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
4期
1286-1289
,共4页
差分进化混合粒子群算法%粒子群算法%差分进化算法%项目调度
差分進化混閤粒子群算法%粒子群算法%差分進化算法%項目調度
차분진화혼합입자군산법%입자군산법%차분진화산법%항목조도
针对求解资源受限项目调度问题(RCPSP),提出了基于差分进化(DE)的混合粒子群算法(PSODE).通过在PSO种群和DE种群之间建立一种信息交流机制,使信息能够在两个种群中传递,以避免个体因错误的信息判断而陷入局部最优点.采用标准测试函数和具体算例进行检验,结果表明PSODE算法可以较好地解决RCPS问题.
針對求解資源受限項目調度問題(RCPSP),提齣瞭基于差分進化(DE)的混閤粒子群算法(PSODE).通過在PSO種群和DE種群之間建立一種信息交流機製,使信息能夠在兩箇種群中傳遞,以避免箇體因錯誤的信息判斷而陷入跼部最優點.採用標準測試函數和具體算例進行檢驗,結果錶明PSODE算法可以較好地解決RCPS問題.
침대구해자원수한항목조도문제(RCPSP),제출료기우차분진화(DE)적혼합입자군산법(PSODE).통과재PSO충군화DE충군지간건립일충신식교류궤제,사신식능구재량개충군중전체,이피면개체인착오적신식판단이함입국부최우점.채용표준측시함수화구체산례진행검험,결과표명PSODE산법가이교호지해결RCPS문제.