Complex Systems Engineering SwE 488 Artificial Complex Systems Prof. Dr. Mohamed Batouche Department of Software Engineering CCIS – King Saud University Riyadh, Kingdom of Saudi Arabia

Introduction 2

3 Complex systems The fundamental characteristic of a complex system is that it exhibits emergent properties: Local interaction rules between simple agents give rise to complex pattern and global behavior

Complex Systems Complex systems are systems that exhibit emergent behavior: Anthills Human societies Financial Markets Climate Nervous systems Immune systems Human societies Cities Galaxies Modern telecommunication infrastructures 4

5 Characteristics of a complex system? A complex system displays some or all of the following characteristics: Agent-based Basic building blocks are the characteristics and activities of individual agents Heterogeneous The agents differ in important characteristics Dynamic Characteristics change over time, usually in a nonlinear way; adaptation Feedback Changes are often the result of feedback from the environment Organization Agents are organized into groups or hierarchies Emergence Macro-level behaviors that emerge from agent actions and interactions

6 Attributes for complex system? Interdependent Independent Distributed Cooperative Competitive Adaptive

7 Complex Systems perspectives Complex Systems as a Science to Understand Nature Complex Systems as a New Form of Engineering

Complex System Engineering How can we understand and make use of these emergent phenomena to develop new ways of generating computer programs? Can we build self-adapting, self-organizing, and evolving computer systems and programs? 8 See Demo – Video 3D Creatures

Complex System Engineering 9 Most biological systems do not forecast or Schedule. They respond to their environment — quickly, robustly, and adaptively As engineers, let us don’t try to control the system… Design the system so that it controls and adapts itself to the environment

Artificial Complex Systems Cellular Automata Artificial Neural Networks Swarm Intelligence Evolutionary Computing Quantum Computing DNA/Molecular Computing Artificial Life Artificial Immune System 10

References Jay Xiong, New Software Engineering Paradigm Based on Complexity Science, Springer Claudios Gros : Complex and Adaptive Dynamical Systems. Second Edition, Springer, Blanchard, B. S., Fabrycky, W. J., Systems Engineering and Analysis, Fourth Edition, Pearson Education, Inc., Braha D., Minai A. A., Bar-Yam, Y. (Editors), Complex Engineered Systems, Springer, 2006 Gibson, J. E., Scherer, W. T., How to Do Systems Analysis, John Wiley & Sons, Inc., International Council on Systems Engineering (INCOSE) website ( New England Complex Systems Institute (NECSI) website ( Rouse, W. B., Complex Engineered, Organizational and Natural Systems, Issues Underlying the Complexity of Systems and Fundamental Research Needed To Address These Issues, Systems Engineering, Vol. 10, No. 3,

References Wilner, M., Bio-inspired and nanoscale integrated computing, Wiley, Yoshida, Z., Nonlinear Science: the Challenge of Complex Systems, Springer Gardner M., The Fantastic Combinations of John Conway’s New Solitaire Game “Life”, Scientific American –123 (1970). Nielsen, M. A. & Chuang, I. L.,Quantum Computation and Quantum Information, 3rd ed., Cambridge Press, UK,

13