【摘 要】
：
求解TSP问题的智能优化算法主要包括蚁群算法和模拟退火算法等,这些算法求解TSP问题的速度比传统的精确求解算法有很大改进,但在问题的求解空间逐渐增加时,串行执行速度往往
论文部分内容阅读
求解TSP问题的智能优化算法主要包括蚁群算法和模拟退火算法等,这些算法求解TSP问题的速度比传统的精确求解算法有很大改进,但在问题的求解空间逐渐增加时,串行执行速度往往还是无法满足人们的需求.针对此问题,研究了蚁群算法、模拟退火算法以及两者的混合算法的并行实现方法,建立了PC机群实验平台,基于MPI环境对蚁群算法、模拟退火算法以及混合算法的并行算法进行了测试.根据理论研究和实际测试的结果,比较了并行算法和传统串行算法的性能差异,总结了利用PC机群系统求解旅行商问题的并行求解的可行性,得出了关于并行效率等方
其他文献
目的：分离培养犬牙髓干细胞（cDPSCs）。方法：取犬磨牙获取牙髓，采用酶消法和组织块法取原代牙髓细胞，观察计数；免疫荧光和流式法鉴定细胞蛋白表达；进行成牙本质、成脂诱导。结果：酶消法
本文介绍了一个C++语言网络考试系统的设计过程,同时也介绍了在系统设计中涉及到的一些技术及实现。此外,还给出了一些问题的分析和处理过程。这个基于ASP.NET和SQL Sever200
目的：观察中西医结合治疗梗阻性输卵管不孕的临床疗效。方法：选择56例输卵管性不孕患者,采用宫腔镜输卵管插管术,配合口服中药及中药保留灌肠。结果：0.5年内怀孕19例,怀孕率34%,
我国经济实力迅速发展,人们的物质生活水平迅速提升,羊肉已经成为人类食品中的一大重要组成部分,羊肉的品质也受到人们越来越多的关注。动物疾病对于养殖业一直都是非常严重
烷基酚类是原油中常见的一类非烃化合物。通过对国内外文献的调研,综述了原油中烷基酚类可能的来源和分布控制因素;提出了烷基酚类有效分子运移参数的筛选方法;探讨了烷基酚
小型水利工程管理一直是工程管理的难点,为加强小型水库管理工作,2014年山东省开展了小型水库管理体制改革工作并进行了试点。本文通过对试点县改革情况调研与总结,对改革政
针对目前国内外乳粉车间的环境噪声严重超标情况，依据中华人民共和国标准（声学），在某乳粉浓缩车间对三效降膜蒸发器设备不同工况下所发射的噪声进行了全面测试，测得在不同工作压力
2016年10月16日第五届李曼中国养猪大会期间，硕腾公司宣布，瑞兰稳——高致病性猪繁殖与呼吸综合征、猪瘟二联活疫苗（TJM-F92株＋C株）（简称“猪蓝耳病一猪瘟二联苗”）正式在中国上市，这
1.零件结构及原挤扁模分析（1）零件简介简图及加工要求：某军工元器件电连接器中定位销如图1所示。材料：H62Y。加工要求：对定位销2.5-00.12mm左端进行挤扁,保证挤扁长度3mm和高度3