Genetic operators design using division algorithm in the integer solution space

  • Authors:
  • Guiting Li;Bingtuan Wang;Aihua Li

  • Affiliations:
  • School of Science, Beijing Jiaotong University, Beijing, China;School of Science, Beijing Jiaotong University, Beijing, China;Department of Mathematical Sciences, Montclair state University, Montclair, NJ

  • Venue:
  • MS'06 Proceedings of the 17th IASTED international conference on Modelling and simulation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic algorithm (GA) is a well known algorithm applied to a wide variety of optimization problems [4]. It combines selection, crossover, and mutation operators in order to find the best solution to a problem. The standard GA operates on chromosomes represented by binary code strings [1, 2]. This paper designs alternative operators in the GA process. The new operations reduce the binary decoding process of chromosomes when performing the computation. Variations of solutions with the implemented operations on chromosomes are studied. Computational examples show that the new methods save the computer time and enhance the efficiency when compared to the standard GA.