Title :
Crossover and mutation in genetic algorithms employing canonical signed-digit number system
Author :
Ashrafzadeh, Farhad ; Nowrouzian, Behrouz
Author_Institution :
Dept. of Electr. & Comput. Eng., Calgary Univ., Alta., Canada
Abstract :
In this paper, a novel approach is presented for the restoration of canonical signed-digit (CSD) numbers to their correct format after the application of crossover and mutation operations in genetic algorithms. The proposed approach has two main distinct features: First, it employs the same restoration process for both crossover and mutation operations, yielding the process as uniform. Second, it is based on a local, as opposed to global, restoration of the produced offspring numbers, making the corresponding computational implementation efficient. A new technique is also proposed to predict the illegal break-points for the crossover and the illegal bit-locations for the mutation operation, preventing the possibility of generating any out-of-range CSD numbers. An application example is given to illustrate the results
Keywords :
digital arithmetic; genetic algorithms; multiplying circuits; canonical signed-digit number system; crossover; genetic algorithms; illegal bit-locations; illegal break-points; local restoration process; mutation; offspring numbers; Application software; Design optimization; Digital signal processing; Drives; Finite impulse response filter; Genetic algorithms; Genetic engineering; Genetic mutations; Law; Legal factors;
Conference_Titel :
Circuits and Systems, 1997. Proceedings of the 40th Midwest Symposium on
Conference_Location :
Sacramento, CA
Print_ISBN :
0-7803-3694-1
DOI :
10.1109/MWSCAS.1997.662172