【摘 要】
：
旅行商问题(TSP)是典型的NPC问题,目的是对所有城市遍历一遍求路径最短,旅行商问题易于描述、易于理解,但是求解极其困难.从确定性算法到智能优化算法该问题的求解有了很大的进步.海鸥算法是近年来提出的一种新型智能优化算法,该算法对于求解组合优化问题具有良好的效果,基于海鸥算法的基本原理,采用轮盘赌方法进行初始化,近邻矩阵限制搜索空间范围,利用交叉操作指导算法的搜索顺序,攻击过程中使用概率选择交换、逆序、插入等技术不断对海鸥的路径进行优化,并结合2-opt算子增强算法的局部搜索能力,提出了一种求解TSP问题
【机 构】
：
北方民族大学 计算机科学与工程学院,宁夏 银川 750021;北方民族大学 计算机科学与工程学院,宁夏 银川 750021;北方民族大学 图像图形智能处理国家民委重点实验室,宁夏 银川 750021
论文部分内容阅读
旅行商问题(TSP)是典型的NPC问题,目的是对所有城市遍历一遍求路径最短,旅行商问题易于描述、易于理解,但是求解极其困难.从确定性算法到智能优化算法该问题的求解有了很大的进步.海鸥算法是近年来提出的一种新型智能优化算法,该算法对于求解组合优化问题具有良好的效果,基于海鸥算法的基本原理,采用轮盘赌方法进行初始化,近邻矩阵限制搜索空间范围,利用交叉操作指导算法的搜索顺序,攻击过程中使用概率选择交换、逆序、插入等技术不断对海鸥的路径进行优化,并结合2-opt算子增强算法的局部搜索能力,提出了一种求解TSP问题的改进海鸥算法.最后,对提出的改进算法进行数值实验,将实验结果和近年的改进算法进行对比,实验结果表明,该算法有效且求解质量得到了很好的提高.
其他文献
为降低MMC功率模块的研发和维护成本,文中基于RT-LAB对MMC的功率模块进行数字孪生设计.首先在RT-LAB上搭建MMC主系统的仿真模型,选取仿真电路中的某个功率模块作为数字虚体,以通过硬件搭建的MMC功率模块的实物电路作为物理实体,将数字虚体上的控制信号通过控制器OP5600发送到物理实体上.然后,将物理实体上的电气量通过控制器上的模拟量输入接口传送到上位机,实现对物理实体工作状态的实时监控.运行结果表明,文中所设计的功率模块与其在仿真电路中所对应的功率模块的电容电压与桥臂电流保持一致,达到了数字孪
针对在肺结节候选区域中假阳性率过高的问题,采用3D CNN对假阳性结节进行筛除,引入空洞卷积代替部分池化操作,在增大感受野的同时尽可能多地保留特征信息,解决了在传统卷积和池化层中对形状不规则且尺寸较小的肺结节无法高效能地收集到肺结节的像素点问题.在公开的LUNA16数据集中,AUC的值可以达到0.967,说明该模型对正负样本的分类能力较好;97％的特异值和88％的敏感度,表明了该模型可以有效地避免误检且漏检的可能性也较小.实验表明提出的三维卷积神经网络适用于降低肺结节检测中的假阳性率.
针对面向订单生产企业的生产设备使用情况不明、人员排班紊乱,以及对于计划延误、计划停机未能做到及时监控与跟踪等问题,提出一种面向订单生产企业的智能排产处理方法来提高企业生产效率.该方法结合智能排产所需的相关功能,综合运用定性与定量相结合的方法,减少人为因素的影响.根据订单情况进行订单管理、参数配置、规则引擎匹配、开工管理以及生产计算后,生成生产计划.通过审批之后,根据产品BOM信息生成子加工计划清单、子质检计划清单以及子装配计划清单.与传统的基于设备年时基数和可用系数的估算方法相比,这种以订单为基础的智能排
微电网具有并网运行与离网运行两种运行模式,为保证用电安全及系统稳定性,要求在微电网运行模式切换过程中实现并网/离网平滑切换.针对微电网中储能变流器(PCS)在并网与离网切换时产生的电流冲击与电压波动等问题,提出一种基于逐波限流的并网/离网平滑切换控制策略,通过比较PCS输出电流峰值是否超出限制值进而改变电流内环控制方式,以降低切换时的电流冲击.在离网切换至并网时提出一种相位、频率双闭环同步控制策略,采用频率内环调节器与相位外环调节器实现并网过程中锁定电网相位和频率,实现快速并网,同时降低并网时的电压振荡.
为解决中速磨煤机无法在线识别振动故障及传统的机器分类算法无法准确表达故障信息的问题,提出变分模态分解(VMD)和改进D-S证据理论相结合的磨煤机振动故障识别方法.首先,通过对磨煤机从正常到发生故障过程中运行参数(磨加载油压、磨出口风压等)的时域分析,选取磨电流这一参数表征磨煤机振动状态;其次,利用VMD对不同状态的磨电流时间序列进行处理,提取分解后各模态分量的能量比作为故障特征;通过改进D-S证据理论对各特征参数进行多源信息融合得到最终的基本概率赋值,用于决策分析;最后,通过实验验证了所提方法的有效性.结
针对基于示波法的电子血压计采用幅度系数法作为血压判定算法存在的个体适应性差的缺点,文中提出一种结合幅度系数法和波形特征法对脉搏波采用三次B样条曲线拟合的血压检测算法,即在较宽松的包络线幅度范围内寻找收缩压和舒张压的特征点.针对脉搏波波形起伏变化大的特点,提出动态差分阈值法来定位脉搏波峰值点.选用STM32F103RCT6单片机作为主控芯片对信号进行采集和处理.实验测试结果表明,文中算法与标准水银血压计相比,误差均值都在5 mmHg内,符合ANSI/AAMI标准.说明文中算法能够提高特征点的准确率,提升血压
作为数据库重要的底层技术,冷热数据识别旨在动态缓存热数据驻留内存、淘汰冷数据至外存,通过提高缓存命中率加快数据库访问响应速度.传统冷热数据识别方法如LRU、LFU主要针对时效性、频率性业务场景,当业务场景改变时,难以自适应新业务场景的冷热数据变化规律,因此缺乏灵活性.为此,提出HF-ARC算法,开展自适应业务场景的冷热数据识别.HF-ARC算法融合不同业务场景下的数据时效性与访问频率,实现了数据库冷热数据识别的自适应业务场景调优.基于Flash-DBSim系统仿真平台,分别采用局部、概率、线性三种访问模式
针对传统模拟磁通门传感器的性能易受温度影响和电磁干扰、电路复杂难于集成、成本较高等问题,文中设计一种全数字磁通门传感器.首先使用单片机内部多路A/D对磁通门探头输出信号直接进行数字化处理;然后通过单片机设计相关算法,实现对采样后的数字信号进行放大、相敏整流、低通滤波、积分、PID闭环控制等功能.积分后的信号其中一路通过串口将输出量传送给计算机,另一路通过D/A控制反馈线圈的补偿信号来构成闭环系统,以提高系统的稳定性.最后,采用工业级dsPIC单片机设计一种经济型三轴一体化全数字磁通门传感器.该全数字磁通门
经颅磁声电刺激(TMAES)是一种非侵入式的无创神经调控技术,该技术利用脉冲超声和静磁场共同作用于神经组织,通过磁声电效应产生感应电流,进而调节神经组织的活动节律;与其他非侵入式神经调节技术相比,TMAES具有更高的空间分辨率和良好的聚焦深度.gamma节律是刺激诱发局部场电位的典型节律,该节律在大脑皮层信息处理和认知功能中发挥重要作用.应用时频分析和互信息分析对照组和TMAES组大鼠前额叶皮层局部场电位gamma节律平均功率、互信息值、聚类系数、平均路径长度.结果表明,在一定静磁场强度下,gamma节律
随着存储数据容量不断增加,需要更好地了解新型存储设备的工作原理才能快速发展下一代技术.基于多金属氧酸盐(POM)分子的新型闪存器件的优异特性为存储器件的持续小型化发展提供了可能.为此,文中以仿真框架NESS为基础,首次提出利用3D动态蒙特卡罗(KMC)研究基于[M18O54(SeO3)2]4-POM分子的闪存器件充放电特性,包括写、擦除和保持过程.基于POM分子闪存器件的模拟域,得到操作电压对写、擦除时间以及隧穿功耗的影响程度,从而分析器件保持特性.仿真结果表明:操作电压对隧穿功耗会产生显著影响,因此实现