Applying social network analysis to genetic algorithm in optimizing project risk response decisions

Lei Wang, Tao Sun, Chen Qian, Mark Goh, Vikas Kumar Mishra

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


Risk interaction changes the probability of occurring a risk and also the impact of the risk, which calls for new approaches for making risk response decision (RRD). In this work, a simulation-based network model of abstracting the risk interactions is built for evaluating the RRDs. Meanwhile, genetic algorithm (GA) is tailored and improved for optimizing the RRDs, whose crossover operator is designed and enhanced by the social network analysis (SNA). Specifically, the application of SNA is two-fold: transforming the network for changing risk and risk interaction into the same network element; designing a new index to quantify the element's significance in the network view. Double-sorting map crossover is proposed for tailoring GA, and accordingly, multi-sorting map crossover is designed by integrating the quantified significance. An application example of the proposed approach is provided to illustrate its process and utility. Furthermore, contrastive analysis is conducted based on three different size cases, and the result demonstrates that the improvement in the GA is effective.

Original languageEnglish
Pages (from-to)1024-1042
Number of pages19
JournalInformation Sciences
StatePublished - 1 Feb 2020
Externally publishedYes


  • Genetic algorithm
  • Optimization
  • Project risk response
  • Risk interaction
  • Social network analysis

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'Applying social network analysis to genetic algorithm in optimizing project risk response decisions'. Together they form a unique fingerprint.

Cite this