基于遗传算法的软件项目计划问题研究

软件项目计划的制定是一个较复杂的问题,它为软件开发过程提供了一个描绘整个项目周期的蓝图,好的计划能更好地控制项目,把风险和重复劳动的成本降到最小。以对时间和工作量估算技术为基础,研究了M个不同职能软件项目小组并行开发N个软件项目,使总完成时间最小的计划调度问题。提出了用遗传算法来解决该问题的方法,并设计了相应的编码方法以及适应值评估方法和修补策略,通过仿真实例说明了此方法的有效性。

Study of Project Plan Based on Genetic Algorithm

The software project plan is a complicated issue.It provides a blueprint that depicts the entire lifecycle of the project.A good project plan enables us to keep our project.It also minimizes risk and the cost of rework.In this paper,base on the estimate of time and work load,the issue of mutil-project developed by mutil-team is studied,in order to minimize work time.Genetic algorithm is applied to this kind of problems.It gives the method of encoding,fitness_evaluating and repair maneuver.The simulation result shows its efficiency.