Network Design Techniques by Evolutionary Algorithm”

-. 연 사 : 현 광 남 교수 (Waseda University)

-. 일 시 : 2008년 11월 28일 (금) 오후 2:45 ~ 3:45

-. 장 소 : LG동 105호

-. 초청자 : 박 위 상 교수 (T.2224)

Abstract

Network design optimization is basically a fundamental issue in the various fields, including applied mathematics, computer science, engineering, management, and operations research. Network models provide a useful way for modeling various real world problems and are extensively used in many different types of systems: communications, mechanical, electronic, manufacturing and logistics. However, many practical applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objectives to be handled simultaneously and make the problem intractable to the traditional approaches.

Recent advances in evolutionary algorithms such as genetic algorithm, genetic programming, and evolution strategy have made it possible to solve such practical network design and scheduling problems. The seminar talk introduces Network Design Techniques based on Evolutionary Algorithm such as the shortest path model for Internet OSPF Routing Model and Car Navigation System, several minimum spanning models, bicriteria max flow/minimum cost flow problem and capacitated QoS (Quality of Service) network model:

Part 1: Multiobjective Genetic Algorithms

Part 2: Shortest Routing Model and Applications

Part 3. Minimum Spanning Models

Part 4: Bicriteria MXF/MCF Model

Part 5: Capacitated QoS Network Model

Reference: M. Gen, R. Cheng & L. Lin: Network Models & Optimization:

Multiobjective Genetic Algorithm Approach, Springer, London, 2008.