计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
Computer Integrated Manufacturing Systems
2015年
8期
2213-2227
,共15页
服务流程%服务质量%时序约束%协同进化%非均衡概率
服務流程%服務質量%時序約束%協同進化%非均衡概率
복무류정%복무질량%시서약속%협동진화%비균형개솔
service processes%quality of service%temporal constraints%cooperative coevolution%non-uniform probability
为满足复杂服务流程优化的需求,提出一种新的松弛时序约束下的多服务流程优化方法.建立了多服务流程优化问题的形式化模型,并通过定义带松弛量的时序约束满足性,为实现时序约束的量化判定及流程优化求解奠定基础.针对问题模型具有搜索规模大且需考虑跨流程间松弛时序协调的难点,提出基于非均衡协作的混合协同进化算法实现模型求解.该算法参考Potter的协同进化框架,设计了基于信息素交叉的子种群进化、非均衡概率的种群间协作及精英迁移等改进策略,有利于提高种群搜索导向性及保持种群多样性.通过与现有方法的多组实验对比,证明了该算法在求解精度及执行时间上的优越性.
為滿足複雜服務流程優化的需求,提齣一種新的鬆弛時序約束下的多服務流程優化方法.建立瞭多服務流程優化問題的形式化模型,併通過定義帶鬆弛量的時序約束滿足性,為實現時序約束的量化判定及流程優化求解奠定基礎.針對問題模型具有搜索規模大且需攷慮跨流程間鬆弛時序協調的難點,提齣基于非均衡協作的混閤協同進化算法實現模型求解.該算法參攷Potter的協同進化框架,設計瞭基于信息素交扠的子種群進化、非均衡概率的種群間協作及精英遷移等改進策略,有利于提高種群搜索導嚮性及保持種群多樣性.通過與現有方法的多組實驗對比,證明瞭該算法在求解精度及執行時間上的優越性.
위만족복잡복무류정우화적수구,제출일충신적송이시서약속하적다복무류정우화방법.건립료다복무류정우화문제적형식화모형,병통과정의대송이량적시서약속만족성,위실현시서약속적양화판정급류정우화구해전정기출.침대문제모형구유수색규모대차수고필과류정간송이시서협조적난점,제출기우비균형협작적혼합협동진화산법실현모형구해.해산법삼고Potter적협동진화광가,설계료기우신식소교차적자충군진화、비균형개솔적충군간협작급정영천이등개진책략,유리우제고충군수색도향성급보지충군다양성.통과여현유방법적다조실험대비,증명료해산법재구해정도급집행시간상적우월성.
