期刊文献+

遗传算法编码方案比较 被引量:104

Comparison of coding schemes for genetic algorithms
在线阅读 下载PDF
导出
摘要 对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋势等规律,并进一步探讨了遗传算法编码方案未来的研究方向。 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)
关键词 遗传算法 编码方案 二进制编码 实数编码 矩阵编码 树型编码 量子比特编码 genetic algorithm coding scheme binary coding real coding matrix coding tree coding quantum coding
  • 相关文献

参考文献30

  • 1CHOI J N,OH S K,PEDRYCZry W.Identification of fuzzy relation models using hierarchical fair competition-based parallel genetic algorithms and information granulation[J].Applied Mathematical Modelling,2009,33(6):2791-2807.
  • 2张强,王宾,张锐,许春霞.基于动态遗传算法的DNA序列集合设计(英文)[J].计算机学报,2008,31(12):2193-2199. 被引量:10
  • 3黄政,王新.网络编码中的优化问题研究[J].软件学报,2009,20(5):1349-1361. 被引量:21
  • 4WHITLEY D,MATHIAS K,FTTZHORN P.Delta coding:an iterative search strategy for genetic algorithms[C] //Proc of the 4th International Conference on Genetic Algorithms.San Francisco:Morgan Kaufmann Pulisher,1991:77-84.
  • 5MEI D,DU X,CHEN Z.Optimization of dynamic parameters for a traction-type passenger elevator using a dynamic byte coding genetic algorithm[J].Journal of Mechanical Engineering Science,2009,223(3):595-605.
  • 6ZHANG Tao,ZHANG Yue-jie.A mixed integer programming model and improved genetic algorithm for order planning of iron-steel plants[J].Information and Management Sciences,2008,19(3):413-435.
  • 7赵振,严隽薇,刘敏,刘钢.一种基于双线性链表结构编码的遗传算法[J].计算机应用,2009,29(2):554-557. 被引量:4
  • 8WEI Dong,ZANCHETTA P,THOMAS D W P.Identification of electrical parameters in a power network using genetic algorithms and transient measurements[J].International Journal for Computation and Mathematics in Electrical and Electronic Engineering,2010,29(1):235-249.
  • 9MICHALEWICZ Z,JANIKOW C Z,KRAWCZYK J B.A modified genetic algorithm for optimal control problems[J].Computers & Mathematics with Application,1992,23(12):83-89.
  • 10MICHALEWICZ Z.Genetic algorithms + data structures = evolution programs[M].Berlin:Springer-Verlag,1996.

二级参考文献160

共引文献199

同被引文献915

引证文献104

二级引证文献658

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部