用位操作编制遗传算法程序的一种技术

针对遗传算法编程中存在的计算效率问题 ,提出了一种基于位操作 (Bit Operation)编、解码技术 ,利用计算机储存单元中数据内码直接进行操作 ,无需作Decimal Binary之间的转换 ,可有效地提高计算过程中储存单元的利用率和计算效率 ;并给出了基于位操作的交换 ,变异等基因操作的计算方法。

A Technique of Implementing Genetic Algorithm by Bit-Operation

Genetic Algorithm(GA)is known as a potential technique to solve nonlinear optimization problem.The searching speed and computing effectiveness of GA depend greatly upon programming skills.Encoding and storing are foundational techniques which influence directly efficiency of crossover and mutation especially for a large amount data.The paper brings out the way of access parameters in binary codes immediately,in which one or more decimal parameters are accommodated in an unsigned integer or array.Because each storing unit:bit contains binary code 0 or 1,no need to apply transformation for parameters between decimal and binary.This kind of storing can reduce storage greatly and benefit to practice an effective route of genetic operation like crossover or mutation,that is,Bit Operation.Since the machine codes of an integer are binary,they can be operated directly by using Bit Operation.The Bit Operation cuts off some intermediate routes,so that the crossover and mutation operations may shorten rather time finally.