Knowledge-Based Solution Construction for Evolutionary Minimization of Systemic Risk
This paper concerns a problem of minimizing systemic risk in a system composed of interconnected entities such as companies on the market. Systemic risk arises, when, because of an initial failure of a limited number of elements, a significant part of the system fails. The system is modelled as a graph, with some nodes in the graph initially failing. The spreading of failures can be stopped by protecting nodes in the graph, which in case of companies can be achieved by setting aside reserve funds. The goal of the optimization problem is to reduce the number of nodes that eventually fail due to connections in the system. This paper studies the possibility of utilizing external knowledge for solution construction in this problem. Rules representing reusable information are extracted from solutions of problem instances and are used when solving new instances.
Experiments presented in the paper show that using rule-based knowledge representation for constructing initial population allows the evolutionary algorithm to attain better results during the optimization run.
KeywordsKnowledge-based optimization Rule-based knowledge representation Graph problems REDS graphs
This work was supported by the Polish National Science Centre under grant no. 2015/19/D/HS4/02574. Calculations have been carried out using resources provided by Wroclaw Centre for Networking and Supercomputing (http://wcss.pl), grant No. 407.
- 4.Antonioni, A., Bullock, S., Tomassini, M.: REDS: an energy-constrained spatial social network model. In: Lipson, H., Sayama, H., Rieffel, J., Risi, S., Doursat, R. (eds.) ALIFE 14: The Fourteenth International Conference on the Synthesis and Simulation of Living Systems. MIT Press (2014)Google Scholar
- 5.Esquivel, S.C., Leiva, A., Gallard, R.H.: Multiple crossover per couple in genetic algorithms. In: Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC 1997), pp. 103–106 (1997)Google Scholar
- 10.Deb, K., Goyal, M.: A combined genetic adaptive search (GeneAS) for engineering design. Comput. Sci. Inform. 26, 30–45 (1996)Google Scholar
- 11.Vijayarani, S., Divya, M.: An efficient algorithm for generating classification rules. Int. J. Comput. Sci. Technol. 2, 512–515 (2011)Google Scholar
- 12.Machine Learning Group at the University of Waikato: Weka 3 - Data Mining Software in Java (2017). https://www.cs.waikato.ac.nz/ml/weka/
- 13.Ott, L., Longnecker, M.: An Introduction to Statistical Methods and Data Analysis. Brooks/Cole Cengage Learning, Boston (2010)Google Scholar
- 14.Sharma, A., Dey, S.: Performance investigation of feature selection methods. CoRR abs/1309.3949 (2013)Google Scholar