Varying fitness functions in genetic algorithms: Studying the rate of increase of the dynamic penalty terms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1498 LNCS, Issue , 1998, Pages 211-220

  Kazarlis, S ^a   Petridis, V ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; HEALTH; INTEGER PROGRAMMING;

CONSTRAINED OPTIMISATION PROBLEMS; CUTTING STOCK PROBLEM; FITNESS FUNCTIONS; OPTIMISATION PROBLEMS; PROBLEM CONSTRAINTS; RATE OF INCREASE; UNIT COMMITMENT PROBLEM; VARYING FITNESS FUNCTION;

GENETIC ALGORITHMS;

EID: 84878533145     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0056864     Document Type: Conference Paper

References (16)

1. A. Bakirtzis, V. Petridis and S. Kazarlis, "A Genetic Algorithm Solution to the Economic Dispatch Problem", IEE Proceedings - Generation Transmission Distribution, Vol. 141, No. 4, July 1994, p.p. 377-382.
2. A. R. Brown, "Optimum packing and Depletion", American Elsevier Inc., 1971, New York.
3. L. Davis, "Adapting operator probabilities in genetic algorithms", Proceedings of the Third International Conference on Genetic Algorithms and Their Applications, San Mateo, California, Morgan Kaufman, 1989.
4. H. Dyckhoff, "A Typology of Cutting and Packing Problems", European Journal of Operational Research 44, 1990, pp. 145-159.
5. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, Mass.: Addison Wesley, 1989.
6. J. A. Joines and C. R. Houck, "On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimisation Problems with GA's," in Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE Service Center, 1994, pp. 579-584.
7. S. A. Kazarlis, A. G. Bakirtzis and V. Petridis, "A Genetic Algorithm Solution to the Unit Commitment Problem," IEEE Transactions on Power Systems, Vol. 11, No. 1, February 1996, pp. 83-92.
8. D. Dasgupta and D. R. McGregor, "Thermal Unit Commitment using Genetic Algorithms," IEE Proceedings - Part C: Generation, Transmission and Distribution, Vol. 141, No. 5, September 1994, pp. 459-465.
9. Z. Michalewicz and G. Nazhiyath, "Genocop III: A Co-evolutionary Algorithm for Numerical Optimisation Problems with Nonlinear Constraints," in Proceedings of the 2nd IEEE International Conference on Evolutionary Computation, Vol. 2, Perth-Australia, 29 Nov. - 1 Dec. 1995, pp. 647-651.
10. J. A. Miller. W. D. Potter, R. V. Gandham and C. N. Lapena, "An Evaluation of Local Improvement Operators for Genetic Algorithms", in IEEE Transactions on Systems, Man, and Cybernetics, Vol. 23, No. 5, Sep./Oct. 1993.
11. V. Petridis and S. Kazarlis "Varying Quality Function in Genetic Algorithms and the Cutting Problem", in Proceedings of the First IEEE Conference on Evolutionary Computation (ICEC '94 as part of WCCI'94), IEEE Service Center, 1994, Vol. 1, pp. 166-169.
12. V. Petridis, S. Kazarlis and A. Bakirtzis, "Varying Fitness Functions in Genetic Algorithm Constrained Optimisation: The Cutting Stock and Unit Commitment Problems," accepted for publication at the IEEE Transactions on Systems, Man, and Cybernetics, Vol 28 Part B No 5 issue of October 1998.
13. A. E. Smith and D. M. Tate, "Genetic Optimisation Using A Penalty Function," in Proceedings of the Fifth International Conference on Genetic Algorithms, S. Forrest, Ed. Los Altos, CA: Morgan Kaufmann, 1993, pp. 499-505.
14. W.M. Spears and K.A. De Jong, "An Analysis of Multi-Point Crossover" in Foundations of Genetic Algorithms, San Mateo California, Morgan Kaufman, 1991, pp. 301-315.
15. Paul. E. Sweeney, Elizabeth Ridenour Paternoster, "Cutting and Packing Problems: A categorized Application - Oriented Research Bibliography", Journal of the Operational Research Society, Vol. 43, No. 7, p.p. 691-706.
16. A.J. Wood and B.F. Wollenberg, Power Generation Operation and Control, 1984, John Wiley, New York.