系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2008年
7期
1264-1268
,共5页
决策分析%工作流%资源优化%遗传算法%修补算子
決策分析%工作流%資源優化%遺傳算法%脩補算子
결책분석%공작류%자원우화%유전산법%수보산자
资源在工作流实例间的分配决定了工作流实例中活动的平均处理时间和等待时间,针对优化资源分配,研究使整个工作流的流水时间最小问题.总结了最小化工作流实例的平均响应时间问题的目标和约束条件,提出了以工作流实例平均响应时间最小化为目标的求解最优资源配置数量的方法;建立了最小化工作流时间属性的工作流资源优化数学模型,设计了改进的遗传算法.仿真实验显示,通过适当增加调用的资源数量可减小工作流实例平均响应时间,优化工作流的流水时间.模拟实验通过将提出的改进算法与传统遗传算法的对比,验证了算法的计算效率.
資源在工作流實例間的分配決定瞭工作流實例中活動的平均處理時間和等待時間,針對優化資源分配,研究使整箇工作流的流水時間最小問題.總結瞭最小化工作流實例的平均響應時間問題的目標和約束條件,提齣瞭以工作流實例平均響應時間最小化為目標的求解最優資源配置數量的方法;建立瞭最小化工作流時間屬性的工作流資源優化數學模型,設計瞭改進的遺傳算法.倣真實驗顯示,通過適噹增加調用的資源數量可減小工作流實例平均響應時間,優化工作流的流水時間.模擬實驗通過將提齣的改進算法與傳統遺傳算法的對比,驗證瞭算法的計算效率.
자원재공작류실례간적분배결정료공작류실례중활동적평균처리시간화등대시간,침대우화자원분배,연구사정개공작류적류수시간최소문제.총결료최소화공작류실례적평균향응시간문제적목표화약속조건,제출료이공작류실례평균향응시간최소화위목표적구해최우자원배치수량적방법;건립료최소화공작류시간속성적공작류자원우화수학모형,설계료개진적유전산법.방진실험현시,통과괄당증가조용적자원수량가감소공작류실례평균향응시간,우화공작류적류수시간.모의실험통과장제출적개진산법여전통유전산법적대비,험증료산법적계산효솔.