基于遗传算法的工作流程图的绘制  

Planning of Work Flow Chart Based on Genetic Algorithm

作　　者：张琴[1] 朱莉[1] 夏昭君[1] 

机构地区：[1]中国地质大学(武汉)计算机学院,武汉430074

出　　处：《计算机与数字工程》2010年第4期125-127,149,共4页Computer & Digital Engineering

摘　　要：在计划协调技术中,绘制工作流程图是必不可少的工作,在坐标上清楚的绘制流程图,同时表示出各事项间的关系是相当重要的。文章提出一种基于遗传算法的工作流程图的绘制方法,利用遗传算法建立数据模型,通过初始化种群、选择、交叉、变异等一系列过程变化,最后得到最优解。In the planning coordinated technology,the planning of work flow chart is an essential job.It is quite important to express the relation among various items during planning flow chart in coordinate clearly.This article proposed one kind of methods of planning of work flow chart based on genetic algorithm,using genetic algorithm to establish data model,with a series of process changes such as initialization population,choice,overlapping,and variation and so on,finally obtaining the optimal solution.

关 键 词：计划协调技术 工作流程图 遗传算法 最优解 

分 类 号：TP302.4[自动化与计算机技术—计算机系统结构]