.png){kind=icon}
返回
A linkage mining in block-based evolutionary algorithm for permutation flowshop scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2015.02.009.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A genetic algorithm is a type of heuristic algorithm used to solve permutation flowshop scheduling problems (PFSPs). Producing an optimal offspring with a variety of genes is difficult because of the evolution of the gene selection and a crossover mechanism that leads to local optima. This study proposes a linkage mining in block-based evolutionary algorithm (LMBBEA) for solving the PFSP, in which the association rule extracts various good genes and increases gene diversity. These genes are used to generate various blocks for artificial chromosome combinations. The generated blocks not only improve the chance of finding optimal solutions but also enhance the efficiency of convergence. The proposed LMBBEA is compared with other algorithms through numerical experiments, namely the Taillard and Reeves experiments in the OR-Library. To compare with other algorithms, the solutions produced by the proposed LMBBEA are closest to the optimal solution. The LMBBEA has a high convergence speed and a better solution quality due to an increase in the diversity of solutions. (c) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Block
Linkage
Association rule
Artificial chromosome
Recombination
Permutation flowshop scheduling problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。