一种基于遗传文化基因算法的项目调度方法
- 专利权人:
- 南京信息工程大学
- 发明人:
- 申晓宁,陈逸菲,张敏,赵丽玲,林屹,王玉芳
- 申请号：
- CN201410681051.5
- 公开号：
- CN104392317A
- 申请日:
- 2014.11.24
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 葛潇敏
- 摘要：
- 本发明公开了一种基于遗传文化基因算法的项目调度方法，（1）读取项目信息，包括任务和软件工程师的属性；（2）初始化算法参数；（3）产生初始父代种群，并进行局部搜索；（4）对父代种群执行选择、交叉和变异操作，构成子代种群；（5）对子代种群进行局部搜索；（6）合并父代和经局部搜索后的子代种群，从中选取适应度最优的一半个体构成下一代父代种群并进行迭代；（7）判断迭代代数是否达到最大值，若达到，则终止迭代，输出适应度最优的个体，该个体即为项目中每位软件工程师在每项任务中投入的工作量分配结果。本发明具有搜索能力强，生成的调度方案效率高的优点。
- 来源网站：
- 中国工程科技知识中心
