计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
9期
2446-2457
,共12页
何杰光%陈新度%陈新%刘强
何傑光%陳新度%陳新%劉彊
하걸광%진신도%진신%류강
资源受限项目调度%粒子群优化%双向路径重连%均匀块交叉%双种群进化
資源受限項目調度%粒子群優化%雙嚮路徑重連%均勻塊交扠%雙種群進化
자원수한항목조도%입자군우화%쌍향로경중련%균균괴교차%쌍충군진화
resource-constrained project scheduling%particle swarm optimization%bidirectional path relinking%uniform block crossover%double-population evolution
针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法.新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义.通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式.通过实验设计的Taguchi方法求得了新算法的最优参数组合.对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法.通过与其他启发式算法进行比较,验证了算法的有效性.
針對資源受限項目調度問題,提齣瞭一種新的雙種群準粒子群算法.新算法基于粒子群的尋優原理,重新定義瞭粒子的位置更新公式,加入瞭多樣性信息部分,併對公式中的位置差、標量與位置差的乘積以及位置和運算進行瞭重新定義.通過結閤項目調度的問題特徵,使用活動列錶對粒子進行編碼,設計一種新的雙嚮路徑重連實現位置的減法操作,使用選擇實現位置差和標量的乘法操作,而使用均勻塊交扠實現位置和操作,併提齣正嚮粒子群和反嚮粒子群雙種群併行進化的方式.通過實驗設計的Taguchi方法求得瞭新算法的最優參數組閤.對標準測試庫PSPLIB的J30,J60和J120問題集和一箇實際的裝配項目案例進行瞭倣真測試,結果錶明雙種群準粒子群算法優于噹前主要的基于粒子群的算法.通過與其他啟髮式算法進行比較,驗證瞭算法的有效性.
침대자원수한항목조도문제,제출료일충신적쌍충군준입자군산법.신산법기우입자군적심우원리,중신정의료입자적위치경신공식,가입료다양성신식부분,병대공식중적위치차、표량여위치차적승적이급위치화운산진행료중신정의.통과결합항목조도적문제특정,사용활동렬표대입자진행편마,설계일충신적쌍향로경중련실현위치적감법조작,사용선택실현위치차화표량적승법조작,이사용균균괴교차실현위치화조작,병제출정향입자군화반향입자군쌍충군병행진화적방식.통과실험설계적Taguchi방법구득료신산법적최우삼수조합.대표준측시고PSPLIB적J30,J60화J120문제집화일개실제적장배항목안례진행료방진측시,결과표명쌍충군준입자군산법우우당전주요적기우입자군적산법.통과여기타계발식산법진행비교,험증료산법적유효성.