一种具有演化规则的元胞遗传算法 被引量：46

1

作者 鲁宇明 黎明 李凌 《电子学报》 EI CAS CSCD 北大核心 2010年第7期1603-1607,共5页

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

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

在线阅读 下载PDF 职称材料

基于个体差异移民的改进元胞遗传算法 被引量：7

2

作者 鲁宇明 黎明 +1 位作者 李凌 杨红雨 《系统工程与电子技术》 EI CSCD 北大核心 2011年第3期690-693,共4页

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

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

在线阅读 下载PDF 职称材料

灾变机制下元胞遗传算法的选择压力研究 被引量：6

3

作者 陈殊 鲁宇明 +1 位作者 杨红雨 黎明 《计算机工程与应用》 CSCD 北大核心 2011年第27期32-35,97,共5页

对于遗传算法,全局探索和局部寻优之间的关系是算法好坏的核心问题,选择压力的变化直接影响着两者之间的平衡。研究了元胞遗传算法的选择压力,并在其灾变机制下进一步研究了其选择压力的变化规律,通过改变灾变规模和周期观察选择压的变... 对于遗传算法,全局探索和局部寻优之间的关系是算法好坏的核心问题,选择压力的变化直接影响着两者之间的平衡。研究了元胞遗传算法的选择压力,并在其灾变机制下进一步研究了其选择压力的变化规律,通过改变灾变规模和周期观察选择压的变化。灾变的发生使整个算法的选择压力降低,当灾变规模越大、周期越短,算法的选择压力也就越小。对于不同优化问题选择一个合适的选择压能使全局探索和局部寻优之间的平衡达到最佳化从而能够又快又精确地寻求到全局最优解。 展开更多

关键词 选择压力 灾变 元胞遗传算法

在线阅读 下载PDF 职称材料

基于正交设计的元胞多目标遗传算法 被引量：9

4

作者 张屹 万兴余 +1 位作者 郑小东 孙莉莉 《电子学报》 EI CAS CSCD 北大核心 2016年第1期87-94,共8页

元胞多目标遗传算法在求解两目标优化问题时是比较高效的.但是,初步实验显示其在求解三目标优化问题(例如DTLZ系列)时,表现不是十分令人满意.为了进一步提高算法的性能,引入了正交设计的思想,提出了基于正交设计的多目标元胞遗传算法.... 元胞多目标遗传算法在求解两目标优化问题时是比较高效的.但是,初步实验显示其在求解三目标优化问题(例如DTLZ系列)时,表现不是十分令人满意.为了进一步提高算法的性能,引入了正交设计的思想,提出了基于正交设计的多目标元胞遗传算法.在改进算法的迭代过程中,先对父代个体进行分段,之后按照正交表来对这些片段进行重新组合产生多个子代个体,然后从这些子代个体中找出适应度较优的进入下一代种群.实验结果表明,引入正交设计思想能够提高算法性能,与其他优秀算法进行比较的结果说明,改进算法求解三目标问题(DTLZ系列)也是具有竞争力的. 展开更多

关键词 多目标 元胞遗传算法 正交设计 函数优化

在线阅读 下载PDF 职称材料

处理动态优化问题的演化元胞遗传算法 被引量：4

5

作者 陈昊 黎明 +1 位作者 江泽涛 储珺 《系统工程与电子技术》 EI CSCD 北大核心 2013年第5期1115-1121,共7页

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

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

在线阅读 下载PDF 职称材料

采用元胞遗传算法的无线电能传输网路径寻优 被引量：10

6

作者 孙跃 夏金凤 +1 位作者 唐春森 向丽娟 《西安交通大学学报》 EI CAS CSCD 北大核心 2017年第4期30-36,共7页

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

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

在线阅读 下载PDF 职称材料

混合精英策略的元胞多目标遗传算法及其应用 被引量：7

7

作者 王福才 周鲁苹 《电子学报》 EI CAS CSCD 北大核心 2016年第3期709-717,共9页

为了提高Pareto解集的收敛性,平衡多目标优化的全局搜索和局部寻优的能力,提出一种混合精英策略的元胞多目标遗传算法.该算法在分析元胞种群结构的特点基础上,融入一种混合精英策略,提高算法的收敛性能.为了更好的平衡算法的全局搜索和... 为了提高Pareto解集的收敛性,平衡多目标优化的全局搜索和局部寻优的能力,提出一种混合精英策略的元胞多目标遗传算法.该算法在分析元胞种群结构的特点基础上,融入一种混合精英策略,提高算法的收敛性能.为了更好的平衡算法的全局搜索和局部寻优的能力,加入一种差分进化交叉算子.通过与同类算法在21个基准函数上对比实验,结果表明,引入混合精英策略和差分进化策略能够提高算法的性能,与其他优秀算法进行比较的结果说明,新算法有更好的收敛性和多样性.工程实例求解结果表明了算法的工程可行性. 展开更多

关键词 多目标 元胞遗传算法 混合精英 差分进化 函数优化 桁架结构

在线阅读 下载PDF 职称材料

一种基于邻居自适应的多目标元胞遗传算法 被引量：2

8

作者 张屹 刘铮 卢超 《计算机应用研究》 CSCD 北大核心 2014年第8期2311-2314,2341,共5页

针对现有多目标元胞遗传算法存在邻居单一固定、不能适时变化的缺点,提出一种基于邻居自适应的多目标元胞遗传算法。该算法在经典多目标元胞遗传算法的基础上引入邻居自适应机制,动态调节邻居结构,使算法不断寻找全局搜索与局部寻优之... 针对现有多目标元胞遗传算法存在邻居单一固定、不能适时变化的缺点,提出一种基于邻居自适应的多目标元胞遗传算法。该算法在经典多目标元胞遗传算法的基础上引入邻居自适应机制,动态调节邻居结构,使算法不断寻找全局搜索与局部寻优之间的平衡点。最后,与现有流行的其他多目标进化算法作比较,通过对不同类型的20种基准测试函数问题进行测试,证明该算法具有良好的收敛性和扩展性。 展开更多

关键词 邻居 自适应 多目标 元胞遗传算法

在线阅读 下载PDF 职称材料

基于改进元胞多目标遗传算法的机床主轴优化 被引量：3

9

作者 张屹 万兴余 +1 位作者 郑小东 詹腾 《计算机工程与应用》 CSCD 北大核心 2015年第6期260-265,共6页

为了进一步提高元胞遗传算法在求解多目标优化问题时的收敛性和分布性。在多目标元胞遗传算法的基础上,引入了三维空间元胞,提出了三维元胞多目标遗传算法。采用多目标基准测试函数对该算法进行了测试,并将其与目前比较流行的几种多目... 为了进一步提高元胞遗传算法在求解多目标优化问题时的收敛性和分布性。在多目标元胞遗传算法的基础上,引入了三维空间元胞,提出了三维元胞多目标遗传算法。采用多目标基准测试函数对该算法进行了测试,并将其与目前比较流行的几种多目标遗传算法进行对比。结果表明,此种算法在收敛性和分布性上取得了更好的效果。采用以上这几种算法分别对机床主轴多目标优化问题进行了求解,相比其他几种算法,改进的多目标元胞遗传算法得到了更优的结果,说明了改进的算法在求解此问题时行之有效。 展开更多

关键词 三维元胞结构 多目标 元胞遗传算法 机床主轴 优化设计

在线阅读 下载PDF 职称材料

基于多中心城市策略的分层元胞遗传算法 被引量：2

10

作者 鲁宇明 蔡晔 黎明 《计算机应用》 CSCD 北大核心 2011年第12期3309-3311,3326,共4页

为提高分层元胞遗传算法在解决复杂函数优化问题时的求解精度、收敛速度和求解效率。在分层元胞遗传算法的基础上借鉴西方经济理论中中心城市思想提出了一种基于多中心城市策略的分层元胞遗传算法。该算法在进化初期选择适应度值高的多... 为提高分层元胞遗传算法在解决复杂函数优化问题时的求解精度、收敛速度和求解效率。在分层元胞遗传算法的基础上借鉴西方经济理论中中心城市思想提出了一种基于多中心城市策略的分层元胞遗传算法。该算法在进化初期选择适应度值高的多个个体作为种群进化过程中的中心城市,中心城市周围元胞空间的个体按照一定的迁移规则往中心城市迁移,全局最优解从几个中心城市中产生,这样使算法在快速收敛的同时提高了种群的多样性,从而避免落入局部最优。对几个高维的复杂函数优化问题进行了仿真验证,实验结果表明改进的算法无论在收敛速度上还是解的精度上都有较好的效果。 展开更多

关键词 元胞遗传算法 中心城市 高维复杂函数

在线阅读 下载PDF 职称材料

大批量定制下产品配置的差分元胞遗传改进算法 被引量：2

11

作者 屈新怀 何升波 +1 位作者 丁必荣 许昌 《组合机床与自动化加工技术》 北大核心 2017年第3期60-63,共4页

针对多目标产品配置方案寻优问题,构建了性能、价格、交货期的优化配置数学模型,考虑配置模块的互斥互补约束、个性化约束,采用基于改进差分元胞遗传算法求解最优配置。该算法根据邻居非支配解个体情况,选择不同的差分交叉策略,同时使... 针对多目标产品配置方案寻优问题,构建了性能、价格、交货期的优化配置数学模型,考虑配置模块的互斥互补约束、个性化约束,采用基于改进差分元胞遗传算法求解最优配置。该算法根据邻居非支配解个体情况,选择不同的差分交叉策略,同时使用基于信息熵的优势个体评价准则更新中心个体,提高该算法的全局寻优能力和收敛速度。最后通过相关算例对比,验证改进算法的可行性并用于实际配置问题求解。 展开更多

关键词 产品配置 差分元胞遗传算法 多目标

在线阅读 下载PDF 职称材料

基于多目标元胞遗传算法的桁架结构优化设计 被引量：2

12

作者 朱大林 张灯皇 +1 位作者 郑晓东 王进学 《组合机床与自动化加工技术》 北大核心 2015年第3期16-20,共5页

为了使桁架结构的设计更符合工程实际情况,建立了同时最小化结构总质量和节点位移的多目标优化模型。采用离散实数编码方式,使多目标元胞遗传算法适用于优化模型的求解,同时改进了算法的交叉变异算子,使算法保持较好的全局探索和局部寻... 为了使桁架结构的设计更符合工程实际情况,建立了同时最小化结构总质量和节点位移的多目标优化模型。采用离散实数编码方式,使多目标元胞遗传算法适用于优化模型的求解,同时改进了算法的交叉变异算子,使算法保持较好的全局探索和局部寻优能力。运用该算法对经典空间桁架优化问题进行求解,并与NSGA-II的优化结果进行对比分析,结果表明该算法获得的Pareto前端更加均匀,解的精度更高,极端点值域更广,是解决此类离散优化问题的有效算法。 展开更多

关键词 桁架结构 多目标优化 离散实数编码 元胞遗传算法

在线阅读 下载PDF 职称材料

改进元胞遗传算法求解柔性作业车间调度问题 被引量：2

13

作者 陆曈曈 郑小东 +1 位作者 张屹 孙莉莉 《现代制造工程》 CSCD 北大核心 2015年第9期42-47,共6页

针对柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)中的不同性能指标优化,提出一种改进的元胞遗传算法。结合柔性作业车间调度的特点,设计一种基于工序编码和设备分配的双层编码,在交叉变异时分别对两层编码进行操... 针对柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)中的不同性能指标优化,提出一种改进的元胞遗传算法。结合柔性作业车间调度的特点,设计一种基于工序编码和设备分配的双层编码,在交叉变异时分别对两层编码进行操作,同时在变异时引入贪婪式变异以加快收敛速度。为了克服传统遗传算法早熟和收敛慢的特点,设计了根据邻居个体自适应的选择算子。将该改进的元胞遗传算法求解柔性作业车间调度问题并同其他遗传算法的测试结果进行比较,表明所提出的改进元胞遗传算法在求解柔性作业车间调度问题上的有效性。 展开更多

关键词 柔性作业车间调度 元胞遗传算法 双层编码 自适应选择算子

在线阅读 下载PDF 职称材料

基于元胞多目标遗传算法的蜗杆优化设计 被引量：2

14

作者 朱大林 詹腾 《计算机工程与应用》 CSCD 北大核心 2015年第13期263-270,共8页

为研究蜗杆传动的多目标优化问题,提出一种自适应差分进化的元胞多目标遗传算法。该算法针对元胞遗传算法的特点,对基本的差分进化策略进行改进,得到一种参数自适应控制策略。将该算法与目前性能优异的4种多目标进化算法在三目标的基准... 为研究蜗杆传动的多目标优化问题,提出一种自适应差分进化的元胞多目标遗传算法。该算法针对元胞遗传算法的特点,对基本的差分进化策略进行改进,得到一种参数自适应控制策略。将该算法与目前性能优异的4种多目标进化算法在三目标的基准测试函数进行对比实验,结果表明所提算法相对于其他算法具有明显的优势,能够在保证良好收敛性的同时,使获得的Pareto前端分布性更加均匀,覆盖范围更广;工程实例求解结果也表明了算法的工程可行性。 展开更多

关键词 蜗杆传动 元胞遗传算法 差分进化 多目标优化

在线阅读 下载PDF 职称材料

基于自适应元胞遗传算法的房地产信托投资基金价格研究 被引量：2

15

作者 周金革 杨国清 +1 位作者 李雪岩 叶珊珊 《广东商学院学报》 北大核心 2011年第6期32-38,共7页

以房地产投资信托基金价格预测精度作为切入点,将遗传算法的思想引入元胞自动机价格模型的规则演化,建立起元胞自动机模型,然后将其应用到房地产投资信托基金的研究中,并进行数值仿真及实证研究,对房地产信托投资基金投资者个体的投资... 以房地产投资信托基金价格预测精度作为切入点,将遗传算法的思想引入元胞自动机价格模型的规则演化,建立起元胞自动机模型,然后将其应用到房地产投资信托基金的研究中,并进行数值仿真及实证研究,对房地产信托投资基金投资者个体的投资决策行为进行自适应遗传算法改进与优化,以提高自适应主体的智能化程度与自学习能力。研究认为:元胞遗传算法的引入,驱动房地产信托投资基金价格呈现基本价值收敛;其收益率分布更加具有"尖峰厚尾"特性,提高了房地产投资信托基金价格的预测精度。 展开更多

关键词 房地产投资信托基金 基本价值 元胞遗传算法

在线阅读 下载PDF 职称材料

基于同步元胞遗传算法的弹簧可靠性优化设计 被引量：1

16

作者 张屹 胡方军 卢超 《计算机工程与应用》 CSCD 2014年第10期31-37,共7页

基于可靠性准则建立了圆柱螺旋弹簧可靠性优化设计数学模型。提出了一种同步元胞遗传算法,将遗传算法和元胞自动机理论相结合,不仅继承了遗传算法的全局搜索的优势,而且结合了元胞自动机的优点,有效地避免了算法陷入早熟收敛。通过圆柱... 基于可靠性准则建立了圆柱螺旋弹簧可靠性优化设计数学模型。提出了一种同步元胞遗传算法,将遗传算法和元胞自动机理论相结合,不仅继承了遗传算法的全局搜索的优势,而且结合了元胞自动机的优点,有效地避免了算法陷入早熟收敛。通过圆柱螺旋弹簧可靠性优化设计实例的优化结果对比验证了算法的可行性和有效性。 展开更多

关键词 元胞遗传算法 同步机制 可靠性优化设计 圆柱螺旋弹簧

在线阅读 下载PDF 职称材料

基于元胞遗传算法的多目标应急资源配置 被引量：7

17

作者 王飞跃 裴重伟 +1 位作者 郭换换 杨宸宇 《中国安全生产科学技术》 CAS CSCD 北大核心 2020年第2期174-179,共6页

为解决不同灾情下多目标多周期灾后救援问题,减少受灾损失,对灾后应急资源配置进行研究。从物流成本和系统损失2个方面最小化救灾行动的成本和最大化有限救灾资源的分配,建立基于路况的多目标应急资源配置模型,将帕累托前沿和超体积作... 为解决不同灾情下多目标多周期灾后救援问题,减少受灾损失,对灾后应急资源配置进行研究。从物流成本和系统损失2个方面最小化救灾行动的成本和最大化有限救灾资源的分配,建立基于路况的多目标应急资源配置模型,将帕累托前沿和超体积作为元胞遗传算法的求解性能指标,开展元胞遗传算法与遗传算法对模型的求解对比实验。结果表明:元胞遗传算法能较好地求解多目标多周期应急资源配置模型,且求解性能比遗传算法更好;通过对模型的求解,可为决策者基于不同灾情下的应急决策提供参考。 展开更多

关键词 应急资源配置 元胞遗传算法 多目标优化

在线阅读 下载PDF 职称材料

基于改进元胞遗传算法的蜗杆传动多目标优化设计 被引量：1

18

作者 张屹 余竹玛 +1 位作者 郑小东 陈平 《组合机床与自动化加工技术》 北大核心 2015年第8期10-14,共5页

建立了以蜗轮的齿冠体积最小、相对滑动速度最小和中心距最小为目标函数,以满足蜗轮蜗杆强度和刚度等条件为约束条件的多目标优化模型,提出了一种自适应差分进化的多目标元胞遗传算法。该算法针对多目标元胞遗传算法的特点,结合差分进... 建立了以蜗轮的齿冠体积最小、相对滑动速度最小和中心距最小为目标函数,以满足蜗轮蜗杆强度和刚度等条件为约束条件的多目标优化模型,提出了一种自适应差分进化的多目标元胞遗传算法。该算法针对多目标元胞遗传算法的特点,结合差分进化中不同进化策略的特性,将两种不同的进化策略融合为一种新的差分进化策略,得到一种参数自适应控制的多目标元胞差分遗传算法。将该算法同其他典型的多目标进化算法在标准测试函数上进行性能对比试验,结果显示所提出的算法相比其他算法具有更好的收敛性和分布性。工程实例的求解证明了该算法可有效解决相关实际问题。 展开更多

关键词 元胞遗传算法 蜗杆传动 多目标优化设计

在线阅读 下载PDF 职称材料

一种求解作业车间调度问题的异步元胞遗传算法 被引量：1

19

作者 陆曈曈 胡方军 张屹 《组合机床与自动化加工技术》 北大核心 2014年第8期147-151,共5页

以最快完工时间最少为目标建立了作业车间调度数学模型。将一种异步更新策略引入元胞遗传算法,提出了一种异步元胞遗传算法(acGA)。采用acGA和传统遗传算法求解作业车间调度实例,结果对比表明在求解作业车间调度问题时,acGA与sGA相比搜... 以最快完工时间最少为目标建立了作业车间调度数学模型。将一种异步更新策略引入元胞遗传算法,提出了一种异步元胞遗传算法(acGA)。采用acGA和传统遗传算法求解作业车间调度实例,结果对比表明在求解作业车间调度问题时,acGA与sGA相比搜索能力更强,收敛速度更快,算法的稳定性也更好,表明acGA是一种求解JSP问题的有效算法。 展开更多

关键词 元胞遗传算法 异步更新策略 邻居结构 作业车间调度

在线阅读 下载PDF 职称材料

一种求解多目标柔性作业车间调度问题的改进元胞遗传算法 被引量：2

20

作者 陆曈曈 陈平 万兴余 《现代制造工程》 CSCD 北大核心 2016年第11期41-49,共9页

针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法。该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压。根据种群选择压... 针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法。该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压。根据种群选择压的大小对种群的拓扑结构进行自适应改变。为了减小邻域搜索空间,结合车间调度问题的特点,借鉴正交设计思想设计了基于正交规则的局部搜索策略。通过4个经典多目标柔性车间调度问题的仿真实验以及与其他算法的比较,说明了该算法的有效性和可行性。 展开更多

关键词 元胞遗传算法 柔性作业车间调度问题 多目标优化 局部搜索 自适应

在线阅读 下载PDF 职称材料