Priority-based Genetic Algorithm for Bicriteria Network Optimization Problem

  • Gen, Mitsuo (Graduate School of Information, Production & Systems, Waseda University) ;
  • Lin, Lin (Graduate School of Information, Production & Systems, Waseda University) ;
  • Cheng, Runwei (JANA Solutions Co.)
  • 발행 : 2003.09.01

초록

In recent years, several researchers have presented the extensive research reports on network optimization problems. In our real life applications, many important network problems are typically formulated as a Maximum flow model (MXF) or a Minimum Cost flow model (MCF). In this paper, we propose a Genetic Algorithm (GA) approach used a priority-based chromosome for solving the bicriteria network optimization problem including MXF and MCF models(MXF/MCF).

키워드