登录
首页 » Others » 基于回溯法的TSP问题解决方案

基于回溯法的TSP问题解决方案

于 2020-11-30 发布
0 102
下载积分: 1 下载次数: 1

代码说明:

基于回溯法的TSP问题解决方案,附有TSP问题相关的c++和matlab解法资料,及工程文件(西电02105143)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 3相全控桥PWM波形的matlab仿真建模.mdl
    【实例简介】可以运行的3相全控桥PWM波形产生电路matlab仿真建模
    2021-12-13 00:47:28下载
    积分:1
  • 基于fpga的2psk
    基于FPGA的2PSK调制与解调系统设计m序列 产生 串口调控 等
    2020-11-27下载
    积分:1
  • 毫米波前视成像实例.zip
    此为合成毫米波雷达前视成像仿真实例,可进行仿真模拟
    2021-05-06下载
    积分:1
  • Android蓝牙串口传输心电数据画图的小
    Andriod 2.2的蓝牙串口协议传输的一个小范例程序。可以查找蓝牙设备,建立连接,传输心电数据并画出波形图。如果要进行测试,请在有蓝牙适配器的电脑上安装支持虚拟蓝牙串口的驱动,如IVT WILDCOM等。用手机搜索电脑,配对完成后建立连接,电脑任务栏将会出现“设备已连接上电脑COMX口”之类的提示,然后再用串口软件(比如超级终端等)发送到刚才提示串口,Android手机就可以收到了。测试的时候请使用文件夹里的ECG.txt的心电数据文本文件,数据来源于MIT的心电数据库。PS:Android蓝牙只能在真机上运行。
    2020-11-30下载
    积分:1
  • MATLAB中图像分割迭代法求阈值
    该程序实现了图像中用迭代法求阈值,迭代法是基于逼近的思想,其步骤如下:求出图像的最大灰度值和最小灰度值,根据阈值 将图像分割为前景和背景,分别求出两者的平均灰度值 ,求出新阈值
    2020-12-11下载
    积分:1
  • libcurl支持https访curl支持openssl协议译好的库(包含openssl)
    libcurl 支持openssl协议 编译好的库和头文件以及openssl库文件。可以支持https地址的访问。备注:可能代码需要制定不验证ssl证书(curl_easy_setopt(easy_handle, CURLOPT_SSL_VERIFYPEER, 0L);)
    2020-12-06下载
    积分:1
  • 基于Matlab_Simulink的开关磁阻电动机数字仿真
    基于Matlab_Simulink的开关磁阻电动机数字仿真提出了以傅立叶级数为基础的开关磁阻电动机(SRM) 的电感模型。计算结果与实际测量结果吻合, 验证了该模型的准确性和适用性; 同时运用该电感模型建立了开关磁阻电动机的非线性模型, 并用于电机控制方式的研究, 进一步验证了非线性模型的正确性。在建立非线性模型的基础上, 对SRM 的关断角进行优化, 仿真结果符合优化的结论。
    2020-12-04下载
    积分:1
  • STM31F103,PWM电机调速,PID算法,码器测速,平衡小车资料.zip
    主控采用STM32,主要是PID控制,速度PID,位置PID。简而言之用一个电机的转速和角度传感器来控制另外两个电机的转速和方向。可以用来学习PID,编码器。压缩包里有详细的文档,介绍编码器的、PID的、平衡小车等。是一份很不错的资料软件篇:系统采用外设有:TIM1 TIM2 TIM3 TIM4ADC 滴答定时器TIM1用于pwm的产生,两路pwm作用于1号和2号电机。TIM2用于编码器的计数,采集2号电机转角TIM3用于编码器的计数,采集1号电机转角滴答定时器用于系统执行,时间间隔为0号电机最大速度为140的值。ADC用于角度传感器的采集;程序思
    2021-05-06下载
    积分:1
  • 高斯伪谱法
    简述高斯伪谱法,包括算法、公式、流程等。还有对软件的使用说明
    2020-07-04下载
    积分:1
  • MRT用户手册(中文)
    MODIS REPROJECTION TOOL(MRT)中文用户手册以2011年4.1版本英文手册为基础目录自动批处理.MRT GUI(图形用户界面)重采样工具…36打开输入文件元数据检查…图幅位置:.:::::·:..::::::·:·.::::::::·:::::光谱子集40空间子集…指定输出文件42输出文件类型43重米样类型…43输出投影类型.44输出像元大小45加载或保存参数文件.…,45执行重采样…着,着看重46退出GU1.4文件格式转换46拼接工具47出版信息49联系方式49附录A:MRT参数文件格式文件命名约定50编辑参教文件50参数文件格式附录B:MR原始二进制文件.54文件命名规则.54头文件格式.54编辑头文件.提附录C:投影参数…投影参数18n曹非,非着音着音,音着音着投景参数915提示60MRT软件参数简介l999年12月,中分辨率成像光谱仪( MODIS)搭载美国宇航局(NASA)对地观测系统(EOS)平台的Tera卫星发射到太空。2002年5月,第二个 MODIS传感器搭载Aqua卫星发射。 MODIS的主要任务是对地球陆地、海洋和大气进行连续的全面观测;MOD比它的前任 AVHRR有更高的空间分辨率(250米、500米、1000米),比临轨的 Landsat7有更高的观测频率(近乎每天)。 MODIS的观测对于气候、植被、污染、全球变化以及其它很多重要的经济和环境问题的研究至关重要。MODS重投影工具( MODIS Reprojection Tool,MRT)被开发用于支持MODs陆地高级产品,这些 MODIS产品为HDF-FOS栅格文件,基于分嗝的 Sinusoidal(一种投影方式)投景2。MRT通过提供地图投影、格式转换和光谱与空间子集选项等功能方便」MODS陆地产品的应用,它被编译用于多种操作系统。MRT功能于 resample和 mrtmosaic两个可执行文件,这两个文件既可以在命令行运行,也可以在图形用户界面(GUⅠ)运行。GU在操作输入数据方面是种简便、友好的方式,而功能更强大的命令行方式主要用于满足用户海量数据处理需求。用户手册描述了如何运行 MRT resample和 mrimosaic两个程序。MRT软件参数平台MRT是一款高度可移植的软件,已在以下四种系统平台经过测试:● Windows nt+32-bit● Linux32-bitLinux 64-bit● Macintosh os X32-bit其它操作系统尽管没有经过测试,但预期是可以安装运行的(如 Windows vistaWindows7)。特定平台差异请参考 Release Notes更多MODS介绍请参见htp:/ modis gsfc. nasa. gov/.史多 HDF-EOS信息请参见htt:/Www.hdfgroup.org/和htp:/hdfeos.net4MRT软件参数(https://lpdaac.usgsgov/tools/modisreprojectiontool)界面MRT能以GU或命令行两种方式调用。GUI能满足用户对投影、格式转换或图幅拼接等功能的简单需求。同时它还可以轻松査看数据属性。基于脚本的命令行界面可进行多种命令执行,更适合大批量数据处理。数据产品MRT目前能对所有级别的MODS陆地栅格数据进行处理(包括2G级,3级,4级)。 MRTSwath支持条带数据处理(lB级,2级)3大多数 MOIDS数据是二维的,但也有一些三维或四维数据集(例如MCD43BRDF-Albedo suite4)。MRT攴持三维和四维数据产品,目前可以将他们输出为二进制、 GeoTIFF和HDF-EOS格式的二维数据产品文件格式MRT可以将二进制或 HDF-EOS格式的MoDS陆地产品作为输入文件。MRT输出文件格式包括二进制、HDF-EOS和 Geo TIFF。二进制文件格式在附录B中有说明数据类型MRT支持8-bit,16-bit,和32-bit整数数据(不论有没有符号),以及32-bit浮点数据。输出数据类型总是和输入数据相同地图投影MRT调用通用制图变换包(GCTP5),允许使用以下地图投影类型:3 MRTSwath详细介绍https://pdaac.usgs.gov/lpdaac/tools/modisreprojectiontoolswath4 MODIS多维数据信息https://lpdaac.usgsgov/lpdaac/products/modisproductstable/brdfalbedomodelparameters/16 day 3 global 500m/mcd43alo3GCTP详细说明htt:/ gcmd. nasa. gov/records/USGS- GCTP htmlMRT软件参数● Albers equal areaequirectan gularGeographicHaammelIntegerized SinusoidalInterrupted Goode homolosineLambert azimuthalLambert Conformal ConicMercator● MollweidePolar stereographicSinusoidalTransverse mercatorUniversal Transverse mercatorMRT所用的GCTP已被修改,整合了最初00版本MODS产品所用的 IntegerizedSinusoidal投影重采样MRT有三种重采样方式: nearest neighbor(NN, bilinear(BL,和 cubicconvolution(Cc)格式转换MRT输出文件格式有多个选项。可能的输入输出格式已在上文文件格式部分说过。格式转换支持波段子集和空间子集。在做格式转换时,重采样过程会被跳过。输出投影类型及投影参数并不需要,如果已指定,将被忽略。在格式转换时,输出投影与输入投影相同,投影参数也相同。输出像元大小也和输入一样(如果指定,将被忽略),数据类型也是这样。提醒:有一个简单的命令行工具(hdf2rb)能把HDF格式转换成二进制格式。它不依赖地理信息,因此在边界图幅(下文有相关小节说明)处理中应用效果好。MRT软件参数拼接工具MRT可以在图幅投影前对多个图幅进行拼接。在GU界面,可以通过选择多个输入文件进行图幅自动拼接。输入文件先被拼接,然后投影。在命令行界面,图幅拼接通过调用 mrtmosaic进行基准转换MRT只支持有限的几种输入输出基准( datum),包括NAD27、NAD83、WGS66WGS72以及WGS84。MRT支持用户对输出基准进行参数设置。GUI界面中用户可通过下拉列表选择输岀基准。软件默认 NODATUM。如果用命令行处理,则需在参数文件中对 DATUM参数进行设置,所用的基准需要MRT支持才行。如果参数文件中 DATUM项无值,则默认 NODATUM。基准是对参考椭球体半长轴和半短轴的标准定义。如果选择 NODATUM,则用户需要对除UTM和 Geographic外所有MRT支持的投影,设置前两个投影参数(即半长轴和半短轴),这两个参数措述投影的球体信息。如果选择 NODATUM的同时,个设置半长轴和半短轴,则MRT将会运行出错。需要注意的是,除 Sinusoidal和 Integerized sinusoidal两种投影类型外,目前对任意基于球体( sphere-based)的投影,GCTP包都自动采用球体19的半径(6370997米)。如果不想用球体19的半径,则用户必须用 NODATUM选项指定半径。对于 Integerized sinusoidal和 Sinusoidal投影,用户可以指定球体半径。尽管一种数据产品可能“参考”了某一基准,但用户必须明白,基于球体的投影在技术上没有基准。任何基于球体的输出都不包含任何基准信息。它包含的只是属于球体的信息。这取决于用户数据所参考的基准。并且, GCTP/Geolib软件在初始基准未知的情况下不能提供基准转换功能。因此,如果一种产品输出时没有基准,它就不能再用MRT转换成其他基准了基准值将被用于输出HDF-EOS, GCoTIFF和二进制文件。基准会在HDF文件中指定,尽管HDF-EOS不支持基准(根据HDF-EOS文档,HDF-EOS文件被假定参考WGS84)∏MRT知道了输入输出基准,并确定基准/投景参数组合有效,则重投影和基准转换叮执行。以卜是将SⅣN( MODIS数据所用投影类型)数据转投影为其它特定投影和基准输出的步骤。MRT软件参数用GCTP将输入数据投影到 Geographic投影。2.在 Geographic投影中将输入基准转换为输出基准。3.从 Geographic投影转到输出投影。步骤2和步骤3都通过调用 Geolib实现。如果输入数据不是SIN投影,则 Geolib在重投影和基准转换中只调用一次。光谱子集HDF-EOS输入文件一般包含多个图层,这被称为科学数据集(SDS)术语“SDS”可与本文中的术语“波段(band)”互换。输入波段集的仼意子集都冂以做重投影。默认重投景所有波段。空间子集个空间子集由矩形的两个角(左上角和右卜角)定义。这些角可以由输入绎纬度坐标,或输入行列数,或输岀投影的坐标来确定。默认用元数据中对边界矩形的措述来投影整个输入图像。输出像元大小MODIS实际空闾分辨率取决于卫星轨道位置,因此输入像元大小与所宣称的有定出入。比如,250米的产品实际包含231.7米的像元;500米的产品实际上有463.3米的像元;1000米的产品有926.6米的像儿。除非指定,MRT默认输出像元大小与输入像元大小相同。除输出Gε ographic地图栅格时像元大小以度来计量外,像元大小单位都是米。GUI中指定输出像元大小后,各波段输出像元大小相同;命令行中可以对不同波段设置不同的像元大小。参数文件不论是通过GUI调用,还是通过命令行调用,MRT都是在参数文件指挥下运行的。参数文件中有软件运行所需的各种信息,这些信息影响输入文件读取、投影转换以及结果输出等。参数文件包含输入输岀文件的文件名、文件格式、光谱与空间子集信息、输出投影类型、输出投影参数、输出的UTM带号(如果需要)输出重采样炎型、输出像元大小。参数文件能通过 MRT GU自动生成,并可保MRT软件参数仔以用于后续GUI或命令行运行。参数文件的文件名后缀为“,prm”,是 ASCII文本格式,可在仼意文本编辑器中创建或编辑。如果用户希望构造一个参数文件用于命令行执行,推荐从GUI创建基本参数文件开始,根据需要调整参数,以避免运行出错。参数文件格式在附录A中有描述元数据MRT从输入文件中提取文件相关信息,并在GUⅠ中显示,包括可用波段数量、数据类型、行列数、以及左上角和右下角位置。只能为输入的HD-EOS文件写输岀文件元数据(二进制输入文件不行)。输出的HDF文件包含输出元数据与原始输入文件元数据。输入结构( structure),核心(core),以及归档元数据( archive metadata)信息分别存储在HDF的OldstructMetadata, OldCore Metadata和 OldArchiveMetadata属性中。背景填充如果重釆样部位大多数值都是背景填充值,则输出背景填充值。否则,重采样在非背景值部位运行,并对权重作相应调整。MRT读取每一个输入波段的“ Fillvalue”,并用该值作为输岀背景填充值。如果 Fillvalue未指定,默认为0。提醒:对于部分MODS产品,填充值很高(如65535,而非一些用户习惯的低值或负值。在这些产品中,重采样图像中非图像数据也将被背景值填充。这导致实际像元被高亮度像元围绕。角坐标输出 GeoTIFF文件中左上角(UL)指左上角像元的中心。所有其他角都使用HDF标准表示其左上角和右下角(LR)的外部范围。因此,HDF-EOS和二进制文件MRT输出坐标表示的都是角位像元的左上角。所有GUI指定输出的角坐标,状态框中的角坐标,或命令行中的角坐标,标准输出或日志文件中的角坐标,都表示像元的外部范围。(lvge表示没有读懂,详情请査阅英文说明)日志文件MRT将日志和状态信息写入屏幕显示以及日志文件。日志文件被命名为resample log,并被放在bin目录下(如C: MRT bin resample log)。MRT活动的MRT软件参数详细信息在每次运行完成后附加到日志,因此MRT每次执行的历史都是有记录的。日志是文本文件,用户可以编辑或打印重采样工具的命令行版本允许用户用=g选项指定日志文件的路径和文件名。重采样工具选项将在“命令行界面”部分详细介绍。边界图幅边界图幅给MRT带来一些难题。这些图幅出现在 Sinusoidal全球投影的外边缘部分,如下图所示。MODIS Land Sinusoidal Mapping GridHorizontal Tile Number000102030405060708091011121314151617131920212223242526272829303132333435gsss+en①这些图幅由上到下、由左到石,从00开始标记。水平图幅标号从h00到h35,垂直标号从v00到v17。 MODIS HDE-EOS数据文件名中包含指定图幅水平及垂直位置标号。如,一个覆盖佛罗里达州的图嘔可能被命名为MOD13Q1A2011042h10v060520011060132568hdf,其中,“h10v06”指明了该图幅在 Sinusoidal网格中的位置边界图幅问题边界图幅很独特,因为它们包含不能以有效经纬度在地图上显示的投影角点。例如,覆盖阿拉斯加的图幅“h10√02”理论上具有沿着 Sinusoidal地球的远东和远西边缘的角点。边界图幅环绕 Sinusoidal地球边缘,这将坐标置于了不连续的空
    2020-12-09下载
    积分:1
  • 696524资源总数
  • 103838会员总数
  • 43今日下载