卫星星座优化设计的分布式遗传算法 被引量：10

1

作者 王瑞 马兴瑞 李明 《中国空间科学技术》 EI CSCD 北大核心 2003年第1期38-43,共6页

遗传算法在区域卫星星座的优化设计中可以得到很好的结果。但使用遗传算法时 ,往往计算量很大 ,星座规模较大时会带来计算上的困难。充分利用计算机网络的空闲计算资源进行分布式计算可以解决这一问题。文章提出了相应的分布式计算模型 ... 遗传算法在区域卫星星座的优化设计中可以得到很好的结果。但使用遗传算法时 ,往往计算量很大 ,星座规模较大时会带来计算上的困难。充分利用计算机网络的空闲计算资源进行分布式计算可以解决这一问题。文章提出了相应的分布式计算模型 ,给出了实现方法 ,算例表明分布式遗传算法效率很高。 展开更多

关键词 卫星 星座 优化设计 分布式遗传算法

在线阅读 下载PDF 职称材料

基于分布式遗传算法的移动Agent迁移策略 被引量：2

2

作者 朱翠涛 杨宗凯 +2 位作者 程文青 吴砥 严鹤 《计算机科学》 CSCD 北大核心 2007年第7期178-180,192,共4页

迁移策略是移动Agent(Mobile Agent,MA)的核心技术之一,MA的效率很大程度上取决于迁移策略的优化。本文提出了一种改进的分布式遗传算法(EDGA),用于对多约束条件下MA迁移策略最优问题进行求解。EDGA将分布式遗传算法和Cascade模型相结合... 迁移策略是移动Agent(Mobile Agent,MA)的核心技术之一,MA的效率很大程度上取决于迁移策略的优化。本文提出了一种改进的分布式遗传算法(EDGA),用于对多约束条件下MA迁移策略最优问题进行求解。EDGA将分布式遗传算法和Cascade模型相结合,在迁移算子部分设计一个中心监控器,观察每个子种群的进化,并对迁移个体的选择以及相应子种群的大小做出调整,使进化能力好的子种群得到更大的空间来搜索最优值。实验结果表明:本文所提出的EDGA算法在求解速度和质量上取得了较大的改善。 展开更多

关键词 移动代理 迁移策略 分布式遗传算法

在线阅读 下载PDF 职称材料

基于分布式遗传算法的多段翼型优化设计 被引量：2

3

作者 詹浩 白俊强 华俊 《西北工业大学学报》 EI CAS CSCD 北大核心 2004年第1期92-95,共4页

为了提高采用遗传算法的气动外型优化设计的效率 ,文中探讨了将分布式计算引入到优化设计过程中 ,实现了基于分布式遗传算法的多段翼型优化设计 ,进行了多段翼型的缝隙、重叠量和偏转角度等量的优化设计。设计实践表明 ,该方法是可行的。

关键词 分布式遗传算法 多段翼型 优化设计 分布式计算 飞行器 气动外型设计 气动布局

在线阅读 下载PDF 职称材料

基于迁移策略的分布式遗传算法多用户检测器 被引量：1

4

作者 姚畅 钱盛友 《计算机工程与应用》 CSCD 北大核心 2006年第26期195-197,共3页

针对简单遗传算法多用户检测器的收敛速度慢和“早熟”问题,利用解相关算法的抗多址干扰能力和分布式遗传算法的快速全局寻优优势,提出了一种基于迁移策略的分布式遗传算法解相关多用户检测器。计算机仿真结果表明:该多用户检测器的检... 针对简单遗传算法多用户检测器的收敛速度慢和“早熟”问题,利用解相关算法的抗多址干扰能力和分布式遗传算法的快速全局寻优优势,提出了一种基于迁移策略的分布式遗传算法解相关多用户检测器。计算机仿真结果表明:该多用户检测器的检测性能明显优于简单遗传算法多用户检测器和解相关多用户检测器,更易于实现。 展开更多

关键词 码分多址 多用户检测 分布式遗传算法 解相关

在线阅读 下载PDF 职称材料

基于分布式遗传算法的以太无源光网络规划

5

作者 徐海锋 《光通信技术》 CSCD 北大核心 2007年第4期19-21,共3页

为使得以太无源光网络中各个光网络单元连接到光分配网络,再将光分配网络连接到光线路终端的全部通信费用为最小,采用分布式遗传算法对以太无源光网络规划进行优化设计。该算法在分群操作的基础上,根据每个子群进化的优劣程度动态地划... 为使得以太无源光网络中各个光网络单元连接到光分配网络,再将光分配网络连接到光线路终端的全部通信费用为最小,采用分布式遗传算法对以太无源光网络规划进行优化设计。该算法在分群操作的基础上,根据每个子群进化的优劣程度动态地划分子群大小、控制子群间个体的迁移方向。最终仿真结果表明,与传统遗传算法相比,分布式遗传算法使路径搜索更快,更好的收敛于最优。 展开更多

关键词 以太无源光网络 分布式遗传算法 网络规划 子群

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

一种改进的分布式遗传算法在机器博弈中的应用研究 被引量：3

7

作者 刘学平 李有儒 《北京理工大学学报》 EI CAS CSCD 北大核心 2017年第10期1019-1023,1030,共6页

为提高机器博弈系统的智能水平,改善传统方法在静态评估参数组合优化训练中效率低下和训练结果质量不高的问题,提出一种分布式氏族遗传算子,从种群扩充方法和染色体复制的过程中实现了对自适应性遗传算法的改进.改进后的遗传算子在亲子... 为提高机器博弈系统的智能水平,改善传统方法在静态评估参数组合优化训练中效率低下和训练结果质量不高的问题,提出一种分布式氏族遗传算子,从种群扩充方法和染色体复制的过程中实现了对自适应性遗传算法的改进.改进后的遗传算子在亲子代优良性状继承能力和基因表达的可解释性上有所提高,并在国际跳棋的优化实例中取得良好训练结果.通过仿真实验验证了所提出算法在处理一般性问题时性能稳定可靠. 展开更多

关键词 人工智能 机器博弈 分布式遗传算法 静态评估 组合优化

在线阅读 下载PDF 职称材料

改进分布式遗传算法多约束QoS移动IP路由选择

8

作者 高靓 朱翠涛 《计算机工程与应用》 CSCD 北大核心 2006年第10期144-146,154,共4页

结合分布式遗传算法和Cascade模型的优点,提出改进分布式遗传算法,并将改进后的算法用于解决移动IP的多约束服务质量(QoS)路由选择。该算法在分群操作的基础上,根据每个子群进化的优劣程度动态地划分子群大小、控制子群间个体的迁移方向... 结合分布式遗传算法和Cascade模型的优点,提出改进分布式遗传算法,并将改进后的算法用于解决移动IP的多约束服务质量(QoS)路由选择。该算法在分群操作的基础上,根据每个子群进化的优劣程度动态地划分子群大小、控制子群间个体的迁移方向,使路径搜索更快、更好地收敛于最优。 展开更多

关键词 分布式遗传算法 多约束QoS路由选择 移动IP

在线阅读 下载PDF 职称材料

基于分布式遗传算法的水质传感器布置优化研究 被引量：1

9

作者 李进生 蒙江 童名文 《计算机工程与科学》 CSCD 北大核心 2019年第3期545-550,共6页

水质传感器优化布置是指在城镇配水管网中最优位置布置水质传感器对污染物进行检测,从而达到监测预警的目的,其本质是一类大规模离散组合优化问题。首先从数学上对该问题进行分析,论证了其具有NP-Complete特性;然后针对该问题计算开销... 水质传感器优化布置是指在城镇配水管网中最优位置布置水质传感器对污染物进行检测,从而达到监测预警的目的,其本质是一类大规模离散组合优化问题。首先从数学上对该问题进行分析,论证了其具有NP-Complete特性;然后针对该问题计算开销大等特点,提出了基于Spark云计算模型的分布式遗传算法;最后以一个典型的复杂配水管网为对象进行实验,仿真结果表明,所提出的算法不仅具有搜索速度快、精度高等优点,而且还具有较好的线性加速比。 展开更多

关键词 分布式遗传算法 水质传感器布置 云计算 大规模离散组合优化

在线阅读 下载PDF 职称材料

一种新型异构分布式混合遗传算法

10

作者 熊忠阳 张磊 《计算机科学》 CSCD 北大核心 2004年第10期193-195,202,共4页

本文结合混合遗传算法和异构分布式遗传算法两种思想提出了一种异构分布式混合遗传算法。实验表明,该算法在时间性能和优化性能上优于上述两种算法,并且提供了一种在最佳搜索空间的快速搜索和找到更好的最佳解的能力。

关键词 异构 快速搜索 分布式遗传算法 混合遗传算法 搜索空间 时间性 优化性能 实验

在线阅读 下载PDF 职称材料

分布式并行遗传算法在板材套料优化中的应用 被引量：4

11

作者 方辉 罗阳 《四川大学学报（工程科学版）》 EI CAS CSCD 2003年第1期85-88,共4页

讨论如何利用企业的分布式计算环境将分布式并行遗传算法用于矩形零件优化套排的问题。建立了利用企业分布式计算环境进行板材套料优化的组成模型,分析其计算过程、计算环境及其技术支撑系统,并通过算例说明相对于标准遗传算法,分布式... 讨论如何利用企业的分布式计算环境将分布式并行遗传算法用于矩形零件优化套排的问题。建立了利用企业分布式计算环境进行板材套料优化的组成模型,分析其计算过程、计算环境及其技术支撑系统,并通过算例说明相对于标准遗传算法,分布式并行遗传算法可以实现更高的效率和更好的优化结果之间的平衡。 展开更多

关键词 分布式并行遗传算法 分布式计算 板材套料优化 组成模型 矩形零件 生产管理 企业管理 材料利用率

在线阅读 下载PDF 职称材料

基于分布式并行遗传算法的相对波阻抗反演方法 被引量：1

12

作者 黄进腊 李庆春 樊婷婷 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期855-859,共5页

目的研究地震相对波阻抗反演的优化方法。方法比较遗传算法二进制编码、实数编码在最优个体保存策略、随机均匀分布选择、分散交叉、高斯变异和分布式并行方案下的全局寻优能力。结果实数编码分布式并行遗传算法优于基本遗传算法,用该... 目的研究地震相对波阻抗反演的优化方法。方法比较遗传算法二进制编码、实数编码在最优个体保存策略、随机均匀分布选择、分散交叉、高斯变异和分布式并行方案下的全局寻优能力。结果实数编码分布式并行遗传算法优于基本遗传算法,用该方法对数值模型和实际地震剖面进行波阻抗参数反演,验证了分布式并行遗传算法的有效性、优越性。结论基于分布式并行遗传算法的相对波阻抗反演,为遗传算法在地震属性的优化研究中提供了一种改进思路。 展开更多

关键词 分布式并行遗传算法 群迁移 相对波阻抗反演 实数编码

在线阅读 下载PDF 职称材料

分布式遗传的船舶航向神经网络优化控制 被引量：7

13

作者 邓华 王仁强 +2 位作者 胡甚平 缪克银 杨永前 《上海海事大学学报》 北大核心 2020年第4期15-19,49,共6页

针对海上风浪环境对船舶航行的干扰,利用遗传神经网络优化算法设计船舶航向控制器。利用分布式遗传算法(distributed genetic algorithm,DGA)并结合模拟退火算法对常规遗传算法(genetic algorithm,GA)进行改进。利用改进的GA对径向基函... 针对海上风浪环境对船舶航行的干扰,利用遗传神经网络优化算法设计船舶航向控制器。利用分布式遗传算法(distributed genetic algorithm,DGA)并结合模拟退火算法对常规遗传算法(genetic algorithm,GA)进行改进。利用改进的GA对径向基函数(radical basis function,RBF)神经网络进行优化。利用优化的RBF神经网络对系统不确定项进行逼近,并对控制输入进行补偿实现抗饱和控制。利用三阶干扰观测器对外部扰动实时跟踪并反馈到滑模控制器(sliding mode controller,SMC)设计中。借助SMC设计并结合李雅普诺夫稳定性理论推算出船舶运动控制律,实现船舶运动优化控制。通过实验验证了本文设计的控制器性能较现有的模糊PID控制器和神经网络SMC优越,系统达到稳定的时间短,平均超调量小。 展开更多

关键词 船舶运动 优化控制 径向基函数(RBF)神经网络 分布式遗传算法(DGA) 输入饱和

在线阅读 下载PDF 职称材料

考虑通信约束的星群分布式应急调度方法研究 被引量：1

14

作者 李明铭 郭帅 +1 位作者 杨迪 梁彦刚 《宇航学报》 EI CAS CSCD 北大核心 2024年第9期1364-1375,共12页

为应对地球观测卫星(EOS)任务过程中面临的应急任务处置、卫星失效等突发情况,考虑通信约束,提出了一种针对卫星观测敏感器的预调度与重调度相结合的分布式调度方法。首先,提出一种多点交叉变异的分布式遗传算法(MDGA),产生高鲁棒性的... 为应对地球观测卫星(EOS)任务过程中面临的应急任务处置、卫星失效等突发情况,考虑通信约束,提出了一种针对卫星观测敏感器的预调度与重调度相结合的分布式调度方法。首先,提出一种多点交叉变异的分布式遗传算法(MDGA),产生高鲁棒性的初始对地观测方案,完成观测资源预调度。然后,面对应急任务处置需求和卫星失效事件,设计一种基于星间通信约束的合同网协议算法(ICCNP),使观测方案可动态调整,实现观测资源重调度。仿真结果表明,所提方法在预调度阶段相比集中式遗传算法、贪婪算法等算法显著提高了调度收益;在重调度阶段,所提方法能局部调整任务方案,以对任务方案扰动最小的方式,合理安排应急任务并重新分配失效卫星未完成的任务。 展开更多

关键词 分布式遗传算法 合同网协议 通信约束 星群应急调度

在线阅读 下载PDF 职称材料

最优线性网络编码的分布式构造方法 被引量：1

15

作者 蒲保兴 杨路明 王伟平 《系统工程与电子技术》 EI CSCD 北大核心 2009年第11期2761-2766,2772,共7页

针对单源组播网络,在合理的假设条件下,提出了最优线性网络编码(在吞吐率最大的前提下编码代价最小)的分布式构造方法。首先对线性网络编码的机理进行分析,得出了不同组播率下编码方案间的内在联系,导出了一个在线测试组播容量的策略;... 针对单源组播网络,在合理的假设条件下,提出了最优线性网络编码(在吞吐率最大的前提下编码代价最小)的分布式构造方法。首先对线性网络编码的机理进行分析,得出了不同组播率下编码方案间的内在联系,导出了一个在线测试组播容量的策略;提出的方法以遗传算法为搜索引擎,结合随机线性网络编码,嵌入了在线测试组播容量的策略。通过合理地设计编码系数的生成规则和进化策略,在获得最大吞吐率前提下达到最小编码信道数的同时,构造出相应的编码方案,且编码系数保存在各节点中,从而可以采用确定性网络编码数据传输策略传输数据。仿真结果表明提出的方法是有效的。 展开更多

关键词 单源组播 随机线性网络编码 分布式遗传算法 最优线性网络编码

在线阅读 下载PDF 职称材料

基于遗传算法的多用户检测技术分析 被引量：2

16

作者 廖永忠 姚畅 《计算机工程与应用》 CSCD 北大核心 2010年第35期83-85,138,共4页

CDMA移动通信系统中的最优多用户检测问题是一个NP完备组合优化问题,遗传算法是求解这类问题的有效方法。通过分析CDMA系统多用户检测模型,对几种基于不同遗传算法的多用户检测方法的检测性能进行了实验仿真。仿真结果表明:基于多种群... CDMA移动通信系统中的最优多用户检测问题是一个NP完备组合优化问题,遗传算法是求解这类问题的有效方法。通过分析CDMA系统多用户检测模型,对几种基于不同遗传算法的多用户检测方法的检测性能进行了实验仿真。仿真结果表明:基于多种群并行进化的分布式遗传算法更适合于多用户检测技术,具有较低的误码率和较强的抗远近效应能力。 展开更多

关键词 多用户检测 自适应遗传算法 分布式遗传算法

在线阅读 下载PDF 职称材料

引入基因簇求解TSP的P2P遗传算法

17

作者 马光志 卢炎生 +1 位作者 宋恩民 张廆 《小型微型计算机系统》 CSCD 北大核心 2009年第12期2444-2447,共4页

应用遗传算法求解旅行商问题时,极易破坏已经发现的较短线路片段.为此,引入基因簇以便保护较短的线路片段,基于P2P设计了TSP求解遗传算法P2PTSPGA.在交叉和变异操作的过程中,基因簇完整地遗传到下一代;在获得第一个近优解后粉碎基因簇,... 应用遗传算法求解旅行商问题时,极易破坏已经发现的较短线路片段.为此,引入基因簇以便保护较短的线路片段,基于P2P设计了TSP求解遗传算法P2PTSPGA.在交叉和变异操作的过程中,基因簇完整地遗传到下一代;在获得第一个近优解后粉碎基因簇,以避免算法陷入局部最优.使用CHN144找到了当前最优路径,并使用TSPLIB进行了串行和并行试验.TSP225实验获得了最短环路路径3859,优于目前已经公布的结果3916.实验表明,P2PTSPGA具有较高的求解性能,并具备5000左右城市的持续寻优能力. 展开更多

关键词 旅行商问题 基因簇 对等计算 分布式遗传算法

在线阅读 下载PDF 职称材料

认知无线电网络频谱分配与协作集划分算法 被引量：6

18

作者 杨威 班冬松 +1 位作者 梁维发 窦文华 《软件学报》 EI CSCD 北大核心 2012年第1期122-139,共18页

针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1非线性规划问题,证明其是NP-hard的.首先,设计了集中式的遗传算法CGA(centralized genetic algorit... 针对协作认知无线电网络中较为复杂的多主用户与多次级用户共存场景,提出联合频谱分配与协作集划分问题,并将该问题形式化描述为整数0-1非线性规划问题,证明其是NP-hard的.首先,设计了集中式的遗传算法CGA(centralized genetic algorithm)对问题求解,对该算法进行齐次有限马尔可夫链建模并对其全局收敛性进行了分析;随后,提出了一种包含两阶段的分布式遗传算法DGA(distributed genetic algorithm),包括基于最小支配集的分簇与频谱预分配阶段和簇间协作集协商与簇内适应值精化阶段.此外,还提出一种快速收敛的DGA算法(fast-convergent DGA,简称FDGA)缩短分布式算法运行时间.仿真实验结果表明,根据能反映出算法性能的适应值结果对各算法进行比较:(1)小规模网络下CGA获得的解平均为通过穷举算法得到的最优值的92%;(2)随着网络规模的扩大,由于CGA搜索空间增大,DGA,FDGA在达到相同停机条件时获得的适应值比CGA提高约20%;(3)与DGA相比,FDGA虽能得到与DGA相近的结果,但却大大缩短了算法收敛的时间,更适应于大规模网络应用. 展开更多

关键词 协作认知无线电网络 频谱分配 协作集划分 分布式遗传算法 有限齐次马尔可夫链

在线阅读 下载PDF 职称材料

结合PCNN和自适应DGA算法的视网膜血管分割 被引量：2

19

作者 丁雪梅 李为相 毛祥宇 《计算机工程与应用》 CSCD 北大核心 2018年第21期201-207,共7页

为辅助诊断眼底疾病,提出一种眼底图像血管自动分割方法。首先利用对比度受限制的自适应直方图均衡化(CLAHE)技术与二维高斯匹配滤波器增强血管与背景对比度;然后利用自适应分布式遗传算法(ADGA)对PCNN参数设置自动寻优,将寻优得到的参... 为辅助诊断眼底疾病,提出一种眼底图像血管自动分割方法。首先利用对比度受限制的自适应直方图均衡化(CLAHE)技术与二维高斯匹配滤波器增强血管与背景对比度;然后利用自适应分布式遗传算法(ADGA)对PCNN参数设置自动寻优,将寻优得到的参数用于PCNN血管分割;最后采用面积滤波和区域连通性方法对分割结果进行后处理,得到优化后的血管检测结果。通过在国际上公认的彩色眼底图像库STARE中的实验结果表明,相比于利用传统的DGA算法对PCNN参数寻优,所提方法将分割的平均准确度从0.929 3提高到0.945 4,具有更高的鲁棒性、有效性和可靠性。 展开更多

关键词 脉冲耦合神经网络(PCNN) 血管分割 视网膜 分布式遗传算法(DGA) 参数寻优

在线阅读 下载PDF 职称材料

基于过渡区提取的视网膜血管分割方法 被引量：19

20

作者 姚畅 陈后金 李居朋 《电子学报》 EI CAS CSCD 北大核心 2008年第5期974-978,共5页

针对现有视网膜血管分割方法对于小血管和低对比度血管分割效果差的问题,提出了一种基于过渡区提取的视网膜血管分割方法.该方法首先采用二维高斯匹配滤波预处理以增强血管,然后采用基于最佳熵的方法提取主血管、采用基于分布式遗传算法... 针对现有视网膜血管分割方法对于小血管和低对比度血管分割效果差的问题,提出了一种基于过渡区提取的视网膜血管分割方法.该方法首先采用二维高斯匹配滤波预处理以增强血管,然后采用基于最佳熵的方法提取主血管、采用基于分布式遗传算法和Otsu相结合的方法提取过渡区,最后利用区域连通性分析所提取的主血管和过渡区,分割出最终的血管.通过在Hoover眼底图像库中的实验,结果表明该方法在小血管的提取、连通性和有效性方面均优于Hoover算法,另外由于迁移策略的分布式遗传算法的引入,使得算法效率也明显提高. 展开更多

关键词 血管分割 过渡区 最佳熵 分布式遗传算法 最大类间方差

在线阅读 下载PDF 职称材料