[1]龙强.基因算法在求解非光滑优化问题中的应用 (三峡地区资源环境生态研究)[J].重庆师范大学学报(自然科学版),2013,30(01):12-15.[doi:10.11721/cqnuj20130103]
LONG Qiang.The Application of Genetic Algorithm in Solving Nonsmooth Optimization Problems [J].期刊社,2013,30(01):12-15.[doi:10.11721/cqnuj20130103]
点击复制
基因算法在求解非光滑优化问题中的应用 (三峡地区资源环境生态研究)
(PDF)
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
- 卷:
-
30
- 期数:
-
2013年01期
- 页码:
-
12-15
- 栏目:
-
运筹学与控制论
- 出版日期:
-
2013-01-25
文章信息/Info
- Title:
-
The Application of Genetic Algorithm in Solving Nonsmooth Optimization Problems
- 作者:
-
龙强
-
- Author(s):
-
LONG Qiang
-
-
- 关键词:
-
基因算法; 最大最小问题; 非光滑优化
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
10.11721/cqnuj20130103
- 文献标志码:
-
A
- 摘要:
-
本文考虑了基因算法在求解非光滑优化问题中的应用。非光滑优化方法致力于求解目标函数为连续不可微函数的数学规划 问题。因为目标函数的不可微性,传统的以梯度为基础的确定性算法在求解非光滑问题时会遇到障碍,所以运用不需要梯度信息 而只需要目标函数值信息的遗传算法来求解非光滑问题是一个不错的选择。遗传算法是基于自然界生物遗传变异过程而设计的 一种优化算法,它首先对问题的可行解进行编码,编码方法有01编码,格雷编码和实数编码,然后运用交叉算子,变异算子和选择 算子产生下一代种群。当种群迭代达到一定的次数后,种群中的最优染色体就会收敛到原问题的最优解。本文设计的基因算法基 于实数编码,算子分别采用算术交叉算子,非一致变异算子,最佳选择算子。
- Abstract:
-
-
更新日期/Last Update:
2013-01-26