改进的人工鱼群算法求解TSP问题的研究

来源 :科技通报 | 被引量 : 0次 | 上传用户:ningsha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商(traveling salesman problem,TSP)是一个NP问题,本文使用改进的人工鱼群算法(improved artificial fish swarm algorithm,AFSA)进行线路的优化.首先阐述了TSP问题基本概念,其次针对基本的人工鱼群算法分别优化:(1)使用Laplace进行种群初始化,提高种群多样性;(2)使用正弦余弦算法取代觅食行为,保证算法在全局和局部范围内具有一定的平衡性;(3)利用人工蜂群算法对每一次迭代后的个体进行筛选,保证了算法的解的质量.仿真实验中本文算法在TSP路径规划方面具有一定的效果.
其他文献
关于菠萝蜜的研究显示其具有一定的降血糖作用,但尚未有关于菠萝蜜低聚肽(Jack-fruit oligopeptides,JOPs)降血糖的研究.通过菠萝蜜低聚肽干预,研究其对db/db糖尿病模型小鼠血糖的影响作用.将db/db糖尿病小鼠模型,随机分为3个菠萝蜜低聚肽组(0.2 g/kg·bw、0.4 g/kg.bw、0.8 g/kg·bw)以及糖尿病模型对照组、二甲双胍对照组、乳清蛋白对照组;并选用db/m小鼠作为非糖尿病小鼠空白对照.经过为期6周的干预,检测小鼠空腹血糖、糖耐量实验血糖曲线下面积及组织中
等离子体对共振磁扰动的响应是理解共振磁扰动物理的关键,本文利用MARS-F代码在HL-2A装置真实等离子体位形下模拟等离子体对共振磁扰动的线性响应过程.在HL-2A装置中共振磁扰动线圈的上下线圈电流相位差的选择只能是180°(奇宇称)和0°(偶宇称),本文对这2种相位差下的响应情况进行了详细的比较分析研究.研究发现当RMP线圈电流相位为奇宇称时,产生的响应场更强,且能引起最大X点位移,更有利于ELM的控制,是HL-2A实验中选择的最优配置;扰动场在非有理面上的放大效应主要由芯部扭曲响应引起.
海洋微型污损生物膜会影响金属腐蚀过程和防污涂料性能,是污损生物群落的初级食物链,一直是国内外的研究焦点.研究了冬季青岛中港海水中暴露100余天的碳钢表面形成的腐蚀产物膜,以及载玻片、HT防腐涂层和NFGP600防污涂层表面形成的生物膜,采用电化学技术研究材料表面生物膜特征,运用SEM、EDS、XRD表征生物膜形态和物质组成,分析生物膜细菌、硅藻和原生动物的种类及形貌.研究表明,生物膜由细菌、硅藻、原生动物和海水中嚣机、有机颗粒组成;钢/海水界面同时发生钢的腐蚀和微型生物附着过程,两个过程互相作用使碳钢表面
采用流体计算软件Fluent,对Re=3900工况下附带2个控制小圆柱的圆柱体结构绕流进行数值模拟.首先对单柱体流场计算网格进行了独立性验证,之后通过对比分析不同工况下的涡量场、升阻力系数等水动力学参数的变化情况,研究了附属小圆柱与主圆柱壁面间距比(G/D)和方位布置角(α)对尾流特性的影响.结果 表明:当间距比较小时,附属圆柱对主圆柱剪切层的影响较大.在α>30°与G/D=0.3工况下,附属圆柱会减弱主圆柱表面压力.特别是,在G/D=0.15,α=30°工况下,附属圆柱对主圆柱体尾流的抑制效果最佳,使得
为了揭示长江上游地区不同区段径流变化的特征的异同,本文选取长江上游直门达、屏山、宜昌等3个干流主要水文站1960-2011年径流量资料以及流域内Climate Research Unit(CRU TS4.04)的0.5°×0.5°格点气温、降水资料,利用统计方法对长江上游不同区间径流的演变规律及其与气候要素的关系进行了分析.结果 表明:近52年直门达站年径流量呈比较显著的上升趋势,而宜昌、屏山站年径流呈轻微下降趋势;直门达站年径流量在1966年和1998年前后出现了突变现象,屏山站突变点出现在1968年、
为了研究翼型边界层内旋转杆对SD7003翼型的尾涡模式和气动特性的影响,本文基于高精度的谱单元方法,对α=4度及Re=5000下SD7003翼型进行直接数值模拟.通过改变旋转杆在边界层内的位置和转速比,发现SD7003翼型的4种尾涡脱落模式,结合对SD7003翼型升力系数的频谱分析,详细统计了旋转杆不同位置和转速比下的翼型尾涡模式,揭示了旋转杆能推迟甚至抑制边界层流动分离以及翼型尾涡模式随旋转杆的变化规律;根据对SD7003翼型气动特性的量化分析,发现平均升力系数最大可提高114%,平均阻力系数最大增加8
某区成矿地质条件较好,但以往地质工作多限于地表,仅用了少量的土壤剖面和槽探工程进行解剖,查证力度有限,对深部矿化体研究不足.因此,开展物探工作查明含矿地质体的规模、产状特征十分必要.时间域激发极化法是以岩(矿)石、水的激发极化效应的差异为物性前提,研究地下横、纵向激发极化效应的变化,查明矿产资源和有关地质问题的方法.本文分析了激发极化法在某多金属矿勘探的视极化率与视电阻率特征,通过采用激电中梯装置,有效推断了研究区含矿地质体的平面范围和展布方向,通过采用激电测深装置,并采用带不平地形的2.5维广义逆反演,
提出小型纯电动无人机(UAV)锂电池状态估计方法的模型建立、算法推导和实验验证,该方法基于电池简化模型,准确估计荷电状态(SOC)和放电终止时间(EOD),并预测无人机未来功率消耗.本文创新点包括:基于模型理论搭建预测体系结构,对锂聚合物电池进行建模;基于锂电池简化模型,引入人工进化算法获取电池负载、温度和SOC值之间的相关性;基于贝叶斯估计方法,设计外部反馈校正回路(OFCL),调整过程噪声方差值,减小估计偏差值,补偿动态系统初始值;利用电池模型参数和SOC估计值,建立无人机功率消耗模型.通过应用于四旋
传统离心泵电力排灌站自动控制系统对于离心泵控制能力较差,导致离心泵电力排灌站出现故障时,耗费的处理时间过长.设计基于PLC的离心泵电力排灌站自动控制系统,根据硬件优化框架,完成PLC微处理器选型及传感器的基础设定,并以此作为软件开发的基础,设定电力排灌站控制模式,获取离心泵控制目标.根据此目标,结合模糊控制方法,构建电力排灌站控制器,设计PLC控制编程内容,实现对离心泵电力排灌站自动控制.构建系统测试环节,通过对比可知,此系统有效提升离心泵故障报警、缩短处理时长.由此可知,此系统更适用于离心泵电力排灌站.
传统曲轴自由模态分析方法,将倒角、圆角等几何特征考虑在内,曲轴结构特征较为复杂,导致固有频率和振型提取结果的精准度较差.为此提出汽车发动机曲轴自由模态分析方法.采集曲轴弹性模量、尺寸参数、连杆机构数据、强度极限等结构特征参数,对曲轴进行三维实体模型,使用ANSYS Workbench进行四面体网格划分,建立有限元模型,通过有限元物理参数、以及物理坐标描述,生成曲轴自由振动方程组,求解后绘制曲轴振型图,进而分析可能产生共振的频率范围和曲轴薄弱环节.选取V8型号康明斯发动机曲轴,与2种传统方法进行对比实验,结