| 遗传算法编码方案比较* |
| |
| 引用本文： | 张超群,郑建国,钱洁.遗传算法编码方案比较*[J].计算机应用研究,2011,28(3):819-822. |
| |
| 作者姓名： | 张超群 郑建国 钱洁 |
| |
| 作者单位： | 1. 东华大学,旭日工商管理学院,上海,200051;广西民族大学,数学与计算机科学学院,南宁,530006
2. 东华大学,旭日工商管理学院,上海,200051 |
| |
| 基金项目： | 国家自然科学基金(70971020)资助。 |
| |
| 摘 要： | 对具体问题设计合理的编码方案是遗传算法的应用难点之一，目前尚无统一的解决方法。在着重分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上，总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋势等规律，并进一步探讨了遗传算法编码方案未来的研究方向。
|
| 关 键 词： | 遗传算法 编码方案 二进制编码 实数编码 矩阵编码 树型编码 量子比特编码 |
| 收稿时间： | 2010/9/12 0:00:00 |
| 修稿时间： | 2011/1/30 0:00:00 |
Comparison of coding schemes for genetic algorithms |
| |
| ZHANG Chao-qun,ZHENG Jian-guo,QIAN Jie.Comparison of coding schemes for genetic algorithms[J].Application Research of Computers,2011,28(3):819-822. |
| |
| Authors: | ZHANG Chao-qun ZHENG Jian-guo QIAN Jie |
| |
| Affiliation: | (1. Glorious Sun School of Business and Management, Donghua University, Shanghai 200051, China; 2. College of Mathematics and Computer Science, Guangxi University for Nationalities, Nanning 530006, China ) |
| |
| Abstract: | 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 codin... |
| |
| Keywords: | genetic algorithm coding scheme binary coding real coding matrix coding tree coding quantum coding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
