Abstract
The authors propose a co-adaptive approach to controlling parameters for coevolution-based learning classifier systems. By taking advantage of the on-line incremental learning capability of such systems, solutions can be produced that completely cover a target problem. The system combines the advantages of both adaptive and self-adaptive parameter-control approaches. Using a coevolution model means that two learning classifier systems can operate in parallel to simultaneously solve target and parameter-setting problems. Furthermore, the approach needs very little time to become efficient in terms of latent learning, since it only requires small amounts of information on performance metrics during early run-time stages. Our experimental results show that the proposed system outperforms comparable models regardless of a problem’s stationary/non-stationary status.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter Control in Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 3(2), 124–141 (1999)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press (1992); University of Michigan Press, Ann Arbor (1975)
Holmes, J.H., Lanzi, P.L., Stolzmann, W., Wilson, S.W.: Learning Classifier Systems: New Models, Successful Applications. Information Processing Letters 82, 23–30 (2002)
Hurst, J., Bull, L.: A Self-Adaptive Classifier System. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) Advances in Learning Classifier Systems, pp. 70–79. Springer, Paris (2001)
Hurst, J., Bull, L.: A Self-Adaptive XCS. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) Advances in Learning Classifier Systems, pp. 50–73. Springer, Berlin (2002)
Kovacs, T.: What Should a Classifier System Learn and How Should We Measure It? Journal of Soft Computing 6(3-4), 171–182 (2002)
Lanzi, P.L., Colombetti, M.: An Extension to the XCS Classifier System for Stochastic Environments. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), pp. 353–360. Morgan Kaufmann, San Francisco (1999)
Lanzi, P.L.: An Analysis of Generalization in the XCS Classifier System. Evolutionary Computation 7(2), 125–149 (1999)
Lanzi, P.L.: Extending the Representation of Classifier Conditions Part I: From Binary to Messy Coding. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), pp. 337–344. Morgan Kaufmann, San Francisco (1999)
Lanzi, P.L.: Extending the Representation of Classifier Conditions Part II: From Messy Coding to S-Expressions. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), pp. 345–352. Morgan Kaufmann, San Francisco (1999)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
Wilson, S.W.: Classifier Fitness Based on Accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Wilson, S.W.: Generalization in the XCS Classifier System. In: Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., Riolo, R.L. (eds.) Genetic Programming 1998: Proceedings of the Third Annual Conference San Francisco, pp. 665–674. Morgan Kaufmann, San Francisco (1998)
Glickman, M., Sycara, K.: Reasons for Premature Convergence of Self-Adaptating Mutation Rates. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC00, California, USA, pp. 62–69. IEEE Press, Los Alamitos (2000)
Liang, K.H., Yao, X., Newton, C.S.: Adapting Self-Adaptive parameters in Evolutionary Algorithms. Applied Intelligence 15 (2001)
Rudolph, G.: Self-Adaptive Mutations Lead to Premature Convergence. IEEE Transactions on Evolutionary Computation 5(4), 410–414 (2001)
Swain, A.K., Morris, A.S.: Performance improvement of self-adaptive evolutionary methods with a dynamic lower bound. Information Processing Letters 82(1), 55–63 (2002)
Herrera, F., Lozano, M.: Adaptive Genetic Operators Based on Coevolution with Fuzzy Behaviors. IEEE Transactions on Evolutionary Computations 5(2), 149–165 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, CY., Sun, CT. (2004). Parameter Adaptation within Co-adaptive Learning Classifier Systems. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_92
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive