PGA算法优化的航空装备预防性维修综合决策研究 被引量：1

1

作者 李宝鹏 高鹰 +1 位作者 李杰 姚林宏 《现代制造工程》 CSCD 北大核心 2011年第2期107-111,共5页

考虑预防性维修次数和周期对航空装备故障率的影响,将役龄回退因子和故障率递增因子引入到故障率函数中,以有限时间内装备的维修费用最小和平均可靠度最大为优化目标,建立了一种变周期预防性维修综合决策模型。采用改进的Pareto遗传算法... 考虑预防性维修次数和周期对航空装备故障率的影响,将役龄回退因子和故障率递增因子引入到故障率函数中,以有限时间内装备的维修费用最小和平均可靠度最大为优化目标,建立了一种变周期预防性维修综合决策模型。采用改进的Pareto遗传算法(Pareto Genetic Algorithm,PGA)对模型进行优化求解。以某型航空发动机为例对模型进行了验证,得到了10组Pareto最优集,确定了最佳的预防性维修次数及周期。仿真结果表明该模型在保证有效可靠度的基础上大大减少了维修费用。 展开更多

关键词 预防性维修 故障率 多目标优化 Pareto遗传算法

在线阅读 下载PDF 职称材料

基于SHARC处理器的PGA算法实现 被引量：1

2

作者 赵春光 关振红 陈加清 《电讯技术》 2008年第4期57-60,共4页

合成孔径雷达(SAR)实时处理技术的发展对相位梯度自聚焦(PGA)算法的工程实现提出了要求。基于以多片主流SHARC处理器为核心构成的硬件平台,针对PGA算法数据处理量大、计算复杂度高的特点,设计开发了并行处理的系统拓扑和程序流水结构及... 合成孔径雷达(SAR)实时处理技术的发展对相位梯度自聚焦(PGA)算法的工程实现提出了要求。基于以多片主流SHARC处理器为核心构成的硬件平台,针对PGA算法数据处理量大、计算复杂度高的特点,设计开发了并行处理的系统拓扑和程序流水结构及其软件程序。机载SAR实测数据的处理结果验证了该方案的有效性。 展开更多

关键词 合成孔径雷达 信号处理 自聚焦算法 相位梯度自綦焦 并行多处理器系统

在线阅读 下载PDF 职称材料

基于PGA-ANFIS的露天矿山开采调度系统的实时优化与实践 被引量：1

3

作者 张桂华 戴剑勇 《工程爆破》 2006年第2期12-15,18,共5页

矿山开采调度系统主要解决不同平台开采的穿孔爆破技术经济参数优化问题。本文以雪峰水泥原料矿山为例,运用自适应模糊推理系统方法构造露天矿山开采调度系统模型,用并行遗传算法解决了不确定环境条件下的复杂矿山开采调度系统模型的优... 矿山开采调度系统主要解决不同平台开采的穿孔爆破技术经济参数优化问题。本文以雪峰水泥原料矿山为例,运用自适应模糊推理系统方法构造露天矿山开采调度系统模型,用并行遗传算法解决了不确定环境条件下的复杂矿山开采调度系统模型的优化问题,取得了较好的经济效益。这不仅为生产调度系统的在线优化问题提供了新的思路,而且为穿孔爆破参数的优化提供了新的方法,对促进矿山生产系统的自动化、信息化、智能化、集约化具有重要的参考价值。 展开更多

关键词 自适应模糊推理系统(ANFIS) 并行遗传算法(pga) 开采调度系统(MSS)

在线阅读 下载PDF 职称材料

多机任务分配与路径规划协同优化法研究 被引量：3

4

作者 肖鹏 谢锋 +3 位作者 倪海鸿 张敏 汤志荔 李霓 《系统仿真学报》 CAS CSCD 北大核心 2024年第5期1141-1151,共11页

针对多无人机执行多目标协同侦察的任务需求,提出了多机多目标任务分配与路径规划的协同优化方法。以单亲遗传算法(partheno genetic algorithms,PGA)为基础,基于Dubins曲线构建了与实际路径代价相结合的代价函数;为进一步减小计算量,... 针对多无人机执行多目标协同侦察的任务需求,提出了多机多目标任务分配与路径规划的协同优化方法。以单亲遗传算法(partheno genetic algorithms,PGA)为基础,基于Dubins曲线构建了与实际路径代价相结合的代价函数;为进一步减小计算量,提出了基于无人机探测距离的聚类算法,将生成的聚类点作为无人机新的航路点。仿真结果表明:在考虑禁飞区域以及侦察点繁多情况下,该算法能够有效完成无人机的侦察任务分配并同时形成初步航路,提高了任务分配的合理性和收敛速度,并降低了全局代价。 展开更多

关键词 多机协同 单亲遗传算法 任务聚类 任务分配 航路规划 协同优化

在线阅读 下载PDF 职称材料

基于种群规模可变的粗粒度并行遗传算法 被引量：7

5

作者 胡玉兰 潘福成 +1 位作者 梁英 辛彦秋 《小型微型计算机系统》 CSCD 北大核心 2003年第3期534-536,共3页

在科学计算领域 ,并行计算越来越成熟 ,并行遗传算法开始受到关注 .本文分析了遗传算法并行化的动机和实现模型 ,提出了一种新算法——基于种群规模可变的粗粒度并行遗传算法 。

关键词 种群规模可变 粗粒度并行遗传算法 遗传算法 组合优化问题 随机搜索

在线阅读 下载PDF 职称材料

基于单亲遗传算法的配电网络规划 被引量：37

6

作者 刘晓飞 彭建春 +2 位作者 高效 陈景怀 卜永红 《电网技术》 EI CSCD 北大核心 2002年第3期52-56,共5页

配电网络规划属于非线性混合整数规划问题 ,应用传统数学优化算法往往难以直接求解。文章针对目前应用广泛的常规遗传算法在求解该问题时存在的难以保证方案连通性和辐射性的缺陷 ,提出了基于单亲遗传算法的配电网络优化规划算法。基于... 配电网络规划属于非线性混合整数规划问题 ,应用传统数学优化算法往往难以直接求解。文章针对目前应用广泛的常规遗传算法在求解该问题时存在的难以保证方案连通性和辐射性的缺陷 ,提出了基于单亲遗传算法的配电网络优化规划算法。基于整数编码策略 ,给出了配电网络规划中变量编码的具体方法和迭代求解程序。该算法具有进化操作成功率高 ,求解配电网络优化规划问题的效率高等优点 ,同时可将简化网架结构和选取导线截面结合在一起 ,既可确保解的最优性 ,又可减少工作量。仿真算例验证了该方法的快速性和有效性。 展开更多

关键词 配电网络规划 辐射网 单亲遗传算法 整数编码

在线阅读 下载PDF 职称材料

基于动态岛屿群体模型的并行遗传算法 被引量：2

7

作者 潘福成 郝博 +1 位作者 梁英 何利 《计算机工程》 CAS CSCD 北大核心 2002年第10期72-73,113,共3页

在科学计算领域，并行计算越来越成熟，并行遗传算法开始受到关注。文章分析了遗传算法并行化的动机和实现模型，提出了一种新算法－基于动态岛屿群体模型的并行遗传算法，仿真结果验证了这种新算法的有效性和合理性。

关键词 动态岛屿群体模型 半行遗传算法 并行性 遗传算法 并行算法 计算机

在线阅读 下载PDF 职称材料

一种用于条带式SAR的自聚焦算法 被引量：12

8

作者 孟大地 丁赤飚 《电子与信息学报》 EI CSCD 北大核心 2005年第9期1349-1352,共4页

本文将相位梯度法(Phase Gradient Algorithm,PGA)用于条带式合成孔径雷达(SAR)的自聚焦。根据条带SAR与聚束SAR回波信号差异并参考经典相位梯度法提出了一种适用于条带SAR的自聚焦算法--SPGA。用这种新的条带SAR自聚焦算法聚焦所得SAR... 本文将相位梯度法(Phase Gradient Algorithm,PGA)用于条带式合成孔径雷达(SAR)的自聚焦。根据条带SAR与聚束SAR回波信号差异并参考经典相位梯度法提出了一种适用于条带SAR的自聚焦算法--SPGA。用这种新的条带SAR自聚焦算法聚焦所得SAR图像不会发生传统条带SAR下PGA常有的拼接问题;同时由于相位误差曲而的引入,对于任何场景SPGA均能达到良好的聚焦效果。 展开更多

关键词 合成孔径雷达 条带式 自聚焦 相位梯度法

在线阅读 下载PDF 职称材料

多强点目标场景合成孔径声纳SAS自聚焦算法研究 被引量：1

9

作者 刘奇勇 刘纪元 +1 位作者 李淑秋 张春华 《信号处理》 CSCD 2004年第6期590-593,共4页

经典的PGA算法不能直接用于SAS图像自聚焦。目前的一些改进算法非常复杂,鲁棒性不好。本文提出了一种基于图像分块的改进PGA算法。算法的原理简便,鲁棒性好。并利用图像质心不变的假设,解决了线性相位引起的图像方位位置偏移问题。最后... 经典的PGA算法不能直接用于SAS图像自聚焦。目前的一些改进算法非常复杂,鲁棒性不好。本文提出了一种基于图像分块的改进PGA算法。算法的原理简便,鲁棒性好。并利用图像质心不变的假设,解决了线性相位引起的图像方位位置偏移问题。最后,通过仿真试验,验证了算法的有效性。 展开更多

关键词 改进算法 鲁棒性 基于图像 场景 分块 点目标 算法研究 自聚焦 pga 线性相位

在线阅读 下载PDF 职称材料

一种基于路网数据的LRP并行求解算法 被引量：3

10

作者 方金云 张聪 +1 位作者 邱强 袁满 《地理与地理信息科学》 CSCD 北大核心 2013年第4期13-16,34,F0002,共6页

选址-配送问题(LRP)涉及配送中心选址与配送路径选择,是现代物流系统的核心问题,也是复杂度高的NP-hard问题。该文针对路网数据的稳定性,使用GIS网络分析算法对路网数据进行预处理,并完成静态的配送中心选址,对于动态变化的配送任务,使... 选址-配送问题(LRP)涉及配送中心选址与配送路径选择,是现代物流系统的核心问题,也是复杂度高的NP-hard问题。该文针对路网数据的稳定性,使用GIS网络分析算法对路网数据进行预处理,并完成静态的配送中心选址,对于动态变化的配送任务,使用并行遗传算法(pGA)解决LRP问题。实验证明该算法处理中等规模的配送任务可以将时间控制在数秒,大大提升了物流配送系统的实用性和时效性。 展开更多

关键词 选址-配送问题(LRP) 并行遗传算法(pga) GIS网络分析算法

在线阅读 下载PDF 职称材料

基于伪并行SPEA2算法的含风电场多目标负荷调度 被引量：9

11

作者 郑漳华 艾芊 +4 位作者 徐伟华 韩利 蒋传文 冯士刚 顾承红 《上海交通大学学报》 EI CAS CSCD 北大核心 2009年第8期1222-1227,共6页

对传统意义下负荷调度模型进行修正,同时考虑系统的电压稳定程度最好、发电成本最小和污染排放量最少,提出了含风电场的多目标负荷调度模型,并将强度Pareto进化(SPEA2)算法和PGA算法相结合,用伪并行SPEA2算法用于最优求解.最后,通过算... 对传统意义下负荷调度模型进行修正,同时考虑系统的电压稳定程度最好、发电成本最小和污染排放量最少,提出了含风电场的多目标负荷调度模型,并将强度Pareto进化(SPEA2)算法和PGA算法相结合,用伪并行SPEA2算法用于最优求解.最后,通过算例分析计算了一含有风电场的系统不同穿透功率下的多目标负荷调度,验证了所提出算法的有效性和实用性. 展开更多

关键词 风电场 负荷调度 多目标优化 强度Pareto进化算法 并行遗传算法 电压稳定指标

在线阅读 下载PDF 职称材料

基于伪并行SPEA2算法的多目标鲁棒PID优化设计 被引量：2

12

作者 冯士刚 艾芊 +4 位作者 王伟 徐伟华 凌晓波 刘蓓 王冲 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第12期3155-3159,共5页

现有的PID参数优化方法往往难以同时兼顾系统对快速性、稳定性与鲁棒性的要求,本文针对这一缺陷,提出了一种多目标PID优化设计方法——在满足系统的鲁棒性的前提下,以超调量、上升时间和调整时间最小作为多目标优化的子目标,并将强度Par... 现有的PID参数优化方法往往难以同时兼顾系统对快速性、稳定性与鲁棒性的要求,本文针对这一缺陷,提出了一种多目标PID优化设计方法——在满足系统的鲁棒性的前提下,以超调量、上升时间和调整时间最小作为多目标优化的子目标,并将强度Pareto进化算法(SPEA2)与并行遗传算法(PGA)相结合对其求解。该算法求得的Pareto最优解分布均匀、收敛速度快、寻优能力强,决策者可根据实际系统的要求在Pareto解集中选择最终的满意解,这为快速性、稳定性与鲁棒性的权衡分析提供了有效的工具。仿真结果表明设计方法的有效性和优越性。 展开更多

关键词 强度Pareto进化算法 并行遗传算法 PARETO最优解 PID控制

在线阅读 下载PDF 职称材料

中压配电网优化规划的改进单亲遗传算法 被引量：12

13

作者 王雷 顾洁 《电力系统及其自动化学报》 CSCD 北大核心 2006年第3期72-76,共5页

配电网优化规划是一个多目标、不确定、多阶段的复杂系统优化问题,故提出了一种基于树形编码的中压配电网优化规划的改进单亲遗传算法。此算法结合实际配电网结构多为树形的特点进行编码,将染色体长度设定为用户(负荷)的节点数目。遗传... 配电网优化规划是一个多目标、不确定、多阶段的复杂系统优化问题,故提出了一种基于树形编码的中压配电网优化规划的改进单亲遗传算法。此算法结合实际配电网结构多为树形的特点进行编码,将染色体长度设定为用户(负荷)的节点数目。遗传操作采用交换变异和插入变异,并同时加强控制,修补染色体,避免了不可行解的产生,加快了算法的计算效率和收敛速度,并消除了早熟现象。以一个具有16节点的变电站算例,费时3.59 s,在60代左右收敛到最优解,验证了该算法的有效性和实用性,同时表明该算法也适用于配电网扩展规划。 展开更多

关键词 单亲遗传算法 配电网 优化规划 生成树 整数编码

在线阅读 下载PDF 职称材料

基于最优Path的Ad Hoc网络地理路由算法 被引量：2

14

作者 于坤 吴国新 +1 位作者 许立波 吴鹏 《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2004-2011,共8页

对基于地理信息的自组网路由中的凹节点问题做了分析,并提出了一种新的解决方案——PGA算法及其改进算法.算法采用了最优Path的思想,在Path构造、基于Path的最优寻路、路由恢复等多个方面都应用了最优Path的概念,较好地解决了凹节点的问... 对基于地理信息的自组网路由中的凹节点问题做了分析,并提出了一种新的解决方案——PGA算法及其改进算法.算法采用了最优Path的思想,在Path构造、基于Path的最优寻路、路由恢复等多个方面都应用了最优Path的概念,较好地解决了凹节点的问题.通过证明,该算法具有无环性,从而实现了基于局部路由信息的无状态路由,展示了算法的可扩展性和易维护性.实验表明,即使在大型网络中,算法依然可以保持很高的报文投递率、较短的路径长度、可接受的路由表大小及可控的协议带宽开销,同时该路由算法在动态环境中具有较强的鲁棒性. 展开更多

关键词 自组网 路由算法 pga算法 最优Path 凹节点

在线阅读 下载PDF 职称材料

综合作战区同构舰载预警机巡逻策略分段滚动规划方法研究 被引量：5

15

作者 段晓稳 高晓光 李波 《电子学报》 EI CAS CSCD 北大核心 2017年第6期1301-1310,共10页

为了研究在综合作战区内当航母编队面临多来源威胁时,指挥员应如何针对单/多架同构且所属于相同/相异舰艇平台的预警机制定拟定警戒时间限定下的防空警戒巡逻策略问题,首先通过对舰载预警机巡逻策略的规划机制进行分析,提出了一种基于... 为了研究在综合作战区内当航母编队面临多来源威胁时,指挥员应如何针对单/多架同构且所属于相同/相异舰艇平台的预警机制定拟定警戒时间限定下的防空警戒巡逻策略问题,首先通过对舰载预警机巡逻策略的规划机制进行分析,提出了一种基于时间分段的单/多架同构舰载预警机巡逻策略滚动规划模型,并紧随其后详细介绍了模型的实现过程.针对模型的求解,提出了一种多主单从结构的多种群并行自适应-禁忌遗传算法进行求解.在仿真部分,分别通过对警戒时间限定下的单/多架同构预警机巡逻策略规划以及仿真对比,证明了所建立模型的有效性及优越性. 展开更多

关键词 航母编队 预警机 同构 分段优化 并行遗传算法

在线阅读 下载PDF 职称材料

基于单亲遗传禁忌搜索算法的手术排程问题研究 被引量：11

16

作者 李惠 蒋大奎 《计算机应用研究》 CSCD 北大核心 2013年第3期699-702,共4页

针对规模较大的手术排程问题,分别以所有病人完成手术过程的最长时间和平均时间最小化为目标,构建了手术排程问题的数学模型。在分析解的最优化条件基础上,设计了一种将单亲遗传算法与禁忌搜索算法相结合的混合优化算法。按照个体的优... 针对规模较大的手术排程问题,分别以所有病人完成手术过程的最长时间和平均时间最小化为目标,构建了手术排程问题的数学模型。在分析解的最优化条件基础上,设计了一种将单亲遗传算法与禁忌搜索算法相结合的混合优化算法。按照个体的优劣及算法迭代情况设计了一种自适应选择机制,使个体自适应地选择执行变异操作或禁忌搜索算法。最后,仿真实验结果表明了所提算法的有效性和自适应选择机制的可行性。 展开更多

关键词 手术排程 单亲遗传算法 禁忌搜索 自适应选择

在线阅读 下载PDF 职称材料

基于并行遗传算法的矩形件排样优化 被引量：10

17

作者 隗平平 刘斌 《组合机床与自动化加工技术》 北大核心 2011年第3期78-82,共5页

利用遗传算法对待排零件进行编码,将矩形件正交排样问题转化为排列问题。然后采用一种新的解码排样算法——基于最低水平线的改进算法,将每一个体编码转化为排样图,进行适应度评价,以驱动遗传进化,最终寻找出最优排样图。对遗传算法进... 利用遗传算法对待排零件进行编码,将矩形件正交排样问题转化为排列问题。然后采用一种新的解码排样算法——基于最低水平线的改进算法,将每一个体编码转化为排样图,进行适应度评价,以驱动遗传进化,最终寻找出最优排样图。对遗传算法进行了并行性改进,较好地维持了种群的多样性,增强了算法的搜索效率。对文献中的两个算例进行了求解,结果表明该算法是有效的。 展开更多

关键词 矩形件 排样优化 并行遗传算法

在线阅读 下载PDF 职称材料

求解MSA问题的新型单亲遗传算法 被引量：3

18

作者 胡桂武 郑启伦 彭宏 《计算机工程与应用》 CSCD 北大核心 2004年第8期5-7,53,共4页

多序列联配(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种理想方法。文章针对MSA问题,提出了一种新型单亲遗传算法(PGA),不使用交叉算子,只使用变异和选择算子。并根据群体的多样性... 多序列联配(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种理想方法。文章针对MSA问题,提出了一种新型单亲遗传算法(PGA),不使用交叉算子,只使用变异和选择算子。并根据群体的多样性自适应调节变异概率,有效消除了算法中的欺骗性条件,使用灾变算子来确保算法的搜索能力。整个算法模拟了自然界进化的周期性,较好地解决了群体的多样性和收敛深度的矛盾。算法的分析和测试表明,该算法是有效的。 展开更多

关键词 MSA 单亲遗传算法 生物信息学 算子

在线阅读 下载PDF 职称材料

综合作战区舰载预警机防空警戒控制策略研究 被引量：8

19

作者 段晓稳 高晓光 李波 《系统工程与电子技术》 EI CSCD 北大核心 2015年第9期2035-2045,共11页

为了研究航母编队在综合作战区内针对多威胁来源指派舰载预警机实施防空警戒时的控制策略问题,首先分析了舰载预警机巡逻策略生成的流程,以流程为主线,依次研究了敌方机场的作战能力及作战剖面、护航舰艇编队及舰载预警机的警戒区域,在... 为了研究航母编队在综合作战区内针对多威胁来源指派舰载预警机实施防空警戒时的控制策略问题,首先分析了舰载预警机巡逻策略生成的流程,以流程为主线,依次研究了敌方机场的作战能力及作战剖面、护航舰艇编队及舰载预警机的警戒区域,在此基础上,以空域栅格为单位,研究其对应的预警效果和威胁程度的评价方法;然后通过分析实际需求,提出了"指定架次型""不考虑成本不指定架次型"和"考虑成本不指定架次型"3类可实现警戒接班任务的巡逻策略规划模型并分别针对性地提出了多主单从结构的多种群并行遗传算法模型求解方法。仿真结果表明,所提出的模型能够实现相应的巡逻策略规划功能,所提出的模型求解算法能够实现对相应模型的高效求解,即模型和算法的有效性得到了验证。 展开更多

关键词 航母编队 预警机 防空警戒 综合作战区 并行遗传算法

在线阅读 下载PDF 职称材料

并行遗传算法在汽车悬架系统参数优化设计中的应用研究 被引量：2

20

作者 刘光远 高瑞贞 +1 位作者 张京军 楼康华 《计算机应用与软件》 CSCD 北大核心 2006年第7期18-20,共3页

汽车悬架系统是一种典型的复杂多体动力学系统。目前国内外对其进行优化设计的方法从大的方面主要分为两种:确定性优化方法和随机性优化方法。遗传算法作为一种典型的随机性方法,在处理此类问题时显示出了良好的特性。但是随着问题规模... 汽车悬架系统是一种典型的复杂多体动力学系统。目前国内外对其进行优化设计的方法从大的方面主要分为两种:确定性优化方法和随机性优化方法。遗传算法作为一种典型的随机性方法,在处理此类问题时显示出了良好的特性。但是随着问题规模的不断扩大,传统遗传算法的计算效率已无法满足要求。本文将并行遗传算法应用于汽车悬架系统参数优化设计,并在集群系统上对其进行了测试。计算效率得到了很大提高,取得了满意效果。 展开更多

关键词 汽车悬架系统 并行遗传算法 集群系统

在线阅读 下载PDF 职称材料