作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (5): 68-70. doi: 10.3969/j.issn.1000-3428.2011.05.023

• 软件技术与数据库 • 上一篇    下一篇

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

梁旗军,舒 坚,樊 鑫,刘琳岚   

  1. (南昌航空大学软件学院,南昌 330063)
  • 出版日期:2011-03-05 发布日期:2012-10-31
  • 作者简介:梁旗军(1980-),男,讲师、硕士研究生,主研方向:软件过程,建模技术;舒 坚,教授;樊 鑫,讲师;刘琳岚,教授
  • 基金资助:
    国家自然科学基金资助项目(60773055);南昌航空大学校基金资助项目(EC200920254)

TSP Modeling Method Based on Genetic Algorithm

LIANG Qi-jun, SHU Jian, FAN Xin, LIU Lin-lan   

  1. (School of Software, Nanchang Hangkong University, Nanchang 330063, China)
  • Online:2011-03-05 Published:2012-10-31

摘要: 为解决小组软件过程(TSP)中针对活动如何有效安排工程小组人员的问题,从关于目标和面向活动的角度刻画TSP模型,提出基于遗传算法的优化方法。分析TSP核心思想,给出模型的结构和形式化描述,介绍建立模型的步骤。通过实验验证了该优化方法具有良好的执行性能,能够得到一个具有较优效益值的人员安排方案,可行性良好。

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

Abstract: 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.

Key words: Team Software Process(TSP), modeling, Genetic Algorithm(GA), optimization

中图分类号: