基于函数优化的生智能进化算法综述.docVIP

?基于函数优化的生物智能进化算法综述 关键词：函数优化，生物智能，进化算法 1? 引言近些年来,在理论和实际应用中优化问题随处可见,同时随着问题复杂程度的提高对优化技术也有了非常高的要求。传统的优化方式(如梯度下降法、迭代法等)[1]在解决这些问题时,显现出其局限性与缺陷,所以更多的学者对复杂函数的优化问题的研究集中在分析现有生物智能进化算法[2],这些算法在解决这些复杂函数的优化问题时具有操作简便、易于实现及计算量小等一系列的优点,可以看出现代生物智能进化算法应用于复杂的函数优化问题的研究具有重要的意义。 2? 函数优化的问题描述函数优化问题[4]主要是对较为复杂的函数进行优化。函数优化的本质是通过迭代发现一个目标函数的最优解。一般情况下,搜索的目标都是通过对目标函数的“函数”进行优化,通常所描述的函数特征通常包括函数的连续性、离散性、线性、非线性、凸凹性等。对于有约束条件的函数优化问题可以利用设计专门算子使问题解始终保持可行,或者通过采用惩罚函数的方式把它转化为无约束问题,因此主要以无约束条件的函数进行优化作为研究重点。一般的函数优化问题可以描述为如下形式[3]:其中为搜索空间;成为目标函数;式(1)中描述的是目标函数的极大值,式(2)描述的为极小值。通常最大值和最小值问题之间是可以相互转化的,最大值问题的目标函数取负就成了极小值,反之亦成立。 3? 函数优化