求解全局优化问题的混合自适应正交遗传算法

• 作者: 江中央 王勇 蔡自兴
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 正交遗传算法 局部搜索 全局优化 正交实验设计
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1296-1307
• 分类号: TP181
• 字数: 8549字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03592

摘要

提出了一种基于正交实验设计的混合自适应正交遗传算法(hybrid self-adaptive orthogonal genetic algorithm,简称HSOGA)以求解全局优化问题,此算法利用正交实验设计方法设计交叉算子,并提出一种自适应正交交叉算子.该自适应正交交叉算子根据父代个体的相似度自适应地调整正交表的因素个数和对父代个体进行因素分割的位置,生成具有代表性的子代个体,以更好地搜索空间.此外,新算法利用自适应正交交叉算子生成均匀分布的初始种群,以保证初始群体的多样性.同时引入了局部搜索策略以提高算法局部搜索能力和收敛速度.通过14个高维的Benchmark函数验证了算法的通用性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	王勇	中南大学信息科学与工程学院	52	910	15.0	29.0
3	江中央	中南大学信息科学与工程学院	9	185	6.0	9.0