位置:成果数据库 > 期刊 > 期刊详情页
软件开发项目中任务调度的混沌遗传算法
  • 期刊名称:小型微型计算机系统, 27(10), 1923-1926, 2006
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东北大学计算中心,辽宁沈阳110004, [2]东北大学信息科学与工程学院,辽宁沈阳110004
  • 相关基金:国家自然科学基金(70431003,70471028)资助.
  • 相关项目:基于互联网的商务过程的建模与优化方法的研究
中文摘要:

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

同期刊论文项目
同项目期刊论文