M-精英协同进化数值优化算法 被引量：30

1

作者 慕彩红 焦李成 刘逸 《软件学报》 EI CSCD 北大核心 2009年第11期2925-2938,共14页

为了解决高维无约束数值优化问题,借鉴协同进化和精英策略的思想,提出了M-精英协同进化算法.该算法认为,适应度较高的个体群(称为精英种群)在整个种群进化中起着主导作用.算法将整个种群划分为由M个精英组成的精英种群和由其余个体组成... 为了解决高维无约束数值优化问题,借鉴协同进化和精英策略的思想,提出了M-精英协同进化算法.该算法认为,适应度较高的个体群(称为精英种群)在整个种群进化中起着主导作用.算法将整个种群划分为由M个精英组成的精英种群和由其余个体组成的普通种群这样两个子种群,依次以M个精英为核心(称为核心精英)来选择成员以组建M个团队.若选中的团队成员是其他精英,则该成员与核心精英利用所定义的协作操作来交换信息;若团队成员选自普通种群,则由核心精英对其进行引导操作.其中,协作操作和引导操作由若干不同类型的交叉或变异算子的组合所定义.理论分析证明,算法以概率1收敛于全局最优解.对15个标准测试函数进行的测试显示,该算法能够找到其中几乎所有被测函数的最优解或好的次优解.与3个已有的算法相比,在评价次数相同时,该算法所求解的精度更高.同时,该算法的运行时间较短,甚至略短于同等设置下的标准遗传算法.此外,对参数的实验分析显示,该算法对参数不敏感,易于使用. 展开更多

关键词 无约束优化问题 数值优化 精英策略 进化算法 协同进化算法

下载PDF 职称材料

多飞行器协调航迹规划方法 被引量：20

2

作者 郑昌文 丁明跃 +3 位作者 周成平 苏康 袁鸿翼 金惠香 《宇航学报》 EI CAS CSCD 北大核心 2003年第2期115-120,125,共7页

针对多飞行器的协调航迹规划展开研究 ,提出了一种基于协同进化的多飞行器协调航迹规划算法。在该算法中 ,不同飞行器的潜在航迹形成它们自己的子种群 ,并在子种群内部进化。不同飞行器间的协调关系由航迹的评价函数来实现。同时 ,通过... 针对多飞行器的协调航迹规划展开研究 ,提出了一种基于协同进化的多飞行器协调航迹规划算法。在该算法中 ,不同飞行器的潜在航迹形成它们自己的子种群 ,并在子种群内部进化。不同飞行器间的协调关系由航迹的评价函数来实现。同时 ,通过使用特定的染色体表示方法和进化算子 ,该算法可以有效利用各种环境信息 ,处理各种航迹约束 。 展开更多

关键词 飞行器 协调航迹规划 协同进化 航迹约束 进化算子

下载PDF 职称材料

基于虚拟制造单元的制造资源组织模型 被引量：14

3

作者 郭宁 金天国 刘文剑 《计算机集成制造系统》 EI CSCD 北大核心 2010年第8期1649-1656,共8页

为了使航天制造企业能够根据市场订单需求快速调整组织制造资源,简化生产调度过程,提高生产调度质量,提出了基于虚拟制造单元的制造资源组织模型,探讨了该模型的理论思想,给出了虚拟制造单元的两步构建方法,并提出了利用合作型多目标优... 为了使航天制造企业能够根据市场订单需求快速调整组织制造资源,简化生产调度过程,提高生产调度质量,提出了基于虚拟制造单元的制造资源组织模型,探讨了该模型的理论思想,给出了虚拟制造单元的两步构建方法,并提出了利用合作型多目标优化协同进化算法解决资源选择问题,构建了以多条加工路线相似系数之和最大(倒数最小)、运输成本最小和设备生产负荷均衡的多目标优化问题。将这一多目标优化问题分解为多个子问题,分别用多个子种群进行进化,并采用一种新型的子种群间合作方式,最终产生一个Pareto最优解集。该方法提高了候选解的多样性,为生产调度提供了多样性选择。 展开更多

关键词 虚拟制造单元 制造资源组织模型 协同进化算法 调度 多目标优化 Pareto集

下载PDF 职称材料

考虑异质物资合车运输的灾后救援选址-路径-配给优化 被引量：17

4

作者 郭鹏辉 朱建军 王翯华 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2019年第9期2345-2360,共16页

研究灾后应急救援中的双层选址-路径-配给问题.针对灾害发生之后第一时间内各类型救援物资供给受限的情况,以救援及时性、综合满意度和物资供给公平性为优化目标,建立多工厂节点、多品种物资的考虑异质物资合车运输的多目标双层选址-路... 研究灾后应急救援中的双层选址-路径-配给问题.针对灾害发生之后第一时间内各类型救援物资供给受限的情况,以救援及时性、综合满意度和物资供给公平性为优化目标,建立多工厂节点、多品种物资的考虑异质物资合车运输的多目标双层选址-路径-配给优化模型.采用融合差分进化和约束优化的方法,将多目标优化问题分解为三个单目标子迭代过程和一个多目标迭代过程,同时优化车辆行驶路线和需求节点物资分配方案.实验表明,采用合车运输的策略能够有效减少派出车辆的数量和车辆行驶时间. 展开更多

关键词 应急救援 双层选址-路径-配给问题 多目标优化 协同进化算法

原文传递

异步并行的分布式协同进化MDO算法研究 被引量：8

5

作者 陈琪锋 戴金海 《宇航学报》 EI CAS CSCD 北大核心 2002年第4期57-61,共5页

为满足分布式计算机网络环境下多学科并行设计优化协调的要求 ,研究了分布式协同进化 MDO算法的网络异步并行实现 ,给出了异步并行的分布式协同进化 MDO算法。对导弹设计的计算实例 ,与单机上顺序执行的分布式协同进化 MDO算法相比 ,异... 为满足分布式计算机网络环境下多学科并行设计优化协调的要求 ,研究了分布式协同进化 MDO算法的网络异步并行实现 ,给出了异步并行的分布式协同进化 MDO算法。对导弹设计的计算实例 ,与单机上顺序执行的分布式协同进化 MDO算法相比 ,异步并行的分布式协同进化 MDO算法可有效缩短运行时间 ,而二者的收敛性能相当。算法基于 CORBA/ C++实现 ,灵活性、容错性好 。 展开更多

关键词 多学科设计优化 导弹设计 协同进化算法 并行计算 异步计算

下载PDF 职称材料

考虑源荷不确定性的配电网风光储综合规划 被引量：5

6

作者 王丹 杨俊涛 +3 位作者 曾燕 卢俊洋 洪鑫 李妍擘 《电力需求侧管理》 2023年第5期65-72,共8页

针对考虑分布式电源和负荷不确定性的配电网风光储综合规划问题,首先以概率模型表征分布式电源和负荷不确定性,并基于改进半不变量法求解概率潮流;然后考虑投资成本、碳成本、经济收益和电压改善等,以综合效益最大为目标,建立考虑无功... 针对考虑分布式电源和负荷不确定性的配电网风光储综合规划问题,首先以概率模型表征分布式电源和负荷不确定性,并基于改进半不变量法求解概率潮流;然后考虑投资成本、碳成本、经济收益和电压改善等,以综合效益最大为目标,建立考虑无功补偿装置的风光储综合规划模型,并提出基于食肉植物算法(carnivorous plant algorithm,CPA)和协同进化算法(coevolutionary algorithm,CA)进行求解。该算法将待求解的多主体综合规划问题分解为分布式电源、储能和无功补偿装置3个子规划问题,并基于CPA对每个子问题进行求解,然后通过生态系统协调各种群进化,获取最优规划方案;最后在IEEE33节点和IEEE69节点算例中验证了模型的合理性和求解算法的高效性、普适性。 展开更多

关键词 风光荷不确定性 概率潮流 综合规划 食肉植物算法 协同进化算法

下载PDF 职称材料

基于共同进化算法的多工艺路线决策研究 被引量：4

7

作者 杨雨图 张银 王宁生 《机械科学与技术》 CSCD 北大核心 2005年第8期921-925,共5页

针对传统单种群进化算法(ConventionalEvolutionaryAlgorithm,CEA)求解CAPP中多工艺路线决策与生产调度集成的不足,提出利用共同进化算法(SymbioticEvolutionaryAlgorithm,SEA)来实现单件小批量生产和面向定单生产的柔性工艺设计和生产... 针对传统单种群进化算法(ConventionalEvolutionaryAlgorithm,CEA)求解CAPP中多工艺路线决策与生产调度集成的不足,提出利用共同进化算法(SymbioticEvolutionaryAlgorithm,SEA)来实现单件小批量生产和面向定单生产的柔性工艺设计和生产调度的集成。并对共同进化中工艺子种群和调度子种群的基因编码、染色体的交叉、变异和共同进化个体的选择做了探讨。最后以算例验证了基于动态资源条件下,共同进化算法能够实现系统的全局优化,表明此算法能够较好地解决CAPP和生产调度的集成。 展开更多

关键词 计算机辅助工艺设计 生产调度 共同进化

下载PDF 职称材料

基于改进灰狼优化算法的多区域频率协同控制 被引量：1

8

作者 胡逸 王锡淮 肖健梅 《控制工程》 CSCD 北大核心 2023年第9期1630-1639,1657,共11页

微分博弈理论可以解决多区域互联电力系统中频率的协调问题,但对于带非线性约束的微分博弈问题,传统算法难以求解。针对该问题,基于微分博弈理论,建立了多区域频率协同控制模型,考虑了电力系统中常见的非线性约束,并提出了一种基于改进... 微分博弈理论可以解决多区域互联电力系统中频率的协调问题,但对于带非线性约束的微分博弈问题,传统算法难以求解。针对该问题,基于微分博弈理论,建立了多区域频率协同控制模型,考虑了电力系统中常见的非线性约束,并提出了一种基于改进灰狼优化算法的协同进化算法,用于求解该模型的反馈纳什均衡解,从而得到各区域二次调频的协同控制策略。通过仿真验证了所提方法的可行性,并与协同进化遗传算法和协同进化灰狼优化算法进行了对比,结果表明该方法的控制效果更佳。同时,所提方法对系统的功率扰动变化具有稳定的动态响应性能,对机组参数变化具有良好的鲁棒性。 展开更多

关键词 微分博弈理论 多区域频率协同控制 改进灰狼优化算法 协同进化算法

下载PDF 职称材料

人机合作多蚁群协同进化算法的潜艇管路布局 被引量：1

9

作者 王峰 张栋 孙飞龙 《船电技术》 2023年第1期1-4,共4页

本文针对潜艇多管路布局空间结构,运用协同进化的思想,结合人机合作思想,提出了基于人机合作的多蚁群协同进化算法的潜艇管路智能布局方法;该算法潜艇的每一条管路对应一个蚁群,一方面采用基于顺序蚁群优化算法的布局,一方面采用人机合... 本文针对潜艇多管路布局空间结构,运用协同进化的思想,结合人机合作思想,提出了基于人机合作的多蚁群协同进化算法的潜艇管路智能布局方法;该算法潜艇的每一条管路对应一个蚁群,一方面采用基于顺序蚁群优化算法的布局,一方面采用人机合作的多蚁群协同进化方法对选取的系统模型进行布局优化以使多管路布局达到最优;该算法既不必考虑布局顺序,又避免了增加管路布局数量时组合爆炸现象的发生,从整体优化管路布局;在测试模型上的验证结果验证了该算法的可行性和有效性。 展开更多

关键词 人机合作 蚁群 协同进化算法 管路 智能布局

下载PDF 职称材料

耦合系统协同进化多学科设计优化算法研究 被引量：4

10

作者 邢永刚 唐硕 《计算机仿真》 CSCD 北大核心 2011年第2期257-259,299,共4页

针对耦合系统的优化问题,为提高系统的自适应性,提出了协同进化多学科设计优化算法。算法受生态系统内生活在同一地域物种间既有竞争又有合作的协同进化关系的启发,将协同进化算法的分解与协作思想和MDO方法的分解与协同思想相结合,在... 针对耦合系统的优化问题,为提高系统的自适应性,提出了协同进化多学科设计优化算法。算法受生态系统内生活在同一地域物种间既有竞争又有合作的协同进化关系的启发,将协同进化算法的分解与协作思想和MDO方法的分解与协同思想相结合,在域值分解的基础上将复杂耦合系统分解成学科间相对独立并保持自治的多学科系统。隐含迭代策略协调学科间耦合约束的一致性。建立了多个优化过程模型。并提出的算法应用于多学科耦合系统进行测试,优化结果与MDF、IDF和AAO三种单级优化方法的优化结果进行比较,显示有较强的搜索能力以及较快的收敛速度和自适应性。 展开更多

关键词 耦合系统 协同进化算法 竞争与合作 多学科设计优化

下载PDF 职称材料

考虑非线性的水轮机调节系统协同进化模糊PID仿真 被引量：4

11

作者 吴罗长 余向阳 +1 位作者 南海鹏 李郁侠 《西北农林科技大学学报（自然科学版）》 CSCD 北大核心 2013年第9期229-234,共6页

【目的】针对水轮机调节系统常规PID控制存在的适应性不足问题,采用模糊PID控制作为水轮机调节系统的基本控制策略,为水轮机调节系统的有效控制提供支持。【方法】采用基于模型综合特性曲线的非线性水轮机模型,建立水轮机调节系统模糊PI... 【目的】针对水轮机调节系统常规PID控制存在的适应性不足问题,采用模糊PID控制作为水轮机调节系统的基本控制策略,为水轮机调节系统的有效控制提供支持。【方法】采用基于模型综合特性曲线的非线性水轮机模型,建立水轮机调节系统模糊PID控制仿真模型,通过协同进化算法同时优化模糊PID控制的3个比例因子和模糊规则,并以实例验证所建水轮机调节系统的控制性能。【结果】通过对不同工况点的优化得出一组适合于全工况的通用有效模糊规则。与常规PID相比,协同进化模糊PID仿真控制使调节时间缩短了28%,超调量减少了49%,振荡次数减少了50%。【结论】引入了非线性水轮机模型,使得系统建模更加合理,仿真结果更加真实可信。采用协同进化模糊PID的水轮机调节系统的控制性能优于常规PID控制,该控制策略能使系统良好地适应运行工况的变化。 展开更多

关键词 水轮机调节系统 非线性模型 协同进化算法 模糊PID

下载PDF 职称材料

用Coop&compEA解决三维装箱问题 被引量：1

12

作者 张新征 曹先彬 《计算机工程与应用》 CSCD 北大核心 2005年第15期82-85,共4页

三维装箱问题是一类典型的NP-complete问题。该文通过一种新协同进化算法Coop&compEA与一组启发式规则相结合,给出一类典型装箱问题的求解策略。在该求解策略中,利用Coop&compEA算法将种群层的竞争通过反馈引入个体层的合作进... 三维装箱问题是一类典型的NP-complete问题。该文通过一种新协同进化算法Coop&compEA与一组启发式规则相结合,给出一类典型装箱问题的求解策略。在该求解策略中,利用Coop&compEA算法将种群层的竞争通过反馈引入个体层的合作进化过程,既优化了合作进化的求解质量,又融入了竞争带来的快速收敛效果;此外补充了更加恰当的装箱启发规则。实验结果显示,这样的求解策略无论是进化速度还是求解效果都优于之前的传统GA方法和CCGA方法。 展开更多

关键词 三维装箱 协同进化 装箱策略

下载PDF 职称材料

基于多种群协同进化的物流配送路径优化 被引量：3

13

作者 袁琦 《宁波大学学报（理工版）》 CAS 2010年第2期37-41,共5页

将PSO算法与协同进化算法结合,提出多种群协同进化算法.在解空间上均匀初始化基因个体,依据适应度排序分配种群基因的子代数量,并融入合理的遗传与变异策略.通过物流配送中的应用,以实例说明算法的有效性.

关键词 协同进化 粒子群算法 多种群 进化策略

下载PDF 职称材料

基于合作进化算法的月面返回再入轨迹优化设计 被引量：2

14

作者 王峰波 董长虹 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第5期629-634,共6页

在考虑热流、过载、动压以及开伞点参数等多种约束条件下,针对低升阻比返回舱月面返回再入轨迹优化设计问题,基于分段线性倾侧角参数化策略,提出了采用合作进化算法进行参数优化的策略来实现再入轨迹的快速高精度优化设计.首先采用以能... 在考虑热流、过载、动压以及开伞点参数等多种约束条件下,针对低升阻比返回舱月面返回再入轨迹优化设计问题,基于分段线性倾侧角参数化策略,提出了采用合作进化算法进行参数优化的策略来实现再入轨迹的快速高精度优化设计.首先采用以能量为自变量的分段线性倾侧角控制参数化策略,将连续最优控制问题转化为有限维参数寻优问题,然后基于逃逸粒子群算法和自适应差分进化算法的合作进化算法求解该问题.数值仿真验证了倾侧角参数化策略的正确性,对比试验分析表明合作进化算法较传统进化算法有更快的收敛速度和更高的优化精度的综合性能,更加适合月面返回再入轨迹优化设计问题的求解. 展开更多

关键词 月面返回 轨迹优化 合作进化算法 逃逸粒子群算法 自适应差分进化

下载PDF 职称材料

应用重启改进进化算法提高柔性作业解质量 被引量：1

15

作者 苏兆锋 邱洪泽 朱大铭 《系统仿真学报》 CAS CSCD 北大核心 2011年第7期1404-1408,共5页

重启策略有效提高了概率算法性能。为将重启思想引入协同进化算法,改进了涉及多种群的协同进化算法收敛判断条件。以进化过程中相同解码值的重复解码次数衡量协同种群的稳定状态,用于结束或重启搜索过程。引入重启后的协同进化算法用以... 重启策略有效提高了概率算法性能。为将重启思想引入协同进化算法,改进了涉及多种群的协同进化算法收敛判断条件。以进化过程中相同解码值的重复解码次数衡量协同种群的稳定状态,用于结束或重启搜索过程。引入重启后的协同进化算法用以求解柔性作业调度问题。实验表明,改进后的算法能有效跳出局部最优,提高解质量和搜索效率。从而为应用协同进化算法求解其他组合问题时提高算法性能提供了一条可行有效的新途径。 展开更多

关键词 协同进化算法 重启 搜索性能 柔性作业调度

下载PDF 职称材料

最坏情况下的鲁棒优化问题研究 被引量：1

16

作者 宫韬 《通信技术》 2013年第8期144-146,共3页

由于实际中存在噪声等不确定干扰,解的实际性能会受到很大影响,此时解的鲁棒性决定了解的实用性,鲁棒优化问题日渐成为国内外学者研究的一个热点。鲁棒优化问题与传统的最优化问题有着明显的区别,其考虑了实际应用环境往往不稳定且容易... 由于实际中存在噪声等不确定干扰,解的实际性能会受到很大影响,此时解的鲁棒性决定了解的实用性,鲁棒优化问题日渐成为国内外学者研究的一个热点。鲁棒优化问题与传统的最优化问题有着明显的区别,其考虑了实际应用环境往往不稳定且容易受到噪声等不确定因素的干扰。主要研究的是在不确定因素干扰下,采用协同演化算法寻找最坏情况下的鲁棒最优解。通过测试函数的实验验证了该方法思想的有效性。 展开更多

关键词 鲁棒优化 鲁棒性 最坏情况 协同演化算法

原文传递

协同进化杂草入侵算法设计与应用

17

作者 陈亮 《河南城建学院学报》 CAS 2014年第6期77-80,92,共5页

将协同进化算法与杂草入侵算法相结合,设计了协同进化杂草入侵算法(CCIWO)。选择5个函数作为基准函数进行进化计算实验,并与协同进化算法(CCGA)和竞争协同进化算法(LCGA)进行比较,结果显示CCIWO优于其它两种算法。最后在传输受限的电力... 将协同进化算法与杂草入侵算法相结合,设计了协同进化杂草入侵算法(CCIWO)。选择5个函数作为基准函数进行进化计算实验,并与协同进化算法(CCGA)和竞争协同进化算法(LCGA)进行比较,结果显示CCIWO优于其它两种算法。最后在传输受限的电力市场中应用该算法搜索纳什平衡点(NE)。实验结果表明,该方法效率更高、更准确。 展开更多

关键词 杂草入侵算法 协同进化算法 纳什均衡 仿生学

下载PDF 职称材料

基于协同进化算法的高维模糊分类系统的设计

18

作者 张永 邢宗义 +1 位作者 向峥嵘 胡维礼 《控制与决策》 EI CSCD 北大核心 2006年第9期984-990,共7页

基于协同进化算法,提出一种高维模糊分类系统的设计方法.首先定义系统的精确性指标,给出解释性的必要条件,利用聚类算法辨识初始模型.相互协作的3类种群分别代表系统的特征变量、规则前件和模型隶属函数的参数,适应度函数采用3类种群合... 基于协同进化算法,提出一种高维模糊分类系统的设计方法.首先定义系统的精确性指标,给出解释性的必要条件,利用聚类算法辨识初始模型.相互协作的3类种群分别代表系统的特征变量、规则前件和模型隶属函数的参数,适应度函数采用3类种群合作计算的策略,在算法运行中利用基于相似性的模型简化技术约简模糊系统,最后利用该方法对W ine问题进行研究.仿真结果表明该方法能够对高维分类问题的特征变量进行选择,同时利用较少规则和模糊集合数达到较高的识别率. 展开更多

关键词 模糊分类系统 模糊聚类 遗传算法 协同进化算法 解释性 精确性

下载PDF 职称材料

重启进化提高较大搜索规模时柔性作业解质量

19

作者 李洪斌 苏兆锋 《计算机工程与应用》 CSCD 2014年第14期245-250,共6页

种群多样性下降导致的早熟收敛限制了进化算法的求解质量与搜索效率。为应对收敛,提高较大搜索规模时的求解质量,引入随机算法中重启策略。种群收敛时,利用算法前期搜索结果(优势元素)和新产生的随机元素重新构造新种群继续进化。提高... 种群多样性下降导致的早熟收敛限制了进化算法的求解质量与搜索效率。为应对收敛,提高较大搜索规模时的求解质量,引入随机算法中重启策略。种群收敛时,利用算法前期搜索结果(优势元素)和新产生的随机元素重新构造新种群继续进化。提高柔性作业车间调度问题解质量对实际工业生产有重要的现实意义。将重构思想应用于协同进化算法求解复杂柔性作业调度问题并跟踪种群进化状态。仿真实验结果表明,改进算法在进化过程中维持了较好的种群多样性,大幅提高了算法求解复杂柔性作业调度的搜索性能,并可以简单通过扩大搜索规模提高作业调度解质量。 展开更多

关键词 协同进化算法 重启 柔性作业调度

下载PDF 职称材料

基于协同进化算法的网络控制系统性能与安全性最优折中技术研究

20

作者 梁树杰 鲁恩名 《计算机应用研究》 CSCD 北大核心 2015年第3期855-859,共5页

传统的安全机制为了保障系统的安全性可能会牺牲网络的性能,因其系统资源的有限性。主要研究通过协同进化算法使得网络控制系统的性能和安全性达到最优折中。以DC运动系统为例,给出了性能和安全性的折中模型。同时还给出了基于协同进化... 传统的安全机制为了保障系统的安全性可能会牺牲网络的性能,因其系统资源的有限性。主要研究通过协同进化算法使得网络控制系统的性能和安全性达到最优折中。以DC运动系统为例,给出了性能和安全性的折中模型。同时还给出了基于协同进化算法的性能和安全性折中的最优化算法。实验结果证明协同进化算法能够非常有效地找到网络控制系统折中模型的Nash平衡。同时给出的模型还非常适用于网络控制系统性能和安全性折中的分析和最优化。 展开更多

关键词 协同进化算法 网络控制系统 NASH平衡

下载PDF 职称材料