考虑了软件开发任务的可拆分特性,针对其调度问题提出了最小化项目总周期的优化模型,并提出了一种混沌遗传算法用于求解该模型,该算法的变异算子采用一维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.