摘要
遗传算法(genetic algorithms,GAs)因其能适应任意限制条件和目标问题,被普遍应用在各种调度优化问题中,但是针对于特定的软件项目管理问题和环境,没有系统的研究和分析。通过对传统调度问题中遗传算法的研究,结合软件项目管理的特点,提出和比较了基于任务和基于时间轴的两种模型,以及GA编码和算子的设计。并通过与其他启发式算法上的性能比较实验,确认了GA在软件项目管理问题中的优势。
Genetic algorithms （GAs） can handle arbitrary kinds of constraints and objectives and is extensively applied in scheduling problems. However, research has not been done enough in software project management environment. The task-based model and the timeline-based model with the design of their genome representations and operators are discussed. Finally, the experimental results of comparisons of GA and other heuristic search are reported to confirm the advantage of GA applications.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第11期1989-1992,共4页
Computer Engineering and Design
关键词
遗传算法
软件项目管理
调度
优化
启发式搜索
genetic algorithms
software project management
scheduling
optimization
heuristic search
