Markov Network based Multi-objective EDA and its Application for Resource Constrained Project Scheduling

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2016/03/01

タイトル(英語): Markov Network based Multi-objective EDA and its Application for Resource Constrained Project Scheduling

著者名: Jing Tian (IPS, Waseda University), Xinchang Hao (IPS, Waseda University), Tomohiro Murata (IPS, Waseda University)

著者名(英語): Jing Tian (IPS, Waseda University), Xinchang Hao (IPS, Waseda University), Tomohiro Murata (IPS, Waseda University)

キーワード: Multi-objective Optimization，Estimation Distribution of Algorithm，Markov Network，Resource Constrained Scheduling Problem，Project Scheduling

要約(英語): This paper presents a Markov network based multi-objective estimation distribution of algorithm (MMEDA) to solve the resource constrained scheduling problem (RCSP), which hybrid a constraint handling by Markov network based EDA and multi-objective optimization by enforced EDA. Firstly, in order to increase the searching performance while keeping the diversity of Pareto solutions, two kinds of fitness assignment functions are integrated within a novel paradigm. Secondly, Markov network, as an undirected graph model, is adopted to model interrelation between variables with constraints. Thirdly, an enforced EDA with mutation operation is proposed to handle the scheduling. Fourthly, a problem-specific local search for RCSP is applied to improve searching performance. Experiments are conducted on multi-mode resource constrained scheduling problem (MRCPSP) which is an extended RCSP including multi-mode resource constraints. The results of the proposed method highly outperformed conventional meta-heuristic based scheduling methods.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.136 No.3 （2016） 特集：機械学習が拓くシステムイノベーション

本誌掲載ページ: 290-298 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/136/3/136_290/_article/-char/ja/