搜索到109篇“ 最优保存策略“的相关文章
一种基于相异因子的最优保存策略
2011年
提出一种基于相异因子的遗传算法最优保存策略,该策略首先产生与最优个体相异因子较大而目标值相近的个体,然后用该个体依次替换种群中与最劣个体相似因子较大且目标值相近的个体,既保证了种群的多样性,又加快了种群收敛速度,收敛效率明显提高。
张雷常敏慧
关键词:海明距离遗传算法
一种新的遗传算法最优保存策略被引量:45
2006年
提出了一种新的遗传算法最优保存策略,该策略最优个体保留的基础上,添加一个与最优个体相异因子较大,而适应值不过小的个体.这样做既利用了最优保存策略的全局收敛性,又通过新添加的个体来保持种群的多样性,以防止早熟现象的出现.对典型优化函数进行了测试,结果表明基于新的最优保存策略的遗传算法(DESGA)收敛性能显著好于一般简单遗传算法(SGA)和最优保存简单遗传算法(ESGA).该策略最优保存策略一样具有一般通用性.
毕惟红任红民吴庆标
关键词:遗传算法最优保存策略海明距离
基于改进遗传算法的三层框架结构传感器优化布置分析
2024年
本文研究的重点是基于改进遗传算法的三层框架结构传感器优化布置,运用二重结构编码进行种群的交叉、选择及变异,在操作期间分别采用的是部分匹配交叉、最优保存策略、逆位变异。总的来说,这种基于改进遗传算法的传感器优化布置方法能够得到最优解,且传统遗传算法所存在的收敛速度慢、数据冗长等问题都可以得到很好的解决。最后通过一个三层框架结构的实例分析,利用ANSYS建立有限元计算模型,可反映出该方法在可靠性、计算效率、搜索能力方面有着明显优势。
孙志屏
关键词:传感器优化布置改进遗传算法最优保存策略有限元计算模型搜索能力
基于改进引力搜索算法的高铁信号系统测试案例生成方法研究
2023年
为满足高铁信号系统抽象测试案例实例化为具体测试案例的需求,研究高铁信号系统测试案例生成流程,分析抽象测试案例转化为具体测试案例过程中,实例化取值和测试成本的优化需求;采用有限状态机描述信号系统的测试需求并生成抽象测试案例,针对抽象测试案例的实例化取值和测试成本,提出基于引力搜索算法的高铁信号系统测试案例生成方法;针对引力搜索算法易早熟的问题,提出最优保存策略及末位淘汰机制,以提高算法的搜索能力;以高铁信号系统中的等级转换功能为例生成测试案例。测试结果表明:改进的引力搜索算法搜索结果更优,生成的具体测试案例能够满足高铁信号系统抽象测试案例实例化的要求。
史增树李耀郭进张亚东
关键词:高铁信号系统有限状态机实例化引力搜索算法最优保存策略
面向自标定室内定位基于遗传算法优化SVM的视距与非视距信号分类被引量:3
2021年
对于室内定位,基于安卓手机平台,利用特定频段的声技术TPSN测距模型,以到达时间(TOA)作为重要参数,可以实现高效、高实时性定位。算法中涉及到视距(LOS)与非视距(NLOS)信号wav文件分类,之前定位系统中大都使用支持向量机(SVM)完成分类。兼顾安卓手机实际使用情况与实际需求,改进了特征提取算法,并且使用遗传算法(GA)从训练样本再选择、参数寻优以及每代种群的最优保存策略三方面对SVM进行升级,提升了SVM性能。
阚瑞祥王玫
关键词:遗传算法最优保存策略
基于SVM视距与非视距声定位信号分类的应用与研究
声信号本身含有大量信息,稳定其本身物理性质,声信号将在诸多方面有着灵活且高效的应用。基于此,近年来在各个方面已经有很多系统立足于特定频段声信号,完成研发并实现既定目标。其相关技术也在不断成熟,基于相关学科的开发与跨学科高...
阚瑞祥
关键词:声信号室内定位系统最优保存策略
文献传递
改进的自适应遗传算法在TDOA定位中的应用被引量:21
2019年
针对无线通信到达时间差(time difference of arrival,TDOA)定位技术位置解算为复杂的非线性方程最优化问题,采用实数编码遗传算法,提出了改进的自适应遗传算法。该算法设计了自适应交叉率和变异率的计算公式,考虑了随着进化代数增加种群的整体变化,同时考虑了每代种群不同个体适应度的作用,并引入最优保存策略防止优良个体的破坏,能有效产生新的个体进而摆脱局部最优值的搜索达到全局最优解。仿真结果表明,改进的遗传算法性能稳定,进化收敛速度和TDOA定位估计精度都有较大的提高。
王生亮刘根友高铭王嘉琛王彬彬
关键词:实数编码自适应遗传算法最优保存策略
基于改进遗传算法的突防突击航线规划被引量:2
2018年
歼轰机突防突击是当前航空兵有效的进攻手段之一。为了增加突防突击任务的安全性,提高突防突击任务的成功率,对航线上我方飞机的被击落概率进行建模,利用改进的遗传算法,以被击落概率为适应度函数,以个体与解空间的距离关系为罚函数,寻找最优解,最终得到被击落概率最小的航线;采用约束的最优保存策略进行选择,防止过早收敛,提出可变算术杂交算子,使得变异个体能够有较大概率落在解空间里。结果表明:通过150代的遗传操作,得到拐点为2时的被击落概率最小的航线为O(120.0,550.0)、A(226.2,495.7)、B(345.8,364.3)、T(330.0,180.0),被击落概率为0.019 3。
李涵姚登凯赵顾颢
关键词:改进遗传算法最优保存策略
三维装箱约束下的车辆路径优化研究
在国家对物流产业政策扶持及经济激励下,我国物流产业发展迅速。但在物流产业高速发展下,物流成本居高不下的问题依然显著。配送作为物流运作过程的核心环节之一,配送成本的降低极具迫切性。  三维装箱约束下的车辆路径问题自提出以来...
许佳瑜
关键词:车辆路径三维装箱组合优化遗传算法最优保存策略
一种求解不等圆Packing问题的改进遗传模拟退火算法被引量:9
2017年
不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合适大小的初始圆形容器来指导初始种群的生成,以减少搜索范围,采用最优保存策略来保证历代的最优解不被破坏,结合了遗传算法全局搜索能力强的优势和模拟退火算法局部搜索能力强的优势,改进了算法的搜索能力。最后通过算例验证,该算法有效地提高了圆形容器的面积利用率,证明了改进遗传模拟退火算法的有效性。
张维杨康宁张民
关键词:NPHARD遗传算法模拟退火算法最优保存策略

相关作者

余振华
作品数:11被引量:17H指数:3
供职机构:北京航空航天大学电子信息工程学院202教研室
研究主题:免疫克隆 最优保存策略 路径规划 车载终端 车辆路径问题
何文章
作品数:37被引量:271H指数:9
供职机构:天津职业技术师范大学理学院
研究主题:遗传算法 线性规划 数学模型 GM(1,1)模型 灰色VERHULST模型
宋维
作品数:18被引量:70H指数:5
供职机构:天津师范大学物理与电子信息学院
研究主题:混合遗传算法 小生境技术 视线跟踪 近红外反射光谱 无创测量
马志刚
作品数:4被引量:1H指数:1
供职机构:华北电力大学
研究主题:多目标 小生境遗传算法 遗传算法 PARETO最优解 故障恢复
徐莉
作品数:1被引量:0H指数:0
供职机构:金华广播电视大学
研究主题:遗传算法 初始种群 TSP问题 改进遗传算法 交叉算子