Enabling the extended compact genetic algorithm for real-parameter optimization by using adaptive discretization

Evolutionary Computation

Volumn 18, Issue 2, 2010, Pages 199-228

  Chen, Ying Ping ^a   Chen, Chao Hong ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

ECGA; Economic dispatch; EDA; Estimation of distribution algorithm; Real parameter optimization; SoD; Split on demand; Valve point effect

Indexed keywords

ALGORITHM; ARTICLE; PROBABILITY; THEORETICAL MODEL;

ALGORITHMS; MODELS, THEORETICAL; PROBABILITY;

EID: 77952912846     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2010.18.2.18202     Document Type: Article

References (58)

1. Ahn, C. W., Ramakrishna, R. S., and Goldberg, D. E. (2004). Real-coded Bayesian optimization algorithm, bringing the strength of BOA into the continuous world. In Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2004), pp. 840-851.
2. Allen, J. W., and Bruce, F. W. (1984). Power generation, operation, and control. New York: Wiley.
3. Auger, A., and Hansen, N. (2005a). Performance evaluation of an advanced local search evolutionary algorithm. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 1777-1784.
4. Auger, A., and Hansen, N. (2005b). A restart CMA evolution strategy with increasing population size. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 1769-1776.
5. Ballester, P. J., Stephenson, J., Carter, J. N., and Gallagher, K. (2005). Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 498-505.
6. Baluja, S. (1994). Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Technical report, Carnegie Mellon University, Pittsburgh, Pennsylvania.
7. Baluja, S., and Davies, S. (1997). Using optimal dependency-trees for combinational optimization. In Proceedings of the Fourteenth International Conference on Machine Learning, pp. 30-38.
8. Bambha, N. K., Bhattacharyya, S. S., Teich, J., and Zitzler, E. (2004). Systematic integration of parameterized local search into evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 8(2):137-154.
9. Baskar, S., Subbaraj, P., and Rao, M. V. C. (2003). Hybrid real coded genetic algorithm solution to economic dispatch problem. Computers and Electrical Engineering, 29(3):407-419.
10. Bosman, P. A., and Thierens, D. (2000). Continuous iterated density estimation evolutionary algorithms within the idea framework. In Workshop Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2000), pp. 197-200.
11. Cantú-Paz, E. (2001). Supervised and unsupervised discretization methods for evolutionary algorithms. In Workshop Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 213-216.
12. Chen, C.-H., Liu, W.-N., and Chen, Y.-p. (2006). Adaptive discretization for probabilistic model building genetic algorithms. In Proceedings of ACM SIGEVO Genetic and Evolutionary Computation Conference (GECCO-2006), pp. 1103-1110.
13. Chen, P. H., and Chang, H. C. (1995). Large-scale economic-dispatch by genetic algorithm. IEEE Transactions on Power Systems, 10(4):1919-1926.
14. de Bonet, J., Isbell, C., and Viola, P. (1997). MIMIC: Finding optima by estimating probability densities. Advances in Neural Information Processing Systems, 9:424-430.
15. Etxeberria, R., and Larrañaga, P. (1999). Global optimization using Bayesian networks. In Proceedings of the Second Symposium on Artificial Intelligence, pp. 332-339.
16. Gaing, Z. L. (2003). Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Transactions on Power Systems, 18(3):1187-1195.
17. Goldberg, D. E. (2002). The design of innovation: Lessons from and for competent genetic algorithms, Vol. 7 of Genetic algorithms and evolutionary computation. Dordrecht, The Netherlands: Kluwer Academic Publishers.
18. Goldberg, D. E., Korb, B., and Deb, K. (1989). Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems, 3(5):493-530.
19. Hansen, N. (2006). The CMA evolution strategy: A comparing review. In J. A. Lozano, P. Larrañaga, I. Inza, and E. Bengoetxea (Eds.), Towards a new evolutionary computation. Advances on estimation of distribution algorithms, Vol. 192 of Studies in fuzziness and soft computing, pp. 75-102. Berlin: Springer.
20. Harik, G. R. (1999). Linkage learning via probabilistic modeling in the ECGA. IlliGAL Report No. 99010, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana.
21. Harik, G. R., Lobo, F. G., and Goldberg, D. E. (1999). The compact genetic algorithm. IEEE Transactions on Evolutionary Computation, 3(4):287.
22. Hart, W. E. (1994). Adaptive global optimization with local search. PhD thesis, University of California, San Diego.
23. Hsieh, C.-T., Chen, C.-M., and Chen, Y.-p. (2007). Particle swarm guided evolution strategy. In Proceedings of ACM SIGEVO Genetic and Evolutionary Computation Conference (GECCO-2007), pp. 650-657.
24. Jayabarathia, T., Jayaprakasha, K., Jeyakumarb, D. N., and Raghunathan, T. (2005). Evolutionary programming techniques for different kinds of economic dispatch problems. Electric Power Systems Research, 73(2):169-176.
25. Larrañaga, P., and Lozano, J. A. (2001). Estimation of distribution algorithms: A new tool for evolutionary computation, Vol. 2 of Genetic algorithms and evolutionary computation. Dordrecht, The Netherlands: Kluwer Academic Publishers.
26. Li, B., and Jiang, W. (2000). A novel stochastic optimization algorithm. IEEE Transactions on Systems, Man and Cybernetics, 30(1):193-198.
27. Liang, J. J., and Suganthan, P. N. (2005). Dynamic multi-swarm particle swarm optimizer with local search. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 522-528.
28. Lin, W. M., Cheng, F. S., and Tsay, M. T. (2002). An improved TABU search for economic dispatch with multiple minima. IEEE Transactions on Power Systems, 17(1):108-112.
29. Molina, D., Herrera, F., and Lozano, M. (2005). Adaptive local search parameters for real-coded memetic algorithm. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 888-895.
30. Mühlenbein, H., and Höns, R. (2005). The estimation of distributions and the minimum relative entropy principle. Evolutionary Computation, 13(1):1-27.
31. M̈uhlenbein, H., and Mahnig, T. (1999). FDA: A scalable evolutionary algorithm for the optimization of additively decomposed functions. Evolutionary Computation, 7(4):353-376.
32. M̈uhlenbein, H., and Paaß, G. (1996). From recombination of genes to the estimation of distributions I. binary parameters. In Proceedings of PPSN IV, pp. 178-187.
33. Nelder, J. A., and Mead, R. (1965). A simplex method for function minimization. Computer Journal, 7:308-315.
34. Ong, Y. S., Lim, M. H., Zhu, N., and Wong, K. W. (2006). Classification of adaptive memetic algorithms: A comparative study. IEEE Transactions on Systems, Man and Cybernetics, Part B, 36(1):141-152.
35. Park, J. B., Lee, K. S., Shin, J. R., and Lee, K. Y. (2005). A particle swarm optimization for economic dispatch with nonsmooth cost functions. IEEE Transactions on Power Systems, 20(1):34-42.
36. Park, Y.-M., Won, J. R., and Park, J. B. (1998). New approach to economic load dispatch based on improved evolutionary programming. Engineering Intelligent Systems for Electrical Engineering and Communications, 6(2):103-110.
37. Pelikan, M., Goldberg, D.E., and Cantú-Paz, E. (1999). BOA: The Bayesian optimization algorithm. In Proceedings of Genetic and Evolutionary Computation Conference (GECCO-99), pp. 525-532.
38. Pelikan, M., Goldberg, D. E., and Lobo, F. G. (2002). A survey of optimization by building and using probabilistic models. Computational Optimization and Applications, 21(1):5-20.
39. Pelikan, M., Goldberg, D. E., and Tsutsui, S. (2003). Getting the best of both worlds: Discrete and continuous genetic and evolutionary algorithms in concert. Information Science, 156:147-171.
40. Pelikan, M., and Mühlenbein, H. (1999). The bivariate marginal distribution algorithm. In Advances in Soft Computing, pp. 521-535.
41. Posik, P. (2005). Real parameter optimization using mutation step co-evolution. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 872-879.
42. Rissanen, J. (1989). Stochastic complexity in statistical inquiry. River Edge, NJ: World Scientific.
43. Ronkkonen, J., Kukkonen, S., and Price, K. V. (2005). Real-parameter optimization with differential evolution. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 506-513.
44. Sebag, M., and Ducoulombier, A. (1998). Extending population-based incremental learning to continuous search spaces. In Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature (PPSN V), pp. 418-427.
45. Servet, I. L., Trave-Massuyes, L., and Stern, D. (1997). Telephone network traffic overloading diagnosis and evolutionary computation techniques. In Proceedings of the Third European Conference on Artificial Evolution (AE 97), pp. 137-144.
46. Sheble, G. B., and Brittig, K. (1995). Refined genetic algorithm-Economic-dispatch example. IEEE Transactions on Power Systems, 10(1):117-124.
47. Shin, S.-Y., and Zhang, B.-T. (2001). Bayesian evolutionary algorithms for continuous function optimization. In Proceedings of the 2001 Congress on Evolutionary Computation (CEC2001), pp. 508-515.
48. Sinha, A., Tiwari, S., and Deb, K. (2005). A population-based, steady-state procedure for real-parameter optimization. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 514-521.
49. Sinha, N., Chakrabarti, R., and Chattopadhyay, P.K. (2003). Evolutionary programming technique for economic load dispatch. IEEE Transactions on Evolutionary Computation, 7(1):83-94.
50. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.-p., Auger, A., and Tiwari, S. (2005). Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore.
51. Tsutsui, S., Pelikan, M., and Goldberg, D. E. (2001). Evolutionary algorithm using marginal histogram models in continuous domain. IlliGAL Report No. 2001019, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana.
52. Victoire, T. A. A., and Jeyakumar, A. E. (2004a). Hybrid PSO-SQP for economic dispatch with valve-point effect. Electric Power Systems Research, 71(1):51-59.
53. Victoire, T. A. A., and Jeyakumar, A. E. (2004b). Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Transactions on Power Systems, 19(4):2121-2122.
54. Walters, D. C., and Sheble, G. B. (1993). Genetic algorithm solution of economic dispatch with valve point loading. IEEE Transaction on Power Systems, 8(3):1325-1332.
55. Wong, K. P., and Yuryevich, J. (1998). Evolutionary-programming-based algorithm for environmentally-constrained economic dispatch. IEEE Transactions on Power Systems, 13(2):301-306.
56. Yalcinoz, T., Altun, H., and Uzam, M. (2001). Economic dispatch solution using a genetic algorithm based on arithmetic crossover. Paper presented at IEEE Power Tech Conference, Porto, Portugal.
57. Yang, H. T., Yang, P. C., and Huang, C. L. (1996). Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions. IEEE Transactions on Power Systems, 11(1):112-117.
58. Yuan, B., and Gallagher, M. (2005). Experimental results for the special session on real-parameter optimization at CEC 2005: A simple, continuous EDA. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC-2005), pp. 1792-1799.