首页 | 本学科首页   官方微博 | 高级检索  
     

基于离散粒子群算法的工作流任务调度研究
引用本文:刘环宇,侯秀萍.基于离散粒子群算法的工作流任务调度研究[J].微机发展,2010(5):88-91.
作者姓名:刘环宇  侯秀萍
作者单位:长春工业大学计算机科学与工程学院;
基金项目:吉林省科技发展计划重大科技攻关项目(20040305)
摘    要:工作流系统可以实现企业的业务过程的自动化,好的调度算法可以提高整个工作流系统的执行效率。对工作流任务调度的研究具有重要的意义。离散粒子群优化算法是一种收敛速度快、调整参数少、易实现及理解的优化算法。结合工作流特点,通过置换因子的概念,将离散粒子群算法与工作流任务调度相结合,给出了基于离散粒子群算法的工作流任务调度的定义。并结合保险理赔处理进行实验,得到了良好的效果,验证了应用的有效性和可行性。

关 键 词:工作流任务调度  置换因子  离散粒子群优化算法

Research on Task Scheduling of Workflow Based on Discrete Particle Swarm Optimization
LIU Huan-yu,HOU Xiu-ping.Research on Task Scheduling of Workflow Based on Discrete Particle Swarm Optimization[J].Microcomputer Development,2010(5):88-91.
Authors:LIU Huan-yu  HOU Xiu-ping
Affiliation:LIU Huan-yu,HOU Xiu-ping (College of Computer Science , Engineering,Changchun University of Technology,Changchun 130012,China)
Abstract:Workflow system enables business process automatic.Good scheduling algorithm can improve the entire workflow system performance.Workflow task scheduling research has important significance.Particle swarm optimization algorithm is an optimization algorithm of fast convergence,less parameters in adjusting,easy to implement and understand.Integrated with workflow features,through the concept of replacement factor,defined workflow scheduling algorithm based on discrete particle swarm and the definiation is appl...
Keywords:workflow task scheduling  factors of permutation  discrete particle swarm optimization algorithm  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号