计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
7期
337-340
,共4页
项目调度问题%蜂群算法%人工蜂群%蜂群优化%仿真
項目調度問題%蜂群算法%人工蜂群%蜂群優化%倣真
항목조도문제%봉군산법%인공봉군%봉군우화%방진
Project scheduling problem%Bee algorithms%Artificial bee colony%Bee swarm optimization%Simulation
蜂群算法作为一种较为新颖的启发式算法已经在多种类型的优化问题求解过程中表现了优秀的性能.针对蜂群算法在项目调度问题中的模型求解资源受限的问题,提出对求解方法进行改进,采用人工蜂群算法和蜂群优化算法两类典型的蜂群算法,对资源受限项目调度问题进行优化设计,并在benchmark上进行仿真并与传统的调度优化算法进行比较.实验结果表明,新设计的两类蜂群算法在调度成功率和收敛速度方面均有更好表现,人工蜂群算法求解的质量方面更优,蜂群算法在收敛速度上更具有优势.
蜂群算法作為一種較為新穎的啟髮式算法已經在多種類型的優化問題求解過程中錶現瞭優秀的性能.針對蜂群算法在項目調度問題中的模型求解資源受限的問題,提齣對求解方法進行改進,採用人工蜂群算法和蜂群優化算法兩類典型的蜂群算法,對資源受限項目調度問題進行優化設計,併在benchmark上進行倣真併與傳統的調度優化算法進行比較.實驗結果錶明,新設計的兩類蜂群算法在調度成功率和收斂速度方麵均有更好錶現,人工蜂群算法求解的質量方麵更優,蜂群算法在收斂速度上更具有優勢.
봉군산법작위일충교위신영적계발식산법이경재다충류형적우화문제구해과정중표현료우수적성능.침대봉군산법재항목조도문제중적모형구해자원수한적문제,제출대구해방법진행개진,채용인공봉군산법화봉군우화산법량류전형적봉군산법,대자원수한항목조도문제진행우화설계,병재benchmark상진행방진병여전통적조도우화산법진행비교.실험결과표명,신설계적량류봉군산법재조도성공솔화수렴속도방면균유경호표현,인공봉군산법구해적질량방면경우,봉군산법재수렴속도상경구유우세.