优化算法
文章平均质量分 84
冷夏LX
联系方式:微信:dlb940920,qq:1007705026 有事可以联系
展开
-
遗传算法详解
遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各 个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。转载 2017-05-18 18:10:50 · 2179 阅读 · 0 评论 -
多目标优化系列(六)SPEA
Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach摘要该算法有以下四个特点 a. 在第二个连续更新的种群中存储非支配解。(精英保留机制) b. 根据支配其的非支配点的数量来评估个体的固定性 c. 使用帕累托优势关系来保留人口多样性。 d. 结合聚类原创 2017-08-19 14:59:41 · 14696 阅读 · 9 评论 -
多目标优化系列(五)IBEA
Indicator-Based Selection in Multiobjective Search 中文名:基于指标的多目标选择由于这篇文章描述较为简单,所以我们直接展开正题。正文思想对于上图的问题,我们怎么判断A集合和B集合(如果最小为最优)的优劣性。该文运用了下图中的指标 首先该指标代表的前两幅图,而右边的两幅图则又是另一种指标。 我们对该指标描述一下,从上图中第一幅图看,假设A点原创 2017-08-17 19:37:15 · 7565 阅读 · 9 评论 -
多目标优化系列(四)RM-MEDA
RM-MEDA: A Regularity Model-Based Multiobjective Estimation of Distribution Algorithm 原文:http://ieeexplore.ieee.org/document/4358761/摘要该文的中文题目是:基于规则模型的多目标估计分布算法。引言当前的MOEA研究主要集中在以下高度相关的问题上。合理分配和多样性原创 2017-08-16 22:58:54 · 7053 阅读 · 1 评论 -
多目标优化系列(三)MOEA/D
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition 中文链接:https://wenku.baidu.com/view/d163a04d915f804d2a16c102.html摘要该文中文名是:基于分解的多目标进化算法。该方法将一个多目标优化问题分解为一组但目标优化问题并对他们同时优化。通过利用每一个原创 2017-08-16 21:17:06 · 29952 阅读 · 0 评论 -
多目标优化系列(二)SMS-EMOA
SMS-EMOA: Multiobjective selection based on dominated hypervolume 原文:http://www.sciencedirect.com/science/article/pii/S0377221706005443摘要超体积是用于比较多目标优化算法(EMOA)结果经常出现的测度。基于超体积最大化,该文提出了一种稳态的EMOA算法。引言定原创 2017-08-16 18:20:28 · 6053 阅读 · 2 评论 -
多目标优化系列(一)NSGA-Ⅱ
原文:A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II 翻译版:https://wenku.baidu.com/view/61daf00d0508763230121235.htmlNSGA-Ⅱ中文名是:一个快速和精英机制的多目标遗传算法。本文是作者接触的第一篇多目标算法论文,所以本文尽量引用原文的知识来聚合成一篇通原创 2017-08-16 15:53:21 · 26970 阅读 · 0 评论 -
优化算法初学总结
好久不写博客了,今晚搞一个。趁着写完毕业论文没事干,学了学优化算法,看到的书是《智能优化算法及其MATLAB实例》和《MATLAB智能算法超级学习手册》,先说一些这两本书的优缺点吧,MATLAB实例写的比较简单,容易懂,代码大部分都能看的懂。学习手册这本书就比较深入了,代码比较健壮,但是理解起来也相对麻烦一点。建议初学者看第一本,而想深入的可以看看第二本。然后就是算法了,由于第一次完整的看...原创 2017-05-27 20:24:09 · 1642 阅读 · 0 评论 -
蚁群算法详解
蚁群算法原创 2017-05-18 16:04:02 · 4614 阅读 · 1 评论 -
多目标优化系列(七)SPEA2
鉴于时间问题,我在这里简要描述一下SPEA和SPEA2 的区别,以后在慢慢把本节补上。对与SPEA算法不了解的请看我上一篇博文,上图中的左图代表SPEA算法的适应度分配方式,右图代表SPEA2的分配方式。首先Si的计算如下公式(表示i点支配点的数目): 每个点的S(i)值如图中的红色数字。 R(i)表示支配该点的点的Si值和(每个点的计算如右图所示,非支配点因为没有任何解支配,故为0,最原创 2017-08-19 15:45:03 · 19411 阅读 · 9 评论