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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

测试实数编码遗传算法的困难度 被引量：6

5

作者 李建武 李敏强 《管理科学学报》 CSSCI 2004年第4期40-44,共5页

分析了遗传算法困难度测试在遗传算法研究中的重要意义.鉴于当前这方面的研究集中于二进制编码遗传算法,对实数编码遗传算法的困难度测试进行了分析.探讨了实数编码遗传算法困难度分析的适应值与距离相关系数测试法与基于随机游走模型... 分析了遗传算法困难度测试在遗传算法研究中的重要意义.鉴于当前这方面的研究集中于二进制编码遗传算法,对实数编码遗传算法的困难度测试进行了分析.探讨了实数编码遗传算法困难度分析的适应值与距离相关系数测试法与基于随机游走模型的相关函数测试法,提出了最佳一阶函数逼近测试法,做了大量实验,并根据实证分析结果对三种方法进行了比较与评价. 展开更多

关键词 遗传算法困难度 实数编码 FDC测试法 随机游走模型 最佳一阶函数逼近

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

一种基于复数编码的果蝇优化算法 被引量：3

7

作者 陆民迪 周永权 黄慷 《计算机工程》 CAS CSCD 北大核心 2015年第10期181-185,共5页

针对果蝇优化算法易陷入早熟收敛和寻优精度不高的缺点,提出一种基于复数编码的果蝇优化算法。引入复数编码的双倍体思想,目标函数自变量的大小由其相对应的复数的模决定,自变量的符号由相对应的复数的幅角决定。对9个基准测试函数进行... 针对果蝇优化算法易陷入早熟收敛和寻优精度不高的缺点,提出一种基于复数编码的果蝇优化算法。引入复数编码的双倍体思想,目标函数自变量的大小由其相对应的复数的模决定,自变量的符号由相对应的复数的幅角决定。对9个基准测试函数进行对比实验,结果表明,与实数编码的果蝇算法相比,复数编码的果蝇算法拓展了个体基因的信息量,增加了种群的多样性。 展开更多

关键词 果蝇优化算法 双倍体 实数编码 复数编码

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

一种基于状态空间模型的进化算法 被引量：3

10

作者 李茂军 贾玲 《计算技术与自动化》 2014年第2期85-88,共4页

传统进化算法主要通过选择、重组和变异这三种遗传操作实现种群的进化。在进化过程中通常需要设定群体规模、交叉概率和变异概率等参数,而且它们的值会直接影响计算结果及精度。为了简化操作过程,设计一种基于离散系统状态空间模型的进... 传统进化算法主要通过选择、重组和变异这三种遗传操作实现种群的进化。在进化过程中通常需要设定群体规模、交叉概率和变异概率等参数,而且它们的值会直接影响计算结果及精度。为了简化操作过程,设计一种基于离散系统状态空间模型的进化算法,这种算法采用实数编码方式,构造一个状态进化矩阵来实现重组和变异的功能,提高算法的可操作性和可靠性。并将该算法应用于求解无约束全局优化问题,对几种典型的测试函数进行仿真,结果表明:这种新的进化算法具有搜索能力强、收敛速度快、计算精度高、操作简单等优点,对相关研究有参考作用。 展开更多

关键词 进化算法 状态空间模型 实数编码 状态进化矩阵

下载PDF 职称材料

基于分解的多目标量子差分进化算法 被引量：1

11

作者 常新功 刘文娟 吕亚丽 《计算机应用与软件》 CSCD 2016年第8期277-282,共6页

基于分解的多目标进化算法MOEA/D(Multi-objective Evolutionary Algorithm Based on Decomposition)具有收敛速度快、分布性好等特点,但其在非凸函数上的性能有待提高。鉴于量子进化算法在多峰值函数上的优良性能,将MOEA/D与量子进化... 基于分解的多目标进化算法MOEA/D(Multi-objective Evolutionary Algorithm Based on Decomposition)具有收敛速度快、分布性好等特点,但其在非凸函数上的性能有待提高。鉴于量子进化算法在多峰值函数上的优良性能,将MOEA/D与量子进化算法相结合,提出基于分解的多目标量子差分进化算法QD-MOEA/D(Quantum Differential Multi-objective Evolutionary Algorithm Based on Decomposition)。QD-MOEA/D的量子染色体采用实数编码,节省存储空间,加快运算速度。为了加快算法收敛速度并提高算法探测能力,量子染色体采取差分进化,其变异方式为量子非门。在多个标准测试函数的实验结果表明,该算法改进了MOEA/D在非凸函数上的收敛性和分布性。 展开更多

关键词 MOEA/D 量子计算 差分进化 实数编码

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

考虑车辆等待的应急物资调配方案优化研究 被引量：13

14

作者 宋英华 葛艳 +1 位作者 杜丽敬 吕伟 《控制与决策》 EI CSCD 北大核心 2019年第10期2229-2236,共8页

为了提高应急救援效率,结合震后灾民对应急物资的需求特征以及应急物资进行两级调配的特点,提出一种考虑应急车辆在应急配送中心等待情况的多物资、多级配送的应急物资调配方案优化模型.结合所研究模型的特征,提出利用基于实数编码的遗... 为了提高应急救援效率,结合震后灾民对应急物资的需求特征以及应急物资进行两级调配的特点,提出一种考虑应急车辆在应急配送中心等待情况的多物资、多级配送的应急物资调配方案优化模型.结合所研究模型的特征,提出利用基于实数编码的遗传算法对模型进行求解,并依据具体算例将所提出的考虑已到达配送中心处的应急车辆是否需要等到下批应急物资运达该地后再开始下级配送的新决策方式与两种传统方式进行比较分析,验证所提出模型的有效性和可行性.结果表明:所提出的优化模型结合了两种传统方式的优点,在提高灾民对运达应急物资的数量及时间的综合满意度的同时,降低了运输费用. 展开更多

关键词 遗传算法 实数编码 多目标优化 应急物资调配 满意度 方案优化

原文传递

归一化实数编码的多维并行遗传算法 被引量：9

15

作者 廖平 《计算机仿真》 CSCD 2005年第10期122-124,共3页

给出了归一化多维实数编码的基本定义,并在此基础上提出了基于归一化实数编码的多维并行遗传算法;对归一化实数编码多维并行交叉算子、多维并行变异算子进行了详细的研究;提出了多维优化问题归一化实数编码长度计算公式;对遗传算法的控... 给出了归一化多维实数编码的基本定义,并在此基础上提出了基于归一化实数编码的多维并行遗传算法;对归一化实数编码多维并行交叉算子、多维并行变异算子进行了详细的研究;提出了多维优化问题归一化实数编码长度计算公式;对遗传算法的控制参数确定进行了阐述;对归一化实数编码的多维并行遗传算法适应度函数的确定方法进行了研究。实验表明,归一化实数编码多维并行遗传算法可以大大提高多维优化问题的收敛速度,从而进一步提高算法的性能,这些特点对于计算复杂的非线性多维优化问题具有重要的意义。 展开更多

关键词 多维并行遗传算法 归一化实数编码 最优化

下载PDF 职称材料

云计算环境下利用改进遗传算法结合二次编码的大规模资源调度方法 被引量：9

16

作者 谷南南 姚佩阳 焦志强 《计算机应用研究》 CSCD 北大核心 2020年第8期2390-2394,共5页

针对传统遗传算法无法满足多用户下的大规模云计算环境下的资源调度问题,提出利用改进遗传算法结合二次编码的方法解决大规模资源调度。首先,在选择复制阶段,采用基于最小任务完成时间和匹配程度的双适应度函数,对种群以双重标准进行筛... 针对传统遗传算法无法满足多用户下的大规模云计算环境下的资源调度问题,提出利用改进遗传算法结合二次编码的方法解决大规模资源调度。首先,在选择复制阶段,采用基于最小任务完成时间和匹配程度的双适应度函数,对种群以双重标准进行筛选。然后,对算法的交叉变异概率进行了自适应优化,使其自适应能力进一步提高,保证了算法尽快向最优解收敛。同时引入的收敛终止条件保证了算法尽快跳出循环。最后,在CloudSim平台上对改进遗传算法(IGA)进行了分析,实验结果表明,提出的改进遗传算法能够很好地适用于大规模资源调度,且结果优于其他几种较新的对比算法。 展开更多

关键词 改进遗传算法 云计算 资源调度 二次实数编码 匹配程度 最小任务完成时间

下载PDF 职称材料

遗传算法在网络在线智能组卷中的应用研究 被引量：8

17

作者 张砦 王友仁 《计算机测量与控制》 CSCD 2005年第11期1223-1225,共3页

速度和质量是网络在线实时组卷的两个核心要求，常用二进制编码遗传算法组卷时间受题库试题总量影响大，且后期收敛效率低；通过对上述问题的分析，提出了一种基于分段实数代号编码和微量变异算子的GAs组卷算法，详细描述了新算法的设... 速度和质量是网络在线实时组卷的两个核心要求，常用二进制编码遗传算法组卷时间受题库试题总量影响大，且后期收敛效率低；通过对上述问题的分析，提出了一种基于分段实数代号编码和微量变异算子的GAs组卷算法，详细描述了新算法的设计思想和实现过程；结果验证了该算法运用于网络在线实时快速组卷的可行性，新算法的收敛时间(组卷时间)不受题库题量影响，可短至1.56s。 展开更多

关键词 遗传算法(GAs) 网络在线组卷 分段实数代号编码 微量变异算子

下载PDF 职称材料

基于ADSP-BF533的实时图像编码关键技术 被引量：4

18

作者 苏辉 孔德佳 余松煜 《计算机工程与应用》 CSCD 北大核心 2005年第4期88-90,127,共4页

该文首先重点介绍了CACHE技术在图像压缩中的实践应用,然后讨论DMA技术与全搜算法的几种结合方法。最后给出CACHE和DMA等技术在图像的实时压缩编码中所带来的效率的改进。

关键词 CACHE DMA 实时编码 DSP

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

基于AVS-M和DM642视频服务器的研究 被引量：5

20

作者 周广禄 王翠华 +1 位作者 孙鹏娇 郭恒业 《微计算机信息》 北大核心 2006年第10Z期46-48,295,共4页

本文完成了视频服务器的硬件设计,针对如何充分发挥DM642硬件平台的处理能力,提出了关于AVS-M算法的编码优化方案,该方案是对软件框架流程进行仔细考虑后提出的,避免了冗余操作,针对存储系统对各部分的数据结构进行了设计,而且通过DMA... 本文完成了视频服务器的硬件设计,针对如何充分发挥DM642硬件平台的处理能力,提出了关于AVS-M算法的编码优化方案,该方案是对软件框架流程进行仔细考虑后提出的,避免了冗余操作,针对存储系统对各部分的数据结构进行了设计,而且通过DMA实现了计算与数据传输的并行处理。 展开更多

关键词 AVS—M DM642 视频服务器 实时编码

下载PDF 职称材料