格雷码混合加速遗传算法及其性能分析

• 作者: 杨志峰 杨晓华 郦建强
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 格雷码 加速遗传算法 精度 单纯形法
• 年，卷（期）: 2004,（6）
• 页码范围: 831-836
• 页数: 6页
• 分类号: O224
• 字数: 3758字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2004.06.023

摘要

通过在格雷码遗传算法进化过程中加入单纯形法学习算子,并利用格雷码遗传算法和单纯形法所得到的优秀个体群,作为变量新的变化范围,逐步缩小搜索空间,自动向最优解收缩,提出了求解非线性规划问题全局解的一种快速算法--格雷码混合加速遗传算法(GHAGA).为了在可行域内能得到全局最优解,在参数的定义域内投放了大量的均匀随机初始点作为初始群体.给出了GHAGA算法实施的详细步骤,建立了GHAGA相应的收敛定理,并分析了该算法的全局优化性能.理论分析和数值模拟表明,GHAGA具有精度高、收敛速度快的特点,是一种既可以较大概率搜索全局最优解,又能进行局部细致搜索的较好的非线性规划方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨志峰	北京师范大学环境科学研究所水环境模拟国家重点实验室	317	14161	62.0	104.0
3	郦建强		71	1469	23.0	35.0
4	杨晓华	北京师范大学环境科学研究所水环境模拟国家重点实验室	52	1004	18.0	31.0