Annals of Computer Science and Information Systems, Volume 15

DOI: http://dx.doi.org/10.15439/2018F49

Citation: Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 15, pages 1035–1042 (2018)

Full text

Abstract. This paper presents a novel approach to synthesise hybrid controllers. A two-phase multi-objective evolutive algo- rithm was used to generate Unified Enhanced Timed Petri Net (UETPN) models. These models combine capabilities of timed Petri-nets, fuzzy logic systems and simple arithmetic operators. They can handle both event-like and continuous inputs (and outputs). The first phase of the algorithm uses Koza style genetic programming combined with multi-objective methods such as NSGA-II and SPEA2 to obtain an initial model. The second phase improves the initial model with recombining the fuzzy rules with genetic algorithm GA. In order to generate UETPN models (with GP), an intermediate language was designed, called UETPN Lisp. Four example are presented to exemplify the potential of the proposed framework.

References

1. J. R. Koza, “Genetic programming ii: Automatic discovery of reusable subprograms,” Cambridge, MA, USA, 1994.
2. K.-Q. Zhou and A. M. Zain, “Fuzzy petri nets and industrial applications: a review,” Artificial Intelligence Review, vol. 45, no. 4, pp. 405–446, 2016.
3. T. S. Letia and A. O. Kilyen, “Unified enhanced time petri net models for development of the reactive applications,” in 2017 3rd International Conference on Event-Based Control, Communication and Signal Processing (EBCCSP), May 2017, pp. 1–8.
4. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: Nsga-ii,” IEEE transactions on evolutionary computation, vol. 6, no. 2, pp. 182–197, 2002.
5. E. Zitzler, M. Laumanns, and L. Thiele, “Spea2: Improving the strength pareto evolutionary algorithm,” TIK-report, vol. 103, 2001.
6. S. Bleuler, M. Brack, L. Thiele, and E. Zitzler, “Multiobjective genetic programming: Reducing bloat using spea2,” in Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, vol. 1. IEEE, 2001, pp. 536–543.
7. M. L. Wong, “A flexible knowledge discovery system using genetic programming and logic grammars,” Decision Support Systems, vol. 31, no. 4, pp. 405 – 428, 2001. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0167923601000926
8. M. S. Nobile, D. Besozzi, P. Cazzaniga, G. Mauri et al., “The foundation of evolutionary petri nets.” in BioPPN@ Petri Nets. Citeseer, 2013, pp. 60–74.
9. A. Gudelj, D. Kezić, and S. Vidačić, “Marine traffic optimization using petri net and genetic algorithm,” PROMET-Traffic&Transportation, vol. 24, no. 6, pp. 469–478, 2012.
10. J. Nummela and B. A. Julstrom, “Evolving petri nets to represent metabolic pathways,” in Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, ser. GECCO ’05. New York, NY, USA: ACM, 2005, pp. 2133–2139. [Online]. Available: http://doi.acm.org/10.1145/1068009.1068361
11. T. Bourdeaud’huy and P. Yim, “Petri net controller synthesis using genetic search,” in IEEE International Conference on Systems, Man and Cybernetics, vol. 1, Oct 2002, pp. 528–533.
12. T. Murata, “Petri nets: Properties, analysis and applications,” Proceedings of the IEEE, vol. 77, no. 4, pp. 541–580, 1989.
13. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA, USA: MIT Press, 1992.
14. M. Mitchell, An introduction to genetic algorithms. MIT press, 1998.
15. D. Wilson and D. Kaur, “How santa fe ants evolve,” arXiv preprint https://arxiv.org/abs/1312.1858, 2013.