一种航空装备实时系统任务快速调度方法

1

作者 李丹 潘广泽 陈勃琛 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第S01期1-6,共6页

针对航空装备实时系统对多线程下实时任务快速调度的困难,提出了一种基于多层编码遗传算法并利用粒子群算法进行参数优化的实时系统任务快速调度方法。通过引入任务贡献矩阵,建立了以总消耗时间少和贡献值大的任务尽早完成为目标的染色... 针对航空装备实时系统对多线程下实时任务快速调度的困难,提出了一种基于多层编码遗传算法并利用粒子群算法进行参数优化的实时系统任务快速调度方法。通过引入任务贡献矩阵,建立了以总消耗时间少和贡献值大的任务尽早完成为目标的染色体适应度值评价模型,避免重要任务的丢失。采用粒子群算法对多层编码遗传算法参数进行优化,避免陷入局部最优解,增加了收敛速度。最后对调度方法进行仿真验证,仿真结果表明,本文提出的实时系统任务快速调度模型与方法可以优化任务的执行时间,保障任务的顺利完成。通过对粒子群算法优化前和优化后的调度情况的对比,证明了优化后的模型的调度性能指标要优于参数优化前的模型,调度速度和调度效果明显提升。 展开更多

关键词 航空装备 实时系统 任务调度 多层编码遗传算法 粒子群算法

在线阅读 下载PDF 职称材料

基于改进遗传模拟退火算法的无功优化 被引量：59

2

作者 刘科研 盛万兴 李运华 《电网技术》 EI CSCD 北大核心 2007年第3期13-18,共6页

针对目前电力系统无功优化算法所存在的问题,提出了一种将遗传算法与模拟退火算法及牛顿下山法相结合的混合求解算法。首先根据个体适应度值进行自适应交叉和变异操作并采用模拟退火进行个体更新,以便增加群的多样性,避免陷入局部最优;... 针对目前电力系统无功优化算法所存在的问题,提出了一种将遗传算法与模拟退火算法及牛顿下山法相结合的混合求解算法。首先根据个体适应度值进行自适应交叉和变异操作并采用模拟退火进行个体更新,以便增加群的多样性,避免陷入局部最优;然后采用牛顿下山法加快模拟退火部分的求解过程,并采用十进制整数编码和保存最优个体法来提高计算速度和精度。以IEEE30-bus系统和一某实际电力系统为例对所提出算法的性能和求解精度进行了测试,结果表明改进的混合遗传算法比传统的遗传算法在计算速度和全局收敛方面有了很大提高。 展开更多

关键词 无功优化 自适应遗传算法 遗传模拟退火算法 十进制整数编码 牛顿下山法

在线阅读 下载PDF 职称材料

基于改进免疫遗传算法的无功优化 被引量：37

3

作者 刘科研 盛万兴 李运华 《电网技术》 EI CSCD 北大核心 2007年第13期11-16,共6页

针对目前电力系统无功优化算法所存在的问题提出了一种改进的免疫遗传算法,该算法把模糊逻辑、模拟退火和免疫算法相结合,根据模糊逻辑获得变化的交叉和变异算子,采用退火免疫方法对抗体进行选择,用免疫算子进行个体更新,从而增加了群... 针对目前电力系统无功优化算法所存在的问题提出了一种改进的免疫遗传算法,该算法把模糊逻辑、模拟退火和免疫算法相结合,根据模糊逻辑获得变化的交叉和变异算子,采用退火免疫方法对抗体进行选择,用免疫算子进行个体更新,从而增加了群的多样性,避免陷入局部最优。同时,还采用十进制整数编码和保存最优个体法来提高计算速度和精度。最后以IEEE30-bus系统为例对算法的性能和求解精度进行了测试,结果表明本文提出的算法比其他遗传算法在计算速度和全局收敛方面有了很大提高。 展开更多

关键词 免疫遗传算法 无功优化 十进制整数编码 模糊逻辑 模拟退火

在线阅读 下载PDF 职称材料

混合整数规划问题遗传算法的研究及仿真实现 被引量：32

4

作者 丰建荣 刘志河 刘正和 《系统仿真学报》 CAS CSCD 2004年第4期845-848,共4页

提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规... 提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。 展开更多

关键词 混合遗传算法 映射模式 变长度染色体编码 优化 分枝定界算法

在线阅读 下载PDF 职称材料

基于实数编码和目标函数梯度的量子遗传算法 被引量：60

5

作者 李士勇 李盼池 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2006年第8期1216-1218,1223,共4页

提出了一种基于实数编码和目标函数梯度信息的量子遗传算法．该方法用量子比特构成染色体,用实数对量子比特进行编码,用量子旋转门进行染色体更新,用量子非门进行染色体变异．对旋转门的旋转角方向的选择,给出了简易快捷的方法；对旋转... 提出了一种基于实数编码和目标函数梯度信息的量子遗传算法．该方法用量子比特构成染色体,用实数对量子比特进行编码,用量子旋转门进行染色体更新,用量子非门进行染色体变异．对旋转门的旋转角方向的选择,给出了简易快捷的方法；对旋转角大小的选择,结合了目标函数的梯度信息．该方法将每一量子位看作上下两个并列的基因,每条染色体包含两条并列的基因链,每条基因链代表一个优化解．在染色体数目相同时,可使搜索空间加倍．以函数极值问题和神经网络权值优化问题为例,验证了该方法的有效性． 展开更多

关键词 遗传算法 量子遗传算法 量子旋转门 实数编码

在线阅读 下载PDF 职称材料

基于改进量子遗传算法的云计算资源调度 被引量：30

6

作者 刘卫宁 靳洪兵 刘波 《计算机应用》 CSCD 北大核心 2013年第8期2151-2153,共3页

针对云计算环境下资源的高效调度问题,当前研究较少关注云服务提供商的服务成本,为此,以云服务提供商降低最小服务成本为目的,提出了改进量子遗传算法的云资源调度算法。由于采用二进制量子位表示的染色体无法描述资源调度矩阵,该算法... 针对云计算环境下资源的高效调度问题,当前研究较少关注云服务提供商的服务成本,为此,以云服务提供商降低最小服务成本为目的,提出了改进量子遗传算法的云资源调度算法。由于采用二进制量子位表示的染色体无法描述资源调度矩阵,该算法将量子位的二进制编码转换为实数编码,并使用旋转策略和变异算子保证算法的收敛性。通过仿真实验平台将此算法与遗传算法和粒子群算法进行比较分析,在种群迭代次数为100的情况下,分别取种群数为1和10,实验结果表明该算法能取得更小的最小服务成本。 展开更多

关键词 云计算 量子遗传算法 资源调度 最小成本 实数编码

在线阅读 下载PDF 职称材料

拟梯度遗传算法在水电厂厂内经济运行中的应用研究 被引量：16

7

作者 袁晓辉 张双全 +1 位作者 王金文 张勇传 《电网技术》 EI CSCD 北大核心 2000年第12期66-69,共4页

提出一种求解水电厂厂内机组间负荷优化分配的新方法——拟梯度遗传算法 (QGA) ,详细介绍了算法的原理和实现过程。该算法采用实数编码技术和基于拟梯度的遗传变异算子 ,求解精度高而且收敛速度快 ,为水电厂内的经济运行提供了一种有效... 提出一种求解水电厂厂内机组间负荷优化分配的新方法——拟梯度遗传算法 (QGA) ,详细介绍了算法的原理和实现过程。该算法采用实数编码技术和基于拟梯度的遗传变异算子 ,求解精度高而且收敛速度快 ,为水电厂内的经济运行提供了一种有效的方法 ,算例说明了该方法的有效性。 展开更多

关键词 水电厂 经济运行 拟梯度遗传算法 实数编码

在线阅读 下载PDF 职称材料

用基于实数编码的自适应遗传算法进化神经网络 被引量：38

8

作者 郑志军 郑守淇 《计算机工程与应用》 CSCD 北大核心 2000年第9期36-37,共2页

为了提高进化神经网络的速度，文章提出了一种基于实数编码方案的的遗传算法，该算法中采用了自适应变异算子。用于求解ＸＯＲ问题，结果表明该算法具有很好的收敛性能。

关键词 实数编码 自适应遗传算法 进化神经网络

在线阅读 下载PDF 职称材料

基于实数编码遗传算法的GPS短基线整周模糊度搜索 被引量：6

9

作者 夏传甲 徐辉 +4 位作者 万晓云 高万柱 郑德斌 易祎 龙维 《大地测量与地球动力学》 CSCD 北大核心 2012年第1期136-140,共5页

将遗传算法用于GPS短基线整周模糊度的搜索计算,从实数编码入手,利用二进制编码染色体杂交前后两对染色体之和不变,且子代的最大值为父代取或的值,最小值为父代取与的值的特点,提出一种基于实数编码的遗传算法。该算法在杂交过程中利用... 将遗传算法用于GPS短基线整周模糊度的搜索计算,从实数编码入手,利用二进制编码染色体杂交前后两对染色体之和不变,且子代的最大值为父代取或的值,最小值为父代取与的值的特点,提出一种基于实数编码的遗传算法。该算法在杂交过程中利用该特点在这个最大最小值范围内随机产生一个子代,另一个子代利用它们之和不变的性质来确定。而初始种群的产生和变异同样可利用产生随机数的方法实现。算例表明,基于实数编码的遗传算法在搜索效率和可靠性方面都优于基于二进制编码的遗传算法。 展开更多

关键词 整周模糊度 实数编码 二进制编码 遗传算法 杂交

在线阅读 下载PDF 职称材料

带有固定运费的多式联运方式选择 被引量：6

10

作者 李愈 赵军 +1 位作者 吴刚 陈佳琪 《西南交通大学学报》 EI CSCD 北大核心 2012年第5期881-887,共7页

为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约... 为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约束条件,构建了混合整数线性规划模型,并设计了相应的整数编码遗传算法.算例结果表明,本文模型比既有不考虑固定运费的模型具备找到更优解的能力;对于15个包括20～100个路段和5～20种运输方式的随机算例,与商业优化求解器LINGO相比,本文算法在设定计算时间60 s内找到了2个大规模算例的更优解,总费用平均节省0.75%,证明了该算法对大规模问题的有效性. 展开更多

关键词 多式联运 方式选择 混合整数线性规划模型 整数编码遗传算法 固定运费

在线阅读 下载PDF 职称材料

用基于实数编码的自适应遗传算法求解产量预测模型 被引量：11

11

作者 侯健 曲昌学 +2 位作者 陈月明 王玉斗 周波 《石油大学学报（自然科学版）》 CSCD 北大核心 2002年第3期55-58,共4页

产量预测模型本质上都是具有若干待定参数的非线性模型 ,对它的求解可表示为一个连续参数优化问题。用基于实数编码的自适应遗传算法对产量预测模型进行了求解 ,并针对模型求解的特点 ,提出了自适应变异、最优个体保留、分段定义变加权... 产量预测模型本质上都是具有若干待定参数的非线性模型 ,对它的求解可表示为一个连续参数优化问题。用基于实数编码的自适应遗传算法对产量预测模型进行了求解 ,并针对模型求解的特点 ,提出了自适应变异、最优个体保留、分段定义变加权适应度函数等若干改进措施 ,从而加快了运算速度 ,保证了问题的收敛 ,并可按需要区别对待不同时间阶段动态数据对拟合效果的影响。该方法具有通用性 ,几乎所有的模型都可用其求解。用实测数据对Weng旋回模型和产量双曲递减曲线进行了求解 ,实例分析表明该算法具有较强的实用性。 展开更多

关键词 实数编码 自适应遗传算法 产量预测 生产动态 非线性模型 求解 油气田开发

在线阅读 下载PDF 职称材料

基于改进遗传算法的水电经济调度 被引量：10

12

作者 刘建明 李茂军 《电力系统及其自动化学报》 CSCD 北大核心 2007年第5期39-44,共6页

传统遗传算法求解电力系统水电经济调度时效率不高,故提出了一种改进遗传算法。该算法采用实数编码,将染色体表示成矩阵形式;并设计了基因行算术交叉算子、基因行变异算子和基因列调整算子三种改进遗传算子,方便了在遗传过程中对约束条... 传统遗传算法求解电力系统水电经济调度时效率不高,故提出了一种改进遗传算法。该算法采用实数编码,将染色体表示成矩阵形式;并设计了基因行算术交叉算子、基因行变异算子和基因列调整算子三种改进遗传算子,方便了在遗传过程中对约束条件的处理,提高了算法的搜索效率;改进的选择方式较好地避免了有用遗传信息的丢失。仿真结果表明,该算法与传统遗传算法相比,提高了计算效率,有利于获得全局最优解。 展开更多

关键词 遗传算法 实数编码 改进遗传算子 经济调度

在线阅读 下载PDF 职称材料

基于改进遗传算法遥感图像非监督分类研究 被引量：3

13

作者 陈忠 刘建国 汪国有 《计算机工程与应用》 CSCD 北大核心 2008年第19期178-179,202,共3页

传统的非监督分类方法通过人为预先设定的类别数把像素划分到相应的类别中,但类别数事先不能精确得到,因此会增大误分率,降低分类精度。提出一种新的可变聚类数目的染色体、采用Davies-Bouldin系数作为适应度,通过对传统遗传算法的一系... 传统的非监督分类方法通过人为预先设定的类别数把像素划分到相应的类别中,但类别数事先不能精确得到,因此会增大误分率,降低分类精度。提出一种新的可变聚类数目的染色体、采用Davies-Bouldin系数作为适应度,通过对传统遗传算法的一系列改进自动进化出高分辨率遥感图像的类别数和聚类中心。同时,采用整型数据来进行染色体编码,不仅降低了计算复杂度,同时也节省了存储空间。算法已用VC实现程序设计,程序结果证明该改进算法的正确性并获得令人满意的实验结果。 展开更多

关键词 分类 遗传算法 整型编码 遥感图像

在线阅读 下载PDF 职称材料

模糊神经网络控制系统优化的实整数混合编码遗传算法 被引量：2

14

作者 欧进萍 张利芬 《地震工程与工程振动》 CSCD 北大核心 2003年第1期11-17,共7页

本文提出了采用实数整数混合编码的遗传算法来优化模糊神经网络控制系统的方法,内容包括:系统增益、输入和输出变量、控制规则的编码、解码、交叉算子和变异算子以及系统优化的实施步骤。用此方法,可以优化确定系统输入和输出变量的隶... 本文提出了采用实数整数混合编码的遗传算法来优化模糊神经网络控制系统的方法,内容包括:系统增益、输入和输出变量、控制规则的编码、解码、交叉算子和变异算子以及系统优化的实施步骤。用此方法,可以优化确定系统输入和输出变量的隶属函数以及模糊控制规则。此外,针对框架结构地震反应的主动控制,采用本文方法优化建立了模糊神经网络控制系统,并进行了仿真试验和分析。结果表明,本文方法优化的控制系统具有很好的控制效果,而且优于LQ控制算法。 展开更多

关键词 实整数混合编码 遗传算法 模糊神经网络 模糊变量 控制规则 隶属函数

在线阅读 下载PDF 职称材料

基于改进后的实数编码遗传算法无源测向定位 被引量：2

15

作者 于岩 王春雨 汪洪艳 《现代防御技术》 北大核心 2016年第5期116-119,136,共5页

针对传统遗传算法的无源测向定位容易出现"早熟"现象,提出基于实数编码遗传算法,改进了遗传算子,并且通过仿真实验,采用测向交叉定位对辐射源进行定位,实验表明,该算法既保留了种群的优秀基因,又保持了种群的多样性,有效提高... 针对传统遗传算法的无源测向定位容易出现"早熟"现象,提出基于实数编码遗传算法,改进了遗传算子,并且通过仿真实验,采用测向交叉定位对辐射源进行定位,实验表明,该算法既保留了种群的优秀基因,又保持了种群的多样性,有效提高了定位的精度。 展开更多

关键词 遗传算法 实数编码 测向交叉定位 适应度 种群 变异算子

在线阅读 下载PDF 职称材料

基于Agent的多问题并行遗传谈判模型 被引量：2

16

作者 汪勇 熊前兴 《计算机工程与应用》 CSCD 北大核心 2006年第24期229-232,共4页

Agent谈判增加了电子商务系统的主动性,一个有效的谈判模型是系统实现的关键。分析了已有Agent谈判模型的特点,设计的基于Agent的多问题并行谈判模型解决了已有谈判模型中存在的谈判问题单一、非并行、不考虑对手收益和固定权重等问题... Agent谈判增加了电子商务系统的主动性,一个有效的谈判模型是系统实现的关键。分析了已有Agent谈判模型的特点,设计的基于Agent的多问题并行谈判模型解决了已有谈判模型中存在的谈判问题单一、非并行、不考虑对手收益和固定权重等问题。模型中产生谈判方案的算法的自适应性体现在问题权重、遗传参数和收益偏差的动态调整上,给出了问题实数编码和权重调整公式。最后,设计了一个面向三个问题的电子谈判实例,验证了谈判模型的可行性和有效性。 展开更多

关键词 Agent谈判 并行遗传算法 电子谈判 问题权重调整 实数编码

在线阅读 下载PDF 职称材料

气动优化设计中的遗传算法研究 被引量：2

17

作者 王晓鹏 《空气动力学学报》 CSCD 北大核心 2001年第2期129-134,共6页

建立了以实数编码技术为基础的多种遗传算法模型。利用这些模型来研究复制、重组和变异三种基本的遗传操作对气动优化设计的优化质量和效率产生的影响 ,在此基础上研究群体规模、最大进化代数和遗传概率等遗传控制参数对优化质量和优化... 建立了以实数编码技术为基础的多种遗传算法模型。利用这些模型来研究复制、重组和变异三种基本的遗传操作对气动优化设计的优化质量和效率产生的影响 ,在此基础上研究群体规模、最大进化代数和遗传概率等遗传控制参数对优化质量和优化效率的影响 。 展开更多

关键词 遗传算法 气动优化设计 实数编码技术 空气动力学 飞行器

在线阅读 下载PDF 职称材料

GPS整周模糊度搜索算法的可靠性和时效性比较 被引量：1

18

作者 夏传甲 《大地测量与地球动力学》 CSCD 北大核心 2011年第B06期77-80,84,共5页

研究了GPS载波相位快速静态定位中的整周模糊度搜索算法,对实数编码的改进遗传算法和LAMBDA算法进行了对比分析。算例表明:实数编码的遗传算法在搜索效率和可靠性方面和LAMBDA算法相当。

关键词 整周模糊度 LAMBDA算法 遗传算法 实数编码 模糊度搜索

在线阅读 下载PDF 职称材料

基于混合遗传算法的船舶避碰路径规划 被引量：32

19

作者 倪生科 刘正江 +1 位作者 蔡垚 王欣 《上海海事大学学报》 北大核心 2019年第1期21-26,共6页

针对不同会遇态势下的船舶避碰路径规划问题,建立一种基于遗传算法和非线性规划理论的避碰路径规划模型。该模型结合遗传算法全局搜索能力强与非线性规划方法局部搜索能力强的特点,使混合后的遗传算法在性能和效率上都得到提高。综合考... 针对不同会遇态势下的船舶避碰路径规划问题,建立一种基于遗传算法和非线性规划理论的避碰路径规划模型。该模型结合遗传算法全局搜索能力强与非线性规划方法局部搜索能力强的特点,使混合后的遗传算法在性能和效率上都得到提高。综合考虑船舶安全性、路径平滑度和路径长度等因素的影响建立避碰目标函数,采用基于实数编码方式的轮盘赌选择算子、算术交叉算子和高斯变异算子,通过迭代获取全局范围内的最优解。通过仿真对模型进行可行性验证和必要性分析。 展开更多

关键词 遗传算法 非线性规划 实数编码 避碰

在线阅读 下载PDF 职称材料

改进的自适应遗传算法在TDOA定位中的应用 被引量：23

20

作者 王生亮 刘根友 +2 位作者 高铭 王嘉琛 王彬彬 《系统工程与电子技术》 EI CSCD 北大核心 2019年第2期254-258,共5页

针对无线通信到达时间差(time difference of arrival,TDOA)定位技术位置解算为复杂的非线性方程最优化问题,采用实数编码遗传算法,提出了改进的自适应遗传算法。该算法设计了自适应交叉率和变异率的计算公式,考虑了随着进化代数增加种... 针对无线通信到达时间差(time difference of arrival,TDOA)定位技术位置解算为复杂的非线性方程最优化问题,采用实数编码遗传算法,提出了改进的自适应遗传算法。该算法设计了自适应交叉率和变异率的计算公式,考虑了随着进化代数增加种群的整体变化,同时考虑了每代种群不同个体适应度的作用,并引入最优保存策略防止优良个体的破坏,能有效产生新的个体进而摆脱局部最优值的搜索达到全局最优解。仿真结果表明,改进的遗传算法性能稳定,进化收敛速度和TDOA定位估计精度都有较大的提高。 展开更多

关键词 到达时间差定位 实数编码 自适应遗传算法 最优保存策略

在线阅读 下载PDF 职称材料