CPS: Breakthrough: Toward Revolutionary Algorithms for Cyber-Physical Systems Architecture Optimization

National Science Foundation

Design optimization of cyber-physical systems (CPS) includes optimizing the system architecture (topology) in addition to the system variables. Optimizing the system architecture renders the dimension of the design space variable (the number of design variables to be optimized is a variable.) This class of Variable-Size Design Space (VSDS) optimization problems arises in many CPS applications including (1) microgrid design, (2) automated construction, (2) optimal grouping, and (3) space mission design optimization.

Evolutionary Algorithms (EAs) present a paradigm for statistical inference that implements a simplified computational model of the mechanisms embedded in natural evolution, with potential to solve this problem. However, existing EAs cannot optimize among solutions of different architectures because of the inherent strategy for coding the variables in EAs. Existing EAs resembles natural evolution in which a given architecture can evolve by improving the state of its variables but cannot be revolutionized. Inspired by the concept of hidden genes in biology, this project investigates revolutionary optimization algorithms that can optimize among different solution architectures and autonomously develop new architectures that might not be known a priori, yet are more fit solution architectures. Efficacy of the new algorithms for CPS is evaluated in the context of space mission design optimization.

Intellectual Merit:
There is an increasing demand in the scientific community for autonomous design optimization tools that can revolutionize systems designs and capabilities. Most existing optimization algorithms can only search for optimal solutions in a fixed-size design space; and hence they cannot be used for solution architecture optimization. Few existing algorithms can search for optimal solutions in VSDS problems; however these are problem-specific algorithms and cannot be used as a general framework for VSDS optimization. This project investigates the novel concept of hidden genes in coding the variables in evolutionary algorithms so that the resulting algorithms can be used for optimizing VSDS problems. The key innovation in these new algorithms is the new coding strategies. In addition, in this project, the standard operations in EAs will be replaced by new operations that are defined to enable revolutionizing a current population of solution architectures using the new coding strategy. The Pl’s recent research results, in the context of space mission design optimization, demonstrate that the hidden genes optimization algorithms can search for optimal solutions among different solution architectures, revolutionize an initial population of solutions, and construct new solution architectures that are more fit than the initial population solutions.

Investigator: Ossama Abdelkhalik