会议专题

一种基于矩阵遗传算子的优化组合遗传算法

针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码具有对搜索空间表示精细、容易位值计算的特点,提出矩阵遗传算子,实现群体性对样本空间探索,从而增强遗传算法的全局搜索性能,与具有良好局部搜索性能的遗传算子组合应用,构造了基于矩阵遗传算子的优化组合遗传算法,保证了算法的全局收敛性.实验结果表明,该算法具有更好的整体寻优能力,对利用基于二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义.

全局搜索 局部搜索 矩阵遗传算子 逆序算子 对偶算子 样本空间探索 二进制编码

帅训波 马书南 周相广 欧阳永林

中国石油勘探开发研究院,廊坊分院,地球物理与信息研究所,河北,廊坊,065007 北京工业大学,计算机学院,北京,100022

国内会议

第二届全国智能信息处理学术会议

徐州

中文

951-954

2009-05-01(万方平台首次上网日期,不代表论文的发表时间)