求解TSP的空间锐化模拟退火算法.pdf

2024-08-15

10

271KB

求解TSP问题的贪婪随机模拟退火算法.doc

收稿日期：基金项目：福建省自然科学基金（2008J0316），福建省青年人才科技创新基金（2006F3013）作者简介：钟一文（1968-），男，福建上杭人，教授，从事计算智能及其应用的研究。通讯作者：钟一文，男，教授，博士；电话：13328208369；E-mail：yiwenzhong@163.com求解TSP问题的贪婪随机模拟退火算法钟一文，蔡荣英福建农林大学计算机与信息学院，福建福州，350002摘要：模拟退火算法是一种典型的智能优化算法，它的一个主要缺点是收敛速度慢。针对这一问题，提出了一种基于

2024-08-15

10

100KB

求解TSP问题的改进模拟退火遗传算法.pdf

442010，46（5）ComputerEngineeringandApplications计算机工程与应用求解TSP问题的改进模拟退火遗传算法王银年，葛洪伟WANGYin-nian，GEHong-wei江南大学信息工程学院，江苏无锡214122SchoolofInformationEngineering，JiangnanUniversity，Wuxi，Jiangsu214122，ChinaE-mail：wyn2008boy@126.comWANGYin-nian，GEHong-wei.Improveds

2024-08-15

10

385KB

模拟退火算法求解TSP问题 朱健炽.doc

模拟退火算法解决TSP问题班级：信息10-4姓名：朱健炽学号：10124010440指导老师：王世华成绩：问题：通过模拟退火算法解决TSP问题一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。图1TSP问题的示意图二、遍历算法一个最容易想到的方法是利用排列组合的方法

2024-08-15

10

102KB

遗传算法和模拟退火算法求解TSP的性能分析.pdf

第9卷91年第11月期计算机技术与发展V01．19,No．1J200O0口PI玎ERTEamD(ANDDEVELDPMENTNOV．2009遗传算法和模拟退火算法求解TSP的性能分析汪松泉，程家兴2(1．安徽大学计算机科学与技术学院，安徽合肥230039；2．安徽大学计算智能与信号处理教育部重点实验室。安徽合肥230039)摘要：旅行商问题(TravelingSalesmanProblem，)是一个典型的组合优化问题，并且是一个NP难题，其可能的路径总数与城市数目是呈指数型增长的，所以一般很难精确地求出其

2024-08-15

10

295KB