ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

An improved artificial algae algorithm integrated with differential evolution for job-shop scheduling problem

Ibrahim, Abdelmonem M.; Tawhid, Mohamed A.*
JOURNAL OF INTELLIGENT MANUFACTURING2023-4DOI: 10.1007/s10845-021-01888-8
17被引13阅读
引用收藏
分享

摘要

For the past decades, practitioners and researchers have been fascinated by the job-shop scheduling problems (JSSP) and have proposed many pristine meta-heuristic algorithms to solve them. JSSP is an NP-hard problem and a combinatorial optimization problem. This paper proposes a highly efficient and superior performance strategy for the artificial algae algorithm (AAA) integrated with the differential evolution (DE), denoted AAADE, to solve JSSP. The new movement algae colonies using DE operators are introduced to the proposed hybrid artificial algae algorithm and DE (AAADE). To improve AAA's intensification ability, the movement using the DE mutation is implemented into the AAA. In the new hybrid method, the DE crossover can update its position based on both movements (helical and DE movements) to increase randomization. Two categories of problems verify the efficiency and validity of the proposed hybrid algorithm, AAADE, namely, CEC 2014 benchmark functions and different job-shop scheduling problems. The AAADE results are compared with other algorithms in the literature. Hence, comparisons numerical experiments validated and verified the quality of the proposed algorithm. Experimental results validate the effectiveness of the proposed hybrid method in producing excellent solutions that are promising and competitive to the state-of-the-art heuristic-based algorithms reported in the literature in most of the benchmark functions in CEC'14 and JSSP.

学科与关键词

关键词
Artificial algae algorithmBio-inspired algorithmDifferential evolutionJob-shop scheduling problemMetaheuristics
相关
加载中…
  • Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems
    Sahman, Mehmet Akif*; Korkmaz, SedatKnowledge-Based Systems, 2022, 256: 109711.被引 8
  • A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems
    Zhao, Fuqing*; Shao, Zhongshi; Wang, Junbiao; Zhang, ChuckInternational Journal of Production Research, 2016, 54(4): 1039-1060.被引 45
  • Hybrid whale optimization algorithm enhanced with Levy flight and differential evolution for job shop scheduling problems
    Liu, Min; Yao, Xifan*; Li, YongxiangAPPLIED SOFT COMPUTING, 2020, 87: 105954.被引 83
查看全部 →

发表信息

论文状态
公开发表
期刊
JOURNAL OF INTELLIGENT MANUFACTURING
发表日期
2023-04
卷期
第 34 卷, 第 4 期
页码
1763-1778
DOI
10.1007/s10845-021-01888-8
语言
ENGLISH
成果收录
SCIE
资助标注
Natural Sciences and Engineering Research Council of Canada (NSERC)

作者

  • I

    Ibrahim, Abdelmonem M. (第一作者)

  • T

    Tawhid, Mohamed A. (通讯)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417