Managing team-based problem solving with symbiotic bid-based genetic programming

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 363-370

  Lichodzijewski, Peter ^a   Heywood, Malcolm I ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Active learning; Classification; Coevolution; Efficiency; Genetic programming; Problem decomposition; Supervised learning; Teaming

Indexed keywords

CLASSIFICATION (OF INFORMATION); EFFICIENCY; GENETIC ALGORITHMS; SUPERVISED LEARNING; SUPPORT VECTOR MACHINES;

ACTIVE LEARNING; CO-EVOLUTION; CREDIT ASSIGNMENT; LEARNING CLASSIFIER SYSTEM; OVERALL ACCURACIES; PROBLEM DECOMPOSITION; SYMBIOTIC RELATIONSHIP; TEAMING;

GENETIC PROGRAMMING;

EID: 57349174964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389162     Document Type: Conference Paper

References (24)

1. M. Brameier and W. Banzhaf. Evolving teams of predictors with linear genetic programming. Genetic Programming and Evolvable Machines, 2(4):381-407, 2001.
2. M. Brameier and W. Banzhaf. Linear Genetic Programming. Springer, Genetic and Evolutionary Computation Series, 2007.
3. A. Chandra, H. Chen, and X. Yao. Trade-off between diversity and accuracy in ensemble generation, volume 16 of Studies in Computational Intelligence, chapter 19 in Multi-Objective Machine Learning, pages 429-464. Springer-Verlag, 2006.
4. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/ libsvm.
5. E. D. de Jong. A monotonic archive for Pareto-coevolution. Evolutionary Computation, 15(1):61-93, 2007.
6. R.-E. Fan, P.-H. Chen, and C.-J. Lin. Working set selection using second order information for training support vector machines. Journal of Machine Learning Research, 6:1889-1918, 2005.
7. S. G. Ficici and J. B. Pollack. Pareto optimality in coevolutionary learning. In Proceedings of the 6th European Conference on Advances in Artificial Life, pages 316-325, 2001.
8. J. B. J. M. Garrell. Bloat control and generalization pressure using the minimum description length principle for a Pittsburgh approach learning classifier system. Learning Classifier Systems, 4399:59-79, 2007.
9. S. Hettich and S. D. Bay. The UCI KDD Archive [http://kdd/ics/uci/edu]. Irvine, CA: University of California, Dept. of Information and Comp. Science, 1999.
10. K. Imamura, T. Soule, R. B. Heckendorn, and J. A. Foster. Behavioral diversity and a probabilistically optimal GP ensemble. Genetic Programming and Evolvable Machines, 4(3):235-253, 2003.
11. P. Lichodzijewski and M. I. Heywood. Coevolutionary bid-based genetic programming for problem decomposition in classification. Genetic Programming and Evolvable Machines. Submitted.
12. P. Lichodzijewski and M. I. Heywood. GP classifier problem decomposition using first-price and second-price auctions. In Proceedings of the European Conference on Genetic Programming, pages 137-147, 2007.
13. P. Lichodzijewski and M. I. Heywood. Pareto-coevolutionary genetic programming for problem decomposition in multi-class classification. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 464-471, 2007.
14. A. R. McIntyre and M. I. Heywood. MOGE: GP classification problem decomposition using multi-objective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 863-870, 2006.
15. A. R. McIntyre and M. I. Heywood. Cooperative problem decomposition in Pareto competitive classifier models of coevolution. In Proceedings of the European Conference on Genetic Programming (to appear), 2008.
16. D. E. Moriarty and R. Miikkulainen. Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation, 5(4):373-399, 1998.
17. D. J. Newman, S. Hettich, C. L. Blake, and C. J. Merz. UCI Repository of Machine Learning Databases [http://www.ics.uci.edu/~mlearn/mlrepository.html]. Irvine, CA: University of California, Dept. of Information and Comp. Science, 1998.
18. J. Noble and R. A. Watson. Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for Pareto selection. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 493-500, 2001.
19. J. Paredis. The symbiotic evolution of solutions and their representations. In Proceedings of the 6th International Conference on Genetic Algorithms, pages 359-365, 1995.
20. G. Paris, D. Robiliard, and C Ronlupt. Applying boosting techniques to genetic programming. In Proceedings of the International Conference on Artificial Evolution, pages 267-278, 2001.
21. C. D. Rosin and R. K. Belew. New methods for competitive coevolution. Evolutionary Compuatation, 5:1-29, 1997.
22. T. Soule. Cooperative evolution on the intertwined spirals problem. In Proceedings of the European Conference on Genetic Programming, pages 434-442, 2003.
23. R. Thomason and T. Soule. Novel ways of improving cooperation and performance in ensemble classifiers. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1708-1715, 2007.
24. S. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995.