软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2015年
3期
574-583
,共10页
工作流%实例方面处理%动态调度%蚁群优化
工作流%實例方麵處理%動態調度%蟻群優化
공작류%실례방면처리%동태조도%의군우화
workflow%instance aspect handling%dynamic scheduling%ant colony optimization
针对现实业务过程对实例方面处理的需求,建立面向实例方面处理的工作流动态调度优化模型,并提出了相应的优化方法.该方法利用蚁群优化算法的特点直接构建可行解,利用分组浪费时间与分组浪费费用的概念来设计启发式信息,同时优化最小化活动实例的总停留时间与总执行费用这两个目标函数,最终产生一组满足约束条件的Pareto优化调度方案.实验结果说明了算法的有效性.
針對現實業務過程對實例方麵處理的需求,建立麵嚮實例方麵處理的工作流動態調度優化模型,併提齣瞭相應的優化方法.該方法利用蟻群優化算法的特點直接構建可行解,利用分組浪費時間與分組浪費費用的概唸來設計啟髮式信息,同時優化最小化活動實例的總停留時間與總執行費用這兩箇目標函數,最終產生一組滿足約束條件的Pareto優化調度方案.實驗結果說明瞭算法的有效性.
침대현실업무과정대실례방면처리적수구,건립면향실례방면처리적공작류동태조도우화모형,병제출료상응적우화방법.해방법이용의군우화산법적특점직접구건가행해,이용분조낭비시간여분조낭비비용적개념래설계계발식신식,동시우화최소화활동실례적총정류시간여총집행비용저량개목표함수,최종산생일조만족약속조건적Pareto우화조도방안.실험결과설명료산법적유효성.