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
430 [Contribution to a newspaper][이슈와 전망] 창의적 일자리의 조건 WebMaster 2013-04-15 157775
429 [Paper accepted] ACM CoNEXT 2011 Student Workshop, Tokyo, Japan, December. 2011 [17] WebMaster 2011-09-20 157004
428 [Paper Accepted] TVT, IEEE System Journal, FGCS and etc. WebMaster 2011-03-04 80203
427 [9.25~9.27] 제 1회 네트워크 이동성 한불 공동워크샵 MMLab 2005-09-20 77568
426 [Paper accepted] IEEE Journal on Selected Areas in Communications WebMaster 2012-10-05 67369
425 [소식] 남민지- 결혼 소식 file WebMaster 2010-02-11 66343
424 [소식] 이융 - 교수 임용 소식 MMLab 2008-08-13 64899
423 [소식] 최양희 교수님 - 국가 R&D 전략기획단 단원 선임 WebMaster 2010-05-26 63946
422 [Contribution to a newspaper] [이슈와 전망] ICT융합의 걸림돌 WebMaster 2014-02-24 62635
421 [News] A year-end party of MMLAB WebMaster 2011-12-09 62327
420 [소식] 백상헌 - 교수 임용 소식 MMLab 2006-12-27 62232
419 [소식] 연구실 송년회 안내 file WebMaster 2010-12-13 61389
418 [Paper Accepted] IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks WebMaster 2011-04-28 60968
417 [소식] 권태경 교수님 승진 MMLab 2008-04-05 60543
416 [1.30~2.4] Wimax Forum Member Conference - 이지훈 MMLab 2007-01-25 58755
415 [Contribution to a newspaper][이슈와전망] IT코리아 서광 보인 2013년 WebMaster 2013-12-21 58189
414 [11.03~11.05] Sensys '04 Conference - 권태경 교수님, 이정근, 이호진 참석 MMLab 2004-10-31 57087
» [Seminar] Multiobjective Genetic Algorithms for Network Design Problems webmaster 2004-10-25 55994
412 [언론 기고] `정보우주` 활용할 눈을 뜨자 WebMaster 2011-06-17 55069
411 [소식] 백은경 박사 KT 수석연구원으로 승진 MMLab 2005-11-24 54881