检索结果-内蒙古大学图书馆

系统工程与电子技术 2013年第5期35卷 1115-1121页

作者：陈昊黎明江泽涛储珺南昌航空大学江西省测试技术与控制工程研究中心江西南昌330063 南昌航空大学无损检测技术教育部重点实验室江西南昌330063

已有演化元胞遗传算法中的演化规则多从元胞自动机中直接引入,未在状态演化中考虑个体间适应值的差异。根据密度制约关系提出一种新的演化元胞遗传算法来处理动态优化问题,在考虑个体适应值优劣与局部种群密度的前提下,通过密度制约与... 详细信息

已有演化元胞遗传算法中的演化规则多从元胞自动机中直接引入,未在状态演化中考虑个体间适应值的差异。根据密度制约关系提出一种新的演化元胞遗传算法来处理动态优化问题,在考虑个体适应值优劣与局部种群密度的前提下,通过密度制约与种内竞争实现个体在元胞空间内的生死演化,并建立种群规模增长模型控制元胞空间内存活个体规模。选取不同强度、复杂度的动态优化问题对算法性能进行验证,结果表明新算法具有良好的处理动态优化问题的能力。

关键词：人工智能元胞遗传算法动态环境密度制约演化规则

来源：评论

学校读者我要写书评

暂无评论

改进元胞遗传算法的转塔式贴片机贴装优化

引用

华中科技大学学报（自然科学版） 2015年第3期43卷 113-117 132,132页

作者：殷旅江高亮李登桥胡明茂湖北汽车工业学院机械科学与工程学院湖北十堰442002 华中科技大学机械科学与工程学院湖北武汉430074 三峡大学机械与动力学院湖北宜昌443002

研究了转塔式贴片机的贴装过程优化问题,将其分解为元件贴装顺序和供料器布置,建立以组装时间最短为目标的贴装过程优化模型,然后采用元胞遗传算法对模型进行求解,基于问题的特点提出二维分段式的十进制编码方式,在遗传操作过程中运用... 详细信息

研究了转塔式贴片机的贴装过程优化问题,将其分解为元件贴装顺序和供料器布置,建立以组装时间最短为目标的贴装过程优化模型,然后采用元胞遗传算法对模型进行求解,基于问题的特点提出二维分段式的十进制编码方式,在遗传操作过程中运用改进的顺序交叉和自适应的变异操作,并在算法中结合局部搜索策略,实现了贴装顺序和供料槽布置的同时优化.实例求解和对比结果表明本算法在求解效率和求解结果上都优于传统遗传算法,从而证明了该算法的有效性.

关键词：元胞遗传算法转塔式贴片机表面贴装元件贴装顺序供料槽布置交互界面

来源：评论

学校读者我要写书评

暂无评论

采用元胞遗传算法的无线电能传输网路径寻优

引用

西安交通大学学报 2017年第4期51卷 30-36页

作者：孙跃夏金凤唐春森向丽娟重庆大学自动化学院重庆400030

为快速寻找无线电能传输网中传输效率最大、能量损耗最小的传输路径,提出了使用元胞遗传算法对传输路径进行寻优的方案。通过对无线电能传输网数学模型的分析,分别建立了有源注入和无源注入无线电能传输网的目标函数,并将目标函数作为... 详细信息

为快速寻找无线电能传输网中传输效率最大、能量损耗最小的传输路径,提出了使用元胞遗传算法对传输路径进行寻优的方案。通过对无线电能传输网数学模型的分析,分别建立了有源注入和无源注入无线电能传输网的目标函数,并将目标函数作为元胞遗传算法的适应度函数,采用重复消除的修复方案将不可行解转化为可行解,以提高种群中的有效个体比例,从而提高搜索效率。元胞遗传算法将遗传算法和元胞自动机进行有效结合,中心个体和邻居之间形成一个小生境,优良个体得以在种群中缓慢扩散,算法能够有效突破局部最优解的限制,迅速收敛至全局最优解。仿真结果显示,在有源注入和无源注入无线电能传输网中,元胞遗传算法都能准确找到最优路径,表明元胞遗传算法用于无线电能传输网路径寻优具有可行性。

关键词：无线电能传输无线电能传输网路径优化元胞遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于个体差异移民的改进元胞遗传算法

引用

系统工程与电子技术 2011年第3期33卷 690-693页

作者：鲁宇明黎明李凌杨红雨南京航空航天大学自动化学院江苏南京210016 南昌航空大学无损检测教育部重点实验室江西南昌330063 北京航空航天大学电子信息工程学院北京100191

针对灾变元胞遗传算法中的精英策略,在求解具有欺骗性的优化问题时易陷入次优解的情况,分析了几种移民策略。提出了一种基于个体差异的新移民策略,在灾变发生后,灾难区域以这种新的移民策略迁移个体。通过两个具有欺骗性典型函数的实验... 详细信息

针对灾变元胞遗传算法中的精英策略,在求解具有欺骗性的优化问题时易陷入次优解的情况,分析了几种移民策略。提出了一种基于个体差异的新移民策略,在灾变发生后,灾难区域以这种新的移民策略迁移个体。通过两个具有欺骗性典型函数的实验,表明在灾变机制元胞遗传算法中采用新的移民策略能提高数值优化函数的精度和收敛率,具有更好的全局搜索和局部搜索性。

关键词：元胞遗传算法灾变精英策略多样性

来源：评论

学校读者我要写书评

暂无评论

一种具有演化规则的元胞遗传算法

引用

电子学报 2010年第7期38卷 1603-1607页

作者：鲁宇明黎明李凌南京航空航天大学自动化学院江苏南京210016 南昌航空大学无损检测教育部重点实验室江西南昌330063

本文根据元胞个体密度与分布的演化规则,考虑整个空间元胞个体动态的相互作用,从更为真实模拟自然界的角度出发,提出了具有演化规则的元胞遗传算法(CEGA),并得到了算法中元胞演化选取准则.通过复杂典型测试函数的仿真实验结果表明,该算... 详细信息

本文根据元胞个体密度与分布的演化规则,考虑整个空间元胞个体动态的相互作用,从更为真实模拟自然界的角度出发,提出了具有演化规则的元胞遗传算法(CEGA),并得到了算法中元胞演化选取准则.通过复杂典型测试函数的仿真实验结果表明,该算法较一般元胞遗传算法和一般遗传算法具有更好地维持群体多样性的能力,以利于有效地进行全局探索,逃出局部优,并具有更快的寻优速度.通过采用不同演化规则实验比较,得出中等密度分布的元胞个体有利于求解问题.

关键词：元胞遗传算法元胞自动机演化规则多样性

来源：评论

学校读者我要写书评

暂无评论

处理动态优化问题的捕食元胞遗传算法

引用

控制与决策 2012年第6期27卷 827-832,838页

作者：陈昊黎明陈曦南京航空航天大学自动化学院南京210016 南昌航空大学无损检测技术教育部重点实验室南昌330063

根据自然界中的捕食关系,提出一种捕食策略来代替元胞遗传算法中的演化规则,并构建了基于捕食策略的元胞遗传算法以处理动态环境下的优化问题.在元胞空间中,捕食者对其捕食范围内的被捕者进行猎取并捕获其中最弱的一个.对捕食策略中种... 详细信息

根据自然界中的捕食关系,提出一种捕食策略来代替元胞遗传算法中的演化规则,并构建了基于捕食策略的元胞遗传算法以处理动态环境下的优化问题.在元胞空间中,捕食者对其捕食范围内的被捕者进行猎取并捕获其中最弱的一个.对捕食策略中种群规模的相互关系进行了研究,通过引入正交交叉算子进一步提高了算法的搜索能力.选择不同强度、复杂度的动态优化问题进行算法性能验证,所得结果表明新算法具有良好的处理动态优化问题的能力.

关键词：捕食策略元胞遗传算法动态环境正交交叉算子

来源：评论

学校读者我要写书评

暂无评论

元胞遗传算法的全局优化性能仿真分析

引用

计算机仿真 2014年第10期31卷 390-396页

作者：路标中国矿业大学计算机学院江苏徐州221116 江苏联合职业技术学院徐州技师分院江苏徐州221000

元胞遗传算法将遗传操作限制在邻域内进行,减缓了优势个体在群体中的扩散速度,具有更好的全局探索能力,在求解复杂优化问题中显示出优越性。与传统遗传算法对比,以选择压力作为分析手段,对元胞遗传算法进行定性分析。通过求解具有不同... 详细信息

元胞遗传算法将遗传操作限制在邻域内进行,减缓了优势个体在群体中的扩散速度,具有更好的全局探索能力,在求解复杂优化问题中显示出优越性。与传统遗传算法对比,以选择压力作为分析手段,对元胞遗传算法进行定性分析。通过求解具有不同特征的函数,分析进化过程群体多样性变化。从进化过程群体分布图,直观得出元胞遗传算法具有较好的维持群体多样性能力;统计结果表明,元胞遗传算法能极大提高全局收敛率,并且求解稳定性更好。

关键词：元胞遗传算法精英策略多样性选择压力

来源：评论

学校读者我要写书评

暂无评论

基于线性映射的多物种捕食元胞遗传算法

引用

模式识别与人工智能 2013年第10期26卷 959-967页

作者：黎明卢明陈昊黎政秀南昌航空大学无损检测技术教育部重点实验室南昌330063 长安大学汽车学院西安710018

为提高捕食元胞遗传算法的性能及在基因型上对种群进行区分,提出一种基于线性映射的多物种捕食元胞遗传算法.该算法通过引入映射矩阵,改变种群基因型到表现型的映射关系,使不同物种间所携带的遗传信息不同.在进化过程中,不同物种采用不... 详细信息

为提高捕食元胞遗传算法的性能及在基因型上对种群进行区分,提出一种基于线性映射的多物种捕食元胞遗传算法.该算法通过引入映射矩阵,改变种群基因型到表现型的映射关系,使不同物种间所携带的遗传信息不同.在进化过程中,不同物种采用不同的遗传方式进行交叉,并根据种群离散程度自适应调整映射矩阵系数控制种群进化方向,有效提高算法跳出局部最优的能力.对若干低维及高维典型函数进行仿真实验,将文中算法与其它同类算法对比,实验结果表明,文中算法在全局收敛率上具有较明显的优势.

关键词：多物种策略元胞遗传算法映射矩阵进化方向

来源：评论

学校读者我要写书评

暂无评论

元胞遗传算法的多样性研究

元胞遗传算法的多样性研究

引用

作者：林志龙南昌航空大学

学位级别：硕士

元胞遗传算法是以元胞自动机的主要理论为基础,基于元胞空间结构遗传、交叉、变异在邻域之间进行的一种遗传算法。进化算法一直存在最大的难题就是如何控制全局寻优和局部收敛平衡问题,同样的对于元胞遗传算法,如何在进化过程中维持种... 详细信息

元胞遗传算法是以元胞自动机的主要理论为基础,基于元胞空间结构遗传、交叉、变异在邻域之间进行的一种遗传算法。进化算法一直存在最大的难题就是如何控制全局寻优和局部收敛平衡问题,同样的对于元胞遗传算法,如何在进化过程中维持种群多样性和全局寻优的平衡也是研究的重点。元胞遗传算法具有多种元胞空间结构,通过改变元胞空间结构就能够改善进化过程中的种群多样性,元胞遗传算法在进化过程中具有能够在元胞空间邻域结构内维持种群多样性的配置参数。种群多样性的度量方式一直是进化算法一个重要研究方向,在遗传算法的研究中,已经提出了种群多样性的一些度量方式,主要有表现型、标准差、熵型和基因型等。这四种度量方式都能有效的衡量进化过程中种群的真实多样性,通过研究论证发现基因型虽是最为复杂的一种度量方式,但是它反映的种群多样性是最为接近真实的。本文从基因型这个点切入,对种群个体的多样性度量方式展开研究,相应的基因型编码分为二进制编码、十进制编码、排列编码。如今国内外研究元胞遗传算法多样性的资料显得十分有限,在参考相关文献资料的基础上,对元胞遗传算法性能进行深入研究,重点分析研究了保持元胞遗传算法基因型个体与种群的多样性方法,以及对初始种群多样性影响因素进行了讨论。本文主要针对元胞遗传算法在进化过程中往往会存在全局寻优和局部收敛的平衡问题,阐述了维持种群多样性的重要性和意义。元胞遗传算法作为进化算法中的重要部分,它的原理及性能在维持种群多样性具有较大的优势。本文仔细分析了种群多样性的基本影响因素和度量方式,并对基因型个体的多样性展开研究,结合元胞空间结构模型提出了基因型个体多样性的度量方式,并对度量方式展开分析,总结出了5种较为可靠的度量方式,同时针对元胞遗传算法的性能不足,提出了改进的算法,较好的提升了迭代过程中种群多样性的维持能力,最后在改进算法仿真结果的基础上进行拓展,对初始种群多样性展开讨论,阐述了轮盘赌法、截断选择、锦标选择等选择方式。

关键词：全局寻优和局部收敛平衡元胞遗传算法种群多样性基因型个体多样性

来源：评论

学校读者我要写书评

暂无评论

元胞遗传算法在组合优化问题中的应用研究

元胞遗传算法在组合优化问题中的应用研究

引用

作者：邓燕兰广西民族大学

学位级别：硕士

随着社会的快速发展与进步,组合优化问题已在各领域内具有十分重要的应用价值。大规模组合优化问题的可行解不计其数,使用传统的优化方法求解耗时长。然而,进化算法却能在短时间内寻找到问题的满意解。元胞遗传算法(CGA)是遗传算法(GA)... 详细信息

随着社会的快速发展与进步,组合优化问题已在各领域内具有十分重要的应用价值。大规模组合优化问题的可行解不计其数,使用传统的优化方法求解耗时长。然而,进化算法却能在短时间内寻找到问题的满意解。元胞遗传算法(CGA)是遗传算法(GA)与元胞自动机(CA)相结合而形成的一种新算法。CGA算法通过邻域交互作用更能体现出生物的进化与遗传的特点,具有较好的优化性能。工序排序优化问题、0-1背包问题(0-1KP)和旅行商问题(TSP)是经典的组合优化问题。针对这三类问题,本论文在CGA算法的基础上分别提出了贪婪元胞遗传算法、演化元胞遗传算法和基于模拟退火算法的混合元胞遗传算法,通过实验验证这三类新算法的准确性、有效性、可靠性。本论文的主要研究内容为:1.工序排序优化问题是工艺规划的重要环节和难点之一。为了能快速求解此问题,提出了一种贪婪元胞遗传算法(GCGA)。GCGA算法首先利用拓扑排序算法(TS)生成初始种群的加工工序;同时,为了降低初始种群的总成本,结合贪婪算法选择初始种群的加工资源;最后,设计结合精英个体保留策略,并保证进化过程中加工工序可行性的交叉和变异算子。2.为了寻求0-1KP问题的最优解,提出一种演化元胞遗传算法(ECGA)。ECGA算法在使用Moore型邻域的CGA算法的基础上,引入Moore型邻域对应的3种演化规则,并通过实验分别测试使用3种演化规则的ECGA算法在0-1KP实例上的优化性能;为了保证初始种群和迭代过程中染色体的可行性,使用贪婪修复算子对不可行解进行修复。3.提出了一种求解TSP问题的基于模拟退火算法(SA)的混合元胞遗传算法(SCGA)。SCGA算法使用部分映射交叉和倒位变异,避免交叉和变异后出现重复城市编号;引入演化规则;同时,设计精英个体保留策略,结合模拟退火算法进行局部搜索。

关键词：组合优化元胞遗传算法工序排序 0-1背包问题旅行商问题

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：