您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 退火算法解TSP.rar

  2. 1982年,Kirkpatric等将热力学中的退火思想引入组合优化领域,提出一种解大规模组合优化问题,特别是NP完全组合优化问题的有效近似算法——模拟退火算法(Simulated annealing algorithm)。它源于对固体退火过程的模拟;采用Metropolis接受准则;并用一组称为冷却进度表的参数控制算法进程,使算法在多项式时间里给出一个近似最优解。
  3. 所属分类:其它

    • 发布日期:2009-05-25
    • 文件大小:190kb
    • 提供者:yechuzhangdema
  1. TSP问题四种处理方法的软件

  2. TSP问题四种处理方法的软件 附带多个实例文件
  3. 所属分类:其它

    • 发布日期:2010-05-02
    • 文件大小:737kb
    • 提供者:kimi0923
  1. VB.NET实现模拟退火算法求解TSP问题

  2. VB.NET实现模拟退火算法求解TSP问题,CHN144实例。 详见博客:http://blog.csdn.net/ProgramFancier/archive/2010/11/09/5998630.aspx
  3. 所属分类:VB

    • 发布日期:2010-11-09
    • 文件大小:115kb
    • 提供者:ProgramFancier
  1. 模拟退火算法C#源码+实例

  2. 一个计算TSP问题模拟退火算法的小例子,并能绘制结果和迭代过程图。
  3. 所属分类:C#

    • 发布日期:2011-03-24
    • 文件大小:146kb
    • 提供者:xiao123shen
  1. TSP问题的遗传算法求解

  2. 一个完整的TSP 问题求解的遗传算法。这里面是C++源代码。想要运行实例查看,需要自己新建项目。本源码中设定的种群代数是1,000,000。计算时间会有点长,如果想在短期内查看效果,虚更改源码,改成10000即可
  3. 所属分类:C++

    • 发布日期:2011-11-28
    • 文件大小:38kb
    • 提供者:aaayanlinwang
  1. 解决TSP问题的遗传算法java代码

  2. 遗传算法用于解决TSP问题的实例,在java环境中进行开发
  3. 所属分类:Java

    • 发布日期:2012-03-14
    • 文件大小:9kb
    • 提供者:honghong2012
  1. tsp(旅行商问题) 测试实例

  2. 本实例给出了TSP问题的多个测试实例,并给出了最优解的值及最优解路径。
  3. 所属分类:C++

    • 发布日期:2012-07-12
    • 文件大小:2kb
    • 提供者:lvguangj
  1. matlab 中用遗传算法解决TSP问题

  2. 基于遗传算法去解决最短路径问题,里面用实例演示,清楚明白
  3. 所属分类:管理软件

  1. TSP测试数据及遗传算法程序

  2. 一个利用遗传算法解决TSP问题的实例,内带TSP测试数据
  3. 所属分类:机器学习

    • 发布日期:2017-10-16
    • 文件大小:1mb
    • 提供者:dingzhaideren
  1. 基于蚁群算法的TSP优化方案

  2. 蚁群优化算法是一种模拟进化算法,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为,它充分利用了生物蚁群能通过个体间简单的信息传递,搜索从蚁巢至食物间最短路径的集体寻优特征,通过正反馈、分布式协作来寻找最优路径。本文阐述了蚁群算法的基本工作原理,建立了数学模型,并将其应用于经典的TSP问题。通过仿真实例表明,蚁群算法在解决TSP问题时具有较好的鲁棒性,能快速地找到最优解
  3. 所属分类:机器学习

    • 发布日期:2017-12-12
    • 文件大小:5kb
    • 提供者:sinat_39116651
  1. 基于遗传算法的TSP问题

  2. 刚开始学习的遗传算法,拿个实例进行实验
  3. 所属分类:机器学习

    • 发布日期:2017-12-20
    • 文件大小:4kb
    • 提供者:qq_38300506
  1. matlab tsp问题代码

  2. tsp旅行商问题,遗传算法,给出10个 30个城市的实例,成功运行
  3. 所属分类:其它

    • 发布日期:2018-03-06
    • 文件大小:2kb
    • 提供者:miao1169
  1. 蚁群算法求解TSP问题

  2. 蚁群算法求解tsp问题,matlab程序可运行,有实例数据。
  3. 所属分类:机器学习

  1. 用分支限界法解决一个TSP问题实例,该实例可从平面上随机产生n个点,权值就是两之间的笛卡尔距离

  2. 该代码会产生一个TSP问题的实例,并且运用分支界限法解决
  3. 所属分类:C/C++

  1. 遗传算法简明实例.ppt

  2. 遗传算法简明实例.ppt,44页,遗传算法起源、思想、概念、手工模拟计算实例和TSP问题等几个简明例子,便于初学者方便理解遗传算法。
  3. 所属分类:机器学习

    • 发布日期:2020-08-13
    • 文件大小:956kb
    • 提供者:ldwhut
  1. Python基于回溯法子集树模板解决旅行商问题(TSP)实例

  2. 主要介绍了Python基于回溯法子集树模板解决旅行商问题(TSP),简单描述了旅行商问题并结合实例形式分析了Python使用回溯法子集树模板解决旅行商问题的相关实现步骤与操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:74kb
    • 提供者:weixin_38606294
  1. GTSP_Heuristics:使用多种基本启发式算法(模拟反相,禁忌搜索,遗传算法与蚁群算法)可以生成广义旅行商(广义TSPGTSP)问题-源码

  2. 简单说明 使用多种基本启发式算法替代广义TSP问题。 所谓广义TSP,即一些城市可能卖的是同一类商品,在买这类商品时仅走这些城市其中一个即可。 目录: 图片-只是一些结果图片 代码** extendTSP.py 用于随机生成广义TSP实例,并提供一些通用函数(如生成广义TSP实例,生成距离等) SA.py模拟退火 tabu.py禁忌搜索 Genetic.py遗传算法 ACO.py蚁群算法 依赖:matplotlib + numpy,python3 可以通过extendTSP.py中的ext
  3. 所属分类:其它

    • 发布日期:2021-02-15
    • 文件大小:286kb
    • 提供者:weixin_42129970
  1. 城市配送TSP问题的LINGO求解

  2. 针对当前城市配送对象呈现多频次、小批量的特点,配送路线的合理安排问题日益突出,为了优化配送路线,建立了城市配送TSP问题的数学模型,并用LINGO软件进行编程,提出了一种通用的TSP的快速求解方法,通过实例验证了模型的正确性和程序求解的有效性。
  3. 所属分类:其它

  1. Python基于回溯法子集树模板解决旅行商问题(TSP)实例

  2. 本文实例讲述了Python基于回溯法子集树模板解决旅行商问题(TSP)。分享给大家供大家参考,具体如下: 问题 旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短? 分析 此问题可描述如下:G=(V,E)是带权的有向图,找到包含V中每个结点一个有向环,亦即一条周游路线,使得这个有向环上所有边成本之和最
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:78kb
    • 提供者:weixin_38677234
  1. 一种面向对象的多角色蚁群算法及其TSP 问题求解

  2. 蚁群算法的改进大多从算法本身入手或与其他算法相结合, 未充分利用待解决问题所包含的信息, 提升效果较为有限. 对此, 提出一种面向对象的多角色蚁群算法. 该算法充分利用旅行商问题(TSP) 对象的空间信息, 采用??-均值聚类将城市划分为不同类别; 同时, 对蚁群进行角色划分, 不同角色的蚁群针对城市类别关系执行各自不同的搜索策略, 增强了蚁群的搜索能力, 较大幅度地提高了求解质量. 每进行一次迭代, 仅各角色最优个体进行信息素更新, 防止算法退化为随机的贪婪搜索. 将精英策略与跳出局部最优相结
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:735kb
    • 提供者:weixin_38592848
« 12 3 »