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

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

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

    刊名:科技风 作者:程荣 关键词:旅行商问题 ; 遗传算法 ; MATLAB 机构:北京电子科技职业学院 ; 北京电子科技职业学院 年份:2017
    摘要:旅行商问题是一个组合优化问题,具有重要的实际意义.而遗传算法是求解旅行商问题的典型算法之一.本文首先介绍了旅行商问题的定义以及它的研究背景、发展现状和常用算法.在此基础上,详细阐述了遗传算法原理.通过改进这些算子,改进了传统的遗传算法,提高了算法的效率,降低了它的时间及空间复杂度.本文使用路径总长度的倒数作为适应度函数,保证了解向着最优化方向发展.然后选择部分交叉算子来产生新个体,保证了迭代的效率.变异算子利用位点变异,使算法变得简单,易行.最后,使用MATLAB语言进行编程,解决了城市数目分别为15和25时的两个实际问题.通过对这两个问题的收敛速度的对比、分析,总结了遗传算法求解旅行商问题的特点.
  • 【期刊】 基于TS的旅行商问题研究

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

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

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

    刊名:《淮北师范大学学报:自然科学版》 作者:沙莎 ; 陈玉华 关键词:旅行商问题 ; 探针机模型 ; NP-完全问题 机构:安徽理工大学理学院 ; 安徽理工大学理学院 年份:2016
    摘要:旅行商问题是典型的NP-完全问题,其在电路板布局、车辆调度等工程实践中有着广泛的应用。探针机模型是一种新兴的计算模型,在解决众多困难问题方面,其运算有效性优于图灵机模型。相比常规算法求解旅行商问题,探针机计算模型具有强大的底层全并行性,可在较低的时间复杂度内解决此问题。
  • 【期刊】 旅行商问题(TSP)算法比较

    刊名:计算机与数字工程 作者:戴三 ; 陈恭洋 ; 周云才 关键词:TSP ; 仿生算法 ; 非仿生算法 ; 云计算 机构:长江大学计算机科学学院 ; 长江大学计算机科学学院 年份:2013
    摘要:将求解TSP问题的算法分为两大类:仿生算法和非仿生算法。通过实验比较两类算法在解决TSP问题时的优劣。实验结果表明,仿生算法是解决TSP问题的有效方法,在问题规模较大时,能够在允许的时间和误差内求得问题的解;而非仿生算法或者求解问题的规模很小,或者无法满足误差要求,因此都无法有效求解TSP问题。基于仿生算法在解决大规模组合优化问题时的有效性,论文提出了将仿生算法应用于云计算这一当今IT界热门话题的猜想。
  • 【期刊】 旅行商问题的闭环DNA算法

    刊名:计算机工程与科学 作者:徐京雷 ; 赵洪超 ; 刘希玉 关键词:TSP问题 ; DNA计算 ; 闭环模型 ; DNA算法 机构:山东师范大学管理科学与工程学院 ; 山东师范大学管理科学与工程学院 年份:2014
    摘要:旅行商问题TSP是NP完全问题,在工程实践中有着广泛的应用,利用常规算法很难在多项式时间内解决。DNA计算是一种新兴的计算模式,与生俱来的强大并行计算能力使得它在解决众多NP问题上表现出了巨大的优势。尝试利用DNA计算中改进的闭环模型解决TSP问题。首先介绍了闭环DNA计算模型及其改进;随后提出了一种基于改进的闭环模型求解TSP问题的算法,并对算法的实验过程进行了详细的描述;最后运用该算法解决了一个小规模的TSP问题算例,结果表明,该算法能在较低的时间复杂度内有效地解决TSP问题。
  • 【期刊】 探针机模型求解旅行商问题

    刊名:淮北师范大学学报:自然科学版 作者:沙莎 陈玉华 关键词:探针机模型 NP-完全问题 旅行商问题 机构:安徽理工大学理学院 ; 安徽理工大学理学院 年份:2016
    摘要:旅行商问题是典型的NP-完全问题,其在电路板布局、车辆调度等工程实践中有着广泛的应用。探针机模型是一种新兴的计算模型,在解决众多困难问题方面,其运算有效性优于图灵机模型。相比常规算法求解旅行商问题,探针机计算模型具有强大的底层全并行性,可在较低的时间复杂度内解决此问题。
  • 【期刊】 基于猴群算法求解旅行商问题

    刊名:计算机工程与应用 作者:徐小平 ; 张东洁 关键词:旅行商问题 ; 优化 ; 整数编码 ; 猴群算法 ; 爬过程 ; 好动策略 机构:西安理工大学理学院 ; 西安理工大学理学院 年份:2018
    摘要:鉴于旅行商问题是一个NP难问题,而猴群算法是一种新的群体智能优化算法,因此,利用猴群算法给出旅行商问题的求解。在分析了旅行商问题的特点后,采用整数编码的方式来表示猴群的位置,这样就解决了猴群算法在求解含有离散变量的组合优化问题时,算法中的爬过程失效的问题,有效地利用猴群算法求解旅行商问题。为了提高猴群算法的性能,在猴群算法的爬过程中,引入好动策略,给出改进算法,并将其应用到求解旅行商问题。在仿真实验中,与其他算法进行比较,结果表明利用改进猴群算法能够有效地求解旅行商问题
  • 【期刊】 基于猴群算法求解旅行商问题

    刊名:计算机工程与应用 作者:徐小平;张东洁; 关键词:旅行商问题;;优化;;整数编码;;猴群算法;;爬过程;;好动策略 机构:西安理工大学理学院 ; 西安理工大学理学院 年份:2018
    摘要:鉴于旅行商问题是一个NP难问题,而猴群算法是一种新的群体智能优化算法,因此,利用猴群算法给出旅行商问题的求解。在分析了旅行商问题的特点后,采用整数编码的方式来表示猴群的位置,这样就解决了猴群算法在求解含有离散变量的组合优化问题时,算法中的爬过程失效的问题,有效地利用猴群算法求解旅行商问题。为了提高猴群算法的性能,在猴群算法的爬过程中,引入好动策略,给出改进算法,并将其应用到求解旅行商问题。在仿真实验中,与其他算法进行比较,结果表明利用改进猴群算法能够有效地求解旅行商问题
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转