基于遗传算法的TSP问题求解方法的研究与实现.docVIP

项目编号： 衡阳师范学院大学生课外学术 科技创新基金项目申报表 项目名称：基于遗传算法的TSP问题求解方法 的研究与实现 申 请 者： 苏伟鹏 系（院）专业： 数学与计算科学系 联系电话： 14789336474 申请日期： 2011-4-11 项目类别: ■自然科学类学术论文 □哲学社会科学类社会调查报告和学术论文 □科技发明制作 共青团衡阳师范学院委员会制 二○一一年三月 项目基本情况 项目名称 基于遗传算法的TSP问题求解方法的研究与实现 项目类别 自然科学类学术论文 研究期限 一年 申请经费 1000 项目负责人姓名 苏伟鹏 专业 信息与计算科学 所属系（院） 数学与计算科学系 主要合作人员 姓 名 系（院）及专业 陈 晶 数学与计算科学系信息与计算科学专业 匡励午 数学与计算科学系信息与计算科学专业 邓小丽 数学与计算科学系信息与计算科学专业 李敏芝 数学与计算科学系信息与计算科学专业 指导老师 姓 名 工作单位及称谓 王增波 数学与计算科学系 项目简介 首先利用Matlab.7.0编写基于遗传算法的程序，实现TSP问题的求解。 然后，依据实现TSP问题求解优越性的两个重要指标——求解结果的最优性和时效性，认真分析遗传算法和实验结