Does Simple Binary Crossover Hasten RCGA Convergence?

Lucas, C.; Nayyeri, A.; Yabandeh, M.

Does Simple Binary Crossover Hasten RCGA Convergence?

Document Type : Articles

Authors

C. Lucas ¹

A. Nayyeri ²

M. Yabandeh ²

¹ Ph.D. , Center of Excellence on Control and Intelligent Processing, ECE Dept., University of Tehran

² M.S. , Faculty of Electrical and Computer Engineering, University of Tehran

Abstract

Real Coded Genetic Algorithm, RCGA, is the type of GA which operates on chromosomes with real valued parameters. Different mutation and crossover operations are defined for RCGA. One usable crossover for this kind of GA is to consider its chromosomes simply as bit strings and utilize the same operations as Binary Coded GA. In this paper, we attempt to show that this kind of crossover can not hasten the convergence process unless the break points fall at the boundaries of parameters in the chromosome.