边坡可靠性分析分步混合遗传算法 被引量：32

1

作者 陈昌富 王贻荪 邹银生 《土木工程学报》 EI CSCD 北大核心 2003年第2期72-76,99,共6页

讨论了复杂边坡可靠性分析方法 ,建立了边坡可靠性分析统一的数学模型 ,提出了一种计算边坡最小可靠性指标和搜索临界滑动面的分步混合遗传算法 ,探讨了计算参数的相关性对可靠性指标的影响 。

关键词 边坡 可靠性 遗传算法 复合形法 可行方向法

在线阅读 下载PDF 职称材料

基于遗传算法的水文时间序列变点分析方法 被引量：24

2

作者 金菊良 魏一鸣 丁晶 《地理科学》 CSCD 北大核心 2005年第6期720-723,共4页

为处理常规变点分析方法计算复杂、识别全部变点困难等问题,提出了用遗传算法进行水文时间序列多变点分析的一套新方法(AGA-CPAM)。实例计算的结果说明,AGA-CPAM用于水文时间序列多变点诊断简便、可行和有效,在各种非线性时间序列灾变... 为处理常规变点分析方法计算复杂、识别全部变点困难等问题,提出了用遗传算法进行水文时间序列多变点分析的一套新方法(AGA-CPAM)。实例计算的结果说明,AGA-CPAM用于水文时间序列多变点诊断简便、可行和有效,在各种非线性时间序列灾变分析中具有推广实用价值。 展开更多

关键词 水文时间序列 变化趋势 变点分析 遗传算法 复杂系统

在线阅读 下载PDF 职称材料

遗传禁忌搜索算法收敛性和时间复杂度分析 被引量：8

3

作者 牟乃夏 徐玉静 +1 位作者 李洁 张灵先 《河南理工大学学报（自然科学版）》 CAS 北大核心 2018年第4期118-122,共5页

遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时... 遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。 展开更多

关键词 遗传算法 禁忌搜索算法 收敛性 时间复杂度 马尔科夫链模型

在线阅读 下载PDF 职称材料

遗传算法时间复杂性的研究 被引量：3

4

作者 戴晓晖 李敏强 寇纪淞 《系统工程学报》 CSCD 1999年第1期73-78,共6页

遗传算法的时间复杂性是目前研究的焦点之一．本文以模式生存的概念为基础，将模式风险函数引入遗传算法的分析中，建立了一种随机可靠性模型。

关键词 遗传算法 模式 可靠性 时间复杂性

在线阅读 下载PDF 职称材料

基于改进遗传算法的狭窄空间路径规划 被引量：36

5

作者 卢月品 赵阳 +1 位作者 孟跃强 刘佳 《计算机应用研究》 CSCD 北大核心 2015年第2期413-418,共6页

针对室内或地下等狭窄而复杂环境下的移动机器人全局路径规划,提出了一种基于Dijkstra算法的改进遗传算法路径规划策略,以解决传统遗传算法在狭窄环境下难以有效初始化的问题。首先借助Dijkstra算法得出基准路径,然后以此基准路径为基础... 针对室内或地下等狭窄而复杂环境下的移动机器人全局路径规划,提出了一种基于Dijkstra算法的改进遗传算法路径规划策略,以解决传统遗传算法在狭窄环境下难以有效初始化的问题。首先借助Dijkstra算法得出基准路径,然后以此基准路径为基础,通过改进的编码方式与搜索空间进行初始种群的编码,最后通过遗传算法获得最优路径。提出了全局通行度和路径安全度的概念,用来评估当机器人不可视为质点时的环境状态与路径优劣。仿真实验结果表明,与传统遗传算法和人工势场法相比,本方法在保证路径距离较短的情况下,能使路径安全度提高50%以上,或者将时间复杂度降低一半以上,表明了所提方法的实用性和有效性。 展开更多

关键词 狭窄空间路径规划 改进遗传算法 全局通行度 路径安全度 时间复杂度

在线阅读 下载PDF 职称材料

遗传算法求解完全欺骗性问题的平均计算时间 被引量：8

6

作者 何军 黄厚宽 康立山 《计算机学报》 EI CSCD 北大核心 1999年第9期999-1003,共5页

讨论了一类遗传算法求解完全欺骗性问题的平均计算时间，证明了这类算法的平均计算时间是问题规模的指数次方，同时指出存在一种基于多重结构的遗传算法。

关键词 遗传算法 时间复杂性 欺骗性问题

在线阅读 下载PDF 职称材料

复杂系统的可靠性优化分配方法及应用 被引量：6

7

作者 刘伯颖 李志刚 +1 位作者 黄晓勤 方祥 《电工技术学报》 EI CSCD 北大核心 2014年第S1期497-501,共5页

可靠性分配是可靠性设计的重要任务之一。对于一个复杂系统,为了在可靠性分配中实现其总成本最小化的目的,首先将可靠性分配问题处理为一个约束优化问题,提出系统设计成本和使用费用的计算方法,建立以包含这两种成本在内的系统总成本为... 可靠性分配是可靠性设计的重要任务之一。对于一个复杂系统,为了在可靠性分配中实现其总成本最小化的目的,首先将可靠性分配问题处理为一个约束优化问题,提出系统设计成本和使用费用的计算方法,建立以包含这两种成本在内的系统总成本为优化目标、以各子系统的可靠度为变量的优化数学模型,然后采用惩罚函数法处理优化问题中的约束条件,进而基于遗传算法求取各子系统可靠度的最优解。最后,本文通过一个具体算例说明了上述的可靠性优化分配方法的数据处理过程,并验证了该方法的有效性。 展开更多

关键词 复杂系统 可靠性分配 成本最小 遗传算法

在线阅读 下载PDF 职称材料

基于人因的混流装配系统复杂性优化 被引量：10

8

作者 赵小松 吴瑕 何桢 《计算机集成制造系统》 EI CSCD 北大核心 2013年第6期1256-1262,共7页

针对混流装配系统复杂性优化问题,以操作者在装配活动中的选择复杂性为研究对象,分析工作站装配复杂性引起的人员疲劳、响应时间等扰动因素对工作站可靠性的影响,以最小化装配系统复杂性为目标,建立基于人因的装配系统复杂性优化模型。... 针对混流装配系统复杂性优化问题,以操作者在装配活动中的选择复杂性为研究对象,分析工作站装配复杂性引起的人员疲劳、响应时间等扰动因素对工作站可靠性的影响,以最小化装配系统复杂性为目标,建立基于人因的装配系统复杂性优化模型。采用遗传算法对模型进行求解,并用MATLAB编程进行实例验证。结果表明,该模型产生的产品分流调度方案能更好地平衡工作站之间的复杂度,有更大的生产实用价值。 展开更多

关键词 混流装配系统 选择复杂性 人因 工作站可靠性 遗传算法

在线阅读 下载PDF 职称材料

基于出行时间可靠性的城市交通网络设计 被引量：18

9

作者 许良 高自友 《系统仿真学报》 CAS CSCD 北大核心 2008年第2期494-498,共5页

现实城市交通中,日常出行需求经常发生变动且路段能力一般处于恶化状态下,在假设出行时间和出行需求变动服从正态分布的情况下,建立了基于出行时间可靠性的城市道路交通连续网络设计模型。由于现实数据获取的困难性,设计了结合仿真技术... 现实城市交通中,日常出行需求经常发生变动且路段能力一般处于恶化状态下,在假设出行时间和出行需求变动服从正态分布的情况下,建立了基于出行时间可靠性的城市道路交通连续网络设计模型。由于现实数据获取的困难性,设计了结合仿真技术的遗传算法来求解该问题。通过算例分析表明,建立的模型是有效的,其求解算法是可行的。 展开更多

关键词 城市道路交通 网络设计 遗传算法 出行时间可靠性

在线阅读 下载PDF 职称材料

基于加权支持向量回归的抢修时间估计模型 被引量：5

10

作者 尤志锋 石全 熊飞 《现代防御技术》 北大核心 2014年第4期160-166,共7页

已有的抢修时间估计模型大都印有平时维修的痕迹,不能很好的反应战场抢修的随机性、多样性、时效性等特点。分析并设计了影响抢修时间的因素及其赋值方法,用复杂性来度量抢修任务本身的属性。将抢修时间估计问题转为抢修时间对其影响因... 已有的抢修时间估计模型大都印有平时维修的痕迹,不能很好的反应战场抢修的随机性、多样性、时效性等特点。分析并设计了影响抢修时间的因素及其赋值方法,用复杂性来度量抢修任务本身的属性。将抢修时间估计问题转为抢修时间对其影响因素的非线性回归问题,引入在处理小样本、非线性问题时有较大优势的支持向量机,利用遗传算法对支持向量回归的参数进行优化;实验结论证明模型的估计精度较高、泛化能力较强;从一个新的角度估计抢修时间,结果更合理,能为抢修决策以及抢修训练提供良好的帮助。 展开更多

关键词 复杂性度量 加权支持向量回归 遗传算法 抢修时间

在线阅读 下载PDF 职称材料

沥青混合料松弛时间谱分析 被引量：2

11

作者 赵延庆 王国忠 王志超 《建筑材料学报》 EI CAS CSCD 北大核心 2010年第5期636-640,共5页

根据改性沥青SMA13、改性沥青Superpave20和普通沥青Superpave25不同温度和荷载频率下的复数模量试验结果,采用多项对数正态分布组合形式确定了各沥青混合料的松弛时间谱函数,并利用遗传算法求解其中参数.结果表明:随着温度的降低和荷... 根据改性沥青SMA13、改性沥青Superpave20和普通沥青Superpave25不同温度和荷载频率下的复数模量试验结果,采用多项对数正态分布组合形式确定了各沥青混合料的松弛时间谱函数,并利用遗传算法求解其中参数.结果表明:随着温度的降低和荷载频率的增加,沥青混合料存储模量增加;在中等及较高温度时,随着荷载频率的增加,沥青混合料损失模量增加,而当温度较低时,则正好相反;当采用2项或2项以上的对数正态分布组合时,利用松弛时间谱预测的存储模量和松弛模量具有较高的精度.利用松弛时间谱和时间-温度等效原理可以确定沥青混合料很宽作用时间范围上的黏弹参数,从而为沥青混合料及路面结构黏弹性力学响应分析提供简单、有效的途径. 展开更多

关键词 黏弹性 松弛时间谱 复数模量 遗传算法 对数正态分布

在线阅读 下载PDF 职称材料

一种新的自适应量子遗传算法 被引量：4

12

作者 沙林秀 贺昱曜 《计算机工程》 CAS CSCD 2013年第9期218-221,共4页

现有基于Bloch球面坐标的量子进化算法存在收敛速度慢和鲁棒性不稳定的问题。为此,提出基于斐波那契特性更新的自适应量子遗传算法。在最优解的搜索过程中,考虑目标函数在搜索点的变化率,建立自适应因子λ,反映搜索点处目标适应度值相... 现有基于Bloch球面坐标的量子进化算法存在收敛速度慢和鲁棒性不稳定的问题。为此,提出基于斐波那契特性更新的自适应量子遗传算法。在最优解的搜索过程中,考虑目标函数在搜索点的变化率,建立自适应因子λ,反映搜索点处目标适应度值相对于相邻两代最佳目标函数值一阶差分的变化,调整λ以改善算法收敛的方向和速度。分析量子旋转门转角步长调整策略,建立基于斐波那契数列特性的转角步长函数ΔΦ和Δθ的更新规则。应用该算法求解多维复杂函数的极值优化问题,时间复杂度理论分析和仿真结果证明,该算法在收敛速度、效率和稳定鲁棒性等方面均有明显改善。 展开更多

关键词 量子计算 Bloch球坐标 量子遗传算法 斐波那契数列 自适应因子 时间复杂度

在线阅读 下载PDF 职称材料

SAR回波信号模拟器幅相误差实时校正方法 被引量：4

13

作者 何志华 陈镜 +1 位作者 董臻 何峰 《雷达科学与技术》 2011年第2期125-129,共5页

合成孔径雷达(SAR)回波信号模拟器不可避免地存在通道幅相误差,会影响对雷达点目标成像性能的准确评估,因此对模拟器幅相误差实时校正具有重要意义。由于模拟器系统传递函数不具有共轭对称性,要满足在实时工作模式下用硬件实现幅相误差... 合成孔径雷达(SAR)回波信号模拟器不可避免地存在通道幅相误差,会影响对雷达点目标成像性能的准确评估,因此对模拟器幅相误差实时校正具有重要意义。由于模拟器系统传递函数不具有共轭对称性,要满足在实时工作模式下用硬件实现幅相误差校正,既要求收敛速度快,又要求优化性能好,就需要采用一种快速有效的算法来设计复系数FIR滤波器。提出了复Remez算法和遗传算法相结合的复系数FIR滤波器设计方法,最后给出用此方法实现SAR回波信号模拟器幅相误差校正的实例。 展开更多

关键词 SAR信号模拟器 幅相误差 实时校正 复系数FIR滤波器 遗传算法

在线阅读 下载PDF 职称材料

遗传算法在复杂系统可靠度最优分配中的应用 被引量：1

14

作者 张甦 张铁柱 韩志刚 《电机与控制学报》 EI CSCD 2000年第2期84-86,93,共4页

复杂系统可靠度最优分配问题是一个具有多局部极值的非线性的优化问题。使用遗传算法求解该问题搜索到了其他算法未能得到的全局或次优解最优解，在遗传算法的应用中，使用基于排名的选择策略和最优保存策略，改善了遗传算法的收敛性能。

关键词 遗传算法 可靠度最优分配 复杂系统

在线阅读 下载PDF 职称材料

系统实时可靠性冗余优化研究 被引量：1

15

作者 赵志草 宋保维 赵晓哲 《西北工业大学学报》 EI CAS CSCD 北大核心 2013年第1期134-138,共5页

根据系统实时可靠性优化设计的需求,在现有优化模型基础上,选取系统工作过程中三个时刻的可靠度为优化目标,建立了多目标优化模型,并将其转化为超目标优化模型。提出GAG1启发式算法和粒子群算法的联合算法用以求解模型。算例结果表明了... 根据系统实时可靠性优化设计的需求,在现有优化模型基础上,选取系统工作过程中三个时刻的可靠度为优化目标,建立了多目标优化模型,并将其转化为超目标优化模型。提出GAG1启发式算法和粒子群算法的联合算法用以求解模型。算例结果表明了该模型考虑问题的全面性以及联合算法的有效性。 展开更多

关键词 实时可靠性 冗余优化 多目标 算法

在线阅读 下载PDF 职称材料

基于代数模型的机电作动器Vague动态故障树分析 被引量：3

16

作者 王剑 曹宇燕 +2 位作者 李婷 谢蓉 王新民 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第6期977-983,共7页

结合Vague集理论和动态故障树分析方法,提出一种基于代数模型求解的Vague动态故障树的机电作动器可靠性分析方法。定义了动态故障树的时间算子,给出了动态逻辑门的代数模型,推导了运算律的证明;为了规范动态故障树顶事件的结构函数,给... 结合Vague集理论和动态故障树分析方法,提出一种基于代数模型求解的Vague动态故障树的机电作动器可靠性分析方法。定义了动态故障树的时间算子,给出了动态逻辑门的代数模型,推导了运算律的证明;为了规范动态故障树顶事件的结构函数,给出了最小割序集的规范化算法。底事件使用三角形Vague集可靠性数据充分考虑底事件概率水平的不确定性;用代数模型对动态故障树进行建模,具有通用性,考虑了故障发生的时序性更符合机电作动器的原理。将代数模型表达分解为静态和动态两部分分别进行分析,降低了计算量。分析结果表明了该方法可以有效地对机电作动器进行可靠性分析,为故障定位提供思路,更具灵活性。 展开更多

关键词 机电作动器 VAGUE集 动态故障树 代数模型 可靠性

在线阅读 下载PDF 职称材料

认知无线电中时频分离的联合频谱检测方法

17

作者 唐成凯 廉保旺 张玲玲 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第2期262-268,共7页

认知无线电是解决频谱由于利用率不高而导致资源紧张的问题。文章以现有的能量检测方法和循环平稳检测方法为基础,提出了一种以频谱集合为基础的新型联合检测方法。该方法首先对能量检测进行了噪声修正,其次对频谱以所处时间和判决结果... 认知无线电是解决频谱由于利用率不高而导致资源紧张的问题。文章以现有的能量检测方法和循环平稳检测方法为基础,提出了一种以频谱集合为基础的新型联合检测方法。该方法首先对能量检测进行了噪声修正,其次对频谱以所处时间和判决结果进行分级处理,对不同集合中的频谱资源依据其环境和上一时间段的判决结果采用不同的判决方法进行判决。文章给出了联合检测的方法模型,并与能量检测和循环平稳检测在检测正确率和运算时间上进行了比较,给出了比较函数。通过仿真验证了理论结果,表明联合检测能有效提高认知用户在频谱检测的正确概率并减少运算时间,在频谱数量较多和检测时间较长时,效果更加显著。 展开更多

关键词 认知无线电 频谱感知 联合检测 噪声不确定性

在线阅读 下载PDF 职称材料

时延和可靠性感知的多控制器均衡部署策略 被引量：12

18

作者 赵文文 孟相如 +1 位作者 康巧燕 苏玉泽 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2021年第4期85-91,共7页

当前的软件定义网络多控制器部署问题研究,大多针对控制网络时延、可靠性和负载均衡等指标中的部分进行优化,对上述因素的整体考虑较少。针对该问题,首先分析了控制器部署对网络时延、可靠性和负载均衡的影响;其次,提出了以全网平均时... 当前的软件定义网络多控制器部署问题研究,大多针对控制网络时延、可靠性和负载均衡等指标中的部分进行优化,对上述因素的整体考虑较少。针对该问题,首先分析了控制器部署对网络时延、可靠性和负载均衡的影响;其次,提出了以全网平均时延、控制路径可靠性和负载均衡度为参数,以网络综合性能为目标的控制器部署优化评价模型;最后,基于模拟退火-遗传算法提出一种时延和可靠性感知的控制器均衡部署方法,在考虑网络综合性能的同时,增强了解空间的全局搜索能力,得出了控制器部署的全局非劣最优解集。仿真结果表明,提出的部署策略在保证负载均衡的前提下,提高了控制网络的可靠性,降低了网络时延,进而提高了网络整体性能。 展开更多

关键词 软件定义网 多控制器部署 模拟退火-遗传算法 时延 可靠性 负载均衡

在线阅读 下载PDF 职称材料

基于遗传算法与Flexsim的生产线缓冲区优化研究 被引量：4

19

作者 古文宇 王红军 邢济收 《组合机床与自动化加工技术》 北大核心 2020年第10期51-54,58,共5页

缓冲区容量是影响生产线性能的重要因素,为科学有效地分配生产线缓冲区容量,提高柔性生产线中机床的利用率和降低机床的堵塞率,文章提出一种基于遗传算法和Flexsim的生产线缓冲区优化分配方法。该方法通过优化生产顺序和计算生产单元可... 缓冲区容量是影响生产线性能的重要因素,为科学有效地分配生产线缓冲区容量,提高柔性生产线中机床的利用率和降低机床的堵塞率,文章提出一种基于遗传算法和Flexsim的生产线缓冲区优化分配方法。该方法通过优化生产顺序和计算生产单元可靠性指标,为生产线仿真优化提供合理依据,并根据仿真结果优化缓冲区分配。该文以某飞机结构件生产线为研究对象,以整体生产时间最小化和生产单元超载最小化为目标,利用遗传算法研究柔性生产线的投产序列。再计算出生产单元的平均故障间隔时间这一可靠性重要指标,最后利用Flexsim软件对生产线进行仿真。通过分析仿真结果,提出相应的缓冲区改善措施,为企业提高生产效率提供有效的理论依据。 展开更多

关键词 缓冲区 遗传算法 FLEXSIM 可靠性 平均故障间隔时间

在线阅读 下载PDF 职称材料

一种基于极坐标的分布度保持策略 被引量：1

20

作者 曾映兰 邝达 郑金华 《计算机工程与应用》 CSCD 北大核心 2008年第20期36-40,共5页

将极坐标的思想引入多目标遗传算法来保持解的多样性,由此提出了一种新的多目标遗传算法:PCGA2(Polar Coordinates Genetic Algorithms Ⅱ);分析了基于极坐标的分布度保持策略的时间复杂度,并通过实验将PCGA2同当前流行的两种多目标遗... 将极坐标的思想引入多目标遗传算法来保持解的多样性,由此提出了一种新的多目标遗传算法:PCGA2(Polar Coordinates Genetic Algorithms Ⅱ);分析了基于极坐标的分布度保持策略的时间复杂度,并通过实验将PCGA2同当前流行的两种多目标遗传算法(NSGA2和SPEA2)进行了比较。实验数据表明该算法不仅在时间耗费上比较低,而且所得到的解具有非常好的分布度。 展开更多

关键词 多目标遗传算法 多样性 时间复杂度 分布度

在线阅读 下载PDF 职称材料