Complex Systems

System Behaviors and Measures: Logical Complexity and State Complexity in Naval Weapons Elevators Download PDF

Roger J. Anderson
Robert H. Sturges
Department of Industrial and Systems Engineering
Virginia Tech


Behavior-based optimization is proposed to take advantage of relationships between complexity and optimality with respect to both performance and robustness. Two dynamic measures are presented: logical and state complexities in the case of naval weapons elevator design. Logical complexity measure is defined as the ratio of the length of the logical evolution to the temporal evolution length, while state complexity is the measure identifying the number of unique states in an evolution. A system with more complexity is found to result in an increase of throughput.