A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem
A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem
复制标题
基于Pareto估计的多目标柔性作业车间调度问题分布算法
DOI：
10.1080/00207543.2012.752588
复制
发表时间：
2013-06
影响因子：
9.2
通讯作者：
Liu, Min
中科院分区：
文献类型：
--
作者：
Wang L;Wang SY;Liu, Min
To solve the multi-objective flexible job-shop problem (MFJSP), an effective Pareto-based estimation of distribution algorithm (P-EDA) is proposed. The fitness evaluation based on Pareto optimality is employed and a probability model is built with the Pareto superior individuals for estimating the probability distribution of the solution space. In addition, a mechanism to update the probability model is proposed, and the new individuals are generated by sampling the promising searching region based on the probability model. To avoid premature convergence and enhance local exploitation, the population is divided into two sub-populations at certain generations according to a splitting criterion, and different operators are designed for the two sub-populations to generate the promising neighbour individuals. Moreover, multiple strategies are utilised in a combination way to generate the initial solutions, and a local search strategy based on critical path is proposed to enhance the exploitation ability. Furthermore, the influence of parameters is investigated based on the Taguchi method of design of experiment, and a suitable parameter setting is suggested. Finally, numerical simulation based on some well-known benchmark instances and comparisons with some existing algorithms are carried out. The comparative results demonstrate the effectiveness of the proposed P-EDA in solving the MFJSP.
登录
查看更多内容
影响因子：
14.3
作者：
Harik, GR;Lobo, FG;Goldberg, DE
通讯作者：
Goldberg, DE
影响因子：
9.2
作者：
M. Amiri;Mostafa Zandieh;M. Yazdani;A. Bagheri
通讯作者：
M. Amiri;Mostafa Zandieh;M. Yazdani;A. Bagheri
DOI：
10.1016/j.eswa.2010.02.073
发表时间：
2010-09
期刊：
Expert Syst. Appl.
影响因子：
--
作者：
Shih-Hsin Chen;Min-Chih Chen;P. Chang;Qingfu Zhang;Yuh-Min Chen
通讯作者：
Shih-Hsin Chen;Min-Chih Chen;P. Chang;Qingfu Zhang;Yuh-Min Chen
影响因子：
12
作者：
G. Moslehi;M. Mahnam
通讯作者：
G. Moslehi;M. Mahnam
影响因子：
4.8
作者：
S. Dauzére-Pérés;J. Paulli
通讯作者：
S. Dauzére-Pérés;J. Paulli