-
基于模拟退火算法的TSP问题研究
针对遗传算法求解TSP问题过程中出现的早熟现象,本文将模拟退火算法应用到TSP问题求解中,并进行了仿真实验.结果表明,该算法与遗传算法相比,可以更好地在全局范围内进行搜索.邓士杰,支建庄,于贵波,栾军英 - 价值工程文章来源： 万方数据 -
基于定周期策略的多品种维修器材联合订购模型
针对维修器材需求的随机性特点,在考虑维修器材保障度约束的条件下,基于定周期策略建立多品种维修器材的联合订购模型并给出了优化算法.该算法采用蒙特卡罗随机模拟技术求解随机变量的期望值,结合遗传算法求出使库存费用最小的基本订购周期、各种器材的订购周期和最大库存量,并能满足预定的保障度要求.与传统单品种补充策略比较发现,联合补充策略对经费节省作用显著.张建荣,于永利,张柳,曲长征 - 火力与指挥控制文章来源： 万方数据 -
基于自适应功耗管理的高性能计算机作业调度策略的研究
作业调度系统是高性能计算机的核心组件,其目标是在满足性能要求的前提下,使得所有任务消耗的总功耗最低.提出了一种自适应功耗管理策略,该策略采用遗传算法作为功耗调度算法,采用作业队列的能效比作为调度因素,与面向资源效率的传统作业调度算法相比,在确保提升资源利用率、减少资源碎片、提升作业吞吐率、减少饥饿作业的前提下,大幅提升了系统的能效比.实验证明该策略能有效提高整机能效,与传统作业调度策略相比能节约9%以上的能耗.王洁,曾宇 - 计算机科学文章来源： 万方数据 -
基于自适应遗传算法的三轴磁强计误差校正方法
三轴磁强计已被广泛应用于空间磁场的测量。分析三轴不正交对三轴磁强计测量结果带来的影响,得到三轴磁强计的误差校正公式,建立求解非正交误差角的最优化数学模型,并运用自适应遗传算法对模型进行求解,实现对磁强计固有参数的辨识和测量误差的校正。通过FGM-2000三轴磁力仪实测实验对校正方法进行验证,结果表明,校正方法效果明显,仪器的测量误差减小了88.1%,测量精度显著提高。卢兆兴,张金生,王仕成,蔡欣华 - 传感技术学报文章来源： 万方数据 -
基于遗传与蚁群算法融合的选播QoS路由算法
为有效解决选播通信中的QoS路由问题,提出一种基于遗传算法与蚁群算法融合的选播QoS路由算法.算法初期使用遗传算法在链路上分布信息素,对蚁群算法的控制参数进行编码和优化;然后通过判断函数来判断遗传算法与蚁群算法融合的时机,初始化信息素,并启动混合算法后期的蚁群算法;引入变异算子,对由变异操作得出新路径进行局部信息素更新,更快地引导蚁群算法找到全局最优解.NS2仿真实验结果表明,该算法很好的解决多QoS选播路由问题,性能优于其它算法.李陶深,李长才 - 微电子学与计算机文章来源： 万方数据 -
基于多目标遗传算法的单指令集异构多核系统静态任务调度
与同构多核处理器相比,单指令集异构多核处理器能够更好的匹配程序行为的多样性,从而具有更好的性能功耗比.异构多核处理器的能效优势依赖于操作系统合理而有效的调度,追求性能与功耗的统一,是典型的多目标优化问题.提出将多目标优化遗传算法应用于寻找异构多核环境下最优的静态任务调度方案,提出表征任务相对顺序的染色体编码结构,使种群初始化时的有效个体所占比例变为100%.提出使用先序关系矩阵来确定任务的执行顺序,克服了高度值方法存在的严重不足.仿真结果表明,先序关系矩阵方法能扩大搜索范围,在种群规模足够大时,可以找到高度值方法漏掉的部分最优解.徐远超,张志敏,蒋毅飞 - 小型微型计算机系统文章来源： 万方数据 -
用直接比较策略的组合混沌遗传算法求解武器目标分配问题 [英文]
武器.目标分配问题(WTA)是联合作战中一个基本问题.针对WTA模型特点提出一种改进的遗传算法.该算法设计了新的编码策略,有效减少了模型的约束数目,并采用直接比较法处理约束,将问题转换成无约束优化问题.在遗传操作中设计了相应的纽合琨沌序列发生器,提高了种群质量,加快了收敛速度,结合二次插值法进行局部搜索提高了算法性能.数据实验结果表明该算法在可接受的时间内求得较高质量的解.王磊,倪明放,杨宽泗,魏厚刚,于占科 - 系统仿真学报文章来源： 万方数据 -
一种种群自适应收敛的快速遗传算法
作为一种全局搜索算法,遗传算法的局部搜索能力较低,后期产生的无效进化与早熟收敛影响优化的速度和精度.已有的改进策略多以算法的时间复杂度为代价提高后期效率,严重限制了遗传算法在工业控制系统中的应用.针对这种情况,提出了一种新型种群自适应收敛的快速遗传算法,即通过提高种群的遗传质量,在严格控制算法复杂度的前提下提高优化性能.仿真结果证明,在不增加时间复杂度的前提下,新算法显著地提升了收敛精度和收敛速度.朱钰,韩昌佩 - 计算机科学文章来源： 万方数据 -
一种改进的无线传感器网络DV-Hop定位算法在煤矿井下漏电事故中的应用
煤矿井下输电线路的实时监测中,漏电故障定位是供电系统保护的重要研究课题.针对井下无线传感器网络定位算法存在不准确的问题,提出了一种改进DV-Hop节点定位算法.首先通过计算锚节点组成的三角形面积,排除面积极小的锚节点组,避免锚节点近似共线的情况,完成了锚节点的优选方案;此外在粒子群算法的基础上结合遗传算法和混沌理论,提出了一种遗传混沌粒子群优化算法;最后利用改进的粒子群算法对DV-Hop算法定位得到的节点位置进行校正.经过仿真实验表明在相同的网络环境下,与传统DV-Hop算法相比,改进算法能够更有效地提高定位精度,从而更加准确地监测到煤矿井下漏电事故位置.彭继慎,杨慕紫,马冰 - 传感技术学报文章来源： 万方数据 -
改进的DV-Hop无线传感网络节点定位算法
针对传感器部署密度大、分布不均匀,DV-Hop定位算法误差大等问题,提出了一种改进DV-Hop的无线传感器节点定位算法.首先采用DV-Hop算法对未知传感器节点位置进行计算,然后在采用遗传算法对DV-Hop定位的误差进行修正.仿真结果表明,改进DV-Hop算法提高了节点的定位精度,降低定位的误差,更能真实地反映传感器网络节点的实际分布情况.张丽虹 - 微电子学与计算机文章来源： 万方数据
科创中国
