交叉点规模的优化与交叉算子性能的改进

• 作者: 崔杜武 李雪 陈皓 韦宏利
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 遗传算法 交叉算子 优化交叉点规模
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 890-901
• 页数: 12页
• 分类号: TP18
• 字数: 8893字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03328

摘要

通过分析交叉点规模对交叉算子空间搜索性能的影响,可以发现在遗传算法的搜索过程中,其对交叉点规模的需求是随群体状态的演变而动态变化的.为实现对交叉点规模的优化,提出使用分阶段调整策略、随机分配策略以及自适应进化策略3种方法来完成对交叉点规模的动态调控.对典型高维函数的优化实验表明,上述方法可以显著提高交叉操作的搜索效率,其中,自适应进化策略利用搜索机制可以发现一类高维函数交叉点规模的控制知识,实验结果证实了此类知识的有效性.此外,该研究也为对进化算法中算子和参数的优化提供了新思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雪	西安理工大学计算机学院	27	149	7.0	11.0
3	崔杜武	西安理工大学计算机学院	136	1718	19.0	35.0
4	陈皓	西安理工大学计算机学院	11	105	5.0	10.0
7	韦宏利	西安理工大学计算机学院	1	20	1.0	1.0