Measurement and control of system resilience recovery by path planning based on improved genetic algorithm
Authors:
Open Access
- 8 June 2021
- journal article
- research article
- Published by SAGE Publications in Measurement and Control
- Vol. 54 (7-8) , 1157-1173
Abstract
Aiming at the problems of basic genetic algorithm in the field of path planning to system resilience recovery such as excessive randomness of initial population, slow convergence, low efficiency of evolution operator, and poor population diversity, this paper uses quotient model to measure resilience, uses overall task importance to measure system performance, and proposes an improved genetic algorithm on initial population and evolutionary operation. Improved genetic algorithm (IHGA) proposes a new greedy model that considers system node tasks importance, travel time, and maintenance time, which uses greedy ideas to generate partial high-quality initial population. And a new operator is also designed as intra-group head-to-head mutation operator (IHMO) to control the evolution to be more determinate and less ineffectively random. The simulation results in three cases show that the IHGA overcomes the defects and can better effectively recover system resilience with comparison to basic genetic algorithm (BGA) and multi-chromosome genetic algorithm (MCGA). Specially, it has obviously better optimal solution, convergence, and stability, especially in the harsh conditions as shorter repair time, more and unbalanced demands for spare parts, which shows the IHGA has great value to deal with measurement and control of system resilience recovery in practice.Keywords
This publication has 16 references indexed in Scilit:
- Resilience-based transportation network recovery strategy during emergency recovery phase under uncertaintyReliability Engineering & System Safety, 2019
- Modeling infrastructure resilience using Bayesian networks: A case study of inland waterway portsComputers & Industrial Engineering, 2016
- Key Management Scheme Based on Route Planning of Mobile Sink in Wireless Sensor NetworksSensors, 2016
- A review of definitions and measures of system resilienceReliability Engineering & System Safety, 2016
- Scenario-based resilience assessment framework for critical infrastructure systems: Case study for seismic resilience of seaportsReliability Engineering & System Safety, 2014
- Static and dynamic metrics of economic resilience for interdependent infrastructure and industry sectorsReliability Engineering & System Safety, 2014
- A method for assessing health and safety management systems from the resilience engineering perspectiveSafety Science, 2009
- Homeland security preparedness: Balancing protection with resilience in emergent systemsSystems Engineering, 2008
- Modeling Regional Economic Resilience to Disasters: A Computable General Equilibrium Analysis of Water Service Disruptions*Journal of Regional Science, 2005
- Resilience and Stability of Ecological SystemsAnnual Review of Ecology and Systematics, 1973