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

搜索资源列表

  1. 蚁群算法解TSP问题的源代码

  2. 这是很好的蚁群算法解TSP问题的源代码,代码中有标注说明.可以好好学一下!
  3. 所属分类:其它

    • 发布日期:2009-06-09
    • 文件大小:8kb
    • 提供者:gxtjb
  1. 蚁群算法解决旅行商问题

  2. 蚁群算法解TSP问题(att48,eil51等),并可以将最终路线绘出来。多次运行可得到不错的解。
  3. 所属分类:其它

    • 发布日期:2010-04-13
    • 文件大小:4kb
    • 提供者:furtherli2
  1. 使用遗传算法和蚁群算法解决TSP问题 vc源程序

  2. 程序说明: 本程序尝试了三种方式来解TSP问题 数字3对应为蚁群算法,数字2也对应蚁群算法是对前一算法的简化尝试。 数字1对应为遗传算法,采用了8种演化方式,三种杂交,5种变异,是否采用哪一种方式,主要由这种方式带来的突破数决定,突破数越大,采用该方法的概率越大。第8种演化方式MUT_TM模板变异,是从蚁群算法修改而来。选择方式基于轮盘赌。 注意是VS2008的项目,vc6的项目文件是旧版本。
  3. 所属分类:其它

    • 发布日期:2010-04-20
    • 文件大小:358kb
    • 提供者:bottlebox
  1. 蚁群算法及程序 30城市TSP问题数据与最优解

  2. 蚁群算法,自己用过的,30城市TSP问题数据与最优解
  3. 所属分类:其它

  1. 个体速度差异的蚁群算法设计及仿真

  2. 针对如何提高蚁群算法搜索速度及防止算法停滞问题,提出一种改进的蚁群优化算法VACO(ACO algorithm based on ant velocity),通过构造与局部路径和蚂蚁个体速度相关的时间函数,并建立与时间函数相关的动态信息素释放机制,加快信息素在较优路径上正反馈过程,从而提高了算法的收敛速度;采取一种连续小区间变异策略,在加快局部搜索过程的同时可有效防止算法陷入局部最优.对典型TSP问题的仿真研究结果表明,改进后的算法在收敛性和对较好解的探索性能得到一定程度的提高.
  3. 所属分类:其它

    • 发布日期:2010-05-03
    • 文件大小:325kb
    • 提供者:jyqcxl
  1. 蚁群算法基本实现

  2. 自仿生学创立以来,科学家们就根据生物进化的机理先后提出了多种适合于现实世界中复杂问题优化 的模拟进化算法,如:模拟退火算法(SA)、进化算法(EA)、进化规划(EP)、禁忌搜索算法(TS)、蚁群算法 (ACA)等.蚁群算法(ant colony algorithm,简称ACA)是2O世纪9O年代由意大利学者M.Dorigo等人[1圳 首先提出来的一种新型的模拟进化算法.它的出现为解决NP一难问题提供了一条新的途径.用蚁群算法求 解旅行商问题(TSP)、分配问题(QAP)、调度问题(JSP)等,
  3. 所属分类:C++

    • 发布日期:2011-10-19
    • 文件大小:7kb
    • 提供者:wanglikai91
  1. 基于VC6.0的蚁群优化算法解TSP问题

  2. 基于VC6.0的蚁群优化算法解TSP问题,可以直接绘制程序路径图,采用MAX-MIN信息素更新法及蚁环算法,关键参数随问题规模需调整,该算法收敛性有待改善,不过思路可以给各位借鉴下,采用vector编程,代码效率比较高
  3. 所属分类:C++

    • 发布日期:2012-03-28
    • 文件大小:1mb
    • 提供者:guillotine007
  1. 蚁群算法解决TSP问题MATLAB程序

  2. 压缩包内含有蚁群算法解决TSP问题的MATLAB源程序,代码有详细注释,还有一个TXT文档,文档中包含全国近60个城市的地理坐标,前34个为直辖市,省会及港澳城市,下载解压后直接用MATLAB运行即可
  3. 所属分类:专业指导

    • 发布日期:2012-12-11
    • 文件大小:3kb
    • 提供者:w_yulong1221
  1. 蚁群算法解TSP问题的matlab实现

  2. 蚁群算法解TSP问题的matlab实现,有详尽的报告
  3. 所属分类:其它

    • 发布日期:2013-12-08
    • 文件大小:83kb
    • 提供者:tljfj18
  1. 蚁群算法解TSP问题Matlab程序

  2. 本资源为自己编写的蚁群算法解TSP问题的Matlab代码,共大家共同学习和研究。
  3. 所属分类:其它

    • 发布日期:2015-04-13
    • 文件大小:4kb
    • 提供者:xajdwangpeng
  1. 旅行商问题之蚁群算法

  2. 作为一个经典的动态规划问题,旅行商问题有精确解法和非精确解法。精确解法可以获得准确的结果,但是消耗资源大,对于规模较大的TSP问题无法解决(20多个城市就会导致运行崩溃)。非精确解法花费较少的资源,得到一个接近精确解的结果。其中,蚁群算法是一种效果相当好的的非精确算法。
  3. 所属分类:C++

    • 发布日期:2015-07-19
    • 文件大小:8kb
    • 提供者:bencjl
  1. 基于蚁群算法的TSP优化方案

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

    • 发布日期:2017-12-12
    • 文件大小:5kb
    • 提供者:sinat_39116651
  1. 蚁群tsp的完整vc程序

  2. 用蚁群算法解tsp问题的完整vc程序版!可以直接运行,本人实验多次!
  3. 所属分类:C++

    • 发布日期:2009-04-15
    • 文件大小:302kb
    • 提供者:yalibeer
  1. 基于蚁群算法的旅行商问题

  2. 基于蚁群算法求解的tsp问题,将蚁群算法应用于解决优化问题的基本思路为:用蚂蚁的行走路径表示待优化问题的可行解,整个蚂蚁群体的所有路径构成待优化问题的解空间。路径较短的蚂蚁释放的信息素量较多,随着时间的推进,较短的路径上累积的信息素浓度逐渐增高,选择该路径的蚂蚁个数也愈来愈多。最终,整个蚂蚁会在正反馈的作用下集中到最佳的路径上,此时对应的便是待优化问题的最优解。
  3. 所属分类:C/C++

    • 发布日期:2018-03-30
    • 文件大小:568byte
    • 提供者:weixin_41927920
  1. 蚁群算法解决TSP问题(31城)matlab

  2. matlab实现用蚁群算法解决tsp问题,使用的是TSPLIB中的31个城市,最优解为15602,下载即可用,有注释
  3. 所属分类:其它

    • 发布日期:2018-12-13
    • 文件大小:9kb
    • 提供者:qq_40739350
  1. 蚁群优化算法求解TSP问题.zip

  2. 蚁群优化算法求解旅行商问题。内有代码有报告 1、理解蚁群优化算法的思想。 2、利用 Matlab 实现蚁群优化算法求解 TSP 问题。 3、分析算法中各种参数变化对计算结果的影响。 二、实验要求 1、打印程序清单。 2、绘制算法求解过程图。 3、记录多次运行算法的最优解。 4、比较算法在不同参数设置下的性能区别。 5、简要回答思考题。
  3. 所属分类:机器学习

    • 发布日期:2020-03-19
    • 文件大小:260kb
    • 提供者:weixin_42353399
  1. 改进蚁群算法.zip

  2. matlab学习资源,提出一种改进蚁群算法,用以解决基本蚁群算法的收敛速度慢、效率低、易陷入局部最优解等问题。在传统蚁群算法的基础上,首先通过自适应改变挥发系数来使初始时刻的蚁群搜索能力加强、范围扩大,避免陷入局部最优解;其次将轮盘赌算子利用到状态转移规则中,有效地提高了解的质量和算法的收敛速度;最后通过精英选择操作,有效地提高了算法的全局搜索效率和收敛速度。通过对不同TSP实例仿真结果表明:改进后的蚁群算法在较少的迭代次数下得到的解非常接近问题的最优解,验证了该算法的可行性和有效性。
  3. 所属分类:互联网

  1. 蚁群算法解TSP问题

  2. 蚁群算法解TSP问题MATLAB;;蚁群算法解TSP问题MATLAB;蚁群算法解TSP问题MATLAB;蚁群算法解TSP问题MATLAB;蚁群算法解TSP问题MATLAB;蚁群算法解TSP问题MATLAB
  3. 所属分类:专业指导

  1. 基于自然选择策略的蚁群算法求解TSP问题

  2. 针对蚁群算法收敛速度慢,容易陷入局部最优解的缺陷,提出了一种基于自然选择策略的改进型蚁群算法,改进后的算法利用自然选择中“优胜劣汰”的进化策略,对每次迭代的随机进化因子大于进化漂变阈值的路径信息素进行二次更新,增强满足进化策略路径上的信息素浓度,以加快算法的收敛速度;而随机进化因子的随机性增强了算法跳出局部最优解的概率。将提出的改进型蚁群算法求解经典的TSP问题,并通过实验证明了改进后的蚁群算法在最优解精度和收敛速度等方面均有所提高。
  3. 所属分类:其它

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

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

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