Enhanced compact artificial bee colony
Challenges in many real-world optimization problems arise from limited hardware availability, particularly when the optimization must be performed on a device whose hardware is highly restricted due to cost or space. This paper proposes a new algorithm, namely Enhanced compact Artificial Bee Colony...
Main Authors: | , , , |
---|---|
Format: | Article |
Published: |
Elsevier
2015
|
Subjects: |
_version_ | 1796860057152913408 |
---|---|
author | Banitalebi, Akbar Abd. Aziz, Mohd. Ismail Bahar, Arifah Abdul Aziz, Zainal |
author_facet | Banitalebi, Akbar Abd. Aziz, Mohd. Ismail Bahar, Arifah Abdul Aziz, Zainal |
author_sort | Banitalebi, Akbar |
collection | ePrints |
description | Challenges in many real-world optimization problems arise from limited hardware availability, particularly when the optimization must be performed on a device whose hardware is highly restricted due to cost or space. This paper proposes a new algorithm, namely Enhanced compact Artificial Bee Colony (EcABC) to address this class of optimization problems. The algorithm benefits from the search logic of the Artificial Bee Colony (ABC) algorithm, and similar to other compact algorithms, it does not store the actual population of tentative solutions. Instead, EcABC employs a novel probabilistic representation of the population that is introduced in this paper. The proposed algorithm has been tested on a set of benchmark functions from the CEC2013 benchmark suite, and compared against a number of algorithms including modern compact algorithms, recent population-based ABC variants and some advanced meta-heuristics. Numerical results demonstrate that EcABC significantly outperforms other state of the art compact algorithms. In addition, simulations also indicate that the proposed algorithm shows a comparative performance when compared against its population-based versions. |
first_indexed | 2024-03-05T19:36:23Z |
format | Article |
id | utm.eprints-55006 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T19:36:23Z |
publishDate | 2015 |
publisher | Elsevier |
record_format | dspace |
spelling | utm.eprints-550062017-02-15T07:16:55Z http://eprints.utm.my/55006/ Enhanced compact artificial bee colony Banitalebi, Akbar Abd. Aziz, Mohd. Ismail Bahar, Arifah Abdul Aziz, Zainal QA Mathematics Challenges in many real-world optimization problems arise from limited hardware availability, particularly when the optimization must be performed on a device whose hardware is highly restricted due to cost or space. This paper proposes a new algorithm, namely Enhanced compact Artificial Bee Colony (EcABC) to address this class of optimization problems. The algorithm benefits from the search logic of the Artificial Bee Colony (ABC) algorithm, and similar to other compact algorithms, it does not store the actual population of tentative solutions. Instead, EcABC employs a novel probabilistic representation of the population that is introduced in this paper. The proposed algorithm has been tested on a set of benchmark functions from the CEC2013 benchmark suite, and compared against a number of algorithms including modern compact algorithms, recent population-based ABC variants and some advanced meta-heuristics. Numerical results demonstrate that EcABC significantly outperforms other state of the art compact algorithms. In addition, simulations also indicate that the proposed algorithm shows a comparative performance when compared against its population-based versions. Elsevier 2015-03 Article PeerReviewed Banitalebi, Akbar and Abd. Aziz, Mohd. Ismail and Bahar, Arifah and Abdul Aziz, Zainal (2015) Enhanced compact artificial bee colony. Information Sciences, 298 . pp. 491-511. ISSN 0020-0255 http://dx.doi.org/10.1016/j.ins.2014.12.015 DOI:10.1016/j.ins.2014.12.015 |
spellingShingle | QA Mathematics Banitalebi, Akbar Abd. Aziz, Mohd. Ismail Bahar, Arifah Abdul Aziz, Zainal Enhanced compact artificial bee colony |
title | Enhanced compact artificial bee colony |
title_full | Enhanced compact artificial bee colony |
title_fullStr | Enhanced compact artificial bee colony |
title_full_unstemmed | Enhanced compact artificial bee colony |
title_short | Enhanced compact artificial bee colony |
title_sort | enhanced compact artificial bee colony |
topic | QA Mathematics |
work_keys_str_mv | AT banitalebiakbar enhancedcompactartificialbeecolony AT abdazizmohdismail enhancedcompactartificialbeecolony AT bahararifah enhancedcompactartificialbeecolony AT abdulazizzainal enhancedcompactartificialbeecolony |