王建忠
- 作品数：2 被引量：6H指数：1
- 供职机构：北京工业大学计算机学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于两种新型遗传算子的优化组合遗传算法被引量：5
- 2010年
- 针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码对搜索空间描述精细、容易位值计算的特点,从矩阵遗传算子和布尔遗传算子的角度,分别对全局搜索和局部搜索的性能进行改进,并将二者组合应用,构造基于这两种新型遗传算子的优化组合遗传算法,避免了传统遗传算法中杂交率和变异率参数的选取,保证了算法的全局收敛性。实验结果表明,该算法具有更好的整体搜索性能,对应用二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义。
- 帅训波马书南邵艳伟王建忠
- 关键词：全局搜索局部搜索
- 一种求解图着色问题的优化组合遗传算法被引量：1
- 2010年
- 图着色算法是一种典型的NP-完全问题。在逆序算子、对偶算子和矩阵遗传算子的性能研究基础上,采用自然数与二进制相互转换的编码方案,应用图着色问题的约束条件建立适应度评价函数,将具有良好局部搜索性能的矩阵遗传算子与具有良好局部搜索性能的逆序与对偶组合算子优化组合应用,构造了一种用于求解图着色问题的优化组合遗传算法,保证了算法的全局收敛性。与基本遗传算法相比较,实验结果表明,该算法对图着色问题有较好的求解性能。
- 帅训波杨遂发周兆华王建忠
- 关键词：图着色遗传算法
