Finding Resilient Solutions for Dynamic Multi-Objective Constraint Optimization Problems

Maxime Clement, Tenda Okimoto, Nicolas Schwind, Katsumi Inoue

2015

Abstract

Systems Resilience is a large-scale multi-disciplinary research that aims to identify general principles underlying the resilience of real world complex systems. Many conceptual frameworks have been proposed and discussed in the literature since Holling’s seminal paper (1973). Schwind et al. (2013) recently adopted a computational point of view of Systems Resilience, and modeled a resilient system as a dynamic constraint optimization problem. However, many real world optimization problems involve multiple criteria that should be considered separately and optimized simultaneously. Also, it is important to provide an algorithm that can evaluate the resilience of a dynamic system. In this paper, a framework for Dynamic Multi-Objective Constraint Optimization Problem (DMO-COP) is introduced and two solution criteria for solving this problem are provided, namely resistance and functionality, which are properties of interest underlying the resilience for DMO-COPs. Also, as an initial step toward developing an efficient algorithm for finding resilient solutions of a DMO-COP, an algorithm called Algorithm for Systems Resilience (ASR), which computes every resistant and functional solution for DMO-COPs, is presented and evaluated with different types of dynamical changes.

Paper Citation

in Harvard Style

Clement M., Okimoto T., Schwind N. and Inoue K. (2015). Finding Resilient Solutions for Dynamic Multi-Objective Constraint Optimization Problems . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-074-1, pages 509-516. DOI: 10.5220/0005276305090516

in Bibtex Style

@conference{icaart15,
author={Maxime Clement and Tenda Okimoto and Nicolas Schwind and Katsumi Inoue},
title={Finding Resilient Solutions for Dynamic Multi-Objective Constraint Optimization Problems},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={509-516},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005276305090516},
isbn={978-989-758-074-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Finding Resilient Solutions for Dynamic Multi-Objective Constraint Optimization Problems
SN - 978-989-758-074-1
AU - Clement M.
AU - Okimoto T.
AU - Schwind N.
AU - Inoue K.
PY - 2015
SP - 509
EP - 516
DO - 10.5220/0005276305090516