1.问题描述所谓TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次，并且要求所走的路程最短。该问题又称为货郎担问题、邮递员问题、售货员问题，是图问题中最广为人知的问题。2.基本要求(1)上网查找TSP问题的应用实例；(2)分析求TSP问题的全局最优解的时间复杂度；(3)设计一个求近似解的算法；(4)分析算法的时间复杂度。3.提交报告课程设计报告提交内容包括：(1)问题描述；(2)需求分析；(3)概要设计；(4)详细设计...
应用遗传算法解决10城市TSP问题的方案设计姓名：学号：---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---2010-12-27---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---一、问题描述××计划近期在北京、天津、武汉、深圳、长沙、成都、杭州、西安、拉萨、南昌10个城市间进行一次自驾周游旅行，为了尽量节省旅行开支，××希望能通过某种方法，找到一条使自驾选择路线...
蚁群遗传算法对于TSP问题应用摘要：遗传算法和蚁群算法是两种具有代表性的智能算法。在解决组合优化问题时，遗传算法具有较快的全局搜索能力，但在解决规模较大的TSP问题时存在一定缺陷，不能取得全局最优解。相反蚁群算搜索速度相对较慢，但有着较高的准确性，对于大规模问题有较好的效果。本文改进了两种算法，将蚁群算法与遗传算法融化起来。首先借助遗传算法的快速搜索能力，快速接近最优解，通过求解结果为蚁群算法设置初...
遗传算法[1,2]是由教授于年首先提出JohnH.Holland1975来的。这种算法是受达尔文的生物进化论启发而创建的,是基于生物进化中自然选择、适者生存和物种遗传思想的搜索算法。它是一种非数值并行优化算法。近年来,遗传算法在解决连续变量的函数最优化问题和离散变量的组合最优化问题时所表现出的鲁棒性、全局最优性、隐含并行性和自适应性而使其成为目前应用较为广泛的一种智能优化方法[1,2]。但在传统的遗传算法中[1],算法的收敛速...
第24卷第9期计算机仿真2007年9月:1006-9348(200709-0155-03一种改进的蚁群算法在TSP问题中的应用研究刘少伟,王洁(空军工程大学导弹学院,陕西三原713800摘要:蚁群算法是近几年发展起来的一种新型的拟生态启发式算法,它已经被成功地应用在旅行商(TSP问题上。由于基本蚁群算法存在过早陷入局部最优解和收敛性较差等缺点,文中对基本蚁群算法在基于蚁群系统的基础上进行了改进,在信息素的更新和解的搜索过程中更多地关注了局部最优解...
第１３卷第１１期２０１１年１天津职业院校联合学报ＮＯ．１１Ｖｏｌ．ＪｏｕｒｎａｌｏｆＴｉａｎｊｉｎＶｏｃａｔｉｏｎａ谈软件过程管理中实施的ＰＳＰ和ＴＳＰ冯骏（天津机电职业技术学院，天津市３００１３摘要：软件过程管理可按照一些成熟的过程模型来进行，ＣＭＭＩ就是在软件界应用最为广泛的过程模型。但是它仅提供了一个有力的框架，而未能明确实现过程所需要的具体知识和技能。国外很多软件企业为此推行了ＰＳＰ和...
