一种基于遗传算法的TSP建模方法

摘要

为解决小组软件过程(TSP)中针对活动如何有效安排工程小组人员的问题,从关于目标和面向活动的角度刻画TSP模型,提出基于遗传算法的优化方法.分析TSP核心思想,给出模型的结构和形式化描述,介绍建立模型的步骤.通过实验验证了该优化方法具有良好的执行性能,能够得到一个具有较优效益值的人员安排方案,可行性良好.%In order to resolve the problem of assigning project team staffs reasonably on the active above the Team Software Process(TSP), TSP model with regard to the objectives and activity-oriented is described and an optimization method based on Genetic Algorithm(GA) is proposed.With analyzing the core idea of TSP, the structure and the formal description of the model are given. The steps for building model are introduced.Optimization experiment results show that the algorithm's performance is good, while, the practicable staff allocation scheme with a better efficiency value is obtained and the practicality of model is improved.