Evolutionary optimization programming with probabilistic models

BIC-TA 2009 - Proceedings, 2009 4th International Conference on Bio-Inspired Computing: Theories and Applications

Volumn , Issue , 2009, Pages 367-372

  Oh, Sanghoun ^a   Lee, Sangwook ^b   Jeon, Moongu ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

^b Mokwon University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; COMPACT GENETIC ALGORITHM; CONDITIONAL PROBABILITY TABLES; DEPENDENCE MODEL; EVOLUTIONARY OPTIMIZATIONS; GENETIC OPERATORS; OPTIMIZATION TECHNIQUES; PARSE TREES; PROBABILISTIC MODELS; PRODUCT MODELS;

COMPUTER PROGRAMMING; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS;

COMPUTATION THEORY;

EID: 73949119659     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BICTA.2009.5338075     Document Type: Conference Paper

References (27)

1. William B. Langdon, Genetic Programming + Data Structures = Automatic Programming, Kluwer Academic Publishers, The Kluwer International Series in Engineering and Computer Science, 1998.
2. John R. Koza, Genetic Programming On the programming of Computers by Means of Natural Selection, The MIT Press, 1992.
3. Tom M. Mitchell, Machine Learning, McGRAW-HILL International Editions, Computer Science Series, 1997.
4. Wolfgang Banzhaf, Peter Nordin, Robert E. Keller, and Frank D. Francone, Genetic Programming: An Introduction on the Automatic Evolution of Computer Programs and Its Applications, Morgan Kaufmann Publishers, Inc. San Francisco, California, July 1997.
5. Chang Wook Ahn and R.S. Ramakrishna, A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Populations, IEEE Trans. on Evolutionary Computation, Vol.6, No.6, December 2002.
6. Mark Wineberg and Franz Oppacher, A Representation Scheme to Perform Program Induction in a Canonical Genetic Algorithm, Proceedings of the International Conference on Evolutionary Computation, VOL.866, pp.292-301, 1994.
7. Xavier Llora, Kumara Sastry, David E. Goldberg, and Luis de la Ossa, The χ-ary Extended Compact Classifier System: Linkage Learning in Pittsburgh LCS, IlliGAL Report, (2006015), April. 2006.
8. S. Baluja, Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning, Technical Report CMU-CS-94-163, Pittsburgh, PA, 1994.
9. H. Muhlenbein and G. Paa, From recombination of genes to the estimation of distributions, In Lecture Notes in Computer Science 1411: Parallel Problem Solving from Nature PPSN IV, pp 178-187, 1996.
10. J.S.D. Bonet, C. Isbell, and P. Viola, MIMIC: Finding Optima by Esimating Probability Densities, In M. M. Michael Jordan and M. Perrone, editors, Advance in Neural Information Processing, Vol 9, Denver 1996, 1996. MIT Press, Cambridge.
11. M. Pelikan and H. Muhlenbein, The bivariate marginal distribution algorithm, In R. Roy, T. Furuhashi, and P. K. Chawdhry, editors, Advances in Soft Computing - Engineering Design and Maunfacturing, pp 521-535, London, 1999.
12. M. Pelikan and D. E. Goldberg, Escaping hierarchical traps with competent genetic algorithms, In GEECO'01: Proceedings of the 2001 conference on Genetic and evolutionay computation, pp 511-518, New York, NY, USAm 2001. ACM Press.
13. G. Harik, Linkage learning via probabilistic modeling in the ECGA, IlliGAL Report, (99010), Jan. 1999.
14. R. Etxeberria and P. Larranage, Golbal optimization using Bayesian networks, Proc. 2nd Symposium on Artificial Intelligence (CIMAF-99), pp 332-339, 1999.
15. M. Pelikan, D. E. Goldberg, and E. Cantu-Paz, BOA: The Bayesian optimization algorithm, In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, vol I, pp 525-532, Orlando, FL, 13-17 1999.
16. Kumara Sastry and David E. Goldberg, On Extended Compact Genetic Algorithm, IlliGAL Report, (2000026), April, 2000.
17. Yoshihilo Hasegawa and Hitoshi Iba, Optmizing Programs with Estimation of Bayesian Network, IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, July 16-21, 2006.
18. Yoshihilo Hasegawa and Hitoshi Iba, A Bayesian Network Approach to Program Generation, IEEE Trans. on Evolutionary Computation, Vol. 12, No. 6, December 2008.
19. R. P. Salustowicz and J. Schmidhuboer, Probabilistic incremental program evolution: Stochastic search through program space, in Machine learning: ECML-97, M. van Someren and G. Widmer, Eds. Berlin Germany: Spring-Verlag, Vol. 1224, pp. 213-220, 1997.
20. K. Sastry and D. E. Goldberg, Probabilistic model building and competent genetic programming, in Genetic Programming Theory and Practice, R. L. Riolo and B. Worzel, Eds. Norwell, MA: Kluwer, ch. 13, pp. 205-220, 2003.
21. K. Yanai and H. Iba, Estimation of distribution programming based on Bayesian network, in Proc 2003 Congr. Evol. Comput. CEC2003, R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam, and T. Gedeon, Eds., Canberra, pp. 1618-1625.
22. P. A. Whigham, Grammatically-based genetic programming, In Proceedings of the Workshop on Genetic Programming: From theory to Real-World Applications, pp. 33-41, Tahoe City, California USA, 1995.
23. A. Ratle and M. Sebag, Avoiding the bloat with probabilistic grammar-guiede genetic programming, in Proc. 5th Int. Conf. Artif. Evol. 2001, P. Collet, C. Fonlupt, J.-K. Hao, E. Lutton, and M. Schoenauer, Eds., Creusot, France, 2001, vol. 2310, Lecture Notes in Computer Science, pp. 255-266.
24. Y. Shan, R. I. McKay, H. A. Abbass, and D. Essam, Program evolutionwith explicit learning: A new framework for program automatic synthesis, in Proc. 2003 Congr. Evol. Comput. CEC2003, R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam, and T. Gedeon, Eds., Canberra, pp. 1639-1646, 2003.
25. Y. Shan, R. I. McKay, R. Baxter, H. A. Abbass, D. Essam, and N. X. Hoai, Grammar model-based program evolution, in Proc. 2004 IEEE Congr. Evol. Comput., G. Greenwood, Ed., Portland, OR, pp. 478-485, 2004.
26. P. A. N. Bosman and E. D. de Jong, Grammar transformations in an EDA for genetic programming, Inst. Information and Computing Sciences, Utrecht Univ., Utrecht, The Netherlands, Tech. Rep. UU-CS-2004-047, 2004.
27. E. N. Regolin and A. T. R. Pozo, Bayesian automatic programming, in Proc. 8th Eur. Conf. Genetic Programming. M. Keijzer, A. Tettamanzi, P. Collect, J. I. van Hemert, and M. Tomassini, Eds., Lausanne, Switzerland, vol. 3447, Lecture Notes in Computer Science, pp. 38-49, 2005.