...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem
【24h】

A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem

机译：基于Pareto的多目标柔性作业车间调度问题的分配算法估计

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.
机译：为了解决多目标柔性作业车间问题（MFJSP），提出了一种有效的基于帕累托的分布估计算法（P-EDA）。采用基于帕累托最优性的适应度评估，并与帕累托上级个体建立概率模型，以估计解空间的概率分布。此外，提出了一种更新概率模型的机制，并通过基于概率模型对有希望的搜索区域进行采样来生成新个体。为了避免过早收敛并促进本地开发，根据分裂准则，在一定的世代将种群分为两个亚种群，并且为这两个亚种群设计了不同的算子，以产生有前途的邻居个体。此外，通过组合使用多种策略来生成初始解，并提出了一种基于关键路径的局部搜索策略以提高开发能力。此外，基于田口实验设计方法研究了参数的影响，并提出了合适的参数设置方法。最后，基于一些著名的基准实例进行了数值模拟，并与一些现有算法进行了比较。比较结果证明了拟议的P-EDA解决MFJSP的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号