Knowledge-based Solution Construction for Evolutionary Minimization of Systemic Risk

Krzysztof Michalak

Abstract

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 epresenting 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
Author Krzysztof Michalak (MISaF / IBI / DIT)
Krzysztof Michalak,,
- Department of Information Technologies
Pages58-68
Publication size in sheets0.5
Book Yin Hujun, Camacho David, Novais Paulo, Tallon-Ballesteros Antonio J. (eds.): Intelligent Data Engineering and Automated Learning – IDEAL 2018. 19th International Conference , Lecture Notes in Computer Science, vol. 11314, 2018, Springer International Publishing, ISBN 9783030034924, [9783030034931 ], 865 p., DOI:10.1007/978-3-030-03493-1
Keywords in EnglishKnowledge-based optimization, Rule-based knowledge representa- tion, Graph problems, REDS graphs
DOIDOI:10.1007/978-3-030-03493-1_7
Languageen angielski
File
Michalak_Knowledge-based_ Solution_ Construction2018.pdf 327,04 KB
Score (nominal)20
Score sourceconferenceList
Publication indicators Scopus Citations = 0
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back