适用于多峰函数优化的改进顺序生境遗传算法

• 作者: 于歆杰 王赞基
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 多峰函数优化 顺序生境技术 保存最优解策略 变异概率
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 电机工程
• 页码范围: 17-20
• 页数: 4页
• 分类号: TP301.6|TP18
• 字数: 3631字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2001.03.007

摘要

针对标准顺序生境(SN)算法在求解复杂优化问题时遇到的困难，提出了两种改进策略。一种策略是新的保存最优解策略，即在遗传算法的选择和杂交两个阶段之间，用已经找到的某些峰替代当前种群中最差的部分个体； 另一种策略是对那些与已找到的峰相近或相似的个体采用较高概率进行变异，而不是将其适应值降低。将标准SN算法与以上两种策略相结合，提出了4种新SN算法，还采用一个复杂欺骗性问题作为验证算法有效性的手段，结果说明，这些算法均能有效地找到该问题所有32个全局峰。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王赞基	清华大学电机工程与应用电子技术系	112	3332	28.0	54.0
2	于歆杰	清华大学电机工程与应用电子技术系	79	970	20.0	28.0