Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization
来源:互联网 发布:sql建表外键 编辑:程序博客网 时间:2024/06/03 11:18
合作协同进化(Cooperative Coevolution)是求解大规模优化算法一个有效的方法将大规模问题分解为一组组较小的子问题。而合作协同进化的关键是分解策略。
(变量之间的相互依赖可以极大影响在连续域的优化算法的性能)
CC的一个缺点是,它的性能对分解策略的选择敏感;优点是在问题维数增大时表现更好
差分分组:
一个部分加性可分解函数:
定理1:是一个加性可分的函数,如果以下条件满足:
则。
差分分组算法根据定理1从第一个变量开始,分别检测其他变量与第一个变量之间的交互关系,如果不可分(即具有交互关系),它从所有决策变量中将其排除,放到一个子成分中,重复这个过程,直到所有与第一变量交互的变量都被检测出来,形成第一个子成分。
时间复杂度:
描述如何为所有的适应值评估(FE)计算一个上界,n为决策变量数目,m子成分变量数
在内循环(算法1的10到3行)由四个适应值评估的,其中算法1可以进一步优化,在内部循环中,没有改变,所以所需的适应值评估总数减少到2(S+)。
当适应值评估的到最大数量时,差分分组的时间复杂度为
阅读全文
0 0
- Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization
- An Improved Differential Evolution Algorithm for Unconstrained Optimization Problems
- Large scale optimization
- [翻译]Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuou
- Cooperatively Coevolving Particle Swarms for Large Scale Optimization
- An Improved Differential Evolution with a Novel Restart Mechanism
- Ceres Solver — A Large Scale Non-linear Optimization Library
- Knowledge Guided Disambiguation for Large-Scale Scene Classification With Multi-Resolution CNNs》阅读笔记
- 数值优化(Numerical Optimization)学习系列-大规模无约束最优化(Large-Scale Unconstrained Optimization)
- 大规模图像分类器的演化-Large-Scale Evolution of Image Classifiers-读后杂谈
- Large-scale Video Classification with Convolutional Neural Networks(泛读)
- Large-scale Video Classification with Convolution Neural Networks
- TensorFlow学习笔记7----Large-scale Linear Models with TensorFlow
- Large-scale Video Classification with Convolutional Neural Networks
- 【论文学习】Large-scale Video Classification with Convolutional Neural Networks
- cvpr-Edgel Index for Large-Scale Sketch-based Image Search
- Pregel: A System for Large-Scale Graph Processing【转】
- Pregel: A System for Large-Scale Graph Processing(译)
- java操作mongodb模糊查询
- 数据结构实验之二叉树三:统计叶子数
- 第7节、插件配置:HTML文件的发布
- 悟空吃桃
- [Kubernetes] Kubernetes 1.7 源码编译
- Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization
- web中采用shiro实现登录认证与权限授权管理
- Linux下mysql主从配置
- tensorflow-gpu安装
- 系统延时及定时任务
- springmvc中参数绑定pojo绑定,同个controller的不同方法调用,后一个方法的形参取到request域中的值为null
- 蓝牙一(基本知识和常规使用)
- C++ vector容器的swap方法
- C#获取真实ip地址