斯坦纳树问题进化算法的性能分析

根据Rainer Storn和Kenneth Price在1997年发表的文章Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous制作，内附原文及代码。

差分进化算法（DE） MATLAB代码 差分进化算法（DE） MATLAB代码

进化算法的出现为复杂优化问题的求解提供了新的思路，由于它具有智能性、 通用性、稳健性、本质并行性和全局搜索能力，己在各个领域得到了广泛的成功 应用.本文从生物个体与环境、个体与个体之间的竞争与协作关系出发，首先针 对无约束多目标优化问题提出了相应的进化模型与算法，然后分析了已有多目标 进化算法的收敛性，给出了衡量不同算法性能的定量性能指标;考虑到实际问题 往往是带有多约束的优化问题，针对约束优化问题提出了基于双群体的差分进化 算法，并将一种多目标进化算法用于灰度图像和彩色图像的色调处理之中;最后， 给出了一种用来搜寻多峰函数所有峰值点的有效算法及评价多峰函数优化问题算 法性能的度量方法.本文的主要工作概括如下:

介绍了多目标优化问题，使用进化算法求解是较好方式。

完整代码，可直接运行

本程序采用差分进化算法迭代搜索给定功能函数的最大值。

差分进化算法由Storn和Price (1995)年提出，它是一种随机的并行搜索算法，可对非线性不可微连续空间函数进行最小化。它类似于遗传算法，主要的进化过程有变异，交叉和选择，都是从一个随机初始种群开始的。但是DE算法的这三个过程和遗传算法有很大的不同。算法的收敛速度也远远快于遗传算法。

这里是几个差分进化算法的程序，能运行，按照里面的说明进行！

python代码随处可见，利用python进行相关的操作和实现时每一个python入门者必不可少的内容，这里利用python 的相关知识，简单的进行了实验，希望对大家有所帮助