求解15个城市tsp的GA问题求解15个城市tsp的GA问题求解15个城市tsp的GA问题
上传时间： 2017-10-23
上传用户：ligang
matlab程序，用蚁群算法求解tsp问题
上传时间： 2018-03-11
上传用户：Leesuk
遗传算法是一种基于自然选择原理的优化算法，在很多领域有着广泛的应用。但是，遗传算法使用计算机软件实现时，会随着问题复杂度和求解精度要求的提高，产生很大的计算延时，这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度，可以使用FPGA作为硬件平台，设计数字系统完成遗传算法。和软件实现相比，硬件实现尽管在实时性和并行性方面具有很大优势，但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾，使用基于功能的模块化思想，将基于FPGA的遗传算法硬件平台划分成两类模块：系统功能模块和算子功能模块。针对不同问题，可以在保持系统功能模块不变的前提下，选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台，使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块，以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块，构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性，而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (tsp)对遗传算法硬件平台进行了测试。根据测试结果，该硬件平台表现良好，所求取的最优解误差均在1％以内。相对于软件实现，该系统在求解一些复杂问题时，速度可以提高2个数量级。最后，本文使用FPGA实现了粗粒度并行遗传算法模型，并用于 tsp问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍，取得了显著的效果。关键词：遗传算法，硬件实现，并行设计，FPGA，tsp
上传时间： 2013-06-15
上传用户：hakim
基于ARM11的嵌入式视频处理终端设计 在研究了基于ARMl 1体系结构的Samsung$3C6410处理器的基 础上，给出了多格式视频编解码的使用方法和Windows CE下中断流 驱动的设计方法，为Windows CE操作系统下的图像采集和视频处理 的复杂控制提供了软件实现的方法；并以该处理器为核心，加上外部 存储器和USB摄像头等接口电路，完成了一个嵌入式视频处理终端 核心板的硬件原理图设计和PCB图的设计，并对视频处理终端的印 制电路板的电磁兼容进行了研究。 首先对嵌入式系统和视频处理进行了简单的介绍，指出了采用 $3C6410处理器设计的视频处理终端具有的优势。其次，对$3C6410 多格式视频编解码的使用进行了仔细分析，为多格式视频编解码软件 的编写提供了思路。给出了Windows CE下中断流驱动程序的设计方 法，为主处理器和BIT处理器在Windows CE下中断流驱动的设计提 供了一种较为通用的参考模型。第三，在熟悉了S3C64lO处理器的 体系结构基础上设计出了下列电路原理图：电源及复位电路，时钟电 路，DDR SDRAM和FLASH存储器电路，USB接口电路，串口电路， JTAG接口电路，LCD和tsp接口电路。整个嵌入式视频处理终端是 一个可以独立工作的可扩展系统，该系统主要用于图像采集和视频编 解码功能。另外，分别从滤波和接地等电磁兼容性设计手段出发，对 这些方法进行了理论分析，提出了提高视频处理终端电磁兼容的措 施。最后，通过编写简单的应用程序，视频处理终端对图像进行H．264 编码，可以通过无线网卡进行传输编码后的图像。测试结果表明，视 频处理终端能够实现视频图像的拍摄、压缩、无线视频传送和视频监 控等功能。
上传时间： 2013-11-22
上传用户：谁偷了我的麦兜
结合均匀设计表和小边经验公式产生初始种群，使tsp应用遗传算法能求出更优更快解，详尽说明见paper.doc。
上传时间： 2013-12-24
上传用户：虫虫虫虫虫虫
HOPFIELD的一个经典用例，解决tsp问题，代码完整，是我自己编写的哦
标签： HOPFIELD
上传时间： 2015-03-29
上传用户：TF2015
Boltzman网络，以及对tsp问题的应用
上传时间： 2015-05-13
上传用户：集美慧
物流分析工具包。Facility location: Continuous minisum facility location, alternate location-allocation (ALA) procedure, discrete uncapacitated facility location Vehicle routing: VRP, VRP with time windows, traveling salesman problem (tsp) Networks: Shortest path, min cost network flow, minimum spanning tree problems Geocoding: U.S. city or ZIP code to longitude and latitude, longitude and latitude to nearest city, Mercator projection plotting Layout: Steepest descent pairwise interchange (SDPI) heuristic for QAP Material handling: Equipment selection General purpose: Linear programming using the revised simplex method, mixed-integer linear programming (MILP) branch and bound procedure Data: U.S. cities with populations of at least 10,000, U.S. highway network (Oak Ridge National Highway Network), U.S. 3- and 5-digit ZIP codes
标签： location location-allocation Continuous alternate
上传时间： 2015-05-17
上传用户：kikye
用VC++方法实现模拟退火算法，解决tsp问题
上传时间： 2015-05-20
上传用户：iswlkje
用VB写的蚁群算法实验软件，用以解决典型的tsp问题，可以设定参数
上传时间： 2015-05-26
上传用户：zhangliming420
