第二章 系统工程基础理论及方法(2).ppt

文档介绍：第二章系统工程的基础理论与方法论
*
1
典型非线性函数
*
2
非线性函数( Schaffers)
*
3
非线性函数( Schaffers)
*
4
非线性函数( Schaffers)
*
5
非线性函数( Ackly)
*
6
非线性函数( Rastrigrin)
*
7
非线性优化问题的求解
进化优化算法-GA,DE,PSO,ABC等。
非单点迭代,采用群进化的方式进行求解。
不需要函数的导数信息。
函数可以是非连续的。
可以求解MINLP问题。
*
8
进化算法与群优化
进化算法:父代通过类似选择、交叉、变异等操作生成子代的过程。如遗传算法,差分进化算法,分布估计算法。
群优化算法:群体操作指导群中个体向最优解的方向移动。如粒子群优化算法,蚁群优化算法,蜂群优化算法。
进化算法的特点
从一个群体(也就是多个点)而不是一个点出发进行搜索;
根据适应值选择个体,不需要问题梯度信息;
采用具有随机性的概率转换准则而不是确定性的转换准则;
易于并行计算。
目前研究:算法设计、算法理论和算法应用。