基于自适应模拟退火遗传算法的传感器优化配置研究 被引量：22

1

作者 田莉 陈换过 +2 位作者 祝俊 张利绍 陈文华 《振动工程学报》 EI CSCD 北大核心 2012年第3期238-243,共6页

针对传感器优化配置组合优化问题,提出了一种基于模态置信度准则MAC的优化算法——自适应模拟退火遗传算法。以模态置信度MAC矩阵的最大非对角元的值极小为目标函数,针对满足传感器数量不变的约束条件问题,提出了二重结构编码遗传算法,... 针对传感器优化配置组合优化问题,提出了一种基于模态置信度准则MAC的优化算法——自适应模拟退火遗传算法。以模态置信度MAC矩阵的最大非对角元的值极小为目标函数,针对满足传感器数量不变的约束条件问题,提出了二重结构编码遗传算法,并将传统的模拟退火算法改良后,作为一个独立的算子置于遗传算法进化过程中;为了避免出现过早收敛的现象,引入了自适应交叉和变异概率。算例结果表明该混合算法对传感器数目与位置同时实现了优化,得到了满足不同精度要求的传感器优化配置方案。 展开更多

关键词 传感器优化配置 模态置信度准则 二重结构编码 模拟退火遗传算法 自适应机制

在线阅读 下载PDF 职称材料

基于模拟退火遗传算法的网络编码优化研究 被引量：8

2

作者 邵星 王汝传 +1 位作者 黄海平 孙力娟 《南京邮电大学学报（自然科学版）》 北大核心 2013年第2期80-85,共6页

网络编码技术能够减少数据传输次数,提高网络吞吐量和传输效率。但使用网络编码后,节点需要增加额外的编码操作,增加了节点的复杂度和开销。本文提出基于模拟退火遗传算法的网络编码优化算法SAGAS。SA-GAS引入基于模拟退火的个体接受机... 网络编码技术能够减少数据传输次数,提高网络吞吐量和传输效率。但使用网络编码后,节点需要增加额外的编码操作,增加了节点的复杂度和开销。本文提出基于模拟退火遗传算法的网络编码优化算法SAGAS。SA-GAS引入基于模拟退火的个体接受机制,保证种群在遗传进程中的多样性,避免种群陷入局部最优。在遗传操作中,SAGAS利用网络转移矩阵指导染色体的遗传操作,避免无效遗传操作,提高算法的收敛速度。仿真结果表明,与标准遗传算法相比,本文提出的算法能够在更短的时间内寻找到更少编码边的网络编码方案。 展开更多

关键词 网络编码 优化 模拟退火 遗传算法

在线阅读 下载PDF 职称材料

基于浮点编码的遗传算法优化模拟移动床色谱分离木糖醇母液 被引量：6

3

作者 蔡宇杰 丁彦蕊 +2 位作者 张大兵 石贵阳 须文波 《色谱》 CAS CSCD 北大核心 2003年第3期206-209,共4页

开发了一种基于浮点编码遗传算法的模拟移动床色谱优化方法。该优化方法中将归一化的生产强度取最大值作为目标函数,同时将纯度的n次方作为罚函数。运算过程中浮点编码遗传算法的适度值由模拟移动床色谱的稳态模型求得。为了保证遗传算... 开发了一种基于浮点编码遗传算法的模拟移动床色谱优化方法。该优化方法中将归一化的生产强度取最大值作为目标函数,同时将纯度的n次方作为罚函数。运算过程中浮点编码遗传算法的适度值由模拟移动床色谱的稳态模型求得。为了保证遗传算法每一代的个体均满足模拟移动床色谱本身的约束条件,算术杂交和完全非均匀变异被用作演化算子。采用该算法很容易得到模拟移动床色谱分离过程中非线性条件下的最优条件。这种优化算法被应用于木糖醇母液的模拟移动床色谱,结果表明当罚函数指数n值由小到大变化时,可以得到产品纯度由低到高的最优分离条件。进一步比较了当n值为20时的实验值与仿真值后发现,实验结果与仿真值相吻合,木糖和木糖醇的纯度分别达到99 51%和99 26%。 展开更多

关键词 浮点编码 遗传算法 优化 模拟 移动床 色谱分离 木糖醇母液 生产

在线阅读 下载PDF 职称材料

一种基于模拟退火和遗传算法的模糊聚类方法 被引量：11

4

作者 白莉媛 胡声艳 刘素华 《计算机工程与应用》 CSCD 北大核心 2005年第9期56-58,共3页

首先,对模糊C-均值聚类算法做了简要分析和评论,根据其特点,提出了一种基于模拟退火和遗传算法的聚类分析方法,算法中采用了适合于模糊聚类的树型编码方案。实验表明,该算法可克服系统对数据集及初始聚类中心的敏感性,避免陷入局部极小... 首先,对模糊C-均值聚类算法做了简要分析和评论,根据其特点,提出了一种基于模拟退火和遗传算法的聚类分析方法,算法中采用了适合于模糊聚类的树型编码方案。实验表明,该算法可克服系统对数据集及初始聚类中心的敏感性,避免陷入局部极小,在模式识别、数据挖掘等领域有着广泛的应用前景。 展开更多

关键词 模糊聚类 遗传算法 模拟退火算法 树型编码

在线阅读 下载PDF 职称材料

基于时空资源的铁路客运站到发线运用调整 被引量：19

5

作者 彭其渊 张永祥 +2 位作者 鲁工圆 李文新 石铁 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第7期1011-1021,共11页

从离散化的到发线时空资源的微观描述出发,研究列车加权总晚点时间与到发线使用费用之和最小为优化目标的客运站到发线运用方案调整方法,以保证列车运行安全、满足列车在站到发作业要求为约束条件,建立了求解客运站到发线运用方案调整... 从离散化的到发线时空资源的微观描述出发,研究列车加权总晚点时间与到发线使用费用之和最小为优化目标的客运站到发线运用方案调整方法,以保证列车运行安全、满足列车在站到发作业要求为约束条件,建立了求解客运站到发线运用方案调整问题的线性0-1规划模型,并设计了求解模型的遗传模拟退火算法,以快速得到问题的满意解.同时,以某一客运站为例对模型和算法进行验证,结果表明,该模型较好地描述了实际问题,并能在较短时间内获得满意解,实现了客运站到发线运用的实时调整,并为列车调度员随后的列车运行调整工作提供依据. 展开更多

关键词 客运站 到发线运用方案 实时调整 离散化 遗传模拟退火算法

在线阅读 下载PDF 职称材料

实数编码遗传模拟退火算法SHEPWM控制技术 被引量：7

6

作者 叶满园 黄凯峰 +1 位作者 宋平岗 李宋 《电机与控制学报》 EI CSCD 北大核心 2017年第7期58-65,共8页

针对多电平逆变器SHEPWM(selected harmonic elimination pulse width modulation,SHEPWM)消谐模型的求解问题,提出一种遗传算法和模拟退火算法相融合的新型算法。该算法根据个体适应度值进行自适应交叉和变异操作,采用模拟退火算法进... 针对多电平逆变器SHEPWM(selected harmonic elimination pulse width modulation,SHEPWM)消谐模型的求解问题,提出一种遗传算法和模拟退火算法相融合的新型算法。该算法根据个体适应度值进行自适应交叉和变异操作,采用模拟退火算法进行个体更新,以增加种群的多样性,增强全局寻优能力,避免陷入局部最优,并以实数编码保存个体来提高计算精度。以二极管箝位三电平逆变器SHEPWM为例,给出了全调制度下的开关角度轨迹及较高调制度下的另外两组解,绘制了谐波失真含量(total harmonic distortion,THD)随调制度变化的曲线,并给出了详细的仿真结果。最后通过建立的二极管箝位三电平逆变器实验平台进行了实验验证,仿真和实验结果证明了该算法的正确性和可行性。 展开更多

关键词 三电平逆变器 特定谐波消除 遗传模拟退火算法 实数编码

在线阅读 下载PDF 职称材料

混合遗传算法与模拟退火法 被引量：20

7

作者 田东平 迟洪钦 《计算机工程与应用》 CSCD 北大核心 2006年第22期63-65,共3页

论文将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合,提出了混合GA-SA计算方法。一方面,算法采用混沌初始化,提高了初始群体的质量;另一方面,算法采用Gray编码以及动态自适应调节交叉概率和变异概率,提高了收敛速... 论文将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合,提出了混合GA-SA计算方法。一方面,算法采用混沌初始化,提高了初始群体的质量;另一方面,算法采用Gray编码以及动态自适应调节交叉概率和变异概率,提高了收敛速度,并有效防止种群早熟现象。实例验证了该算法的可行性和有效性。 展开更多

关键词 遗传算法 模拟退火算法 混沌初始化 Gray编码

在线阅读 下载PDF 职称材料

一种改进的基于遗传算法的模糊C-均值算法 被引量：9

8

作者 侯惠芳 刘素华 《计算机工程》 CAS CSCD 北大核心 2005年第17期152-154,共3页

把遗传算法搜索的随机性和并行性引入到模糊聚类中,克服了模糊C-均值聚类的局部性和对初始聚类中心的敏感性;该改进算法中采用了适合于模糊聚类的树型编码方案,且在遗传算法中采用了适合于模糊聚类的树型编码方案。同时详细设计了该方法... 把遗传算法搜索的随机性和并行性引入到模糊聚类中,克服了模糊C-均值聚类的局部性和对初始聚类中心的敏感性;该改进算法中采用了适合于模糊聚类的树型编码方案,且在遗传算法中采用了适合于模糊聚类的树型编码方案。同时详细设计了该方法,将该算法引入仓储物害虫的模式识别分类系统中,实验结果表明了该算法的可行性和有效性。 展开更多

关键词 模糊聚类 遗传算法 树型编码 模拟退火算法

在线阅读 下载PDF 职称材料

随机需求下供应链企业订购多Agent协商模型 被引量：3

9

作者 武玉英 李俊涛 蒋国瑞 《计算机应用与软件》 CSCD 2016年第3期240-243,287,共5页

针对随机需求下供应链产销订购冲突问题,考虑一个制造商和两个零售商组成的两级供应链,构建主从博弈下的多Agent协商模型。制造商作为博弈主方制定批发价,零售商作为从方选择最优订货量和零售价,制造商Agent和零售商Agent自动协商,运用... 针对随机需求下供应链产销订购冲突问题,考虑一个制造商和两个零售商组成的两级供应链,构建主从博弈下的多Agent协商模型。制造商作为博弈主方制定批发价,零售商作为从方选择最优订货量和零售价,制造商Agent和零售商Agent自动协商,运用模拟退火算法寻求模型的最优解。通过算例发现合理的让步策略和收益共享契约能够提高供应链系统利润,实现产销双方的互利共赢。验证模拟退火算法求解该模型比遗传算法能够得到更优解。 展开更多

关键词 协商模型 多AGENT 随机需求 主从博弈 模拟退火算法 遗传算法

在线阅读 下载PDF 职称材料

基于模拟退火遗传算法的自动组卷系统研究 被引量：4

10

作者 易胜秋 王国军 《计算机工程与设计》 CSCD 北大核心 2008年第17期4538-4540,共3页

从题库中抽出一组满足多项要求的试题是一个组合优化问题,针对该问题,比较了目前几种组卷算法的特点,提出把一种实数编码的模拟退火遗传算法应用在自动组卷问题中。为了对群体中每个个体进行调整并改善单一遗传算法的性能,该算法以遗传... 从题库中抽出一组满足多项要求的试题是一个组合优化问题,针对该问题,比较了目前几种组卷算法的特点,提出把一种实数编码的模拟退火遗传算法应用在自动组卷问题中。为了对群体中每个个体进行调整并改善单一遗传算法的性能,该算法以遗传算法流程作为主体流程,在主流程中嵌入模拟退火算法。与现有遗传算法相比,该算法能较好地克服未成熟收敛现象,并且组卷的成功率和速度有明显的提高。 展开更多

关键词 组合优化 遗传算法 实数编码 自动组卷 模拟退火

在线阅读 下载PDF 职称材料

基于HGSAA的机会阵雷达离散频率编码波形设计 被引量：4

11

作者 龚树凤 贲德 潘明海 《系统工程与电子技术》 EI CSCD 北大核心 2013年第9期1854-1860,共7页

机会阵雷达(opportunistic array radar,OAR)是一种以平台隐身性设计为核心的新体制雷达,设计适用于OAR系统的正交波形是研究的一个重要方面。对常规的雷达正交波形编码的搜索方法进行改进,使用混合遗传模拟退火算法,寻找出具有低自相... 机会阵雷达(opportunistic array radar,OAR)是一种以平台隐身性设计为核心的新体制雷达,设计适用于OAR系统的正交波形是研究的一个重要方面。对常规的雷达正交波形编码的搜索方法进行改进,使用混合遗传模拟退火算法,寻找出具有低自相关和互相关特性的雷达离散频率编码集合;并且考虑到算法适应度函数的重要性,引入灰关联度综合评价法则对其加以关联分析,根据关联度来引导算法搜索的方向,使产生的波形具备较好的性能。仿真结果表明,该算法可行且高效,在搜索最优离散频率编码方面优于其他搜索算法。 展开更多

关键词 机会阵雷达 混合遗传模拟退火算法 离散频率编码波形 灰关联综合评价

在线阅读 下载PDF 职称材料

多导体柱微波成像的连续编码遗传算法 被引量：1

12

作者 卿安永 卿安永 +4 位作者 卿安永 李敬 任朗 李政光 钟顺时 《地球物理学报》 SCIE EI CAS CSCD 北大核心 1999年第6期841-848,共8页

提出一种能同时重建多个二维良导体目标外形轮廓的新方法——连续编码遗传算法．将目标的横截面轮廓近似表达为三角级数形式，由边界条件得到一积分方程组，在此基础上将成像问题转化为约束优化问题，级数的各项系数为待优化量．积分方... 提出一种能同时重建多个二维良导体目标外形轮廓的新方法——连续编码遗传算法．将目标的横截面轮廓近似表达为三角级数形式，由边界条件得到一积分方程组，在此基础上将成像问题转化为约束优化问题，级数的各项系数为待优化量．积分方程组为约束条件，目标函数定义为实际测量的散射场与反演过程中得到的散射场之间的相对误差函数．采用连续编码遗传算法求解，优化过程通过选择、交叉、变异等遗传操作的选代而实现，待优化目标函数进行线性变换并采用模拟退火原理确定目标后表达为适应度函数，采用联赛选择与比例选择相结合的选择机制和单点交叉方式，变异操作通过对基因施加微小随机扰动实现．上一代中适应度最高的个体直接保留．数值模拟反演实验验证了方法的有效性．与其他反演方法相比，本法具有简单、通用、鲁棒性强等特点． 展开更多

关键词 微波成像 连续编码 遗传算法 电磁散射 多导体柱

在线阅读 下载PDF 职称材料

多车型开放式车辆路线问题的混合启发式算法 被引量：4

13

作者 王晓博 任春玉 李海晨 《计算机工程与应用》 CSCD 2013年第7期243-247,共5页

多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行... 多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率。仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法。 展开更多

关键词 多车型开放式车辆路线问题 实数序列编码 部分算术交叉算子 Boltzmann机制 混合启发式算法

在线阅读 下载PDF 职称材料

一种计算卷积码自由距离的快速算法 被引量：2

14

作者 陈军 王新梅 《电子学报》 EI CAS CSCD 北大核心 1999年第10期91-93,共3页

本文给出了一种计算卷积码自由距离的快速算法．该算法把遗传算法与模拟退火有机结合，并根据随机概率来控制算法的运行，避免了优化迟钝与盲目现象，提高了该算法的收敛质量和速度．模拟结果也表明：与已有算法相比，本算法具有更好可... 本文给出了一种计算卷积码自由距离的快速算法．该算法把遗传算法与模拟退火有机结合，并根据随机概率来控制算法的运行，避免了优化迟钝与盲目现象，提高了该算法的收敛质量和速度．模拟结果也表明：与已有算法相比，本算法具有更好可靠性。 展开更多

关键词 卷积码 自由距离 遗传算法 快速算法 信道编码

在线阅读 下载PDF 职称材料

模拟退火多亲遗传数据生成算法研究 被引量：3

15

作者 郭巍 桂小林 《计算机工程》 CAS CSCD 北大核心 2010年第11期67-69,72,共4页

针对航天测控实时数据驱动软件测试数据结构复杂、构造困难的特点,提出基于模拟退火多亲遗传算法的测试数据自动生成算法,给出算法中适应度函数选择方法和变异函数退火控制策略,分析算法实际应用结果。实测数据证明采用该算法构造测试... 针对航天测控实时数据驱动软件测试数据结构复杂、构造困难的特点,提出基于模拟退火多亲遗传算法的测试数据自动生成算法,给出算法中适应度函数选择方法和变异函数退火控制策略,分析算法实际应用结果。实测数据证明采用该算法构造测试用例测试发现的软件缺陷多于普通数据生成算法近30%。 展开更多

关键词 航天实时数据驱动软件 软件功能测试 多亲遗传算法 模拟退火

在线阅读 下载PDF 职称材料

基于GASA算法的DFCW-LFM波形设计 被引量：1

16

作者 赵永波 李慧 覃春淼 《系统工程与电子技术》 EI CSCD 北大核心 2014年第11期2186-2191,共6页

离散频率编码波形是一类常用的多输入多输出雷达波形,加入线性调频能够改善其自相关性能。将基于遗传算法和模拟退火的混合算法用于离散频率编码线性调频(discrete frequency coding waveform-linear frequency modulation,DFCW-LFM)波... 离散频率编码波形是一类常用的多输入多输出雷达波形,加入线性调频能够改善其自相关性能。将基于遗传算法和模拟退火的混合算法用于离散频率编码线性调频(discrete frequency coding waveform-linear frequency modulation,DFCW-LFM)波形的优化设计,仿真结果表明,用该优化算法得到的信号其相关性能要优于现有方法。另外,提出了一种改进的DFCW-LFM波形设计方法。该方法在DFCW-LFM波形的基础上,对频率编码子脉冲同时进行相位编码,构成DFCW-LFM和相位编码的混合波形,并采用混合算法对其进行优化设计。仿真结果表明,和已有的DFCW-LFM波形相比,所设计混合波形的相关性能得到了进一步改善。 展开更多

关键词 多输入多输出雷达 离散频率编码线性调频混合波形设计 遗传算法 模拟退火算法 自相关旁瓣峰值 互相关峰值

在线阅读 下载PDF 职称材料

一种改进的量子遗传模拟退火算法及其在神经网络智能故障诊断中的应用 被引量：1

17

作者 项灏 张俊 《机床与液压》 北大核心 2012年第13期196-200,共5页

分析了模拟退火算法、遗传算法与普通量子遗传算法的优缺点,针对实数编码双链量子遗传算法的种群多样性和收敛快速性,将其与模拟退火算法相结合,在模拟天体宇宙演变的基础之上,提出实数编码双链量子遗传模拟退火算法,并用之改进BP神经... 分析了模拟退火算法、遗传算法与普通量子遗传算法的优缺点,针对实数编码双链量子遗传算法的种群多样性和收敛快速性,将其与模拟退火算法相结合,在模拟天体宇宙演变的基础之上,提出实数编码双链量子遗传模拟退火算法,并用之改进BP神经网络的初始权值与阈值,并将改进后的BP神经网络运用于智能故障诊断中。仿真结果表明,该算法效果良好。 展开更多

关键词 BP神经网络 量子遗传算法 模拟退火算法 实数双链量子遗传模拟退火算法 智能故障诊断

在线阅读 下载PDF 职称材料

基于加速遗传模拟退火算法的协商策略研究

18

作者 徐明 蔡鸿明 姜丽红 《计算机应用与软件》 CSCD 2010年第4期1-2,17,共3页

随着电子商务的不断发展,如何快速有效地进行自动协商是研究所面临的一个重要问题。根据Bazzar协商模型,提出了一种加速遗传模拟退火算法(AGASA),该算法将遗传算法和模拟退火算法结合,并且加入压缩搜索范围的算法加速机制,同时采用特殊... 随着电子商务的不断发展,如何快速有效地进行自动协商是研究所面临的一个重要问题。根据Bazzar协商模型,提出了一种加速遗传模拟退火算法(AGASA),该算法将遗传算法和模拟退火算法结合,并且加入压缩搜索范围的算法加速机制,同时采用特殊的实数编码方式令算法能更加稳定地收敛。仿真试验表明,算法能快速稳定地解决协商模型所描述的协商问题。 展开更多

关键词 协商 遗传算法 模拟退火算法 实数编码

在线阅读 下载PDF 职称材料

面向视频多描述编码传输的Ad Hoc网络优化方法

19

作者 余海瑞 倪林 《数据采集与处理》 CSCD 北大核心 2010年第2期201-206,共6页

Ad Hoc网络的多径传输可在一定程度上确保数据传输的可靠性,也为视频数据的可靠传输提供了一条有效的途径。多描述编码能很好地适应多径传输的特点,其在Ad Hoc网络数据编码中的应用,不失为一种可靠传输视频数据的有效解决方案。本文针对... Ad Hoc网络的多径传输可在一定程度上确保数据传输的可靠性,也为视频数据的可靠传输提供了一条有效的途径。多描述编码能很好地适应多径传输的特点,其在Ad Hoc网络数据编码中的应用,不失为一种可靠传输视频数据的有效解决方案。本文针对3种描述的情况给出了多描述视频编码在Ad Hoc网络中寻找路径的目标函数,并利用遗传算法对目标函数进行求解。通过和其他两种选择路径的准则进行比较,实验证明使用本文目标函数所选择的路径,可在接收端得到更高质量的视频信号。 展开更多

关键词 视频传输 多描述编码 目标函数 模拟退火算法 遗传算法

在线阅读 下载PDF 职称材料

基于实数型遗传算法的水轮机调节系统设计优化 被引量：7

20

作者 徐昕 耿清华 《人民长江》 北大核心 2015年第17期83-86,103,共5页

遗传算法(GA)是一种模仿生物进化过程的随机全局搜索方法,它借鉴了生物界的自然选择和遗传学上的迭代自适应性。提出了一种基于实数型遗传算法的水轮机调节系统的PID参数优化设计,与常规PID整定方法相比,具有简便精确的特点,避免了根据... 遗传算法(GA)是一种模仿生物进化过程的随机全局搜索方法,它借鉴了生物界的自然选择和遗传学上的迭代自适应性。提出了一种基于实数型遗传算法的水轮机调节系统的PID参数优化设计,与常规PID整定方法相比,具有简便精确的特点,避免了根据传统方法整定不出最优参数,及单纯形法容易陷入局部最小值的缺点。用实数型遗传算法整定出来的PID参数,超调量小,时间迅速,具有良好的性能指标。 展开更多

关键词 遗传算法 实数编码 PID参数优化 仿真实验 水轮机调节系统

在线阅读 下载PDF 职称材料