基于离散粒子群算法的工作流任务调度研究.pdfVIP

第捻2O10年5月期 O3MPUTE计RT算ECH机NOL技OG术YA与ND发DEV展ELOPMENT VMo1a．2y020No10．5 基于离散粒子群算法的工作流任务调度研究 ． 刘环宇，侯秀萍 (长春工业大学计算机科学与工程学院，吉林 长春 130012) 摘 要：工作流系统可以实现企业的业务过程的自动化，好的调度算法可以提高整个工作流系统的执行效率。对工作流 任务调度的研究具有重要的意义。离散粒子群优化算法是一种收敛速度快、调整参数少、易实现及理解的优化算法。结 合工作流特点，通过置换因子的概念，将离散粒子群算法与工作流任务调度相结合，给出了基于离散粒子群算法的工作流 任务调度的定义。并结合保险理赔处理进行实验，得到了良好的效果，验证了应用的有效性和可行性。 关键词：工作流任务调度；置换因子；离散粒子群优化算法 中田分类号：1]P311 文献标识码：A 文章编号：1673—629X(2010)05—0088—04 ResearchonTaskSched