首页    期刊浏览 2022年08月20日 星期六
登录注册

文章基本信息

  • 标题:An Evolutionary Algorithm with Multi-Local Search for the Resource-Constrained Project Scheduling Problem
  • 本地全文:下载
  • 作者:Zhi-Jie Chen ; Chiuh-Cheng Chyu
  • 期刊名称:Intelligent Information Management
  • 印刷版ISSN:2150-8194
  • 电子版ISSN:2150-8208
  • 出版年度:2010
  • 卷号:2
  • 期号:3
  • 页码:220-226
  • DOI:10.4236/iim.2012.23026
  • 出版社:Scientific Research Publishing
  • 摘要:This paper introduces a hybrid evolutionary algorithm for the resource-constrained project scheduling problem (RCPSP). Given an RCPSP instance, the algorithm identifies the problem structure and selects a suitable decoding scheme. Then a multi-pass biased sampling method followed up by a multi-local search is used to generate a diverse and good quality initial population. The population then evolves through modified order-based recombination and mutation operators to perform exploration for promising solutions within the entire region. Mutation is performed only if the current population has converged or the produced offspring by recombination operator is too similar to one of his parents. Finally the algorithm performs an intensified local search on the best solution found in the evolutionary stage. Computational experiments using standard instances indicate that the proposed algorithm works well in both computational time and solution quality.
  • 关键词:Resource-Constrained Project Scheduling; Evolutionary Algorithms; Local Search; Hybridization
国家哲学社会科学文献中心版权所有