Home  |  Contact Us  
     About MMLab.
     Square (members only)
1.제목: Multiobjective Genetic Algorithms for Network Design Problems

2.연사:  Mitsuo Gen (Kwang Nam Hyun)
          Graduate School of Information Production and System, Waseda University, Japan

1971.4 - 1974.3: Ph.D. degree, Dept. of Information Engineering, Graduate School of Eng.

                Kogakuin University, Tokyo, Japan

1969.4 - 1971.3: M.S. degree, Dept. of Electronic Engineering, Graduate School of Eng.

                Kogakuin University, Tokyo, Japan

1965.4 - 1969.3: B.S. degree, Dept. of Electronic Engineering, Kogakuin University, Tokyo, Japan

3.일시: 2004년 10월 27일(수요일) 오후 3:30

4.장소: 서울대학교 302동 317-2호

        Network design problems are fundamental issue in the various fields such as applied mathematics, computer science, engineering, management, and operations research. Networks provide a useful way to modeling real world problems and are extensively used in many different types of systems: communications, hydraulic, mechanical, electronic and logistics. At the same time, Genetic Algorithm (GA) has received one of great deal of attention regarding their potential as optimization techniques for network design problems and is often used to solve many real world problems, including the effective approaches on the multiobjective optimization problems.

        In this talk I will review the recent network design techniques using GAs and introduce a new Multiobjective Genetic Algorithm (MOGA) approach for designing a Bicriteria Network Design (BND) Problem. The objectives are to maximize flow and minimize cost in the BND model. The proposed method adopts priority-based encoding method to represent a path in the network. Different from other encoding methods, such as path oriented encoding method, priority-based encoding method can be applied for different network design problems, i.e., Shortest Path Problem (SPP), Maximum Flow Problem (MXF), Minimum Cost Flow Problem (MCF), etc. In the proposed method, while weighted-sum approach is employed to evaluate solutions found in the search process, nondominated sorting technique is used to obtain Pareto optimal solutions. Numerical experiments shows the efficiency and effectiveness of the MOGA approach on the BND problem when comparing with several traditional methods.

List of Articles
번호 제목 글쓴이 날짜 조회 수sort
427 [Paper accepted] ACM CoNEXT 2011 Student Workshop, Tokyo, Japan, December. 2011 [17] WebMaster 2011-09-20 140559
426 [Contribution to a newspaper][이슈와 전망] 창의적 일자리의 조건 WebMaster 2013-04-15 106568
425 [9.25~9.27] 제 1회 네트워크 이동성 한불 공동워크샵 MMLab 2005-09-20 76635
424 [Paper Accepted] TVT, IEEE System Journal, FGCS and etc. WebMaster 2011-03-04 76392
423 [Paper accepted] IEEE Journal on Selected Areas in Communications WebMaster 2012-10-05 66258
422 [소식] 남민지- 결혼 소식 file WebMaster 2010-02-11 64947
421 [소식] 이융 - 교수 임용 소식 MMLab 2008-08-13 61424
420 [소식] 백상헌 - 교수 임용 소식 MMLab 2006-12-27 60738
419 [Paper Accepted] IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks WebMaster 2011-04-28 59984
418 [소식] 권태경 교수님 승진 MMLab 2008-04-05 59485
417 [1.30~2.4] Wimax Forum Member Conference - 이지훈 MMLab 2007-01-25 57897
416 [11.03~11.05] Sensys '04 Conference - 권태경 교수님, 이정근, 이호진 참석 MMLab 2004-10-31 56237
» [Seminar] Multiobjective Genetic Algorithms for Network Design Problems webmaster 2004-10-25 54982
414 [소식] 백은경 박사 KT 수석연구원으로 승진 MMLab 2005-11-24 53634
413 [Paper accepted] IEEE Transaction on Multimedia WebMaster 2012-11-27 53268
412 [소식] 신효정 - UCLA Lixia Zhang 교수 연구실에 1년간 장기 연수 MMLab 2004-10-26 53005
411 [10월 22,23일] 한국정보과학회 31회 추계학술대회, 서울대학교 개최 MMLab 2004-10-20 51152
410 [01.15] 고동일 결혼 MMLab 2004-10-26 50418
409 [알림] Min Chen - BK 포스트닥 MMLab 2004-10-26 50313
408 [6.6~6.8] MobiSys 2005 참가 - 이승재 MMLab 2005-05-31 49493