一种改进的多目标合作型协同进化遗传算法 被引量：15

1

作者 王超学 田利波 《计算机工程与应用》 CSCD 北大核心 2016年第2期18-23,共6页

针对传统多目标算法早熟收敛及多样性不足的问题,提出了一种改进的非支配排序合作型协同进化遗传算法(Improved Non-dominated Sorting Cooperative Coevolutionary Genetic Algorithm,INSCCGA)。该算法利用外部档案存储每一代进化过程... 针对传统多目标算法早熟收敛及多样性不足的问题,提出了一种改进的非支配排序合作型协同进化遗传算法(Improved Non-dominated Sorting Cooperative Coevolutionary Genetic Algorithm,INSCCGA)。该算法利用外部档案存储每一代进化过程中产生的精英个体,并对其不断进行更新,以加快算法的收敛速度。同时提出了一种新型子种群之间协同进化的方式,增强候选解的多样性。利用ZDT系列标准测试函数,与经典的多目标进化算法NSGA-II以及多目标协同进化算法NSCCGA进行了对比,结果表明改进算法具有更好的收敛性以及均匀的解分布。 展开更多

关键词 多目标进化算法 合作型协同进化遗传算法 外部档案

在线阅读 下载PDF 职称材料

基于量子精英蛙的最小属性自适应合作型协同约简算法 被引量：6

2

作者 丁卫平 王建东 管致锦 《计算机研究与发展》 EI CSCD 北大核心 2014年第4期743-753,共11页

属性约简是粗糙集理论研究的重要内容之一,现已证明求决策表的最小属性约简是一个典型NP-Hard问题.提出一种基于量子精英蛙的最小属性自适应合作型协同约简算法.该算法首先将进化蛙群编码为多状态量子染色体形式,利用量子精英蛙快速引... 属性约简是粗糙集理论研究的重要内容之一,现已证明求决策表的最小属性约简是一个典型NP-Hard问题.提出一种基于量子精英蛙的最小属性自适应合作型协同约简算法.该算法首先将进化蛙群编码为多状态量子染色体形式,利用量子精英蛙快速引导进化蛙群进入最优化区域寻优,有效增强进化蛙群的收敛速度和全局搜索能力.然后构建一种自适应合作型协同进化的最小属性约简模型,融合蛙群最优执行经验和分配信任度自适应分割属性约简集,并以模因组内最优精英蛙优化各自选择的属性子集,提高属性约简的协同性和高效性,快速找到全局最小属性约简集.实验研究表明提出的算法在搜索最小属性约简解时具有较高的执行效率和精度. 展开更多

关键词 最小属性约简 量子精英蛙 合作型协同进化 自适应分割 最优执行经验 分配信任度

在线阅读 下载PDF 职称材料

Stewart平台的合作型协同进化控制

3

作者 孙坚 王强 王仁明 《三峡大学学报（自然科学版）》 CAS 2011年第3期96-99,共4页

针对Stewart平台的非线性和强耦合性,提出合作型协同进化的控制方式,在此控制方式的基础上,根据控制系统的特征引入χ2分布来调节个体产生的概率,来提高进化速度.与传统的遗传算法相比,本文提出的控制方式大大减小了搜索空间.经在Stewar... 针对Stewart平台的非线性和强耦合性,提出合作型协同进化的控制方式,在此控制方式的基础上,根据控制系统的特征引入χ2分布来调节个体产生的概率,来提高进化速度.与传统的遗传算法相比,本文提出的控制方式大大减小了搜索空间.经在Stewart平台上测试,本文提出的控制方式具有响应速度快、超调小和鲁棒性好等优点. 展开更多

关键词 STEWART平台 合作型协同进化 χ2分布函数 独立进化

在线阅读 下载PDF 职称材料

灾变合作型协同进化遗传算法及其在Job Shop调度中的应用 被引量：2

4

作者 程俊 顾幸生 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期704-707,732,共5页

合作型协同进化遗传算法是多个子种群通过协作而共同进化的新型算法,常应用于多目标、大规模的优化问题。本文在合作型协同进化遗传算法的基础上,进一步模拟自然界中的灾变现象,在原先的算法中加入灾变算子,提出灾变合作型协同进化遗传... 合作型协同进化遗传算法是多个子种群通过协作而共同进化的新型算法,常应用于多目标、大规模的优化问题。本文在合作型协同进化遗传算法的基础上,进一步模拟自然界中的灾变现象,在原先的算法中加入灾变算子,提出灾变合作型协同进化遗传算法,以防止出现不成熟收敛现象,并用经典的函数优化问题和Job Shop车间调度问题进行仿真实验,其结果验证了改进算法的优良性能. 展开更多

关键词 灾变 合作型协同进化遗传算法 函数优化 车间调度

在线阅读 下载PDF 职称材料

合作型协同演化算法研究进展 被引量：3

5

作者 张凯波 李斌 《计算机工程与科学》 CSCD 北大核心 2014年第4期674-684,共11页

合作型协同演化算法是近年来计算智能研究的热点。它运用生物协同演化的思想,通过构建两个或者多个种群,建立它们之间的合作关系。两个或多个种群通过相互合作来提高各自的性能,适应复杂系统的动态演化环境以及大规模演化环境,从而达到... 合作型协同演化算法是近年来计算智能研究的热点。它运用生物协同演化的思想,通过构建两个或者多个种群,建立它们之间的合作关系。两个或多个种群通过相互合作来提高各自的性能,适应复杂系统的动态演化环境以及大规模演化环境,从而达到种群优化的目的。主要介绍了合作型协同演化算法的研究状况以及国内外研究进展,详细介绍了它的基本结构及对应的研究、基本算法及一些新兴算法,同时介绍了一些在现实生活中的应用,展望了合作型协同演化算法的发展前景。 展开更多

关键词 合作型协同演化算法 问题分解 子空间相关性

在线阅读 下载PDF 职称材料

合作型协同进化遗传算法求解分布式柔性作业车间调度问题 被引量：1

6

作者 董博文 王有远 《制造技术与机床》 北大核心 2023年第12期178-183,共6页

针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题,提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码,基于机器负荷解码并基于工厂负荷初始化种群,使算法在较优的解空间内迭代搜索。利用分而治之的思想... 针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题,提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码,基于机器负荷解码并基于工厂负荷初始化种群,使算法在较优的解空间内迭代搜索。利用分而治之的思想,将问题分解为多个子问题,通过随机协同机制促进子种群协同进化并提高全局搜索能力。使用基于关键工厂的多重局部扰动策略,提高算法的局部开发能力。在基准实例上进行实验,并与其他算法进行对比,验证了所提算法的有效性。 展开更多

关键词 分布式柔性作业车间调度 合作型协同进化算法 遗传算法 最大完工时间

在线阅读 下载PDF 职称材料

基于资源分配和动态分组的合作协同演化算法 被引量：3

7

作者 欧阳聪 关静 杨鸣 《郑州大学学报（工学版）》 CAS 北大核心 2023年第5期10-16,共7页

合作型协同演化算法在处理大规模全局优化问题中的决策变量完全可分或者完全不可分的问题时,精确的分组方法并不能保证提高算法性能,甚至可能会导致性能下降。针对上述问题,提出了一种基于资源分配和动态分组的合作协同演化算法(RG-CCF... 合作型协同演化算法在处理大规模全局优化问题中的决策变量完全可分或者完全不可分的问题时,精确的分组方法并不能保证提高算法性能,甚至可能会导致性能下降。针对上述问题,提出了一种基于资源分配和动态分组的合作协同演化算法(RG-CCFR3)。该算法以CCFR3为基础,当决策变量完全可分或完全不可分时,首先设置数组与数组索引,用于确定每轮优化时的分组大小;其次,根据分组大小对决策变量进行随机分组,使得在不同轮次的优化中每组决策变量的分配更多样化;最后,修改了CCFR3中每轮优化时的处理逻辑,保证了每轮优化的次数一致。通过CEC2013和CEC2010中的基准测试函数检验算法的性能,将RG-CCFR3与CCFR3、MMO-CC、CBCC-RDG3进行对比并进行显著性检验。结果表明:对比CCFR3算法,RG-CCFR3算法在处理决策变量完全可分或者完全不可分的问题时,在多数情况下具有更好的性能;与MMO-CC、CBCC-RDG3算法相比,RG-CCFR3算法具有一定的竞争力。 展开更多

关键词 合作型协同演化 大规模全局优化 资源分配 动态分组 贡献值

在线阅读 下载PDF 职称材料

基于进化算法的多无人机协同航路规划 被引量：7

8

作者 李子杰 刘湘伟 《火力与指挥控制》 CSCD 北大核心 2015年第2期85-89,共5页

以突防航路时域协同指数、空域协同指数、突防时长指数和受威胁指数为规划目标,以最小直线航路段长度、可飞空域、续航能力和进入任务航路方向为约束,构建了多无人机协同突防航路规划模型。结合模型特点,利用合作型协同进化遗传算法对... 以突防航路时域协同指数、空域协同指数、突防时长指数和受威胁指数为规划目标,以最小直线航路段长度、可飞空域、续航能力和进入任务航路方向为约束,构建了多无人机协同突防航路规划模型。结合模型特点,利用合作型协同进化遗传算法对该模型进行求解。 展开更多

关键词 无人机 协同航路规划 合作型协同进化遗传算法

在线阅读 下载PDF 职称材料

基于纹理与灰度协同进化的图像分割算法 被引量：6

9

作者 袁宝峰 吴乐华 曾伟 《计算机应用》 CSCD 北大核心 2009年第1期54-56,共3页

为了获得更好的分割效果,成功地将局部二值模式(LBP)纹理模型和灰度特征纳入到合作型协同进化算法(Co-CEA)框架中,并实现了图像分割。该方法首先分别对LBP纹理模型和灰度特征进行编码,然后运用Co-CEA进行进化操作,最后通过本文提出的联... 为了获得更好的分割效果,成功地将局部二值模式(LBP)纹理模型和灰度特征纳入到合作型协同进化算法(Co-CEA)框架中,并实现了图像分割。该方法首先分别对LBP纹理模型和灰度特征进行编码,然后运用Co-CEA进行进化操作,最后通过本文提出的联合适应度函数确定分割区域。实验结果表明该方法在分割质量上效果明显,并有效地降低了时间复杂度。 展开更多

关键词 局部二值模式(LBP) 合作型协同进化算法(Co—CEA) 联合适应度函数

在线阅读 下载PDF 职称材料

论公共组织冲突管理机制的嬗变 被引量：3

10

作者 齐明山 陈虎 刘孋毅 《新视野》 CSSCI 北大核心 2007年第4期42-44,共3页

在公共行政领域中,长期缺乏一种激发活力的冲突管理机制,这种遏制冲突、压抑不满的传统"安全阀",虽然可以保持一段时期的稳定,却抹杀了公共组织的活力。在公共行政发展的历史坐标中,我们看到与服务精神相适应的协同合作型冲... 在公共行政领域中,长期缺乏一种激发活力的冲突管理机制,这种遏制冲突、压抑不满的传统"安全阀",虽然可以保持一段时期的稳定,却抹杀了公共组织的活力。在公共行政发展的历史坐标中,我们看到与服务精神相适应的协同合作型冲突管理机制逐渐介入与管理主义相适应的权威规避型和市场竞争型的冲突管理机制,并取得主导话语权。和谐社会中的服务行政必然要求和生成以协同合作为主导——权威规避与市场竞争相结合的三元公共组织冲突管理,从而促使公共组织进行通体的合作型变革以构建公共行政的和谐。 展开更多

关键词 公共组织 冲突管理 权威规避型 市场竞争型 协同合作型

在线阅读 下载PDF 职称材料

基于容流匹配的进离场航班调度优化模型和算法 被引量：8

11

作者 王莉莉 胡畔 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2015年第6期827-832,共6页

综合考虑机场的空中等待航班数量、空域容量、场面容量以及机场起飞需求等约束条件,以可变的优先级为调配手段,以总延误时间最短为目标函数,建立了一个新的基于容流匹配的进离场航班调度优化模型。引入合作型协同进化遗传算法,设计了用... 综合考虑机场的空中等待航班数量、空域容量、场面容量以及机场起飞需求等约束条件,以可变的优先级为调配手段,以总延误时间最短为目标函数,建立了一个新的基于容流匹配的进离场航班调度优化模型。引入合作型协同进化遗传算法,设计了用一对代表个体形成合作团体的新选择方式,有效解决了传统遗传算法种群多样性低、易早熟等问题。仿真结果表明,该模型能够在满足机场容量限制的同时,有效降低航班的总延误时间。 展开更多

关键词 空中交通流量管理 合作型协同进化遗传算法 进离场航班序列优化 客流匹配 代表个体

在线阅读 下载PDF 职称材料

基于显著性分析的神经网络混合修剪算法

12

作者 蒲兴成 林炎钦 《智能系统学报》 CSCD 北大核心 2014年第6期690-697,共8页

针对神经网络结构设计问题,提出了一种混合修剪算法。该算法首先利用合作型协同进化遗传算法和反向传播算法的不同优势,完成了对神经网络的结构和权值的初步调整;然后,在保证模型泛化能力的前提下,通过计算隐层神经元的显著性,借此修剪... 针对神经网络结构设计问题,提出了一种混合修剪算法。该算法首先利用合作型协同进化遗传算法和反向传播算法的不同优势,完成了对神经网络的结构和权值的初步调整;然后,在保证模型泛化能力的前提下,通过计算隐层神经元的显著性,借此修剪网络中显著性较小的神经元,进一步简化网络结构。最后,将给出的基于显著性分析的神经网络混合修剪算法用于股票市场的预测。仿真结果表明,该改进算法与其他优化算法相比,具有更好的泛化能力和更高的拟合精度。 展开更多

关键词 显著性分析 神经网络 合作型协同进化遗传算法 修剪算法 股票市场

在线阅读 下载PDF 职称材料

惯性分组和重叠特征选择辅助的昂贵大规模优化算法 被引量：1

13

作者 邓传义 孙超利 +2 位作者 刘晓彤 张晓红 李春鹏 《郑州大学学报（工学版）》 CAS 北大核心 2023年第5期32-39,共8页

昂贵大规模优化问题存在着决策变量之间高度耦合、求解容易陷入局部最优以及目标评价昂贵等问题,导致在资源有限的情况下很难获得全局最优解。为此,基于合作型协同演化策略提出了一种惯性分组和重叠特征选择的方法来辅助求解昂贵大规模... 昂贵大规模优化问题存在着决策变量之间高度耦合、求解容易陷入局部最优以及目标评价昂贵等问题,导致在资源有限的情况下很难获得全局最优解。为此,基于合作型协同演化策略提出了一种惯性分组和重叠特征选择的方法来辅助求解昂贵大规模优化问题。首先,采用重叠特征选择技术将一个大规模优化问题分解为若干个低维的重叠子问题,并对每一个子问题进行独立的代理模型辅助的优化搜索。其次,将每个子问题搜索获得的潜力个体合成一个完整的解,对其使用昂贵目标函数进行评价。再次,算法还采用惯性分组技术控制优化过程中重新分组的频率以延长分组方案的开发周期,从而提升优化效果。最后,为了测试所提算法的性能,将其与求解昂贵大规模问题的3种优化算法在CEC2013的15个基准函数上获得的实验结果进行了对比。结果表明:所提算法在求解昂贵大规模优化问题上具有一定的竞争力,尤其适用于求解部分可分离、重叠或完全不可分离等问题。 展开更多

关键词 大规模优化 昂贵问题 重叠特征选择 惯性分组 代理模型 合作型协同演化

在线阅读 下载PDF 职称材料

一种改进的代表个体选择方法的设计

14

作者 徐娟 谭长森 《工矿自动化》 北大核心 2008年第4期49-52,共4页

文章简要介绍了传统合作型协同进化遗传算法,指出了该算法在代表个体选择方法上的不足,提出了一种新型的代表个体选择方法,并进行了算法性能验证。

关键词 合作型协同进化遗传算法 代表个体选择 正态分布

在线阅读 下载PDF 职称材料