搜索结果:找到“旅行商问题”相关结果1669条
排序: 按相关 按相关 按时间降序
  • 【期刊】 旅行商问题

    刊名:《小学生天地:高年级版》 作者:蒋晓莉 关键词:初等教育 ; 智力游戏 ; 游戏方法 ; 游戏规则 年份:2015
    摘要:请看下图,有一个旅行商从家里出发,去4座城市做买卖,最后再回到家。为了节省路费,他该如何安排行程,才能使路线最短,且能顺次到达4座城市,还能保证不走回头路呢?
  • 【期刊】 旅行商问题

    刊名:环球科学 作者:威廉·J·库克(Willam J.Cook) ; 郭凯声(翻译) 关键词:数学家 ; 复杂性理论 ; TSP ; 数学知识 机构:美国佐治亚理工学院工业与系统工程 ; 美国佐治亚理工学院工业与系统工程 年份:2012
    摘要:数学家们努力想搞定这个似乎不可解的问题,在这一过程中他们隐隐约约地看到了计算的局限性。
  • 【期刊】 浙江旅行商问题研究

    刊名:中国新技术新产品 作者:国圆媛 ; 许延鑫 ; 吴江 关键词:蚁群算法 ; MATLAB程序 ; 浙江旅行商 ; 经纬度 机构:浙江师范大学行知学院 ; 浙江师范大学行知学院 ; 浙江师范大学数理与信息工程学院 ; 浙江师范大学交通学院 年份:2009
    摘要:本文主要解决浙江旅行商问题,应用蚁群算法,通过MATLAB编写程序,最终计算出浙江旅行商最短路径。最后画出最短路线图,以直观方式展现在读者面前。
  • 【期刊】 旅行商问题概述

    刊名:大众科技 作者:郭靖扬 关键词:旅行商问题 ; 组合优化 ; NP-complete ; k-opt ; 智能算法 机构:电子科技大学光电信息学院 ; 电子科技大学光电信息学院 年份:2006
    摘要:旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
  • 【期刊】 基于TS的旅行商问题研究

    刊名:《无线互联科技》 作者:邓健 关键词:禁忌搜索算法 ; 旅行商 ; 神经网络 ; 贪心算法 机构:湖南科技学院电子与信息工程学院 ; 湖南科技学院电子与信息工程学院 年份:2018
    摘要:文章基于原禁忌搜索的思想,采用启发式信息求得初始解,然后在所有可能的邻域候选解中选最优,并讨论了其参数变化的效果影响,旨在实现简单TS算法,其次,以中国旅行商问题为例进行了测试并与传统的Hopfield神经网络,贪心算法求解进行了比较,禁忌搜索算法具有强健、快速和高效的特点,最后,文章对其后续发展前景赋予了极大的期望。
  • 【期刊】 广义旅行商问题旅行商问题的转化

    刊名:电脑知识与技术(学术交流) 作者:赵曦 关键词:广义旅行商问题 ; 图论 ; 转化 机构:广东科学技术职业学院计算机工程技术学院 ; 广东科学技术职业学院计算机工程技术学院 年份:2007
    摘要:广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP的特例。GTSP的应用领域更广,但相对于TSP的研究而言,GTSP的研究成果很少。本文介绍了GTSP问题的定义与背景,研究了GTSP与TSP的转化,提出了转化的优缺点和研究方向。
  • 【期刊】 求解旅行商问题的几种解法

    刊名:边疆经济与文化 作者:高春涛 关键词:旅行商问题 ; 组合优化 ; 解法 机构:哈尔滨商业大学基础科学学院 ; 哈尔滨商业大学基础科学学院 年份:2010
    摘要:旅行商问题(TSP)是一个典型的NP完全问题,现在还没有找到有效的解法。目前比较热门的求解TSP问题的方法主要有四种:神经网络算法;模拟退火算法;遗传算法;蚁群算法。
  • 【期刊】 基于旅行商问题的优化算法设计

    刊名:科技信息 作者:廖继红 关键词:旅行商 ; 遗传算法 ; 蚁群算法 ; 模拟退火算法 机构:南宁职业技术学院 ; 南宁职业技术学院 年份:2008
    摘要:本文从求解TSP来分析遗传算法,蚁群算法,模拟退火算法三种优化算法特性分析,总结各算法的改进策略及混合算法策略,并提出基于分区的混合算法。
  • 【期刊】 扩展旅行商问题模型研究

    刊名:内江师范学院学报 作者:谭宁波 ; 王典华 ; 熊仁刚 关键词:旅行商问题 ; NP完全问题 ; 优化模型 机构:内江师范学院 ; 内江师范学院 ; 数学与信息科学学院 年份:2009
    摘要:旅行商问题是一个经典的组合优化NP问题.对于现实问题由于限制条件的增加,TSP衍生出许多相关问题,在许多领域内具有实际的应用价值.针对TSP问题,由一般的TSP模型入手,根据实际问题不断把模型进行推广,进而建立了相应的优化模型.
  • 【期刊】 使用动态规划解决旅行商问题

    刊名:科技与企业 作者:申永康 关键词:动态规划 ; 旅行商 ; 算法 机构:山东省日照一中 ; 山东省日照一中 年份:2016
    摘要:旅行商问题是指给定一组城市和道路,求一条从指定城市出发、通过所有其它城市一次、再返回出发城市的代价最小的路径。旅行商问题是一个经典的NP完全问题,其传统的求解算法为穷举法,按所有可能的路径计算一遍,比较所有的计算结果,选择其中的最短路径。
  • 【期刊】 旅行商问题(TSP)算法的比较

    刊名:技术与市场 作者:苗卉 ; 杨韬 关键词:旅行商问题 ; 贪心算法 ; 模拟退火 ; 遗传算法 ; 最优化问题 机构:澳大利亚昆士兰大学信息技术与电气工程学院 ; 澳大利亚昆士兰大学信息技术与电气工程学院 ; 西南交通大学电气工程学院 年份:2007
    摘要:旅行商问题是一种典型的求解多局部最优的最优化问题:有n个城市,一个旅行者从其中的一个城市出发,经过所有的城市一次并返回出发的城市,求最短的路线。本文运用Matlab7.0实现三种能解决TSP问题的算法(贪心算法,模拟退火算法和遗传算法),并在TSP测试文件berlin52.tsp和krob100.tsp上运行三种算法。从而比较和归纳每个算法的优缺点。
  • 【期刊】 求解旅行商问题的混合IDA星算法

    刊名:中国科技博览 作者:王孝贵 关键词:旅行商问题 ; 混合粒子群优化算法 ; IDA星算法 机构:安徽大学计算机科学与技术学院 ; 安徽大学计算机科学与技术学院 年份:2013
    摘要:旅行商问题是典型的NP完全问题,而且在实际生产生活中应用广泛。求解旅行商问题的智能算法也有很多,但目前仍没有很好的算法求解组合优化问题。本文提出一种混合IDA星算法,先使用混合粒子群优化算法在有限迭代内求出一个较优解,再通过此解构造IDA星算法中的估值函数,求解旅行商问题。通过实验分析,此方法达到了较好的效果,为解决旅行商问题提供了一种新思路。