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

作     者：龙强 LONG Qiang

作者机构：澳大利亚巴拉瑞特大学科学、信息技术和工程学院澳大利亚维多利亚巴拉瑞特3350 

基　　金：The Science and Technology Project Affiliated to the Education Department of Chongqing Mumicipality(No.KJ120616) 

出 版 物：《重庆师范大学学报（自然科学版）》 (Journal of Chongqing Normal University:Natural Science)

年 卷 期：2013年第30卷第1期

页      码：12-16页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.11721/cqnuj20130103

馆 藏 号：203113455...