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

TSP Modeling Method Based on Genetic Algorithm

作　　者：梁旗军[1] 舒坚[1] 樊鑫[1] 刘琳岚[1] 

机构地区：[1]南昌航空大学软件学院,南昌330063

出　　处：《计算机工程》2011年第5期68-70,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60773055);南昌航空大学校基金资助项目(EC200920254)

摘　　要：为解决小组软件过程(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.

关 键 词：小组软件过程 建模 遗传算法 优化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]