【摘 要】
:
遗传算法是解决旅行商问题(Traveling Salesman Problem,TSP)的通用路径优化算法之一,传统遗传算法收敛速度慢且解不稳定。为此,提出生物信息启发式遗传算法(Bioinformation Heuristic Genetic Algorithm,BHGA)。通过优化适应度函数和初始种群,引入生物信息学中的基因序列对比手法进行交叉重组排序,并采用基因逆转操作进行变异,对遗传算法进
论文部分内容阅读
遗传算法是解决旅行商问题(Traveling Salesman Problem,TSP)的通用路径优化算法之一,传统遗传算法收敛速度慢且解不稳定。为此,提出生物信息启发式遗传算法(Bioinformation Heuristic Genetic Algorithm,BHGA)。通过优化适应度函数和初始种群,引入生物信息学中的基因序列对比手法进行交叉重组排序,并采用基因逆转操作进行变异,对遗传算法进行改进,使得算法能够加快收敛速度,得到更优路径解。利用BHGA对TSPLIB数据库中算例进行求解,实验仿
其他文献
为了解决实车试验因“高成本、高消耗、高危险性”而无法开展的问题,开发了一套基于CarSim的车辆动力学虚拟仿真系统。利用CarSim创建实时车辆模型;在Unity3D中搭建虚拟场景,并使用主动立体显示技术实现3D视觉效果;通过Fanatec赛车模拟方向盘和LabView采集驾驶员操作信息,在NI-Pxie8840控制器中求解车辆动力学模型以确保其运算的实时性,最后将解算数据通过六自由度运动平台反馈
针对永磁同步电机无传感器控制中转子速度和位置的估计精度不高、系统抖振等问题,提出一种基于自适应模糊神经网络(Adaptive Neuro-Fuzzy Inference System, ANFIS)优化的磁链滑模观测器(FSMO)。与传统滑模观测器相比,磁链滑模观测器可提高对转子磁链的估计精度;采用经过ANFIS优化的磁链滑模观测器,实现对观测器增益的在线调节,减少系统抖振;采用改进的锁相环(PL
靠桥率是机场旅客服务质量的关键指标,航班延误是航班正常性的关键度量,为研究航空器拖曳规则对于机场靠桥率和航班正常性的作用并优化,创新性地提出了基于场面供需平衡的拖曳规则配置方法。通过构建基于场面运行的多Agent离散仿真模型,提高了机场靠桥率和航班正常性的协同优化效果,并以北京大兴国际机场为例进行实例验证。结果表明,基于场面供需平衡的拖曳规则配置方法可以显著提升机场靠桥率和航班正常性,研究成果可以
针对带有等待提示的呼叫中心进行联合排班方法研究,首先,针对带等待提示的呼叫排队模型,根据顾客耐心及其放弃行为的影响规律,预测顾客等待时间,从而建立呼叫中心等待提示机制;然后,考虑非平稳到达等因素的影响,结合等待提示的评估方法,利用离散事件调度法建立呼叫中心排班模型,提出基于改进遗传算法的联合排班方法。最后,依据某呼叫中心的实际数据,与传统的两阶段方法进行对比分析,从而验证本文所提出方法对于解决排班
针对高分遥感影像中水体目标提取易受植被阴影及光照条件等影响问题,提出基于融合视觉词袋的高分遥感水体目标提取算法。在分析遥感水体特性基础上,提出一种遥感水体目标频谱特征提取方法。为增强水体目标特征表达能力,设计一种基于局部二值模式和频谱特征的融合视觉词袋模型。基于提出的模型,设计水体目标分类器。为进一步细化水体和非水体边界,提出对水陆交界区域进行二次识别,得到优化后的水体目标提取结果。实验结果表明,
针对光伏发电受到季节天气因素影响产生的不确定性和随机性的问题,建立了考虑光伏发电不确定性的日前火电-光伏经济调度的数学模型。所构建的数学模型以传统火电机组的运行成本,光伏发电成本,旋转备用成本、以及受到季节天气因素影响的光伏发电预测误差成本为经济目标函数,以火电机组的二氧化硫排放为环保目标函数。同时为了提高光伏出力预测的准确性,采用加入季节天气因素的长短时记忆 (Long Short Term M
全面深入研究雅康高速公路沿线地质灾害发育规律及成因,为灾害预警、防治等提供依据。选取雅康高速公路沿线发育的地质灾害为基础数据,运用统计、空间分析技术,系统分析公路沿线地质灾害分布特征;并将频率比模型与信息熵理论相结合,深入研究高程、地形起伏度、坡度、地层岩性、地质构造、降雨和地下水7个因素对地质灾害的影响程度。结果表明:雅康高速公路沿线发育的地质灾害不仅在空间上呈现出一定的规律性,而且其分布与公路
针对智能水下机器人编队在三维复杂环境中的避障和一致性控制问题,本文提出了协同编队动态避障控制算法。首先,建立了基于动态障碍物运动速度的自适应斥力增益项,并将其引入斥力势场函数中,使机器人安全规避静态及动态障碍物;定义了基于机间势场增益项和机间通信权重的机间势场函数,解决机器人易自撞、脱离编队的问题。然后,将机器人在势场作用下的合加速度引入一致性协议中,结合改进势场与一致性理论设计编队协同避障控制器
近年来,智能合约的形式化验证工作主要集中在编程语言层面的漏洞研究,而交易顺序依赖作为区块链层面的漏洞更不易被检测。基于着色Petri网对智能合约中潜在的交易顺序依赖漏洞进行形式化验证。以Decode悬赏合约为对象,分析合约中潜在的漏洞,自顶向下地对合约本身及其执行环境建立着色Petri网模型,并引入攻击者模型来考虑合约遭受攻击的情况。通过运行模型以验证合约存在交易顺序依赖漏洞,最后基于Remix平
运用组态王软件开发了用于监控的人机界面,设计了基于组态王串口通信的真空检漏系统的监测系统。阐述了组态软件的画面绘制、变量定义、通信配置、脚本编写、数据报表查询和保存等,同时对多串口设备轮询程序进行了设计,实现了对监控系统的开发,并在工程中成功应用。