tailieunhanh - Transport modeling: An artificial immune system approach

This paper describes an artificial immune system approach (AIS) to modelling time-dependent (dynamic, real time) transportation phenomenon characterized by uncertainty. The basic idea behind this research is to develop the Artificial Immune System, which generates a set of antibodies (decisions, control actions) that altogether can successfully cover a wide range of potential situations. The proposed artificial immune system develops antibodies (the best control strategies) for different antigens (different traffic "scenarios"). | Yugoslav Journal of Operations Research 16 (2006), Number 1, 3-30 TRANSPORT MODELING: AN ARTIFICIAL IMMUNE SYSTEM APPROACH Dušan TEODOROVIĆa,b,1, Jovan POPOVIĆB, Panta LUČIĆC a,1 Department of Civil and Environmental Engineering Virginia Polytechnic Institute and State University, Northern Virginia Center, USA duteodor@ b Faculty of Transport and Traffic Engineering, University of Belgrade Serbia and Montenegro emiljanp@ c CSSI, Inc., Washington, DC 20024, USA Received: September 2004 / Accepted: April 2005 Abstract: This paper describes an artificial immune system approach (AIS) to modelling time-dependent (dynamic, real time) transportation phenomenon characterized by uncertainty. The basic idea behind this research is to develop the Artificial Immune System, which generates a set of antibodies (decisions, control actions) that altogether can successfully cover a wide range of potential situations. The proposed artificial immune system develops antibodies (the best control strategies) for different antigens (different traffic "scenarios"). This task is performed using some of the optimization or heuristics techniques. Then a set of antibodies is combined to create Artificial Immune System. The developed Artificial Immune transportation systems are able to generalize, adapt, and learn based on new knowledge and new information. Applications of the systems are considered for airline yield management, the stochastic vehicle routing, and real-time traffic control at the isolated intersection. The preliminary research results are very promising. Keywords: Uncertainty modelling, fuzzy sets, artificial immune system, transportation, traffic. 1. INTRODUCTION Foreign substances or cells constantly attack our body. The attackers are different microbes (Bacteria, Viruses, Fungi and other parasites). Bacteria are unicellular organisms, while Viruses are nucleic acids surrounded by a protein coat. Our body constantly destroys and/or neutralizes foreign .