【摘 要】
：
近年来围绕组合优化的旅行商问题(TSP)的求解,出现了多种群智能组合优化算法,为提高TSP问题的求解速度和精度,提出一种基于DSO算法的路径优化求解方法,基于MATLAB编写了DSO的
【机 构】
：
中北大学信息与通信工程学院 太原030051;中北大学信息与通信工程学院 太原030051;中北大学电子测试技术国家重点实验室 太原030051
论文部分内容阅读
近年来围绕组合优化的旅行商问题(TSP)的求解,出现了多种群智能组合优化算法,为提高TSP问题的求解速度和精度,提出一种基于DSO算法的路径优化求解方法,基于MATLAB编写了DSO的优化程序,然后通过TSP标准数据集进行优化方案的可行性验证,并与蚁群算法、遗传算法、模拟退火算法进行算法的求解速度和精度进行比较.结果 表明,该方法能够有效求解TSP问题,且随着TSP问题复杂度的提高,求解精度与同类型算法基本接近,求解时间明显优于其他算法,平均时间最小可至2 s,为TSP问题的求解提供了有效的理论依据和解决办法.
其他文献
针对传统肺活量测试仪的功能单一、体积大、交互性不强等问题,提出一种无线传输的炫彩肺活量测试仪.该系统包含吹气端和接受端,两者通过蓝牙无线连接进行数据传输,吹气端以ST
L型支架卡箍是航空发动机卡箍的主要类型之一,该类型卡箍的布置既要考虑发动机安装边的位置约束,同时要考虑与管路布局的设计耦合关系和装配约束关系.为解决基于L型支架卡箍
桥梁健康监测参数采集过程中,噪声信号会对桥梁数据的正确解析带来很多不确定因素,将小波阈值去噪方法应用于桥梁形变参数测试中,以提高桥梁参数测试精度.分析对比了不同小波
为解决步进电机高速度与高精度的矛盾,以集成了ARM处理器和可现场编程的FPGA单元的xc7z020clg400-2芯片作为核心处理器,57BYG250B步进电机作为驱动对象,介绍了一种基于片上可
输送机电液伺服系统具有强耦合机械特性,针对非稳定运行工况下大型输送机动态性能分析复杂且动态响应迟滞的问题。在输送机系统结构和电液伺服系统动态模型基础上,对电液伺服系统相关部件进行离散特性分析,利用AMESim与Simulink建模仿真平台构建了输送机电液伺服系统的动态模型,通过蒙特卡洛工具箱对其动态特性进行分析,运用滑模变结构对系统动态特性进行优化。在不同工况下进行仿真试验,试验结果表明,采用蒙特卡洛分析方法和滑模控制提高了输送机电液伺服系统的动态响应和稳定性。
炮口火焰是研究发射药性能的依据之一,最常用的方法是通过图像处理技术对炮口火焰进行研究,可利用高速摄影仪法可准确测量炮弹击发过程中炮口火焰的几何特征参数,进而度量发射药的性能。在高速摄影仪法中,为了实现炮口火焰与复杂背景环境的分离,摒弃了传统的图像分割算法,采用基于Unet的语义分割模型对炮口火焰进行分割。为了提升炮口火焰的分割效果,引入深度可分卷积与残差结构,对Unet语义分割模型进行优化,经过对
针对光电吊舱整数阶模型精确性不高以及传统PID控制器鲁棒性不强的问题,提出一种变阶次算法根据整数阶受控对象模型变阶次得到分数阶受控对象模型,基于分数阶受控模型采用数值最优化分数阶控制器参数整定规则设计光电吊舱的分数阶控制器,对光电吊舱分数阶控制系统与整数阶控制系统进行了仿真对比试验。实验结果表明,提出的变阶次算法得到的分数阶受控对象模型可以很好的逼近原系统并且有着更良好的受控性,同时设计的光电吊舱分数阶控制系统比整数阶控制系统有着更加优越的控制性能,可以达到优化光电吊舱控制系统控制性能的目标。
为了解决电能表日常运行误差检测准确度低的问题,提出了一种小电量台区的电能表运行误差监测改进方法。将一个小电量台区的考核表和全部用户表供电量数据作为研究内容,依据能量守恒规律,使用这些电量数据构建线性方程组误差计算模型,通过最小二乘法对该模型求解,得到小电量台区电能表运行误差和线损率等指标。分析该模型的病态性,利用改进吉洪诺夫正则化算法将解中的波动抑制,解决小台区电能表运行误差监测算法模型中存在的病态性问题。通过仿真实验验证,该方法能够准确获得小电量台区中线损率、固定损耗等指标和运行误差;监测过程中仅需要损
代数重建算法(algebraic reconstruction technique,ART)因计算量大,重建速度慢,限制了其在工业和医学等领域的应用,而投影系数的计算更是影响重建速度的关键因素。基于长度加权模型求解投影系数,通过射线与网格相交的不同情况,快速求解出射线穿过网格的总长度,通过对应比例关系快速求出相应的网格交线长度,不仅减少了求解投影系数的计算量,并且适用于CUDA并行加速。实验结果表
为了提高酒店客房门锁系统的智能化程度,设计了智能酒店门锁控制器。该控制器以MSP430为主控制器,FM17550为射频通信芯片,利用近场通信技术(NFC),结合稳压电路、门锁控制电路、天线电路等实现了使用智能设备NFC方式开启酒店门锁的功能。经测试结果表明,该控制器可以满足智能酒店使用,利用NFC方式开锁时房卡逻辑功能和开锁动作均正确,动态功耗低至140mA,静态功耗低至30mA,感应距离可达5c