一种基于对偶与逆序组合算子的遗传算法  

Genetic Algorithm Based on Inverse & Dual Combination Operator

作　　者：帅训波[1] 马书南[2] 周相广[1] 

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

出　　处：《系统仿真学报》2009年第23期7404-7407,共4页Journal of System Simulation

摘　　要：针对遗传算法易陷入局部最优的问题,模拟生物基因的对偶性和有序性,提出对偶与逆序组合算子,与具有良好全局搜索模式的遗传算子优化组合应用,构造了一种基于对偶与逆序组合算子的遗传算法。从理论上证明了算法的收敛性。仿真实验表明,该算法具有更好的寻优性能,对应用串型编码遗传算法解决非线性优化问题有很好的借鉴意义。Simulating gene order and allele of DNA,inverse and dual operators were defined as two new genetic operators.A genetic algorithm based on inverse and dual combination operator was designed to overcome the defect of genetic algorithm in local searching,which combined with uniform crossover.The genetic algorithm is proved to be convergent.Test shows that it is more efficient in searching,and it has good reference to string-coded genetic algorithm in solving nonlinear optimization problems.

关 键 词：遗传算法 局部搜索 全局搜索 对偶算子 逆序算子 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]