基本遗传算法求解TSP问题,只需给出城市间距离矩阵和初始参数即可进行计算。
上传时间: 2013-12-25
上传用户:王小奇
(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
基本蚁群算法用于解决eil51 TSP问题代码,开发环境是VC
上传时间: 2015-05-16
上传用户:王楚楚
是一个应用matlab来实现基本的管理应用问题的源码!改进后可以实现多种功能!
上传时间: 2015-06-04
上传用户:R50974
第十章 1、 说明对象、类、类结构、消息的基本概念? 答:对象:是客观实体在问题域中的抽象。 类:具有相似或相同性质的对象的抽象就是类。 类结构:类的结构通常有一般----具体(分类结构)整体---抽象(组装结构) 消息:对象之间通信的构造。 2、 面向对象的特征和要素? 答:特征:一致性、多态性、分类性、继承性。要素:共享、封装、抽象。
上传时间: 2013-12-24
上传用户:远远ssad
从Keil C51 的内存空间管理方式入手,着重讨论实时操作系统在任务调度时的重入问题,分析一些解决 重入的基本方式与方法:分析实时操作系统任务调度的占先性,提出非占先的任务调度是能更适合于 Keil C51 的一种调度方式。为此,构造这一实时操作系统,并有针对性地介绍此系统的堆管理方法、任务 的建立以及任务的切换等。
上传时间: 2014-01-04
上传用户:wab1981
EDS的基本思想是把以知识表达和知识处理为主的专家系统ES(Expert System)技术引进传统数据库,使二者有机结合,以开发出能共享信息的面向知识处理的问题求解系统。
上传时间: 2014-11-18
上传用户:cccole0605
求解旅行商问题的蚂蚁基本算法源程序 求解Oliver30问题的
上传时间: 2014-01-09
上传用户:1101055045
ads使用指北 1.设计放大器的基本准备 2.软件仿真中需要注意的几个问题 3.ADS的使用 3.0启动软件,创建新的工程文件 3.1 晶体管直流工作点扫描 3.2晶体管S参数扫描 3.3 SP模型仿真设计 3.4 封装模型仿真设计(问题说明) 4.总结
上传时间: 2014-01-11
上传用户:TF2015
回溯基本原理(1) 说文解字 感性认识 • 八皇后问题 • 四皇后问题 解空间树 搜索过程 直观分析 原理描述 • 总体步骤 • 搜索过程 编码套路 • 套路一:递归回溯 • 套路二:迭代回溯
上传时间: 2013-12-30
上传用户:xjz632