基于二进制位集合的遗传算法设计及应用

摘要

遗传算法中,基因型串结构数据表示为无符号二进制整数,但在传统程序设计中,数据中的"0"和"1"是以字符(char)形式存储的,这样表示的基因数据不仅在数据结构上和实际存在差异,多占用了内存空间,而且也使算法中的操作实际是字符串操作.利用C++面向对象设计思想,通过引入二进制位集合类,使基因型数据真正表示为二进制位(bit)数据,并改进了数据的存储方式,减少了内存需求,使遗传操作编程更方便.