Integration of Genetic Algorithm and Cultural Algorithms for Constrained Optimization
In this paper, we propose to integrate real coded genetic algorithm (GA) and cultural algorithms (CA) to develop a more efficient algorithm: cultural genetic algorithm (CGA). In this approach, GA’s selection and crossover operations are used in CA’s population space. GA’s mutation is replaced by CA based mutation operation which can attract individuals to move to the semifeasible and feasible region of the optimization problem to avoid the ‘eyeless’ searching in GA. Thus it is possible to enhance search ability and to reduce computational cost. This approach is applied to solve constrained optimization problems. An example is presented to demonstrate the effectiveness of the proposed approach.
KeywordsGenetic Algorithm Constrain Optimization Problem Crossover Operation Search Ability Real Code Genetic Algorithm
Unable to display preview. Download preview PDF.
- 1.Janikow, C.Z., Michalewicz, Z.: An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms. In: Proceedings of the 4th International Conference on Genetic Algorithms, pp. 31–36. Morgan Kaufmann, San Mateo (1991)Google Scholar
- 11.Reynolds, R.G.: An Introduction to Cultural Algorithms. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 108–121. World Scientific, Singapore (1994)Google Scholar
- 12.Reynolds, R.G., Chung, C.J.: A Self-adaptive Approach to Representation Shifts in Cultural Algorithms. IEEE 3(96), 94–99Google Scholar
- 14.Jin, X.D., Reynolds, R.G.: Using Knowledge-Based Evolutionary Computation to Solve Nonlinear Constraint Optimization Problems: a Cultural Algorithm Approach, pp. 1672–1678. IEEE, Los Alamitos (1999)Google Scholar
- 15.Jin, X.D., Reynolds, R.G.: Mining Knowledge in Large Scale Databases Using Cultural Algorithms with Constraint Handling Mechanisms. In: Proceeding of the 2000 congress on evolutionary computation, pp. 1498–1506. IEEE, Los Alamitos (2000)Google Scholar
- 16.Ho, N.B., Tay., J.C.: GENACE: An Efficient Cultural Algorithm for Solving the Flexible Job-Shop Problem. In: Proceeding of 2004 Congress on Evolutionary Computation, vol. 2, pp. 1759–1766 (2004)Google Scholar