遗传算法编码方案比较  

Comparison of coding schemes for genetic algorithms

作　　者：张超群[1,2] 郑建国[1] 钱洁[1] 

机构地区：[1]东华大学旭日工商管理学院,上海200051 [2]广西民族大学数学与计算机科学学院,南宁530006

出　　处：《计算机应用研究》2011年第3期819-822,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(70971020)

摘　　要：对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋势等规律,并进一步探讨了遗传算法编码方案未来的研究方向。Designing a rational coding scheme for a concrete problem is one of application difficulties of 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 genetic algorithms such as binary coding,real coding,matrix coding,tree coding and quantum coding,then summarized their principles,advantages and disadvantages,application scopes and application trends.Furthermore,pointed out some future research directions for coding schemes.

关 键 词：遗传算法 编码方案 二进制编码 实数编码 矩阵编码 树型编码 量子比特编码 

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