遗传算法和“货郎担” 问题: "The traveling salesman problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning to your starting point."
资源简介:遗传算法和“货郎担” 问题: "The traveling salesman problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning ...
上传时间: 2013-12-24
上传用户:watch100
资源简介:this m file can Find a (near) optimal solution to the traveling salesman problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input erro...
上传时间: 2013-12-22
上传用户:ruixue198909
资源简介:A Genetic Algorithms and the traveling salesman problem
上传时间: 2015-11-27
上传用户:cccole0605
资源简介:Finds a (near) optimal solution to the traveling salesman problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
上传时间: 2013-12-04
上传用户:从此走出阴霾
资源简介:Genetic Algorithm (GA) based solver for the traveling salesman problem
上传时间: 2014-01-27
上传用户:siguazgb
资源简介:Solve the traveling salesman problem with a genetic algorithm.
上传时间: 2013-12-19
上传用户:qunquan
资源简介:旅行商问题(Travelling salesman problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
上传时间: 2017-09-14
上传用户:彭玖华
资源简介:这是一个用VC++6求TSP问题的程序。程序中采用了两种方法:遗传算法和Hopfield神经网络
上传时间: 2014-01-20
上传用户:璇珠官人
资源简介:这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling salesman problem)的源代码,学习遗传算法,演化计算的很值得一看!
上传时间: 2016-02-05
上传用户:hj_18
资源简介:使用遗传算法和蚁群算法解决TSP问题,通过模仿生物遗传的方法计算TSP路径
上传时间: 2016-06-23
上传用户:sardinescn
资源简介:TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题 的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解 决TSP问题。
上传时间: 2016-10-01
上传用户:牛布牛
资源简介:本文针对传统遗传算法在求解问题的局限性如局 部收敛过快和全局“ 爬坡” 能力不强等问题, 提出一种改进的 控制策略, 最后通过实验验证算法的有效性。
上传时间: 2014-01-22
上传用户:ccclll
资源简介:给出了的整数线性规划模型、分类, 提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标 问题针对均衡各旅行商访问路程的设计了相应的求解算法, 求解算法为遗传算法和一的混合算法给出了相应 的示例和实验结果, 并对实验结果的有效性进行了研究
上传时间: 2017-07-28
上传用户:王者A
资源简介:基于遗传算法的背包问题求解,有基本的说明和代码
上传时间: 2014-01-05
上传用户:nanfeicui
资源简介:4。《演化程序——遗传算法和数据编码的结合》,[英]米凯利维兹着 科学出版社 2000年第一版 本书分三个部分共16章分别介绍了:1.遗传算法的概念、数学原理及方法步骤 2.遗传算法和数据编码联系起来所构成的演化程序 3.演化程序面向一些实际问题的应用。 本...
上传时间: 2015-07-01
上传用户:AbuGe
资源简介:用MA TLAB 语言及MA TLAB 语言编制的优化工具箱进行优化设计具有语言简单、函数丰富、用法比 较灵活、编程效率高等特点. 本文对遗传算法和基于MA TLAB 的遗传算法优化工具箱(GAO T ) 作了简要的介 绍、分析了优化工具函数, 并结合非线性、多峰值函数问题的...
上传时间: 2014-01-25
上传用户:wsf950131
资源简介:《MATLAB 遗传算法工具箱及应用》 作 者:雷英杰 张善文 李续武 周创明 出版社:西安电子科技大学出版社 本书系统介绍MATLAB遗传算法和直接搜索工具箱的功能特点、编程原理及使用方法。全书共分为9章。第一章至第四章介绍遗传算法的基础知识,包括遗...
上传时间: 2013-12-19
上传用户:fnhhs
资源简介:基于遗传算法的背包问题求解,有基本的说明和代码 其他人不需帐号就可自由下载此源码
上传时间: 2016-07-07
上传用户:xyipie
资源简介:利用遗传算法解决背包问题,对遗传算法和编程的学习有一定帮助
上传时间: 2017-02-07
上传用户:从此走出阴霾
资源简介:JGAP是一种遗传算法和遗传规划的组成部分提供了一个Java框架。它提供了基本的遗传机制,可以很容易地用来申请进化原则问题的解决办法。见实例演示或观赏树的图形,可以创建JGAP找到解决办法的基因进化程序。
上传时间: 2014-01-19
上传用户:changeboy
资源简介: 多旅行商问题(Multiple traveling Salesperson problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(traveling S...
上传时间: 2013-12-17
上传用户:虫虫虫虫虫虫
资源简介:MTSP 问题其实与单 旅行商问题(traveling Salesperson problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。
上传时间: 2013-12-24
上传用户:731140412
资源简介:遗传算法求解优化问题,简明教程加示例
上传时间: 2013-12-09
上传用户:trepb001
资源简介:遗传算法和模拟退火算法相结合的并行实现
上传时间: 2014-01-21
上传用户:familiarsmile
资源简介:用遗传算法解迷宫问题的实现与改进
上传时间: 2015-02-26
上传用户:牧羊人8920
资源简介:基于Matlab的简单遗传算法和简单bp网络的程序实现
上传时间: 2013-12-20
上传用户:xmsmh
资源简介:演化程序——遗传算法和数据编码的结合 具体介绍了遗传算法的应用
上传时间: 2015-04-17
上传用户:banyou
资源简介:遗传算法和模糊控制结合的重要参考论文,有很高的参考价值
上传时间: 2015-05-10
上传用户:daguda
资源简介:用遗传算法解决背包问题,可以求最优解,也可以自己设定次数
上传时间: 2014-12-08
上传用户:ywqaxiwang
资源简介:一个基于遗传算法和MLP的例子 Generic Algorithm
上传时间: 2014-01-13
上传用户:wangchong