| 软件开发项目中任务调度的混沌遗传算法 |
| |
| 引用本文： | 雒兴刚,汪定伟,唐加福.软件开发项目中任务调度的混沌遗传算法[J].小型微型计算机系统,2006,27(10):1923-1926. |
| |
| 作者姓名： | 雒兴刚 汪定伟 唐加福 |
| |
| 作者单位： | 1. 东北大学,计算中心,辽宁,沈阳,110004;东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 摘 要： | 考虑了软件开发任务的可拆分特性，针对其调度问题提出了最小化项目总周期的优化模型，并提出了一种混沌遗传算法用于求解该模型,该算法的变异算子采用一维Logistic映射作为混沌变异模型，利用混沌系统的漂移特性改善种群的多样性,给出了算法基于任务优先级的编码方案、任务单元解码规则以及遗传算子的设计方法．通过仿真实例验证了模型和算法的有效性．
|
| 关 键 词： | 软件开发 调度 混沌优化 遗传算法 |
| 文章编号： | 1000-1220（2006）10-1923-04 |
| 收稿时间： | 07 13 2005 12:00AM |
| 修稿时间： | 2005-07-13 |
Chaos Genetic Algorithm for Task Scheduling in Software Development Project |
| |
| LUO Xing-gang,WANG Ding-wei,TANG Jia-fu.Chaos Genetic Algorithm for Task Scheduling in Software Development Project[J].Mini-micro Systems,2006,27(10):1923-1926. |
| |
| Authors: | LUO Xing-gang WANG Ding-wei TANG Jia-fu |
| |
| Affiliation: | 1.Computing Center, Northeastern University, Shenyang 110004, China;2.School of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | An optimization model for scheduling of splittable software development tasks is presented to minimize the duration of the software development project. A chaos genetic algorithm is proposed to solve this model. One-dimensional Logistic map is adopted as chaos model in mutation operator to improve the diversity of the population. The coding scheme based on task priority, decoding rule for splittable tasks and genetic operators are described. The effectiveness of this model and algorithm is verified by the simulation results. |
| |
| Keywords: | software development scheduling chaotic optimization genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
