Show simple item record

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.
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
html.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.


Files in this item

Thumbnail
Name:
Tugrul Bayraktar.pdf
Size:
6.003Mb
Format:
PDF
Description:
Dissertation

This item appears in the following Collection(s)

Show simple item record