注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. MATLAB中有趣的演示实例

  2. MATLAB中也同样有许多有意思的实例，为提高读者对MATLAB和Simulink的兴趣，特举部分以供参考。具体如下，运行的时候只要将“：”前面的代码复制到MATLAB中就可以了，随之会出现各种各样的演示实例，对初学者帮助不小哦。 ◆ 平面与立体绘图 graf2d ：XY平面绘图（火柴棒） graf2d2 ：XYZ立体绘图（切片） hndlgraf ：平面显示线型处理窗口及命令演示 hndlaxis ：平面显示处理窗口及命令演示 graf3d ：立体显示处理窗口及命令演示 ◆ 复杂函数的三维绘

  3. 所属分类：其它

    • 发布日期：2010-01-30
    • 文件大小：28672
    • 提供者：audyxiao

  1. C++实现的旅行商问题

  2. 里面含有两种使用C++语言实现的A*算法解决旅行商问题的程序，都可执行且结果精确，并且附带人工智能大作业

  3. 所属分类：其它

    • 发布日期：2010-12-02
    • 文件大小：146432
    • 提供者：songxinjing

  1. 回溯法~~~名字要长

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法因为候选解的数量通常都非常大（比如指数级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。 对候选解进行系统检查的方法有多种，其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少（无论对

  3. 所属分类：C

    • 发布日期：2011-07-14
    • 文件大小：406528
    • 提供者：kylinking

  1. 旅行商问题的两种算法

  2. 旅行商问题的两种算法旅行商问题的两种算法旅行商问题的两种算法旅行商问题的两种算法旅行商问题的两种算法

  3. 所属分类：C++

  1. 混合蛙跳算法

  2. 为此将离散蛙跳算法结合模拟退火的思想,对算法进一步改进,降低算法运行中陷入局部最优的概率。 对旅行商问题、零空闲流水线调度问题这两种受约束的、离散的组合优化问题,采用离散蛙跳算法和改进算法分别进行了应用研究。仿真实验表明了所提算法及改进策略的有效性。

  3. 所属分类：C

    • 发布日期：2013-03-21
    • 文件大小：44032
    • 提供者：w978059657

  1. 旅行商问题代码（蛮力法、遗传算法）VC

  2. 本代码有为解决旅行商问题的代码， 有蛮力法解决，遗传算法解决两种解决方法的代码 其中遗传算法的部分又写了简单的界面，代码放在Visual_TSP文件夹中 可视化部分的代码写的不是很好，仅供参考。 遗传算法的参数可以调节，我这儿设置的也是感觉比较合适的参数值，不是最好的。 编译环境 VC6.0 MFC6.0

  3. 所属分类：C/C++

  1. 回溯方法 用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法，因为候选解的数量通常都非常大（比如指数级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种，其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少（无论对

  3. 所属分类：其它

    • 发布日期：2008-09-17
    • 文件大小：169984
    • 提供者：mozix

  1. 算法概论, 作者: Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani,

  2. 目录 第0章 序言 0.1 书籍和算法 0.2 从Fibonacci数列开始 0.3 大O符号 习题 第1章 数字的算法 1.1 基本算术 1.1.1 加法 1.1.2 乘法和除法 1.2 模运算 1.2.1 模的加法和乘法 1.2.2 模的指数运算 1.2.3 Euclid的最大公因数算法 1.2.4 Euclid算法的一种扩展 1.2.5 模的除法 1.3 素性测试 1.4 密码学 1.4.1 密钥机制：一次一密乱码本和AES 1.4.2 RSA 1.5 通用散列表 1.5.1 散列表 1

  3. 所属分类：其它

    • 发布日期：2013-10-21
    • 文件大小：55574528
    • 提供者：qq395766

  1. 遗传算法解决TSP问题

  2. 旅行商问题(Travelling Salesman Problem，TSP)是一个经典的组合优化问题。研究者一直在努力寻找一种既有高质量的解，又能快速收敛的最佳或近似算法。本文探索将遗传算法融合在TSP问题的求解中，主要工作如下：(1)概述了旅行商问题的研究背景、研究现状、目的、意义及本文的主要工作，阐述了遗传算法及其特点、基础理论以及其研究现状。(2)概述了旅行商问题的定义、数学模型及分类，重点讨论了几种经典的旅行商问题的求解算法。(3)提出一种基于遗传算法和优化策略的求解TSP问题的算法，

  3. 所属分类：C#

    • 发布日期：2014-01-14
    • 文件大小：167936
    • 提供者：luolailong

  1. 旅行商问题测试样例

  2. 旅行商问题（TSP）的测试样例。城市的表示方法包括邻接矩阵表示和坐标点表示这两种。

  3. 所属分类：C++

    • 发布日期：2015-07-19
    • 文件大小：27648
    • 提供者：bencjl

  1. 离散数学实验TSP（旅行商问题）的代码实现

  2. 离散数学实验（南京航空航天大学） 对于n阶完全带权图，使用以下两种算法获得TSP问题的近似解，并对所得结果进行比较： 1.最邻近法 2.最小生成树法

  3. 所属分类：C/C++

    • 发布日期：2017-01-20
    • 文件大小：4194304
    • 提供者：baidu_34187903

  1. 回溯算法 用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。

  2. 寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法，因为候选解的数量通常都非常大（比如指数级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种，其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少（无论对

  3. 所属分类：其它

    • 发布日期：2009-03-06
    • 文件大小：39936
    • 提供者：yuexiahandao

  1. 基于蚁群算法路由选择可视化动态模拟(论文+开题报告+翻译+任务书+外文翻译)

  2. 路由选择是一种基于网络层的协议，而所有流行的网络层路由选择协议都是基于以下两种典型的分布式算法之一：距离向量路由算法和链路状态路由算法。组合优化问题是人们在工程技术、科学研究和经济管理等众多领域经常遇到的问题，其中许多问题如旅行商问题、0-1背包问题、图着色问题、装箱问题等，都被证明为NP-困难问题。用确定性的优化算法求NP完全问题的最优解，其计算时间使人难以忍受或因问题的高难度而使其计算时间随问题规模的增加以指数速度延长。用近似算法如启发式算法求解得到的近似解不能保证其可行性和最优性，甚至无

  3. 所属分类：Java

    • 发布日期：2019-05-18
    • 文件大小：1048576
    • 提供者：king_xuanjin

  1. 含机器人的作业车间双资源智能优化调度.pdf

  2. 含机器人的作业车间双资源智能优化调度pdf,含机器人的作业车间双资源智能优化调度344 机器人 2002年7月 进制编号,如第二个类型工件的三道工序的编号分码都是“2”,由于工件的加工工序是确定不变的,因 别是“21”,“22”和“23”.在染色体编码中,给所有同此首先出现的“2”代表“21”,第二次出现的“2”代表 工件的工序指定相同的符号,即工件编号,根据它“22,第二次出现的“2代表“23”.很容易看出染色 们在给定染色体中岀现的先后顺序就可以斫认是第体的任意排列总能产生可行调度,而且可以

  3. 所属分类：其它

    • 发布日期：2019-10-11
    • 文件大小：208896
    • 提供者：weixin_38743481

  1. 通信与网络中的Hopfield网络求解TSP两种改进算法的仿真研究

  2. 1 引言 　　用Hopfield神经网络求解旅行商问题(TSP)，给组合优化完备性问题的求解提供新的方法。但该算法会经常生成无效解，因此需进一步改进。有学者通过TSP网络的动态分析修正TSP的能量函数，从而获得有效解，但其能量函数的表达式过于复杂。有人简化该能量函数，进一步提出改进算法。这里拟对典型的两种改进算法进行仿真分析。 　　2 HopfieId网络的能量函数 　　为将TSP问题映射成神经网络的动态过程，Hopfield采取置换矩阵的表示方法，用N×N个神经元组成Hopfield人工

  3. 所属分类：其它

    • 发布日期：2020-11-09
    • 文件大小：282624
    • 提供者：weixin_38696590

  1. 具有上限比较的蚂蚁系统算法的运行时分析

  2. 蚁群优化（ACO）的运行时分析对于理解算法在计算中的作用至关重要。 本文对蚂蚁系统算法（AS）作为旅行商问题（TSP）的一种ACO进行了运行时分析。 作者通过将最佳算法和信息素矩阵联合表示为离散的随机状态，从而将AS算法建模为吸收马尔可夫链。 AS的运行时间可以通过预期的第一击打时间（FHT）进行评估，这是平均获得全局最优解所需的最少迭代次数。 作者得出了TSP的两种经典AS算法（即蚂蚁数量系统和蚂蚁循环系统）的预期FHT的上限。 他们还以正多边形TSP（RTSP）为案例研究，并通过计算六个RT

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：695296
    • 提供者：weixin_38702945

  1. 茶匙：退款警察-源码

  2. 旅行商问题 Python 3中的旅行商问题的解决方案的两种实现。 第一个解决方案蛮力强加所有排列，并保证找到访问所有点的最佳解决方案。 第二个解决方案是“最近邻居”，它快得多，但不能保证找到最佳解决方案。 在某些情况下，它会找到非常差的解决方案。 我对这些算法的实现分别显示了大约O（n！）和1/4 O（n ^ 2）时间。 用法 如果您想自己进行比较，请继续 ./run.sh 或者，如果要运行单独的测试，只需使用./optimaltsp.py FILENAME或./nearestneigh

  3. 所属分类：其它

    • 发布日期：2021-02-05
    • 文件大小：73728
    • 提供者：weixin_42131798

  1. TSP 基于参考点的相邻插入法和两阶段方法

  2. 通过分析已有的最近插入法, 提出了一种基于参考点的相邻插入法(RPBN I) 及其改进策略( I2RPBN I) , 用 于求解旅行商问题(TSP) , 时间性能分别为O (n2) 和O (n3) ; 进而提出了结合模拟退火算法和I2RPBN I 的两阶段方法. 通过典型算例的数值仿真, 验证了所提出算法的有效性、高效性和鲁棒性.

  3. 所属分类：其它

    • 发布日期：2021-01-15
    • 文件大小：340992
    • 提供者：weixin_38627603

  1. 基于TSP方法求解等待时间受限的置换流水车间调度

  2. 等待时间受限的置换流水车间调度问题要求工件在连续两个机器间的等待时间满足上限值约束. 对此, 分析了工件序列中相邻工件的加工持续时间及其上下界关系, 并且提出一种启发式方法. 首先, 建立旅行商问题(TSP) 以生成初始调度; 然后, 采用扩展插入方法优化调度解. 为了衡量算法性能, 给出问题下界的计算方法和相关评价指标, 并通过数据实验验证了该启发式和下界计算方法的可行性和有效性.

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：178176
    • 提供者：weixin_38610277

  1. 改进的遗传算法求解旅行商问题

  2. 提出一种解决旅行商问题的改进遗传算法. 在传统遗传算法的基础上, 引入贪婪算法进行种群初始化; 从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节, 在加快寻优速度的同时防止寻优陷入局部最优; 采用基于贪婪方法的启发式交叉算子优化交叉结果; 对交叉前后的种群分别实施精英个体保留策略, 保证最优基因结构得以延续. 实验结果分析表明, 改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力.

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：415744
    • 提供者：weixin_38729108
« 12 »