节点文献

0-1编码遗传算法

The genetic algorithm using 0-1 code

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 周辉何樵登徐世浙

【Author】 Zhou Hui (Research Institute of Geological and Geophysical Prospecting,Qingdao University of Ocean,Qingdao 266003)

【机构】 青岛海洋大学地质地球物理研究所!青岛266003长春地质学院地球物理系!长春130026

【摘要】 本文分析了常规二进制编码遗传算法中二进制编码方法的特点,总结出二进制编码方法存在占用内存多、实现不灵活和译码运算量相对大的缺点,使较大规模的多参数优化问题难于用二进制编码遗传算法在较小内存的计算机上实现。为了克服二进制编码方法的这一缺点,我们提出一种0-1编码方法。文中介绍了0-1编码的方法和特点,并从定义的图式概念出发,证明了0-1编码遗传算法的收敛性。实际算例也表明,0-1编码遗传算法是可行的。

【Abstract】 In this paper,the feature of the binary code method in the conventional binary code genetic algorithm is analyzed, It is concluded that the binary code method has disadvantages of occupying much memory space,implementing not flexibly,and roquiring largc amount for decoding calculation- Thcrefore,the optimization problem of the relative large-scale mutiparameter is difficult to realize on the computer wit smaller memory space using the binary code genetic algorithm. In order to overcome the disadvantages,we put forward a 0-1 code method. The features of the method are introduced. We also verify the convergence of the 0-1 code genetic algorithm according to the defined concept of schemata. A real calculated example shows that the 0-1’ code genetic algorithm is feasible.

【关键词】 二进制编码0-1编码遗传算法图式收敛性
【Key words】 Binary code0-1 codeGenetic AlgorithmSchemataConvergence
【基金】 国家自然科学基金;中国科学院资助;中国石油天然气总司资助;大庆石油管理局联合资助
  • 【文献出处】 石油物探 ,GEOPHYSICAL PROSPECTING FOR PETROLE , 编辑部邮箱 ,1997年01期
  • 【分类号】TP301
  • 【被引频次】22
  • 【下载频次】444
节点文献中: 

本文链接的文献网络图示:

本文的引文网络