摘要
对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋势等规律,并进一步探讨了遗传算法编码方案未来的研究方向。
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.
出处
《计算机应用研究》
CSCD
北大核心
2011年第3期819-822,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(70971020)