CCEAs(合作协同进化算法)是一个求解大规模优化问题的算法,该算法采取“分而治之”的策略。对于一个优化问题,依变量分解成若干组问题,分组优化,且各分组间进行合作协同,共同完成整个问题的优化。
复杂问题分解为子问题,子问题在进化的子种群中解决,个体的评估依赖于子种群间的合作,由各子种群的代表性个体组合而得完整的解决方案。个体在子种群的适应度由其在完整解决方案的参与来评估。
CCEAs优于传统EA:
a.问题分解后可通过并行计算提速,提高优化效率;
b.子问题在子种群独立解决,方法多样;
c.分解成子模块,增加对模块错误的鲁棒性;
d.正确的分解能够减缓决策变量的迅速增加。
1).子问题优化器.
2).BCD数学算法(与CCEAs样式相近).
3).CCEAs理论分析(初级阶段).
4).模拟具有不同类型生态关系的物种的共同进化.
5).将进化博弈论EGT用于研究CCEAs.
协同
进化算法
在多目标
优化
中的应用
1. 背景介绍
多目标
优化
问题是一类非常重要的
优化
问题。在实际应用中,我们常常需要同时
优化
多个相互冲突的目标函数,如成本、效率、可靠性等。传统的
优化
算法通常只能
优化
单一目标函数,无法很好地处理多目标
优化
问题。
协同
进化算法
是一类新兴的多目标优
Environment Sensitivity-based C
oop
e
rative
Co-
evolut
ion
ary
Algorithm
s for Dynamic Multi-objective Optimizat
ion
基于环境敏感度的动态多目标
协同
进化算法
①动态多目标
优化
问题广泛存在于实际应用中,如动态作业车间调度、温室控制、动态空域再分区、车辆运动规划、无线传感器网络设计、动态电源、配电规划、无人作战飞行器三维路径规划等。
②多目标
进化算法
(MOEA)是一类模拟生物进化求解多目标
优化
A Similarity-based C
oop
e
rative
Co-
evolut
ion
ary
Algorithm
for Dynamic Interval Multi-objective Optimizat
ion
Problems
基于相似性的动态区间多目标
协同
进化算法
标准
合作
型
协同
进化遗传算法(多元函数
优化
)
%实数编码,求最小值,函数为 bound=[-2.048 2.048];
%f2(x)= ∑i1--(n-1)[100(x(i+1)-xi^2)]^2+(xi-1)^2]
%使用贪心法处理
合作
者选择问题。
:建立并分析了考虑网络约束且能考虑需求方策略竞价的电力市场线性供给函数模型, 在该
市场框架中, 独立系统运行员通过求解最优潮流来确定发电安排以及节点电价, 市场策略性参与者
通过竞标来追求最大利润。运用
协同
进化算法
求取市场均衡,
协同
进化算法
系一种
智能
代理仿真
方法, 借鉴了生态系统中
协同
进化机制的理念。多个算例被用来验证
协同
进化算法
的有效性, 实验
结果表明如果市场存在纯策略均衡, 该算法均能够快速收敛到均衡点, 运用简便且具有较强的搜索