A memory-integrated artificial bee algorithm for heuristic optimisation

2.50
Hdl Handle:
http://hdl.handle.net/10547/332794
Title:
A memory-integrated artificial bee algorithm for heuristic optimisation
Authors:
Bayraktar, Tugrul
Abstract:
According to studies about bee swarms, they use special techniques for foraging and they are always able to find notified food sources with exact coordinates. In order to succeed in food source exploration, the information about food sources is transferred between employed bees and onlooker bees via waggle dance. In this study, bee colony behaviours are imitated for further search in one of the common real world problems. Traditional solution techniques from literature may not obtain sufficient results; therefore other techniques have become essential for food source exploration. In this study, artificial bee colony (ABC) algorithm is used as a base to fulfil this purpose. When employed and onlooker bees are searching for better food sources, they just memorize the current sources and if they find better one, they erase the all information about the previous best food source. In this case, worker bees may visit same food source repeatedly and this circumstance causes a hill climbing in search. The purpose of this study is exploring how to embed a memory system in ABC algorithm to avoid mentioned repetition. In order to fulfil this intention, a structure of Tabu Search method -Tabu List- is applied to develop a memory system. In this study, we expect that a memory system embedded ABC algorithm provides a further search in feasible area to obtain global optimum or obtain better results in comparison with classic ABC algorithm. Results show that, memory idea needs to be improved to fulfil the purpose of this study. On the other hand, proposed memory idea can be integrated other algorithms or problem types to observe difference.
Citation:
Bayraktar, T. (2014) 'A memory-integrated artificial bee algorithm for heuristic optimisation'. MSc by research thesis. University of Bedfordshire.
Publisher:
University of Bedfordshire
Issue Date:
Feb-2014
URI:
http://hdl.handle.net/10547/332794
Type:
Thesis or dissertation
Language:
en
Description:
A thesis submitted to the University of Bedfordshire in partial fulfilment of the requirements for the degree of Master of Science by Research
Appears in Collections:
Masters e-theses

Full metadata record

DC FieldValue Language
dc.contributor.authorBayraktar, Tugrulen
dc.date.accessioned2014-10-16T10:16:50Z-
dc.date.available2014-10-16T10:16:50Z-
dc.date.issued2014-02-
dc.identifier.citationBayraktar, T. (2014) 'A memory-integrated artificial bee algorithm for heuristic optimisation'. MSc by research thesis. University of Bedfordshire.en
dc.identifier.urihttp://hdl.handle.net/10547/332794-
dc.descriptionA thesis submitted to the University of Bedfordshire in partial fulfilment of the requirements for the degree of Master of Science by Researchen
dc.description.abstractAccording to studies about bee swarms, they use special techniques for foraging and they are always able to find notified food sources with exact coordinates. In order to succeed in food source exploration, the information about food sources is transferred between employed bees and onlooker bees via waggle dance. In this study, bee colony behaviours are imitated for further search in one of the common real world problems. Traditional solution techniques from literature may not obtain sufficient results; therefore other techniques have become essential for food source exploration. In this study, artificial bee colony (ABC) algorithm is used as a base to fulfil this purpose. When employed and onlooker bees are searching for better food sources, they just memorize the current sources and if they find better one, they erase the all information about the previous best food source. In this case, worker bees may visit same food source repeatedly and this circumstance causes a hill climbing in search. The purpose of this study is exploring how to embed a memory system in ABC algorithm to avoid mentioned repetition. In order to fulfil this intention, a structure of Tabu Search method -Tabu List- is applied to develop a memory system. In this study, we expect that a memory system embedded ABC algorithm provides a further search in feasible area to obtain global optimum or obtain better results in comparison with classic ABC algorithm. Results show that, memory idea needs to be improved to fulfil the purpose of this study. On the other hand, proposed memory idea can be integrated other algorithms or problem types to observe difference.en
dc.language.isoenen
dc.publisherUniversity of Bedfordshireen
dc.subjectG150 Mathematical Modellingen
dc.subjectbee algorithmen
dc.subjectartificial bee colony (ABC) algorithmen
dc.subjectmemory systemen
dc.titleA memory-integrated artificial bee algorithm for heuristic optimisationen
dc.typeThesis or dissertationen
This item is licensed under a Creative Commons License
Creative Commons
All Items in UOBREP are protected by copyright, with all rights reserved, unless otherwise indicated.