遗传算法的编码理论研究  

Comparison of Coding Theory for Genetic Algorithms

作　　者：田巧玉[1] 龙建忠[1] 

机构地区：[1]四川大学锦江学院电子信息学院,四川彭山620860

出　　处：《自动化与仪器仪表》2013年第4期4-4,7,共2页Automation & Instrumentation

摘　　要：编码一直是遗传算法的首要难题,目前没有统一的方法可以解决。该文在分析了二进制编码、Gray编码、浮点数编码、矩阵编码、基于染色体的可变染色体编码基础上,总结了这些遗传算法编码的原理、优缺点、适用范围等,并进一步探讨了遗传算法编码方案今后研究的方向。Designing a rational coding scheme for a concrete problem is one of application difficulties o f genetic algorithms, but up to now there is no uniform solution to it. This paper focused on analyzing and comparing several popular coding schemes for ge- netic algorithms such as binary coding, Gray coding, real coding, matrix coding, length changeable coding, then summarized their principles, advantages and disadvantages, application scopes. Furthermore, pointed out some future research directions for coding schemes.

关 键 词：遗传算法 二进制编码 矩阵编码 可变长编码 

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