计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
2期
21-24,31
,共5页
项目调度%学习型员工%启发式算法%混合粒子群优化算法%优先约束
項目調度%學習型員工%啟髮式算法%混閤粒子群優化算法%優先約束
항목조도%학습형원공%계발식산법%혼합입자군우화산법%우선약속
为提高工作效率并最小化项目工期,研究学习型员工项目调度问题的求解算法.建立相应的0-1型整数非线性规划模型,提出一种混合粒子群优化算法.该算法应用基于优先规则的启发式算法生成优良的初始粒子,引入离散型算子修正经典的粒子速度和位置方程,采用改进的前向递归算法求解粒子目标函数值.数值实验结果表明,在相同运行时间内,该算法能得到比粒子群优化算法更优的解.
為提高工作效率併最小化項目工期,研究學習型員工項目調度問題的求解算法.建立相應的0-1型整數非線性規劃模型,提齣一種混閤粒子群優化算法.該算法應用基于優先規則的啟髮式算法生成優良的初始粒子,引入離散型算子脩正經典的粒子速度和位置方程,採用改進的前嚮遞歸算法求解粒子目標函數值.數值實驗結果錶明,在相同運行時間內,該算法能得到比粒子群優化算法更優的解.
위제고공작효솔병최소화항목공기,연구학습형원공항목조도문제적구해산법.건립상응적0-1형정수비선성규화모형,제출일충혼합입자군우화산법.해산법응용기우우선규칙적계발식산법생성우량적초시입자,인입리산형산자수정경전적입자속도화위치방정,채용개진적전향체귀산법구해입자목표함수치.수치실험결과표명,재상동운행시간내,해산법능득도비입자군우화산법경우적해.