基于约束区域神经网络的动态遗传算法 被引量：10

1

作者 陶卿 曹进德 +1 位作者 孙德敏 方廷健 《软件学报》 EI CSCD 北大核心 2001年第3期462-467,共6页

提出一种基于约束区域神经网络的动态遗传算法 ,将遗传算法的全局搜索和约束区域神经网络模型的局部搜索结合了起来 .利用动态遗传算法确定神经网络模型的初始点 ,同时使用神经网络确定动态遗传算法的适应度函数 .该算法具有一定的理论... 提出一种基于约束区域神经网络的动态遗传算法 ,将遗传算法的全局搜索和约束区域神经网络模型的局部搜索结合了起来 .利用动态遗传算法确定神经网络模型的初始点 ,同时使用神经网络确定动态遗传算法的适应度函数 .该算法具有一定的理论意义和生物意义 .与标准的遗传算法相比 ,缩小了搜索规模 。 展开更多

关键词 神经网络 二次规划 动态遗传算法 数学规划 局部搜索

在线阅读 下载PDF 职称材料

基于动态遗传算法的DNA序列集合设计(英文) 被引量：10

2

作者 张强 王宾 +1 位作者 张锐 许春霞 《计算机学报》 EI CSCD 北大核心 2008年第12期2193-2199,共7页

DNA编码序列的质量与数量直接影响着DNA计算的可靠性和规模,如何找到尽可能好的及尽可能多的DNA序列用于实际的应用一直是DNA计算的一个核心问题.文中首先介绍了研究DNA编码和DNA序列集合对DNA计算的意义,并给出了DNA序列设计的汉明距... DNA编码序列的质量与数量直接影响着DNA计算的可靠性和规模,如何找到尽可能好的及尽可能多的DNA序列用于实际的应用一直是DNA计算的一个核心问题.文中首先介绍了研究DNA编码和DNA序列集合对DNA计算的意义,并给出了DNA序列设计的汉明距离和反汉明距离约束条件的定义.DNA序列集合的研究对DNA计算的可靠性和规模有着重要的影响,因此文中利用遗传算法和动态遗传算法来设计满足上述约束条件的DNA序列集合,通过对两种方法所得结果的比较,证明了动态遗传算法明显优于遗传算法.与此同时,将文中所得到的实验结果与前人的研究成果进行比较可知,文中的结果大幅提高了DNA编码的上界,从而进一步缩小了DNA编码界的取值范围.并且文中所给出的实验结果,对以后DNA编码的理论界的研究以及编码理论中关于4元码界的研究,提供了重要的参考值. 展开更多

关键词 DNA序列集合 遗传算法 汉明距离 反汉明距离 动态遗传算法

在线阅读 下载PDF 职称材料

救灾物资发放问题的动态遗传算法求解 被引量：13

3

作者 吕永波 贾楠 +1 位作者 任锦鸾 付蓬勃 《管理科学学报》 CSSCI 北大核心 2008年第3期29-34,共6页

与传统启发式优化搜索算法相比,遗传算法的主要本质特征在于利用了群体搜索策略和简单的遗传算子.群体搜索使遗传算法得以突破邻域搜索的限制,可以实现整个解空间上的分布式信息探索、采集和继承.这篇文章针对救灾物资发放问题进行了研... 与传统启发式优化搜索算法相比,遗传算法的主要本质特征在于利用了群体搜索策略和简单的遗传算子.群体搜索使遗传算法得以突破邻域搜索的限制,可以实现整个解空间上的分布式信息探索、采集和继承.这篇文章针对救灾物资发放问题进行了研究,建立了此类问题的数学模型,在分析标准遗传算法的基础上,采用设置摆动适应度函数与条件交叉、变异概率的方式设计了动态遗传算法,并通过求解实际问题对标准遗传算法与设计的动态遗传算法计算结果进行了对比.结果表明该算法在一定程度上动态解决了群体由于缺乏多样性而陷入局部解的问题,能够更大概率地得到最优解,可以说是对遗传算法改进方面的一个尝试,结论对于解决类似问题具有较大的参考价值. 展开更多

关键词 动态遗传算法 摆动适应度函数 条件参数

在线阅读 下载PDF 职称材料

基于动态遗传算法的网格计算任务调度 被引量：4

4

作者 赵政 薛桂香 +1 位作者 宋建材 孟和 《计算机工程》 CAS CSCD 北大核心 2008年第11期191-193,共3页

针对网格任务调度的动态特性,提出一种改进的遗传算法——动态遗传算法(DGA),设计了新的编码机制和适应度函数,以及相应的选择、交叉和变异算子。根据网格系统各服务节点的计算能力、负载及网络状态进行动态调度,不仅使总的完成时间最短... 针对网格任务调度的动态特性,提出一种改进的遗传算法——动态遗传算法(DGA),设计了新的编码机制和适应度函数,以及相应的选择、交叉和变异算子。根据网格系统各服务节点的计算能力、负载及网络状态进行动态调度,不仅使总的完成时间最短,尽量使主机的空闲时间最短,同时满足每个任务的截止时间的要求。在OPNET环境中构建了一个局部网格仿真模型,对所提出的动态遗传算法进行了仿真实验,并与其他常见网格任务调度算法进行了对比,结果表明动态遗传算法具有很好的优化能力,提供了较好的服务质量。 展开更多

关键词 网格计算 任务调度 动态遗传算法 建模 仿真

在线阅读 下载PDF 职称材料

一种基于数值编码的动态遗传算法 被引量：4

5

作者 喻寿益 彭颖 郑晓明 《中南工业大学学报》 CSCD 北大核心 1998年第1期85-87,共3页

提出了一种基于数值编码的动态遗传算法．它采用实数值编码以解决待求解的精度受限问题，并引入独具特色的交叉和变异机制，有意识地引导交叉算子，最大限度地减少因变异盲目性导致的遗传基因丢失．此外，采用两个实例来验证算法的有效... 提出了一种基于数值编码的动态遗传算法．它采用实数值编码以解决待求解的精度受限问题，并引入独具特色的交叉和变异机制，有意识地引导交叉算子，最大限度地减少因变异盲目性导致的遗传基因丢失．此外，采用两个实例来验证算法的有效性和优越性．仿真结果表明：该算法可有效地实现快速全局寻优，并可有效地解决传统ＧＡ的饱和收敛问题． 展开更多

关键词 数值编码 交叉 变异 动态遗传算法

在线阅读 下载PDF 职称材料

基于双适应度动态遗传算法的云计算资源调度 被引量：15

6

作者 王欣欣 刘晓彦 《计算机工程与设计》 北大核心 2018年第5期1372-1376,1421,共6页

为减少云服务的任务完成时间和能量消耗,提出基于双适应度动态遗传算法的云计算资源调度方法。建立用于调度策略的消耗时间模型、硬件耗能模型、动态性能模型;使用加权的方法将耗能和耗时两个目标融合在一起,提出代价函数用于辅助权值... 为减少云服务的任务完成时间和能量消耗,提出基于双适应度动态遗传算法的云计算资源调度方法。建立用于调度策略的消耗时间模型、硬件耗能模型、动态性能模型;使用加权的方法将耗能和耗时两个目标融合在一起,提出代价函数用于辅助权值的分配;改进遗传算子,使染色体在调度问题中具有可行性和高效性;提出再选择策略,减少算法循环次数和运算时间,提高收敛精度。实验结果表明,双适应度动态遗传算法在耗时和耗能上都具有优异表现,代价函数可以选出适应于不同调度问题的权值。 展开更多

关键词 云计算 资源调度 动态遗传算法 双适应度 再选择策略

在线阅读 下载PDF 职称材料

动态变异遗传算法 被引量：8

7

作者 张宇 郭晶 周激流 《电子科技大学学报》 EI CAS CSCD 北大核心 2002年第3期234-239,共6页

遗传算法是根据达尔文生物进化理论而提出的一种优化算法。该文提出了一种新的遗传算法,理论分析显示,它不仅能保持遗传种群的多样性,而且能快速收敛。计算机仿真实验证明了改进后的遗传算法能够有效地克服不成熟收敛、进而搜索到全局... 遗传算法是根据达尔文生物进化理论而提出的一种优化算法。该文提出了一种新的遗传算法,理论分析显示,它不仅能保持遗传种群的多样性,而且能快速收敛。计算机仿真实验证明了改进后的遗传算法能够有效地克服不成熟收敛、进而搜索到全局最优解,并将这种新遗传算法用于BP网络的拓朴结构的优化和连接权值的训练,实例表明了该算法的有效性和可行性。 展开更多

关键词 变异算子 BP网络 优化算法 动态变异遗传算法

在线阅读 下载PDF 职称材料

基于动态蚁群遗传算法的弹药保障路径选择研究 被引量：3

8

作者 姚凡凡 杜君 +1 位作者 王俊 易晓蓉 《系统仿真学报》 CAS CSCD 北大核心 2013年第8期1856-1859,共4页

战时弹药保障路径规划属于典型的不确定性路径规划问题,针对战时弹药保障路径的特点,对传统的解决最短路问题的蚁群算法进行改进,引入将蚁群算法和遗传算法相混合的策略,提出了基于动态蚁群遗传算法的路径优化算法,并通过仿真实验验证... 战时弹药保障路径规划属于典型的不确定性路径规划问题,针对战时弹药保障路径的特点,对传统的解决最短路问题的蚁群算法进行改进,引入将蚁群算法和遗传算法相混合的策略,提出了基于动态蚁群遗传算法的路径优化算法,并通过仿真实验验证此算法可快速、科学和稳定地解决弹药保障路径选优问题。程序实现简单、研究结果可靠,能够为弹药保障路径选择的决策提供科学可靠的辅助手段,具有一定借鉴意义。 展开更多

关键词 弹药保障 路径优化 动态蚁群遗传算法 辅助决策

在线阅读 下载PDF 职称材料

基于TSP问题的动态蚁群遗传算法 被引量：18

9

作者 陶丽华 马振楠 +1 位作者 史朋涛 王瑞峰 《机械设计与制造》 北大核心 2019年第12期147-149,154,共4页

近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态融合,并对传统遗传算法的重插入子代操作进行新的改进设计,提... 近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态融合,并对传统遗传算法的重插入子代操作进行新的改进设计,提出了一种新的动态蚁群遗传算法。将动态蚁群遗传算法应用于TSP问题(Travelling Salesman Problem)的求解,以3个典型的TSP模型为例,通过对多种算法的求解结果进行对比分析,验证了动态蚁群遗传算法具有较好的寻优能力、算法稳定性和寻优速度。 展开更多

关键词 蚁群算法 遗传算法 动态蚁群遗传算法 旅行商问题

在线阅读 下载PDF 职称材料

基于动态ε支配的多目标遗传算法

10

作者 李珂 郑金华 周聪 《计算机工程与应用》 CSCD 北大核心 2009年第1期69-72,共4页

基于Pareto支配的MOEA存在着一些缺陷,如容易出现退化现象等。而基于ε支配的MOEA可以比较好地解决这些问题,并具有比较理想的收敛性和分布性。但是采用传统的ε-MOEA时,最大的困难就是ε的值的设定,并且传统的MOEA得出的解在边界部分... 基于Pareto支配的MOEA存在着一些缺陷,如容易出现退化现象等。而基于ε支配的MOEA可以比较好地解决这些问题,并具有比较理想的收敛性和分布性。但是采用传统的ε-MOEA时,最大的困难就是ε的值的设定,并且传统的MOEA得出的解在边界部分个体的丢失现象也比较严重。针对这种情况提出了一种新的基于动态ε支配的多目标遗传算法(DEMOEA),它不需要手动设定ε的值,并且引入了动态网格概念来改善边界解丢失的现象。通过与其他两个经典的多目标进化算法的NSAGA-Ⅱ和SPEA-2的对比实验,表明提出的DEMOEA能在收敛性、分布性有较好的改进。 展开更多

关键词 多目标优化 动态ε支配 基于动态ε支配的多目标遗传算法(DEMOEA)

在线阅读 下载PDF 职称材料

具有非对称移民的动态分布式遗传算法 被引量：2

11

作者 易维列 王文韬 何永保 《计算机工程》 CAS CSCD 北大核心 2002年第10期50-52,共3页

提出一个管理分布式种群的新方法：实时监控子种群的进化，动态调整子种群的规模，以使整个算法的效率和稳定性最大化。还对不同的控制策略进行了比较，对相关问题进行了详细的讨论。

关键词 动态分布式遗传算法 适应度函数 提前收敛问题 岛屿模型

在线阅读 下载PDF 职称材料

深度学习节点分配的遗传算法设计 被引量：3

12

作者 蔡恒雨 郑启龙 《小型微型计算机系统》 CSCD 北大核心 2021年第6期1158-1164,共7页

随着深度学习技术的快速发展,模型的结构越来越复杂,需要的计算资源和存储资源也越来越多.单核计算设备通常无法满足深度学习的需求,通常将深度学习模型部署在众核和分布式计算设备上.BWDSP众核虚拟平台具有较强的计算能力和较大的存储... 随着深度学习技术的快速发展,模型的结构越来越复杂,需要的计算资源和存储资源也越来越多.单核计算设备通常无法满足深度学习的需求,通常将深度学习模型部署在众核和分布式计算设备上.BWDSP众核虚拟平台具有较强的计算能力和较大的存储资源,提供的并行通信接口MPIRIO适合深度学习模型的部署.本文基于BWDSP众核虚拟平台和并行通信接口MPIRIO,使用遗传算法优化深度学习模型在BWDSP虚拟平台上的部署,加速深度学习模型的训练过程.设计了静态遗传算法和动态遗传算法两种算法,优化了深度学习模型计算节点在BWDSP虚拟平台上的分配,实现了虚拟平台上的深度学习模型加速,并通过实验证明了两种遗传算法的有效性. 展开更多

关键词 深度学习 BWDSP 众核虚拟平台 MPIRIO 静态遗传算法 动态遗传算法

在线阅读 下载PDF 职称材料

一种新的动态蚂蚁遗传混合算法应用研究 被引量：8

13

作者 梁旭 刘鹏飞 黄明 《计算机集成制造系统》 EI CSCD 北大核心 2008年第8期1566-1570,共5页

针对传统蚂蚁遗传混合算法收敛速度慢的特点,提出了一种新的动态蚂蚁遗传混合算法。新算法采用最佳融合点评估策略,动态地控制遗传算法与蚂蚁算法的调用时机,并设计了相应的信息素更新方法,有效减少了算法的冗余迭代次数,提高了搜索速度... 针对传统蚂蚁遗传混合算法收敛速度慢的特点,提出了一种新的动态蚂蚁遗传混合算法。新算法采用最佳融合点评估策略,动态地控制遗传算法与蚂蚁算法的调用时机,并设计了相应的信息素更新方法,有效减少了算法的冗余迭代次数,提高了搜索速度;同时引入迭代调整阈值控制算法后期的遗传操作和蚂蚁规模,加快了种群进化速度,从而更快地找到最优解。通过对Muth and Thompson基准问题进行计算机仿真,实验证明新算法收敛速度得到了提高。 展开更多

关键词 动态蚂蚁遗传算法 最佳融合点 迭代调整阈值 Muth and Thompson基准问题

在线阅读 下载PDF 职称材料

一种支撑协同制造的动态群组命令传输算法 被引量：1

14

作者 颜晓莲 章刚 邱晓红 《计算机应用研究》 CSCD 北大核心 2020年第8期2362-2365,2394,共5页

Internet是工业物联网重要网络载体之一,由于其时刻动态变化,使得在支撑群组控制命令传输时会造成路径失效过期,导致无法对分散在不同区域的生产设备实现协同制造。首先把Internet群组控制命令传输问题转换为带约束的动态多Steiner树问... Internet是工业物联网重要网络载体之一,由于其时刻动态变化,使得在支撑群组控制命令传输时会造成路径失效过期,导致无法对分散在不同区域的生产设备实现协同制造。首先把Internet群组控制命令传输问题转换为带约束的动态多Steiner树问题(constrainted dynamic multi-Steiner trees,CDMST),并提出一种动态遗传算法。该算法提出静态和动态两个维度混合搜索策略,当网络状态未发生变化时,执行静态搜索策略,静态搜索策略主要考虑缓解早熟现象。当网络状态发生变化时,执行动态搜索策略,动态搜索策略主要考虑提升收敛性及借鉴静态搜索策略缓解早熟现象。实验从群组命令传输成功率和收敛延时比验证该算法有效性、收敛性及全局搜索能力。 展开更多

关键词 工业物联网 群组命令传输 协同制造 动态Steiner树 动态遗传算法

在线阅读 下载PDF 职称材料

用遗传有限单元反演法研究东亚部分地区现今构造应力场的力源和影响因素 被引量：13

15

作者 安美建 石耀霖 李方全 《地震学报》 CSCD 北大核心 1998年第3期225-231,共7页

利用遗传有限单元反演法对东亚部分地区构造应力场进行二维平面应力模型拟合反演运算，得到了影响该地区现今构造应力场分布的边界作用力相对值和方向．其中，陆陆碰撞边界的挤压作用力最强；洋壳俯冲边界的挤压边界力较弱；活动边缘海... 利用遗传有限单元反演法对东亚部分地区构造应力场进行二维平面应力模型拟合反演运算，得到了影响该地区现今构造应力场分布的边界作用力相对值和方向．其中，陆陆碰撞边界的挤压作用力最强；洋壳俯冲边界的挤压边界力较弱；活动边缘海盆地存在拉张边界力作用． 展开更多

关键词 构造应力场 动态遗传算法 板块边界 挤压作用力

在线阅读 下载PDF 职称材料

基于BPA数据的交流系统谐波阻抗等值方法研究与应用 被引量：2

16

作者 吴方劼 史梦梦 +4 位作者 胡志坚 王小飞 陈彬 汤鹏 邱骁奇 《电力自动化设备》 EI CSCD 北大核心 2016年第8期149-156,共8页

换流站母线处谐波阻抗值可为直流输电系统中滤波器的设计提供参数依据,对抑制系统谐波至关重要。在完善发电机、变压器、线路、母线负荷等电气元件谐波阻抗模型的基础上,研究基于中国版BPA数据的系统谐波阻抗等值计算方法。提出基于半动... 换流站母线处谐波阻抗值可为直流输电系统中滤波器的设计提供参数依据,对抑制系统谐波至关重要。在完善发电机、变压器、线路、母线负荷等电气元件谐波阻抗模型的基础上,研究基于中国版BPA数据的系统谐波阻抗等值计算方法。提出基于半动态-遗传算法的节点编号优化方法,利用连线矩阵改进节点导纳矩阵的形成,采用稀疏矩阵技术中的排零存储和排零运算提高程序的运行效率。用PSCAD对标准的IEEE 9节点系统进行仿真,验证了所提方法的正确性和有效性。根据电网BPA数据,对某特高压直流输电工程的谐波阻抗进行阻抗扫描,在N-0、N-1及N-2开断方式下分别对丰大、丰小、枯大、枯小运行方式进行谐波阻抗计算,得到了阻抗随频率变化的阻抗图及扇形包络图,为该地区特高压直流输电系统的交流滤波器参数设计提供了依据。 展开更多

关键词 谐波阻抗 等值 特高压输电 元件阻抗模型 BPA数据 半动态-遗传算法

在线阅读 下载PDF 职称材料

任务计划适应性改造优化建模及方法 被引量：3

17

作者 孙鹏 李锴 +2 位作者 姚佩阳 孙昱 王娜 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2016年第1期90-95,共6页

针对指挥控制(C2)组织资源层-任务计划的适应性优化问题,提出了一种方案改造代价限制条件下的任务计划适应性优化(AOMPTP)问题模型及求解算法。介绍了国内外学者对任务计划适应性优化及适应性测度的研究成果,在分析方案改造代价的必要... 针对指挥控制(C2)组织资源层-任务计划的适应性优化问题,提出了一种方案改造代价限制条件下的任务计划适应性优化(AOMPTP)问题模型及求解算法。介绍了国内外学者对任务计划适应性优化及适应性测度的研究成果,在分析方案改造代价的必要性和衡量标准的基础上,给出了方案改造代价的定义和约束条件。在方案改造代价限制条件下,建立了以使命完成时间最短为目标的问题数学模型,设计了求解该模型的多维动态列表规划(MDLS)及循环遗传(CG)算法,使指挥员能够更好地权衡方案改造优化的性能与代价,作出决策。最后通过实验分析,验证了所提方法的有效性和适用性。 展开更多

关键词 指挥控制组织 任务计划 适应性优化 方案改造代价 多维动态列表调度/循环遗传算法

在线阅读 下载PDF 职称材料