Browse > Article
http://dx.doi.org/10.5391/JKIIS.2003.13.4.439

Proportional-Integral-Derivative Evaluation for Enhancing Performance of Genetic Algorithms  

Jung, Sung-Hoon (한성대학교 정보공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.13, no.4, 2003 , pp. 439-447 More about this Journal
Abstract
This paper proposes a proportional-integral-derivative (PID) evaluation method for enhancing performance of genetic algorithms. In PID evaluation, the fitness of individuals is evaluated by not only the fitness derived from an evaluation function, but also the parents fitness of each individual and the minimum and maximum fitness from initial generation to previous generation. This evaluation decreases the probability that the genetic algorithms fall into a premature convergence phenomenon and results in enhancing the performance of genetic algorithms. We experimented our evaluation method with typical numerical function optimization problems. It was found from extensive experiments that out evaluation method can increase the performance of genetic algorithms greatly. This evaluation method can be easily applied to the other types of genetic algorithms for improving their performance.
Keywords
유전자 알고리즘;비례-적분-미분 평가;최적화;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Tuson and P. Ross, "Adapting Operator Settings In Genetic Algorithms," Evolutionary Computation, vol. 6, no. 2, pp.161-184, 1998.   DOI   ScienceOn
2 J. E. Smith and T. C. Fogarty, "Operator and parameter adaptation in genetic algorithms," , Soft computing a fusion of foundations, methodologies and applications, vol. 92, no. 2, pp. 81-87, 1997.
3 T. kuo and S. - Y. Hwang, "A genetic algorithm with disruptive selection," , IEEE Trans. on Systems, Man and Cybernetics, vol. 26, no. 2, pp. 299-307, 1996.   DOI   ScienceOn
4 M. McInerney and A. P. Dhawan, "Use of Genetic Algorithms with Back Propagation in Training of Feed-Forward Neural Networks," International Conference on Neural Network, pp. 203-208, 1993.
5 G. A. Vignaux and Z. Michalewicz, "A Genetic Algorithm for the Linear Transportation Problem," IEEE Trans. on Systems, Man and Cybernetics, vol. 21, pp. 445-452, MARCH/APRIL 1991.   DOI   ScienceOn
6 H. Szczerbicka and M. Becker, "Genetic Algorithms: A Tool for Modelling, Simulation, and Optimization of Complex Systems," Cybernetics and Systems: An International Journal, vol. 29, pp. 639-659, Aug. 1998.   DOI   ScienceOn
7 S. H. Jung, "Eugenic Genetic Algorithm," journal of Fuzzy Logic and Intelligent Systems, vol. 9, pp. 81-88, Feb. 1999.   과학기술학회마을
8 M. Srinivas and L. M. Patnaik, "Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms," IEEE Trans. on Systems, Man and Cybernetics, vol. 24, pp. 656-667, Apr. 1994.   DOI   ScienceOn
9 S. H. Jung, "Self-tuning of Operator Probabilities in Genetic Algorithms," 전자공학회 논문지, vol. 37, pp. 29-44, Sept. 2000.   과학기술학회마을
10 D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
11 K. Kristinsson and G. A. Dumont, "System Identification and Control Using Genetic Algorithms," IEEE Trans. on Systems, Man and Cybernetics, vol. 22, pp. 1033-1046, Sep/Oct 1992.   DOI   ScienceOn
12 I.- K. Jeong and J.-J. Lee, "Adaptive Simulated Annealing Genetic Algorithm for System Identification," , Engineering Applications of Artificial Intelligence, vol. 9, pp. 523-532, Oct. 1996.   DOI   ScienceOn
13 S. H. Jung, "Two Dimensional Evaluation Scheme in Genetic Algorithms," , Journal of Electrical Engineering and Information Science, vol. 4, pp. 561-570, Oct. 1999.
14 R. Yang and I. Douglas, "Simple Genetic Algorithm with Local Tuning: Efficient Global Optimizing Technique," Journal of Optimization Theory and Applications, vol. 98, pp. 449-465, Aug. 1998.   DOI   ScienceOn
15 A. J., M. Z., and M. J., "GAVaPS-a Genetic Algorithm with Varying Population Size," , Proceedings of the Evolutionary Computation Coriference, part of the IEEE World Congress on Computational Intelligence, June 1994. Orlando.
16 C. L. Karr and E. J. Gentry, "Fuzzy Control of pH Using Genetic Algorithms, "IEEE Trans. on Fuzzy Systems, vol. 1, pp. 46-53, Jan. 1993.   DOI   ScienceOn
17 L. Davis, "Adapting Operator Probabilities in Genetic Algorithms," in Proceedings of the 3rd International Conference on Genetic Algorithms and their Applications, pp. 61-69, 1989.
18 J. Andre, P. Siarry, and T. Dognon, "An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization," Advances in engineering software, vol. 32, no. 1, pp. 49-60, 2001.   DOI   ScienceOn
19 M. Srinivas and L. M. Patnaik, "Genetic Algorithms: A Survey," IEEE Computer Magazine, pp. 17-26, June 1994.
20 C. W. Ho, K. H. Lee, and K. S. Leung, "A Genetic Algorithm Based on Mutation and Crossover with Adaptive Probabilities," in Proceedings of the 1999 Congress on Evolutionary Computation, vol. 1, pp. 768-775, 1999.
21 S. H. Jung, "A Genetic Algorithm with Ageing Chromosomes," Journal of Fuzzy Logic and Intelligent Systems, vol. 7, pp. 16-24, June 1997.   과학기술학회마을