基于两种新型遗传算子的优化组合遗传算法

• 作者: 帅训波 王建忠 邵艳伟 马书南
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 全局搜索 局部搜索 矩阵遗传算子 布尔遗传算子
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 研究开发
• 页码范围: 98-102
• 分类号: TP3
• 字数: 5330字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.07.023

摘要

针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码对搜索空间描述精细、容易位值计算的特点,从矩阵遗传算子和布尔遗传算子的角度,分别对全局搜索和局部搜索的性能进行改进,并将二者组合应用,构造基于这两种新型遗传算子的优化组合遗传算法,避免了传统遗传算法中杂交率和变异率参数的选取,保证了算法的全局收敛性.实验结果表明,该算法具有更好的整体搜索性能,对应用二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建忠	北京工业大学计算机学院	6	53	5.0	6.0