浮点数编码的遗传算法及其应用 被引量：57

1

作者 张彤 张华 王子才 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2000年第4期59-61,共3页

对多极值函数的全局优化问题 ,采用十进制浮点数对遗传算法进行编码 ,综合设计出相应的选择、交叉与变异遗传操作 ,得到浮点数编码的遗传算法 (Float encodingGeneticAlgorithm ,FGA) .应用FGA对 3个著名的优化方法测试函数进行优化计... 对多极值函数的全局优化问题 ,采用十进制浮点数对遗传算法进行编码 ,综合设计出相应的选择、交叉与变异遗传操作 ,得到浮点数编码的遗传算法 (Float encodingGeneticAlgorithm ,FGA) .应用FGA对 3个著名的优化方法测试函数进行优化计算 .仿真结果表明FGA不易陷入局部极值 ,收敛速度快 ,并能得到较高的优化精度 . 展开更多

关键词 遗传算法 浮点数编码 遗传操作 测试函数

在线阅读 下载PDF 职称材料

浮点数编码遗传算法及其在电站机组组合优化中的应用 被引量：18

2

作者 许海平 张彤 +1 位作者 王子才 金京皓 《小型微型计算机系统》 CSCD 北大核心 1999年第8期578-582,共5页

对遗传算法进行浮点数编码并设计相应的遗传操作，得到浮点数编码的遗传算法ＦＧＡ（Ｆｌｏａｔ－ｃｏｄｅｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ）．仿真实例表明：与ＡＧＡ相比，ＦＧＡ不易陷入局部极值，收敛速度快，且能得到较高的优... 对遗传算法进行浮点数编码并设计相应的遗传操作，得到浮点数编码的遗传算法ＦＧＡ（Ｆｌｏａｔ－ｃｏｄｅｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ）．仿真实例表明：与ＡＧＡ相比，ＦＧＡ不易陷入局部极值，收敛速度快，且能得到较高的优化精度．ＦＧＡ应用到电站机组组合优化问题中，得到良好的结果．ＦＧＡ具有通用性，能用于其它系统的优化问题．进一步深入研究ＦＧＡ并将其应用到电力系统中有潜在应用价值． 展开更多

关键词 遗传算法 浮点数编码 电站 机组 组合优化

在线阅读 下载PDF 职称材料

浮点数编码的遗传算法在系统辨识中的应用 被引量：9

3

作者 沈春华 卢晶 徐柏龄 《应用科学学报》 CAS CSCD 2001年第4期299-302,共4页

采用基于浮点数编码 (十进制编码 )的遗传算法 ,融合和改进了一些遗传操作 ,提出了一种系统辨识的方法并应用到在噪声背景下 ARMA模型系统的辨识 .仿真表明 ,该方法能有效地克服有色噪音的干扰 ,从而获得系统参数的无偏估计 ,在开口箱... 采用基于浮点数编码 (十进制编码 )的遗传算法 ,融合和改进了一些遗传操作 ,提出了一种系统辨识的方法并应用到在噪声背景下 ARMA模型系统的辨识 .仿真表明 ,该方法能有效地克服有色噪音的干扰 ,从而获得系统参数的无偏估计 ,在开口箱扬声器系统的低频参数测量中的应用也表明了该方法的有效性 . 展开更多

关键词 浮点数编码 遗传算法 系统辨识 ARMA模型 开口箱扬声器 噪声干扰 无偏估计

在线阅读 下载PDF 职称材料

一种基于浮点数编码遗传算法的颅像叠加方法 被引量：3

4

作者 刘薇 李康 +1 位作者 耿国华 唐文哲 《计算机应用研究》 CSCD 北大核心 2016年第6期1890-1893,共4页

针对计算机辅助颅像重合技术中三维颅骨模型与二维人脸照片的颅像叠加问题,提出一种基于浮点数编码遗传算法的自动叠加方法。首先使用遗传算法寻找三维颅骨相对于二维照片上对应标志点的最佳匹配几何变换f,遗传算法采用浮点数编码,选择... 针对计算机辅助颅像重合技术中三维颅骨模型与二维人脸照片的颅像叠加问题,提出一种基于浮点数编码遗传算法的自动叠加方法。首先使用遗传算法寻找三维颅骨相对于二维照片上对应标志点的最佳匹配几何变换f,遗传算法采用浮点数编码,选择、交叉、变异算子分别使用最佳保留选择算子、启发式交叉算子和随机变异算子,然后通过相似性变换和透视投影变换,将三维颅骨模型映射到二维人脸照片上,实现最佳颅像叠加。实验表明,此方法实现了自动化的颅像叠加,且耗时短,准确度高。 展开更多

关键词 颅像叠加 遗传算法 浮点数编码 相似性变换 透视投影变换

在线阅读 下载PDF 职称材料

基于适应小波收缩的浮点数编码遗传算法 被引量：5

5

作者 崔明义 邵超 《计算机应用》 CSCD 北大核心 2014年第7期2071-2073,2079,共4页

通过独立同分布分析浮点数编码(FPR)噪声,用适应小波收缩的方法消除噪声对遗传算法性能的影响,在算法运行中用变异操作实现消噪。针对阈值变化对小波系数的影响,以单基因证明小波消噪变异的正确性;提出适应小波收缩构建软阈值函数,将函... 通过独立同分布分析浮点数编码(FPR)噪声,用适应小波收缩的方法消除噪声对遗传算法性能的影响,在算法运行中用变异操作实现消噪。针对阈值变化对小波系数的影响,以单基因证明小波消噪变异的正确性;提出适应小波收缩构建软阈值函数,将函数运算植入算法的动态运行中;给出了具体的实现算法,用实例验证了算法的可行性。仿真实验表明,所提算法显著提高了收敛速度,收敛点与理论值相一致。 展开更多

关键词 浮点数编码 噪声 适应小波收缩 遗传算法 消噪变异

在线阅读 下载PDF 职称材料

特殊变换多小波构造的浮点数编码遗传算法 被引量：4

6

作者 崔明义 《计算机工程与应用》 CSCD 2013年第15期119-122,共4页

浮点数编码具有精度高、便于高维大空间搜索的优点,在函数优化和约束优化领域明显有效于其他编码。浮点数编码遗传算法在操作环境中产生的噪音和对算法性能的影响尚不被人们所认识。将小波用于浮点数编码遗传算法的消噪变异是解决该问... 浮点数编码具有精度高、便于高维大空间搜索的优点,在函数优化和约束优化领域明显有效于其他编码。浮点数编码遗传算法在操作环境中产生的噪音和对算法性能的影响尚不被人们所认识。将小波用于浮点数编码遗传算法的消噪变异是解决该问题的有效途径。单一小波对浮点数编码消噪变异泛化能力低,且对浮点数编码遗传算法性能改进有一定的局限性。研究证明了用酉变换可构造正交多小波,将正交多小波用于浮点数编码遗传算法的消噪变异,提出了FGAMW方法,并进行了实验。理论研究和实验结果表明,提出的FGAMW方法理论上是可靠的,技术上是可行的,对于拓展浮点数编码遗传算法的应用空间具有积极的意义。 展开更多

关键词 酉变换 多小波 浮点数编码 遗传算法 消噪变异

在线阅读 下载PDF 职称材料

浮点数编码小生境遗传算法的研究 被引量：5

7

作者 崔明义 《计算机科学》 CSCD 北大核心 2007年第4期225-227,288,共4页

小生境在增加遗传算法群体的多样性,提高遗传算法的局部搜索能力方面具有良好的性能。迄今为止,有关小生境遗传算法的研究都是基于二进制编码,缺乏以浮点数编码为研究对象的相应成果。而浮点数编码在提高遗传算法的性能和遗传算法的推... 小生境在增加遗传算法群体的多样性,提高遗传算法的局部搜索能力方面具有良好的性能。迄今为止,有关小生境遗传算法的研究都是基于二进制编码,缺乏以浮点数编码为研究对象的相应成果。而浮点数编码在提高遗传算法的性能和遗传算法的推广应用中,具有其它编码所无法比拟的优势。本文以浮点数编码为研究对象,研究小生境遗传算法的机理,分析在遗传操作中小生境的生成、合并和分离的动态过程,探索其方法。本文的研究和实验结果表明,浮点数编码小生境遗传算法的性能是可靠的,方法是可行的。 展开更多

关键词 小生境 浮点数编码 遗传算法

在线阅读 下载PDF 职称材料

基于小波消噪变异的浮点数编码遗传算法 被引量：2

8

作者 崔明义 《计算机工程》 CAS CSCD 北大核心 2010年第2期192-193,213,共3页

在遗传算法诸多编码中,浮点数编码具有其他编码所不具备的优势。针对浮点数编码在遗传操作中所产生的噪声和其对算法性能的影响,考虑变异操作在遗传算法中的重要作用,提出基于小波消噪变异的浮点数编码遗传算法,从理论上证明小波对浮点... 在遗传算法诸多编码中,浮点数编码具有其他编码所不具备的优势。针对浮点数编码在遗传操作中所产生的噪声和其对算法性能的影响,考虑变异操作在遗传算法中的重要作用,提出基于小波消噪变异的浮点数编码遗传算法,从理论上证明小波对浮点数编码噪声的分解,用小波实现其消噪变异。实验结果表明,该方法理论上是可靠的,方法上是可行的。 展开更多

关键词 小波 浮点数编码 遗传算法 消噪变异

在线阅读 下载PDF 职称材料

2-Adic MRA的浮点数编码遗传算法 被引量：2

9

作者 崔明义 《计算机工程与应用》 CSCD 北大核心 2015年第15期12-16,共5页

通过2-Adic多分辨率分析,构造正交小波基;证明所构造正交小波用于浮点数编码消噪的正确性;提出用正交小波在浮点数编码遗传算法中进行消噪变异操作,以消除浮点数编码在遗传环境中所产生的噪音对算法性能的影响;构建基于2-Adic多分辨率... 通过2-Adic多分辨率分析,构造正交小波基;证明所构造正交小波用于浮点数编码消噪的正确性;提出用正交小波在浮点数编码遗传算法中进行消噪变异操作,以消除浮点数编码在遗传环境中所产生的噪音对算法性能的影响;构建基于2-Adic多分辨率分析的遗传算法,并进行了实验。仿真实验表明,提出的算法可明显提高浮点数编码遗传算法的收敛速度和精度,具有较高的可靠性。 展开更多

关键词 2-Adic多分辨率分析(MRA) 正交小波 浮点数编码 消噪变异 遗传算法

在线阅读 下载PDF 职称材料

TWFBD的浮点数编码遗传算法 被引量：1

10

作者 崔明义 《计算机工程与应用》 CSCD 北大核心 2017年第5期12-16,共5页

近年来,有关浮点数编码遗传算法的消噪变异研究有了一定的进展,取得了一些成果。浮点数编码消噪变异的理论和方法研究一直是该领域研究的重点,需要有更新更有理论和应用价值的研究成果出现。有界域的紧小波框架用于浮点数编码消噪变异... 近年来,有关浮点数编码遗传算法的消噪变异研究有了一定的进展,取得了一些成果。浮点数编码消噪变异的理论和方法研究一直是该领域研究的重点,需要有更新更有理论和应用价值的研究成果出现。有界域的紧小波框架用于浮点数编码消噪变异尚处于无人问津的研究领域。着重分析了有界域的紧小波框架的性质,用有界域的紧小波框架在算法中进行消噪变异操作,提出了基于有界域紧小波框架的遗传算法,并进行了实验。研究和实验结果表明,将有界域的紧小波框架用于浮点数编码消噪变异,具有可靠的理论基础,与其他方法相比,其效果也十分明显。 展开更多

关键词 有界域 紧小波框架 消噪变异 浮点数编码 遗传算法

在线阅读 下载PDF 职称材料

一种基于景观特征的浮点数编码遗传算法研究 被引量：1

11

作者 崔明义 《计算机科学》 CSCD 北大核心 2007年第8期148-150,共3页

遗传算法作为一种适应性搜索技术得到了普遍的应用,但其搜索效率不如启发式搜索。已有研究者将启发式知识用于二进制编码遗传算法,但浮点数编码在函数优化和约束优化领域明显有效于其它编码。本文基于算法运行时的景观特征作为启发式知... 遗传算法作为一种适应性搜索技术得到了普遍的应用,但其搜索效率不如启发式搜索。已有研究者将启发式知识用于二进制编码遗传算法,但浮点数编码在函数优化和约束优化领域明显有效于其它编码。本文基于算法运行时的景观特征作为启发式知识,用于浮点数编码遗传算法,力求提高其搜索效率、增强其局部搜索能力、拓展其应用领域。本文的理论研究和实验结果表明,将景观特征用于浮点数编码遗传算法,理论是可靠的,方法是可行的。 展开更多

关键词 景观特征 浮点数编码 启发式知识 遗传算法

在线阅读 下载PDF 职称材料

基于DE的浮点数编码自适应进化算法研究

12

作者 崔明义 《计算机科学》 CSCD 北大核心 2008年第7期188-190,共3页

DE自问世以来,一直是进化计算研究的热点。DE有着良好的搜索特性、较强的鲁棒性和较高的微调能力。而浮点数编码在提高算法性能和运算质量,将进化算法应用于工程优化领域中有着其它编码所不能比拟的优势。本文将DE与浮点数编码的进化计... DE自问世以来,一直是进化计算研究的热点。DE有着良好的搜索特性、较强的鲁棒性和较高的微调能力。而浮点数编码在提高算法性能和运算质量,将进化算法应用于工程优化领域中有着其它编码所不能比拟的优势。本文将DE与浮点数编码的进化计算相结合,提出了基于DE的浮点数编码自适应进化算法。经过分析和实验,验证了本算法在搜索性能上是可靠的,方法是可行的,在工程优化中具有较强的实用性。 展开更多

关键词 DE 浮点数编码 自适应 进化算法

在线阅读 下载PDF 职称材料

小波分解的浮点数编码遗传算法消噪变异研究

13

作者 崔明义 《计算机工程与应用》 CSCD 北大核心 2011年第2期35-37,40,共4页

遗传算法的应用领域越来越广泛,其编码问题是遗传算法研究的难点之一。浮点数编码具有精度高、便于大空间搜索的优点,在函数优化和约束优化中明显优于其他编码,但浮点数编码在遗传环境中产生的"噪音"和对算法性能的影响,常常... 遗传算法的应用领域越来越广泛,其编码问题是遗传算法研究的难点之一。浮点数编码具有精度高、便于大空间搜索的优点,在函数优化和约束优化中明显优于其他编码,但浮点数编码在遗传环境中产生的"噪音"和对算法性能的影响,常常被人们所忽视。基于小波分解原理,将"噪音"映射到Haar小波基上,对算法消噪变异,并编程予以实现。研究及实验结果表明,这种方法明显优于其他算法,在理论上是可靠的,技术上是可行的。 展开更多

关键词 小波分解 浮点数编码 遗传算法 消噪变异

在线阅读 下载PDF 职称材料

正交多小波消噪变异的浮点数编码遗传算法

14

作者 崔明义 《计算机工程与应用》 CSCD 北大核心 2011年第1期15-17,21,共4页

编码是遗传算法研究的难点问题之一。浮点数编码在函数优化和约束优化领域明显有效于其他编码。但消除浮点数编码在遗传算法运行环境中产生的噪音,以提高遗传算法性能的理论和方法尚不被人们所认识。在用正交多小波对浮点数编码遗传算... 编码是遗传算法研究的难点问题之一。浮点数编码在函数优化和约束优化领域明显有效于其他编码。但消除浮点数编码在遗传算法运行环境中产生的噪音,以提高遗传算法性能的理论和方法尚不被人们所认识。在用正交多小波对浮点数编码遗传算法消噪变异的基础上,针对染色体编码长度的奇偶数问题,从理论上证明了正交多小波既能对偶数长度染色体编码消噪变异,也能对奇数长度染色体编码消噪变异,基于这一结论提出了基于正交多小波消噪变异的浮点数编码遗传算法(FGAWDM),并进行了实验。研究和实验的结果表明,该方法理论上是可靠的,方法上是可行的,对于拓展浮点数编码遗传算法的应用空间具有积极的意义。 展开更多

关键词 正交多小波 消噪变异 浮点数编码 遗传算法

在线阅读 下载PDF 职称材料

GFMRA的浮点数编码消噪变异

15

作者 崔明义 《计算机工程与应用》 CSCD 2014年第20期15-19,共5页

MRA是构造小波的重要方法,而GFMRA可以构造任何具有单一母波的正交小波。浮点数编码在函数优化和约束优化领域明显有效于其他编码,但浮点数编码在遗传操作环境中产生的"噪音"严重地影响着遗传算法的性能。在理论分析的基础上... MRA是构造小波的重要方法,而GFMRA可以构造任何具有单一母波的正交小波。浮点数编码在函数优化和约束优化领域明显有效于其他编码,但浮点数编码在遗传操作环境中产生的"噪音"严重地影响着遗传算法的性能。在理论分析的基础上,提出基于GFMRA构造的正交小波对浮点数编码消噪变异的FPRGAG方法,并进行了实验。理论研究和实验结果表明,无论是收敛速度还是收敛精度,FPRGAG都远远优于传统算法。该方法理论上是可靠的,技术上是可行的。 展开更多

关键词 广义框架多分辨率分析(GFMRA) 正交小波 浮点数编码 消噪变异

在线阅读 下载PDF 职称材料

一种改进的浮点数编码遗传算法及其应用 被引量：6

16

作者 张国胜 李以农 李松森 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第5期5-7,共3页

遗传算法是一种借鉴生物界自然选择和自然遗传机制的高度并行、随机、自适应搜索方法,作为优化方法具有明显的优势。通常的遗传算法在实际应用中容易出现过早收敛和搜索结果在最优值附近摆动问题。针对过早收敛提出了采用随机试验法来... 遗传算法是一种借鉴生物界自然选择和自然遗传机制的高度并行、随机、自适应搜索方法,作为优化方法具有明显的优势。通常的遗传算法在实际应用中容易出现过早收敛和搜索结果在最优值附近摆动问题。针对过早收敛提出了采用随机试验法来防止算法陷入局部最优,而针对搜索结果摆动采用动态改变搜索范围的方法来提高优化结果精度,并编制程序对2个著名的优化方法测试函数进行优化计算,测试结果表明,该改进的遗传算法是有效的,不会陷入局部最优,并大大提高了优化结果的精度。 展开更多

关键词 遗传算法 浮点数编码 过早收敛 随机试验法

在线阅读 下载PDF 职称材料

一种支持更新的XML编码方法 被引量：2

17

作者 覃遵跃 黄云 梁平元 《计算机工程与应用》 CSCD 2013年第3期20-24,共5页

通过对有序XML文档进行编码,在不需要访问XML原始数据文件的条件下实现对XML数据的高效处理。但是目前提出的支持插入更新的编码方案存在牺牲查询性能或者编码空间偏大等问题。提出了一种基于素数的新的编码方案FOP(Float-Order based-o... 通过对有序XML文档进行编码,在不需要访问XML原始数据文件的条件下实现对XML数据的高效处理。但是目前提出的支持插入更新的编码方案存在牺牲查询性能或者编码空间偏大等问题。提出了一种基于素数的新的编码方案FOP(Float-Order based-on Prime),FOP在没有降低查询性能的前提下,实现了XML文档的插入更新计算,并且编码空间得到了控制。实验结果表明FOP优于同类型的编码方案。 展开更多

关键词 可扩展标记语言(XML) 基于素数方案的顺序浮点数编码(FOP) 更新

在线阅读 下载PDF 职称材料

基于可视图与改进遗传算法的机器人平滑路径规划 被引量：12

18

作者 黄荣杰 王亚刚 《控制工程》 CSCD 北大核心 2024年第4期678-686,共9页

针对传统遗传算法在路径规划中存在收敛速度慢、易早熟和路径质量差等缺点,提出一种基于可视图与改进遗传算法的路径规划算法。首先,利用可视图法压缩地图信息,减少搜索节点;然后,对路径个体采用浮点数编码,引入模拟二进制交叉(simulate... 针对传统遗传算法在路径规划中存在收敛速度慢、易早熟和路径质量差等缺点,提出一种基于可视图与改进遗传算法的路径规划算法。首先,利用可视图法压缩地图信息,减少搜索节点;然后,对路径个体采用浮点数编码,引入模拟二进制交叉(simulated binary crossover,SBX)算子和多项式变异算子,并采用精英保留策略和轮盘赌相结合的选择算子以防止优质个体丢失;之后,将贝塞尔(Bezier)算子引入遗传算法,改善路径的平滑性;最后,分段优化贝塞尔控制节点,防止优化路径与障碍物碰撞。在仿真地图中进行测试,实验结果表明,所提算法相比于其他算法可以规划出一条更平滑、更短的路径。将算法应用在康复助行机器人中进行测试,实验结果表明,所提算法能有效解决机器人的全局路径规划问题,提升全局路径规划的效率。 展开更多

关键词 康复助行机器人 遗传算法 浮点数编码 贝塞尔曲线 路径规划

在线阅读 下载PDF 职称材料

遗传算法在混合动力汽车控制策略优化中的应用 被引量：37

19

作者 浦金欢 殷承良 张建武 《中国机械工程》 EI CAS CSCD 北大核心 2005年第7期648-652,共5页

提出了一种基于浮点数编码遗传算法的混合动力汽车控制策略参数优化新方法。以一辆实际混合动力汽车样车的逻辑门限控制策略为例,分析并建立了控制策略参数优化的有约束非线性规划模型,其目标函数包含最小化油耗和排放。提出了采用稳态... 提出了一种基于浮点数编码遗传算法的混合动力汽车控制策略参数优化新方法。以一辆实际混合动力汽车样车的逻辑门限控制策略为例,分析并建立了控制策略参数优化的有约束非线性规划模型,其目标函数包含最小化油耗和排放。提出了采用稳态进化模型和浮点数编码遗传算法的参数优化方法,用于求解一组最优的控制策略参数。仿真结果表明,该方法可以找到一组全局最优的参数,将其用作离线参数优化,可以大大缩短控制器的实车标定时间。 展开更多

关键词 混合动力汽车 控制策略 遗传算法 浮点数编码遗传算法 参数优化

在线阅读 下载PDF 职称材料

启发式自适应免疫克隆算法 被引量：12

20

作者 胡江强 郭晨 李铁山 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第1期1-5,共5页

基于克隆选择学说,采用浮点数编码,提出了一种新的克隆选择算法.定义了精英克隆变异和启发式交叉2种主要算子;对高亲和度抗体实施小幅变异策略以进行局部搜索,对中等亲和度抗体群实施与高亲和度抗体群进行启发式交叉的策略以加快全局搜... 基于克隆选择学说,采用浮点数编码,提出了一种新的克隆选择算法.定义了精英克隆变异和启发式交叉2种主要算子;对高亲和度抗体实施小幅变异策略以进行局部搜索,对中等亲和度抗体群实施与高亲和度抗体群进行启发式交叉的策略以加快全局搜索,低亲和度抗体则死亡再生以保持种群多样性;为防止进化停滞,自适应地调整亲和度尺度变换参数.对4个复杂函数的测试结果表明该算法有效地克服了早熟问题,收敛速度快,性能稳定,精度高. 展开更多

关键词 浮点数编码 免疫克隆选择 自适应算法 启发式交叉 函数优化

在线阅读 下载PDF 职称材料