0-1编码遗传算法

被引：5

作者：

周辉

何樵登

徐世浙

机构：

[1] 青岛海洋大学地质地球物理研究所!青岛

[2] 长春地质学院地球物理系!长春

来源：

石油物探 | 1997年 / 01期

关键词：

二进制编码; 0-1编码; 遗传算法; 图式; 收敛性;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

页码：83 / 89

页数：7