基因算法在求解非光滑优化问题中的应用

摘要：

本文考虑了基因算法在求解非光滑优化问题中的应用.非光滑优化方法致力于求解目标函数为连续不可微函数的数学规划问题.因为目标函数的不可微性,传统的以梯度为基础的确定性算法在求解非光滑问题时会遇到障碍,所以运用不需要梯度信息而只需要目标函数值信息的遗传算法来求解非光滑问题是一个不错的选择.遗传算法是基于自然界生物遗传变异过程而设计的一种优化算法,它首先对问题的可行解进行编码,编码方法有0-1编码,格雷编码和实数编码,然后运用交叉算子,变异算子和选择算子产生下一代种群.当种群迭代达到一定的次数后,种群中的最优染色体就会收敛到原问题的最优解.本文设计的基因算法基于实数编码,算子分别采用算术交叉算子,非一致变异算子,最佳选择算子.

关键词：基因算法、最大最小问题、非光滑优化

所属期刊栏目：30

分类号：O224(运筹学)

资助基金：重庆市教委科技项目KJ120616

在线出版日期：2013-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：12-16