一种基于遗传算法的TSP建模方法
TSP Modeling Method Based on Genetic Algorithm作者机构:南昌航空大学软件学院南昌330063
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2011年第37卷第5期
页 面:68-70页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助项目(60773055) 南昌航空大学校基金资助项目(EC200920254)
摘 要:为解决小组软件过程(TSP)中针对活动如何有效安排工程小组人员的问题,从关于目标和面向活动的角度刻画TSP模型,提出基于遗传算法的优化方法。分析TSP核心思想,给出模型的结构和形式化描述,介绍建立模型的步骤。通过实验验证了该优化方法具有良好的执行性能,能够得到一个具有较优效益值的人员安排方案,可行性良好。