期刊文献+
共找到80篇文章
< 1 2 4 >
每页显示 20 50 100
遗传算法编码方案比较 被引量:105
1
作者 张超群 郑建国 钱洁 《计算机应用研究》 CSCD 北大核心 2011年第3期819-822,共4页
对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋... 对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋势等规律,并进一步探讨了遗传算法编码方案未来的研究方向。 展开更多
关键词 遗传算法 编码方案 二进制编码 实数编码 矩阵编码 树型编码 量子比特编码
在线阅读 下载PDF
投影寻踪模型的改进及其在生态农业建设综合评价中的应用 被引量:51
2
作者 赵小勇 付强 +1 位作者 邢贞相 贺延国 《农业工程学报》 EI CAS CSCD 北大核心 2006年第5期222-225,共4页
为提高生态农业建设综合评价模型的分辨率,提出了一种有效的和通用的模型——投影寻踪模型(PP)。模型中密度窗宽R是求解局部密度的窗口半径,是由样本数据本身特性确定的局部宽度参数,主要通过试算或经验来确定,缺乏理论根据,该文对模型... 为提高生态农业建设综合评价模型的分辨率,提出了一种有效的和通用的模型——投影寻踪模型(PP)。模型中密度窗宽R是求解局部密度的窗口半径,是由样本数据本身特性确定的局部宽度参数,主要通过试算或经验来确定,缺乏理论根据,该文对模型中密度窗宽R进行了理论改进,推导得出了计算的经验公式,使模型更具有科学性和稳定性。采用基于实码的加速遗传算法寻找最优的投影方向,同时用投影方向信息研究了各因子对生态农业建设综合评价的影响水平,取得了符合客观实际的分类结果,为生态农业合理建设提供了决策依据。 展开更多
关键词 生态农业建设 综合评价 投影寻踪 基于实码的加速遗传算法
在线阅读 下载PDF
自然灾害社会脆弱性评估研究——以上海市为例 被引量:37
3
作者 陈磊 徐伟 +4 位作者 周忻 马玉玲 袁艺 钱新 葛怡 《灾害学》 CSCD 北大核心 2012年第1期98-100,110,共4页
基于投影寻踪聚类模型(PPC),结合基于实数编码的加速遗传算法(RAGA),对上海市进行了自然灾害社会脆弱性评估的尝试。结果表明:①灾害社会脆弱性最高的为崇明县,其次为宝山区和金山区;②灾害社会脆弱性最低的是黄埔区,其次是徐汇区和静安... 基于投影寻踪聚类模型(PPC),结合基于实数编码的加速遗传算法(RAGA),对上海市进行了自然灾害社会脆弱性评估的尝试。结果表明:①灾害社会脆弱性最高的为崇明县,其次为宝山区和金山区;②灾害社会脆弱性最低的是黄埔区,其次是徐汇区和静安区;③总体而言,灾害脆弱性较低的地区集中于上海城市中心区,而城市边缘区的社会脆弱性一般较高。 展开更多
关键词 自然灾害 社会脆弱性 投影寻踪聚类模型 实数编码加速遗传算法(RAGA) 上海市
在线阅读 下载PDF
基于混合遗传算法的m序列波形优化设计 被引量:18
4
作者 陶海红 廖桂生 王伶 《电波科学学报》 EI CSCD 2004年第3期253-257,共5页
现代雷达体制多采用大时宽带宽积的m -序列二相编码脉冲压缩波形 ,解决信号波形优化问题即使信号波形的脉压比在尽量少损失SNR和主瓣宽度的基础上达到极值。对于m -序列 ,初始寄存器的选取是关键。对于较长的码 ,传统的优化方法由于运... 现代雷达体制多采用大时宽带宽积的m -序列二相编码脉冲压缩波形 ,解决信号波形优化问题即使信号波形的脉压比在尽量少损失SNR和主瓣宽度的基础上达到极值。对于m -序列 ,初始寄存器的选取是关键。对于较长的码 ,传统的优化方法由于运算量过大造成组合爆炸或陷入局部极值而无法找到最优 ,传统遗传算法也由于初始种群数的规模运算量比较大 ,将梯度搜索和遗传算法相结合的混合遗传算法很好的解决了这个问题 ,通过优化m 展开更多
关键词 M-序列 混合遗传算法 类似梯度 初始寄存器 脉压比
在线阅读 下载PDF
多值编码遗传算法 被引量:5
5
作者 邱小平 汤永川 +1 位作者 孟丹 徐扬 《西南交通大学学报》 EI CSCD 北大核心 2003年第2期227-230,共4页
针对经典遗传算法过早收敛,不利于保留种群多样性的问题,提出一种采用k阶扩展二进制编码的多值编码遗传算法.该算法可以更好地保留种群的多样性,更容易达到全局的最优点,应用结果比较也证实了多值编码遗传算法比经典遗传算法具有更好的... 针对经典遗传算法过早收敛,不利于保留种群多样性的问题,提出一种采用k阶扩展二进制编码的多值编码遗传算法.该算法可以更好地保留种群的多样性,更容易达到全局的最优点,应用结果比较也证实了多值编码遗传算法比经典遗传算法具有更好的优化效果. 展开更多
关键词 多值编码遗传算法 种群多样性 二进制运算 k阶扩展二进制编码 全局最优点
在线阅读 下载PDF
改进遗传算法及其在背包问题中的应用 被引量:16
6
作者 苑立伟 刘付显 赵保军 《系统工程与电子技术》 EI CSCD 北大核心 2005年第4期718-719,747,共3页
介绍了一种改进的遗传算法,给出了应用该算法的具体步骤。该算法通过使用二元染色体编码方式,利用基因处于不同状态的概率来表示等位基因,既使染色体具有了更多的信息量,又能够保证遗传算法的收敛性。通过旋转变换实现了染色体的进化,... 介绍了一种改进的遗传算法,给出了应用该算法的具体步骤。该算法通过使用二元染色体编码方式,利用基因处于不同状态的概率来表示等位基因,既使染色体具有了更多的信息量,又能够保证遗传算法的收敛性。通过旋转变换实现了染色体的进化,提高了算法的全局搜索能力和收敛速度。并利用组合优化中典型的背包问题对算法进行了验证,并和基本遗传算法的结果进行了比较。 展开更多
关键词 遗传算法 二元染色体编码 背包问题 收敛速度
在线阅读 下载PDF
应用遗传算法实现精馏分离序列优化综合 被引量:6
7
作者 董宏光 王涛 +1 位作者 秦立民 姚平经 《化工进展》 EI CAS CSCD 北大核心 2004年第2期205-209,共5页
阐述了采用遗传算法求解具有组合爆炸特征的精馏分离序列综合问题。首先在数据结构上将精馏分离序列抽象为二叉树结构编码 ,然后应用图论方法建立起有效的交叉和变异算子 ,最后对 10组分精馏分离序列综合问题实例进行求解。结果表明 ,... 阐述了采用遗传算法求解具有组合爆炸特征的精馏分离序列综合问题。首先在数据结构上将精馏分离序列抽象为二叉树结构编码 ,然后应用图论方法建立起有效的交叉和变异算子 ,最后对 10组分精馏分离序列综合问题实例进行求解。结果表明 ,遗传算法对最优解命中率达 80 % ,平均空间搜索率仅为 0 0 318。因此遗传算法能够成功解算大规模精馏分离序列优化综合问题。 展开更多
关键词 精馏分离序列 遗传算法 优化综合 二叉树编码 遗传算子
在线阅读 下载PDF
基于改进遗传算法投影寻踪的大城市郊区耕地安全综合评价 被引量:19
8
作者 王芳 冯艳芬 +1 位作者 卓莉 周涛 《热带地理》 北大核心 2013年第4期373-380,406,共9页
针对耕地安全高维评价体系指标权重难以赋值、客观性差的问题,构建了实码加速的遗传算法投影寻踪(RAGA-PP)模型,对快速城市化的大城市郊区耕地安全进行综合评价。以广州城市发展的南拓与北优两个郊区——番禺区与从化市为例,建立4个子... 针对耕地安全高维评价体系指标权重难以赋值、客观性差的问题,构建了实码加速的遗传算法投影寻踪(RAGA-PP)模型,对快速城市化的大城市郊区耕地安全进行综合评价。以广州城市发展的南拓与北优两个郊区——番禺区与从化市为例,建立4个子系统共32个指标的耕地安全评价指标体系,对大城市郊区耕地的数量结构安全、质量安全、经济社会安全和生态安全进行综合评价。结果表明:(1)RAGA-PP模型在多目标、多因素的耕地安全综合评价中取得了满意的效果;(2)广州市郊区耕地安全评价的影响因子权重在远郊区和近郊区存在较大差别,开展不同区域对比研究更适合采用总投影方向确定的权重值。(3)由于近郊区与远郊区发展定位与发展战略迥异,城市化进程速度不同,区域耕地安全等级差别较大,近郊的番禺区耕地综合安全水平低于远郊的从化市,其中番禺区仅耕地经济社会安全水平高于从化市,而耕地的质量安全、数量安全和生态安全方面均低于从化市。 展开更多
关键词 耕地安全 投影寻踪法 实码加速遗传算法 大城市郊区 番禺 从化
在线阅读 下载PDF
格雷码混合加速遗传算法及其性能分析 被引量:9
9
作者 杨晓华 杨志峰 郦建强 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第6期831-836,共6页
通过在格雷码遗传算法进化过程中加入单纯形法学习算子 ,并利用格雷码遗传算法和单纯形法所得到的优秀个体群 ,作为变量新的变化范围 ,逐步缩小搜索空间 ,自动向最优解收缩 ,提出了求解非线性规划问题全局解的一种快速算法———格雷码... 通过在格雷码遗传算法进化过程中加入单纯形法学习算子 ,并利用格雷码遗传算法和单纯形法所得到的优秀个体群 ,作为变量新的变化范围 ,逐步缩小搜索空间 ,自动向最优解收缩 ,提出了求解非线性规划问题全局解的一种快速算法———格雷码混合加速遗传算法 (GHAGA) .为了在可行域内能得到全局最优解 ,在参数的定义域内投放了大量的均匀随机初始点作为初始群体 .给出了GHAGA算法实施的详细步骤 ,建立了GHAGA相应的收敛定理 ,并分析了该算法的全局优化性能 .理论分析和数值模拟表明 ,GHAGA具有精度高、收敛速度快的特点 ,是一种既可以较大概率搜索全局最优解 ,又能进行局部细致搜索的较好的非线性规划方法 . 展开更多
关键词 格雷码 加速遗传算法 精度 单纯形法
在线阅读 下载PDF
用混合编码遗传算法实现匹配追踪算法 被引量:16
10
作者 范虹 孟庆丰 张优云 《西安交通大学学报》 EI CAS CSCD 北大核心 2005年第3期295-299,共5页
在分析总结浮点数编码和格雷码编码各自特点的基础上,提出了一种用浮点数和格雷码混合编码的遗传算法来实现匹配追踪算法.该算法有机结合了遗传算法和匹配追踪算法的优点,不仅能够得到较高精度的最佳匹配参数,而且有效地降低了计算量,... 在分析总结浮点数编码和格雷码编码各自特点的基础上,提出了一种用浮点数和格雷码混合编码的遗传算法来实现匹配追踪算法.该算法有机结合了遗传算法和匹配追踪算法的优点,不仅能够得到较高精度的最佳匹配参数,而且有效地降低了计算量,克服了匹配追踪算法由于计算量太大而不能广泛应用的缺点.计算机仿真结果表明,该算法提取相位的精度和提取时间均有明显改善,证实了该算法的准确性.最后,将该算法应用于转子实验台的冲击信号特征提取中,提取结果证明了它的实际应用价值. 展开更多
关键词 遗传算法 混合编码 匹配追踪
在线阅读 下载PDF
基于实数编码遗传算法的GPS短基线整周模糊度搜索 被引量:6
11
作者 夏传甲 徐辉 +4 位作者 万晓云 高万柱 郑德斌 易祎 龙维 《大地测量与地球动力学》 CSCD 北大核心 2012年第1期136-140,共5页
将遗传算法用于GPS短基线整周模糊度的搜索计算,从实数编码入手,利用二进制编码染色体杂交前后两对染色体之和不变,且子代的最大值为父代取或的值,最小值为父代取与的值的特点,提出一种基于实数编码的遗传算法。该算法在杂交过程中利用... 将遗传算法用于GPS短基线整周模糊度的搜索计算,从实数编码入手,利用二进制编码染色体杂交前后两对染色体之和不变,且子代的最大值为父代取或的值,最小值为父代取与的值的特点,提出一种基于实数编码的遗传算法。该算法在杂交过程中利用该特点在这个最大最小值范围内随机产生一个子代,另一个子代利用它们之和不变的性质来确定。而初始种群的产生和变异同样可利用产生随机数的方法实现。算例表明,基于实数编码的遗传算法在搜索效率和可靠性方面都优于基于二进制编码的遗传算法。 展开更多
关键词 整周模糊度 实数编码 二进制编码 遗传算法 杂交
在线阅读 下载PDF
基于RAGA的模糊层次分析方法在爆破方案优选中的应用 被引量:12
12
作者 汪明武 吴大国 张薇薇 《爆炸与冲击》 EI CAS CSCD 北大核心 2008年第3期225-228,共4页
探讨了应用实码加速遗传算法,直接检验和修正模糊优先关系矩阵的爆破方案模糊层次分析改进优选方法。实例应用表明,该法可合理确定指标权重,能提高评价结果的精度和优度值的离散度。
关键词 爆炸力学 模糊层次分析法 实码加速遗传算法 爆破 优化
在线阅读 下载PDF
改进的实码加速遗传算法 被引量:10
13
作者 张有富 周玉良 金菊良 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第6期655-660,共6页
对实码加速遗传算法(RAGA)8个步骤的局部参数进行修改,再对最后一次加速收缩后的区间用标准遗传算法(SGA)进行精细搜索。经过实例证明,改进后的算法计算机运行的次数减少,并且精度也得到提高。另外,对加速后的区间产生偏向最优点一侧的... 对实码加速遗传算法(RAGA)8个步骤的局部参数进行修改,再对最后一次加速收缩后的区间用标准遗传算法(SGA)进行精细搜索。经过实例证明,改进后的算法计算机运行的次数减少,并且精度也得到提高。另外,对加速后的区间产生偏向最优点一侧的概率做了理论上的探讨,提出了把区间端点值重新赋给2个个体参加下一轮搜索。这样处理后避免舍去上次搜索的最优值,在一定程度上避免了某个变量的搜索区间在最优值一侧发生偏移。 展开更多
关键词 标准遗传算法 加速遗传算法 改进 收缩区间 端点值 实数编码
在线阅读 下载PDF
基于实数编码的免疫遗传算法研究 被引量:18
14
作者 张礼兵 金菊良 刘丽 《运筹与管理》 CSCD 2004年第4期17-20,共4页
针对标准遗传算法(SGA)搜索效率低、收敛速度慢等缺陷,在免疫遗传算法的基础上提出了基于实数编码的免疫遗传算法(RIGA)。研究表明,RIGA对SGA的改进是有效可行的,显示出稳健的全局优化、计算量少而解的精度高等特点,具有较高的应用价值。
关键词 计算数学 免疫遗传算法 实数编码 正态分布
在线阅读 下载PDF
基于遗传禁忌混合算法的电力系统无功优化 被引量:53
15
作者 谭涛亮 张尧 《电网技术》 EI CSCD 北大核心 2004年第11期57-61,共5页
为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。... 为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。用GATS算法对IEEE30节点系统进行了无功优化计算,并就优化结果和简单遗传算法(SGA)及二进制编码的禁忌搜索法(TSB)的优化结果进行了比较,结果表明GATS方法具有更好的收敛性和更强的全局寻优能力。 展开更多
关键词 电力系统 无功优化 电能质量 电压稳定性 遗传禁忌混合算法 遗传算法 禁忌搜索算法
在线阅读 下载PDF
基于群体优势遗传算法的高校排课问题研究 被引量:11
16
作者 李红婵 户刚 朱颢东 《计算机工程与应用》 CSCD 北大核心 2011年第10期233-236,共4页
深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自... 深入分析了高校排课问题,建立了高校排课问题的数学优化模型,构建了基本求解框架。针对高校排课问题的特点,引入遗传算法来加以解决,设计了多种改进方案:新的二进制编码方案、初始种群生成方案、适应度函数设计方案、群体优势策略、自适应交叉概率和自适应变异概率设计方案。仿真结果表明该算法能够满足高校排课问题的多重约束条件,能更有效地解决高校排课问题。 展开更多
关键词 高校排课问题 遗传算法 二进制编码 群体优势策略
在线阅读 下载PDF
投影寻踪分类模型的改进及在水质评价中的应用 被引量:17
17
作者 于国荣 叶辉 +1 位作者 夏自强 赵小勇 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2008年第6期24-29,共6页
鉴于水质评价中各指标的不确定性和模糊性,为了解决各单项水质指标评价结果的不相容问题,提高水质评价模型的分辨率,提出了一种有效的和通用的模型——投影寻踪分类模型。模型中密度窗口是求解局部密度的窗口半径,是由样本数据本身特性... 鉴于水质评价中各指标的不确定性和模糊性,为了解决各单项水质指标评价结果的不相容问题,提高水质评价模型的分辨率,提出了一种有效的和通用的模型——投影寻踪分类模型。模型中密度窗口是求解局部密度的窗口半径,是由样本数据本身特性确定的局部宽度参数,主要通过试算或经验来确定,缺乏理论依据,该文对模型中密度窗口进行了理论改进,推导得出了计算的经验公式,时模型更具有科学性和稳定性。采用基于实码加速遗传算法寻找最优的投影方向,同时用投影方向信息研究了各评价指标对黄河水质的影响水平,取得了符合客观实际的分类结果,为黄河流域水保护和合理利用提供了决策依据。 展开更多
关键词 水质评价 投影寻踪 基于实码加速遗传算法
在线阅读 下载PDF
改进遗传算法及其在机组优化组合中的应用 被引量:15
18
作者 范宏 韦化 《电力系统及其自动化学报》 CSCD 2004年第4期46-49,63,共5页
提出了一种新的基于浮点数和二进制数统一编码的改进遗传算法。该算法有效利用了浮点数编码FGA( Float-coaded Genetic Algorithm)收敛迅速、不易陷入局部最优解、具有较高收敛精度的优点 ,同时结合二进制编码 BGA( Binary-coaded Genet... 提出了一种新的基于浮点数和二进制数统一编码的改进遗传算法。该算法有效利用了浮点数编码FGA( Float-coaded Genetic Algorithm)收敛迅速、不易陷入局部最优解、具有较高收敛精度的优点 ,同时结合二进制编码 BGA( Binary-coaded Genetic Algorithm)模拟机组启停状态的优点 ,解决了机组优化组合的 0 -1混合整数非线性规划问题。该算法已成功地运用到 1 6台机组的优化组合中 。 展开更多
关键词 浮点数编码 二进制编码 改进遗传算法 机组优化组合
在线阅读 下载PDF
基于遗传算法的波阻抗混合反演 被引量:5
19
作者 赵宪生 严刚峰 吴宁萍 《天然气工业》 EI CAS CSCD 北大核心 2005年第7期32-34,i021,共4页
文章提出采用二进制字符串编码、遗传操作为最优保存策略选择、多点交叉和非均匀变异的遗传算法,将线性反演与遗传优化算法组合用于地震资抖波阻抗反演。即在获得了线性反演的输出序列后,由它作为选择遗传算法初始种群的产生依据,大大... 文章提出采用二进制字符串编码、遗传操作为最优保存策略选择、多点交叉和非均匀变异的遗传算法,将线性反演与遗传优化算法组合用于地震资抖波阻抗反演。即在获得了线性反演的输出序列后,由它作为选择遗传算法初始种群的产生依据,大大缩小了遗传算法的搜索范围。再由遗传算法的寻优操作,得到满足遗传算法反演目标函数的波阻抗序列,用Ackley实验函数,证明了文章中遗传算法的有效性和收敛性,实现了线性反演算法和遗传算法的波阻抗混合反演。通过理论模型与井旁道的试算处理,表明了基于遗传算法波阻抗混合反演的可行性。 展开更多
关键词 遗传算法 混合 遗传优化算法 线性反演 波阻抗反演 策略选择 最优保存 遗传操作 多点交叉 地震资料 输出序列 初始种群 搜索范围 目标函数 反演算法 理论模型 字符串 二进制 非均匀 收敛性 文章 组合
在线阅读 下载PDF
0-1编码遗传算法 被引量:5
20
作者 周辉 何樵登 徐世浙 《石油物探》 EI CSCD 北大核心 1997年第1期83-89,共7页
本文分析了常规二进制编码遗传算法中二进制编码方法的特点,总结出二进制编码方法存在占用内存多、实现不灵活和译码运算量相对大的缺点,使较大规模的多参数优化问题难于用二进制编码遗传算法在较小内存的计算机上实现。为了克服二进制... 本文分析了常规二进制编码遗传算法中二进制编码方法的特点,总结出二进制编码方法存在占用内存多、实现不灵活和译码运算量相对大的缺点,使较大规模的多参数优化问题难于用二进制编码遗传算法在较小内存的计算机上实现。为了克服二进制编码方法的这一缺点,我们提出一种0-1编码方法。文中介绍了0-1编码的方法和特点,并从定义的图式概念出发,证明了0-1编码遗传算法的收敛性。实际算例也表明,0-1编码遗传算法是可行的。 展开更多
关键词 0-1编码 遗传算法 收敛性 数学勘探 地球物理
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部