Abstract
The study focuses on two operators of a genetic algorithm (GA): a crossover and a mutation in the context of machine learning of fuzzy logic rules. A decision support system (DSS) is placed in a simulation environment created in accordance with the complex adaptive system (CAS) concept. In a multi-agent CAS system, the learning classifier system (LCS) paradigm is used to develop a learning system. The aim of the learning system is to discover binary rules that allow an agent to perform efficient actions in a simulation environment. The agent’s objective is to make an effective decision on which order, from the set of the awaiting orders, should be transferred into a production zone next. The decision is based on the fuzzy logic system response. In the conducted study, two input signals and one output signal of the fuzzy logic system are considered. The concept of the presented fuzzy logic system affects the construction of rules of a specific agent. The paper focuses on the problem of coding the agent’s rules and modification of the coding by the GA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Holland, J.: Hidden Order: How Adaptation Builds Complexity. Basic Books, New York (1995)
Miller, J., Page, S.: Complex Adaptive Systems: An Introduction to Computational Models of Social Life. Princeton University Press, Princeton (2007)
Lon, Rv, Branke, J., Holvoet, T.: Optimizing agents with genetic programming: an evaluation of hyper-heuristics in dynamic real-time logistics. Genet. Program Evolvable Mach. 19, 93–120 (2018)
Jardzioch, A., Skobiej, B.: Job scheduling problem in a flow shop system with simulated hardening algorithm. In: Advances in Manufacturing. Lecture Notes in Mechanical Engineering, pp. 101–109 (2018)
Kuhn, T.S.: The Structure of Scientific Revolutions. University of Chicago Press, Chicago (1962)
Booker, L., Goldberg, J.H.D.: Classifier systems and genetic algorithms. Artif. Intell. 40(1–3), 235–282 (1989)
Lanzi, P.: Learning classifier systems from a reinforcement learning perspective. Soft. Comput. 6(3–4), 162–170 (2002)
McCarthy, I., Tsinopoulos, C., Allen, P., Rose-Anderssen, C.: New product development as a complex adaptive system of decisions. J. Prod. Innov. Manag. 23(5), 437–456 (2006)
Holland, J.: Complex Adaptive Systems. Daedalus 121(1), 17–30 (1992)
Lanzi, P.: Learning classifier systems: then and now. Evol. Intell. 1(1), 63–82 (2008)
Urbanowicz, R., Moore, J.: Learning classifier systems: a complete introduction, review, and roadmap. J. Artif. Evol. Appl. 2009, 1–25 (2009)
Zhong, Y., Wyns, B., Keyser, R., Pinte, G.: An implementation of genetic-based learning classifier system on a wet clutch system. In: 14th Applied Stochastic Models and Data Analysis Conference, Rome (2011)
Holmes, J., Sager, J.: Rule discovery in epidemiologic surveillance data using EpiXCS: an evolutionary computation approach. In: Artificial Intelligence in Medicine. Lecture Notes in Computer Science, vol. 3581, pp. 444–452 (2005)
Bull, A., Sha’Aban, J., Tomlinson, A., Addison, J., Heydecker, B.: Towards distributed adaptive control for road traffic junction signals using learning classifier systems. In: Applications of Learning Classifier Systems. Studies in Fuzziness and Soft Computing, vol. 150, pp. 279–299 (2004)
Wasilewska, K., Seredyński, F.: Learning classifier systems: a way of reinforcement learning based on evolutionary techniques. In: Algorytmy Ewolucyjne i Optymalizacja Globalna, Warszawa (2006)
Johnson, D.B.: Efficient algorithms for shortest paths in sparse networks. J. ACM 24(1), 1–13 (1977)
Kellegoz, T., Toklu, B., Wilson, J.: Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem. Appl. Math. Comput. 199, 590–598 (2008)
Reeves, C.R., Rome, J.E.: Genetic Algorithms Principles and Perspectives. Kluwer Academic Publishers, Dordrecht (2003)
Chieng, H.H., Wahid, N.: A performance comparison of genetic algorithm’s mutation operators in n-cities open loop travelling salesman problem. In: Recent Advances on Soft Computing and Data Mining. Advances in Intelligent Systems and Computing, vol. 287 (2014)
Ryan, E., Azad, R., Ryan, C.: On the performance of genetic operators and the random key representation. In: Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol. 3003 (2004)
Maheswaran, R., Ponnambalam, S.: An intensive search evolutionary algorithm for single-machine total-weighted-tardiness scheduling problems. Int. J. Adv. Manuf. Technol. 26(9–10), 1150–1156 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Skobiej, B., Jardzioch, A. (2019). Selected Aspects of Crossover and Mutation of Binary Rules in the Context of Machine Learning. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018. ISAT 2018. Advances in Intelligent Systems and Computing, vol 853. Springer, Cham. https://doi.org/10.1007/978-3-319-99996-8_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-99996-8_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99995-1
Online ISBN: 978-3-319-99996-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)