期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
紧致遗传算法及其在武器目标分配中的应用 被引量:4
1
作者 刘振 史建国 高晓光 《计算机工程与应用》 CSCD 北大核心 2008年第30期229-231,共3页
介绍了紧致遗传算法的基本原理,并对其进行了改进,通过仿真验证了算法的有效性。针对武器-目标分配(WTA)问题,提出利用紧致遗传算(CGA)法求解该问题,通过验证并与其它方法比较,证明该方法可行。由于紧致遗传算法的编码简单,运行时占用... 介绍了紧致遗传算法的基本原理,并对其进行了改进,通过仿真验证了算法的有效性。针对武器-目标分配(WTA)问题,提出利用紧致遗传算(CGA)法求解该问题,通过验证并与其它方法比较,证明该方法可行。由于紧致遗传算法的编码简单,运行时占用的内存较小,所得到的结果较为稳定并且运行速度较快。 展开更多
关键词 紧致遗传算法 改进紧致遗传算法 武器-目标分配 仿真
在线阅读 下载PDF
紧致遗传算法的进化机制分析 被引量:7
2
作者 杨有龙 高晓光 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第3期415-418,共4页
为了分析紧致遗传算法的进化机制,首先给出了用于刻划进化概率向量的有关概念;其次研究了增加染色体有效进化的方法,提出了基于进化强度系数的增强紧致遗传算法;同时为进一步研究基于多变量的紧致遗传算法提供了框架。
关键词 紧致遗传算法 进化机制分析 概率模型 种群增强学习算法
在线阅读 下载PDF
一种分级竞争紧致遗传算法的研究 被引量:1
3
作者 戴永寿 郑国宗 +1 位作者 李媛媛 赵亮 《计算机工程与应用》 CSCD 北大核心 2006年第32期39-41,共3页
根据随机游动理论,研究了二进制编码的紧致遗传算法中概率向量的进化特性,提出了一种分级竞争模式紧致遗传算法(GCGA),该算法加大参与竞争的两个个体的适应度的差距,目的在于使概率向量有效进化。在数值函数优化问题中进行仿真实验,结... 根据随机游动理论,研究了二进制编码的紧致遗传算法中概率向量的进化特性,提出了一种分级竞争模式紧致遗传算法(GCGA),该算法加大参与竞争的两个个体的适应度的差距,目的在于使概率向量有效进化。在数值函数优化问题中进行仿真实验,结果表明,分级竞争模式紧致遗传算法收敛速度更快,全局寻优能力也得到提高。 展开更多
关键词 紧致遗传算法 随机游动 分级竞争 函数优化
在线阅读 下载PDF
改进的高选择压力紧致遗传算法 被引量:1
4
作者 张庆彬 吴惕华 +1 位作者 刘波 朴立华 《计算机工程》 CAS CSCD 北大核心 2008年第24期183-185,共3页
针对紧致遗传算法求解复杂优化问题的局限性,提出一种改进的高选择压力紧致遗传算法。该算法利用概率向量随机产生S(S>2)个个体,并按照适应度值进行排序,然后由最优解与其他解线性组合构成的虚拟解进行相互竞争,从而实现概率向量的... 针对紧致遗传算法求解复杂优化问题的局限性,提出一种改进的高选择压力紧致遗传算法。该算法利用概率向量随机产生S(S>2)个个体,并按照适应度值进行排序,然后由最优解与其他解线性组合构成的虚拟解进行相互竞争,从而实现概率向量的更新。对3种不同类型测试函数的仿真结果表明,改进算法比标准紧致遗传算法和高选择压力紧致遗传算法具有更高的优化精度。 展开更多
关键词 分布估计算法 紧致遗传算法 选择压力
在线阅读 下载PDF
基于紧致遗传算法的组合电路测试集压缩 被引量:2
5
作者 赵中煜 彭宇 彭喜元 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第11期2384-2388,共5页
随着电路集成度和复杂度的不断增加,电路测试所需的测试矢量集的规模也迅速增长。本文针对现有测试集压缩算法全局寻优能力不足的问题,提出一种基于紧致遗传算法的组合电路测试集压缩方法。紧致遗传算法不但具有良好的全局搜索能力,而... 随着电路集成度和复杂度的不断增加,电路测试所需的测试矢量集的规模也迅速增长。本文针对现有测试集压缩算法全局寻优能力不足的问题,提出一种基于紧致遗传算法的组合电路测试集压缩方法。紧致遗传算法不但具有良好的全局搜索能力,而且其基于小种群进化的特性可以有效地降低计算花费.非常适合处理数据大的大规模测试集压缩问题。对ISCAS-85标准电路测试集的实验表明,与同类方法相比,该压缩方法能够得到更小的测试集。 展开更多
关键词 测试集压缩 紧致遗传算法 组合电路 集合覆盖
在线阅读 下载PDF
小生境分布估计量子遗传算法及其仿真分析 被引量:3
6
作者 刘振 彭军 刘勇 《计算机工程与科学》 CSCD 北大核心 2016年第1期89-94,共6页
针对现有量子遗传算法进化机制存在的收敛速度慢以及易陷入局部极值的问题,为提高量子进化算法的全局收敛性能,结合小生境技术中的共享适应度函数方法,提出了小生境分布估计量子遗传算法NEDQGA,在种群内部利用多粒度机制和边缘积模块(M... 针对现有量子遗传算法进化机制存在的收敛速度慢以及易陷入局部极值的问题,为提高量子进化算法的全局收敛性能,结合小生境技术中的共享适应度函数方法,提出了小生境分布估计量子遗传算法NEDQGA,在种群内部利用多粒度机制和边缘积模块(MPM)进行量子染色体的两步旋转;并提出利用MPM进行交叉的方法,从而增强了种群多样性,避免了优良模式的损失,加快了算法的收敛;对算法的收敛性进行了分析,提出了MPM更新量子染色体的熵收敛准则。经函数仿真分析,算法收敛效果明显提高。 展开更多
关键词 量子遗传算法 小生境 分布估计算法 扩展紧致遗传算法
在线阅读 下载PDF
求解混合流水车间调度问题的变量相关EDA算法 被引量:4
7
作者 刘昶 李冬 +1 位作者 彭慧 史海波 《计算机集成制造系统》 EI CSCD 北大核心 2015年第4期1032-1039,共8页
针对混合流水车间调度问题和分布估计算法的特点,提出将变量按工序分组,通过组内概率约束、组间概率耦合的方式建立混合流水车间调度问题变量间概率关系的新方法。对分布估计算法中的紧致遗传算法的种群产生和概率更新机制进行了改进,... 针对混合流水车间调度问题和分布估计算法的特点,提出将变量按工序分组,通过组内概率约束、组间概率耦合的方式建立混合流水车间调度问题变量间概率关系的新方法。对分布估计算法中的紧致遗传算法的种群产生和概率更新机制进行了改进,以解决流水车间调度问题等复杂问题。通过仿真实验、与其他算法比较以及在大规模生产实际问题中的应用,验证了该算法的有效性和鲁棒性。 展开更多
关键词 分布估计算法 紧致遗传算法 混合流水车间 概率模型
在线阅读 下载PDF
基于进化算法的贝叶斯网络度量 被引量:6
8
作者 杨有龙 吴艳 《兵工学报》 EI CAS CSCD 北大核心 2004年第5期586-590,共5页
利用图形模型描述进化过程中的种群 ,能够充分体现遗传信息的整体结构和内在联系 ,快速有效地进行网络图的构造与度量是将图形模型成功应用于进化算法的关键。贝叶斯网络是一类重要的图形模型 ,本文通过分析其结构 ,给出了用于刻划其度... 利用图形模型描述进化过程中的种群 ,能够充分体现遗传信息的整体结构和内在联系 ,快速有效地进行网络图的构造与度量是将图形模型成功应用于进化算法的关键。贝叶斯网络是一类重要的图形模型 ,本文通过分析其结构 ,给出了用于刻划其度量的有关定义。对于染色体的某两个基因位置a、b ,对应于贝叶斯网络图中的任意两个孤立的顶点 ,主要研究了a、b无连接。 展开更多
关键词 进化算法 贝叶斯网络度量 人工智能 系统工程 BD度量 种群 紧致遗传算法
在线阅读 下载PDF
柔性流水车间排产问题的一种协同进化CGA求解方法 被引量:5
9
作者 韩忠华 朱一行 +2 位作者 史海波 林硕 董晓婷 《智能系统学报》 CSCD 北大核心 2015年第4期562-568,共7页
为了解决柔性流水车间排产优化问题(flexible flow shop scheduling problem,FFSP),设计了一种动态协同进化紧致遗传算法(dynamic co-evolution compact genetic algorithm,DCCGA)作为全局优化算法。DCCGA算法基于FFSP特点,构建了描述... 为了解决柔性流水车间排产优化问题(flexible flow shop scheduling problem,FFSP),设计了一种动态协同进化紧致遗传算法(dynamic co-evolution compact genetic algorithm,DCCGA)作为全局优化算法。DCCGA算法基于FFSP特点,构建了描述问题解空间分布的概率模型,并对标准紧致遗传算法(compact genetic algorithm,CGA)的进化机制以及个体选择方式进行了改进。在其进化过程中,2个概率模型结合最优个体继承策略协同进化,并以一定的频率进行种群基因分布信息的交流,提高了算法进化过程中的种群基因信息多样性,增强了优良进化趋势的稳定性以及算法持续进化的能力。设计实验对DCCGA算法中新引入的重要参数进行了分析和探讨,确定了最佳参数值。最后,采用不同规模的FFSP实例对DCCGA算法进行测试,与已有算法进行对比分析,验证了DCCGA算法对于解决FFSP的有效性。 展开更多
关键词 双概率模型 动态协同进化 最优个体继承策略 紧致遗传算法 柔性流水车间
在线阅读 下载PDF
蓄意攻击下第三方物流可靠性逆向网络设计 被引量:1
10
作者 李锐 黄敏 《计算机集成制造系统》 EI CSCD 北大核心 2017年第9期1992-2002,共11页
在考虑蓄意攻击的情况下,研究第三方物流可靠性逆向网络设计问题,并建立了多层优化模型,包括网络设计模型、蓄意攻击模型、网络流决策模型。网络设计模型用以优化第三方物流逆向网络结构、最小化总物流成本,同时使网络在遭受攻击后满足... 在考虑蓄意攻击的情况下,研究第三方物流可靠性逆向网络设计问题,并建立了多层优化模型,包括网络设计模型、蓄意攻击模型、网络流决策模型。网络设计模型用以优化第三方物流逆向网络结构、最小化总物流成本,同时使网络在遭受攻击后满足一定的服务水平;蓄意攻击模型通过选择攻击策略来最大程度地破坏网络;网络流决策模型用以优化被攻击后回收产品的返回量。根据优化模型的特点,设计了两层紧致遗传算法和基于加权图的网络流算法。上层两层紧致遗传算法求解第三方物流逆向网络设计问题;下层两层紧致遗传算法求解蓄意攻击问题;基于加权图的网络流算法求解攻击后的网络流决策问题。通过仿真实验验证了模型的合理性和算法的有效性。 展开更多
关键词 第三方物流 逆向物流 网络设计 蓄意攻击 可靠性 紧致遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部