论文部分内容阅读
资源在工作流实例间的分配决定了工作流实例中活动的平均处理时间和等待时间，针对优化资源分配，研究使整个工作流的流水时间最小问题。总结了最小化工作流实例的平均响应时间问题的目标和约束条件，提出了以工作流实例平均响应时间最小化为目标的求解最优资源配置数量的方法；建立了最小化工作流时间属性的工作流资源优化数学模型，设计了改进的遗传算法。仿真实验显示，通过适当增加调用的资源数量可减小工作流实例平均响应时间，优化工作流的流水时间。模拟实验通过将提出的改进算法与传统遗传算法的对比，验证了算法的计算效率。