Advertisement

Integration of Genetic Algorithm and Cultural Algorithms for Constrained Optimization

  • Fang Gao
  • Gang Cui
  • Hongwei Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4234)

Abstract

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.

Keywords

Genetic Algorithm Constrain Optimization Problem Crossover Operation Search Ability Real Code Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 2.
    Lin, F., Shieh, H., Shyu, K., Huang, P.: On-line Gain-tuning IP Controller Using Real-Coded Genetic Algorithm. Electric Power Systems Research 72, 157–169 (2004)CrossRefGoogle Scholar
  3. 3.
    Arfiadi, Y., Hadi, M.N.S.: Optimal Direct (static) Output Feedback Controller Using Real Coded Genetic Algorithms. Computers and Structures 79, 1625–1634 (2001)CrossRefGoogle Scholar
  4. 4.
    Oyama, A., Obayashi, S., NakaMura, T.: Real-coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization. Applied Soft Computing 1, 179–187 (2001)CrossRefGoogle Scholar
  5. 5.
    Ha, J., Fung, R., Han, C.: Optimization of an Impact Drive Mechanism Based on Real-coded Genetic Algorithm. Sensors and Actuators 121, 488–493 (2005)CrossRefGoogle Scholar
  6. 6.
    Yan, S.Z., Zheng, K., Zhao, Q., Zhang, L.: Optimal Placement of Active Members for Truss Structure Using Genetic Algorithm. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. LNCS, vol. 3645, pp. 386–395. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Blanco, A., Delgado, M., Pegalajar, M.C.: A Real Coded Genetic Algorithm for Training Recurrent Neural Networks. Neural Networks 14, 93–105 (2001)CrossRefGoogle Scholar
  8. 8.
    Chang, W.: An Improved Real Coded Genetic Algorithm for Parameters Estimation of Nonlinear Systems. Mechanical Systems and Signal Processing 20, 236–246 (2006)CrossRefGoogle Scholar
  9. 9.
    Hrstka, O., Kucerova, A.: Improvements of Real Coded Genetic Algorithms Based on Differential Operators Preventing Premature Convergence. Advances in Engineering Software 35, 237–246 (2004)CrossRefGoogle Scholar
  10. 10.
    Alba, E., Luna, F., Nebro, A.J., Troya, J.M.: Parallel Heterogeneous Genetic Algorithms for Continuous Optimization. Parallel Computing 30, 699–719 (2004)CrossRefGoogle Scholar
  11. 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. 12.
    Reynolds, R.G., Chung, C.J.: A Self-adaptive Approach to Representation Shifts in Cultural Algorithms. IEEE 3(96), 94–99Google Scholar
  13. 13.
    Becerra, R.L., Coello, C.A.C.: Culturizing Differential Evolution for Constrained Optimization. In: Proceedings of the Fifth Mexican International Conference in Computer Science, pp. 304–311. IEEE, Los Alamitos (2004)CrossRefGoogle Scholar
  14. 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. 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. 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
  17. 17.
    Yuan, X.H., Yuan, Y.B.: Application of Cultural Algorithm to Generation Scheduling of Hydrothermal Systems. Energy Conversion and Management 47, 2192–2201 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fang Gao
    • 1
  • Gang Cui
    • 1
  • Hongwei Liu
    • 1
  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina

Personalised recommendations