首页    期刊浏览 2024年09月18日 星期三
登录注册

文章基本信息

  • 标题:Solving Shortest Common Supersequence Problem Using Artificial Bee Colony Algorithm
  • 本地全文:下载
  • 作者:Mustafa M. Noaman ; Ameera S. Jaradat
  • 期刊名称:International Journal of ACM Jordan
  • 印刷版ISSN:2078-7952
  • 电子版ISSN:2078-7960
  • 出版年度:2011
  • 卷号:II
  • 期号:I
  • 出版社:ACM Jordan ISWSA Professional Chapter
  • 摘要:

    Abstract: The idea behind this work is to solve the Shortest Common Supersequence by using Artificial Bee Colony (ABC) Algorithm. This algorithm is considered as one of the newest nature-inspired swarm-based optimization algorithms and has a promising performance [6]. Shortest Common Supersequence is a classical problem in the field of strings and it is classified as NP-Hard problem [12]. Many algorithms were used to solve this problem, Such as Genetic algorithms [14], Majority Merge algorithm and Ant Colony algorithm [17]. The project uses Artificial Bee Colony Algorithm to provide a scalable solution to the Shortest Common Supersequence problem. The algorithm evaluation showed promising results.

国家哲学社会科学文献中心版权所有