摘要
考虑了软件开发任务的可拆分特性,针对其调度问题提出了最小化项目总周期的优化模型,并提出了一种混沌遗传算法用于求解该模型.该算法的变异算子采用一维Logistic映射作为混沌变异模型,利用混沌系统的漂移特性改善种群的多样性.给出了算法基于任务优先级的编码方案、任务单元解码规则以及遗传算子的设计方法.通过仿真实例验证了模型和算法的有效性.
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.
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第10期1923-1926,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金(70431003
70471028)资助.
关键词
软件开发
调度
混沌优化
遗传算法
software development
scheduling
chaotic optimization
genetic algorithm
