计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
6期
1798-1802
,共5页
协同震荡搜索%混沌%粒子群优化算法%拓扑排序%资源受限项目调度问题
協同震盪搜索%混沌%粒子群優化算法%拓撲排序%資源受限項目調度問題
협동진탕수색%혼돈%입자군우화산법%탁복배서%자원수한항목조도문제
cooperative shock search%chaos%Particle Swarm Optimization (PSO) algorithm%topological sorting%Resource-Constrained Project Scheduling Problem (RCPSP)
针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法.算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维度,提升算法的搜索精度和种群的多样性.项目调度采用基于粒子的拓扑排序和串行项目进度生成机制,保证项目调度解决方案满足资源约束和紧前约束.采用具体算例对算法进行检验,结果表明该算法在求解RCPSP的精度和稳定性方面表现更优.
針對求解資源受限項目調度問題(RCPSP),提齣瞭協同震盪搜索混沌粒子群(CSCPSO)算法.算法圍繞種群粒子吸引子建立雙嚮協同震盪搜索機製,該機製一方麵使粒子嚮吸引子收斂,另一方麵使粒子震盪調整自身與吸引子相鄰維度大小關繫不一緻的維度,提升算法的搜索精度和種群的多樣性.項目調度採用基于粒子的拓撲排序和串行項目進度生成機製,保證項目調度解決方案滿足資源約束和緊前約束.採用具體算例對算法進行檢驗,結果錶明該算法在求解RCPSP的精度和穩定性方麵錶現更優.
침대구해자원수한항목조도문제(RCPSP),제출료협동진탕수색혼돈입자군(CSCPSO)산법.산법위요충군입자흡인자건립쌍향협동진탕수색궤제,해궤제일방면사입자향흡인자수렴,령일방면사입자진탕조정자신여흡인자상린유도대소관계불일치적유도,제승산법적수색정도화충군적다양성.항목조도채용기우입자적탁복배서화천행항목진도생성궤제,보증항목조도해결방안만족자원약속화긴전약속.채용구체산례대산법진행검험,결과표명해산법재구해RCPSP적정도화은정성방면표현경우.
