Honey formation optimization: HFO

Yıl 2021, Cilt: 5 Sayı: 2, 81 - 88, 01.04.2021

Zeki Yetgin Mustafa Şamdan

https://doi.org/10.31127/tuje.693103

Cited By: 2

Öz

In this paper, a new optimization framework, namely Honey Formation Optimization (HFO), is proposed. In contrary to the Artificial Bee Colony Optimization (ABC) variants in literature, the HFO considers food sources consisting of many components and model the honey formation inside bees as a process of mixing the components with their special enzymes during chewing up the food source. We believe that bees analyze the amounts of components inside the food source and attempt more to collect weaker (less amount) components to improve the honey formation process. Thus, each time a worker exploits a food source it selects a component in such a way that weaker components are more frequently selected. The approach requires decomposing the solution into components where each component is evaluated by a component fitness function. The honey formula maps the component fitness to honey amount and considered as the equivalence of the fitness function. The worker bee uses the fitness of the selected component to evaluate the food source and does local search only around the selected component. The HFO and ABC Frameworks are compared on the basis of 9 benchmark functions. The result shows that HFO performs better than the ABC. 

Anahtar Kelimeler

ABC, Bee colony algorithm, Honey formation, Function decomposition

Kaynakça

• Abro A G & Mohamad-Saleh J (2014). Enhanced probability-selection artificial bee colony algorithm for economic load dispatch: A comprehensive analysis. Engineering Optimization, 46(10), 1315–1330. DOI: 10.1080/0305215X.2013.836639
• Akay B & Karaboga D (2015). A survey on the applications of artificial bee colony in signal, image, and video processing. Signal, Image and Video Processing, 9, 967–990. DOI: 10.1007/s11760-015-0758-4
• Aldwairi M, Khamayseh Y & Al-Masri M (2015). Application of artificial bee colony for intrusion detection systems. Security and Communication Networks, 8(16), 2730–2740. DOI: 10.1002/sec.588
• Apalak M K, Karaboga D & Akay B (2014). The Artificial Bee Colony algorithm in layer optimization for the maximum fundamental frequency of symmetrical laminated composite plates. Engineering Optimization, 46(3), 420–437. DOI: 10.1080/0305215X.2013.776551
• Chen J, Li C & Yu W (2017). Adaptive Image Enhancement Based on Artificial Bee Colony Algorithm. Advances in Engineering Research, 116, 689-695.
• Chen S-M, Sarosh A & Dong Y-F (2012). Simulated annealing based artificial bee colony algorithm for global numerical optimization. Applied Mathematics and Computation, 219(8), 3575–3589. DOI: 10.1016/j.amc.2012.09.052
• Cheng X & Jiang M (2012). An improved artificial bee colony algorithm based on Gaussian mutation and chaos disturbance. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 326–333. DOI: 10.1007/978-3-642-30976-2_39
• Cuevas E, Zaldívar D, Pérez-Cisneros M, Sossa H & Osuna V (2013). Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC). Applied Soft Computing, 13(6), pp. 3047–3059. DOI: 10.1016/j.asoc.2012.09.020
• Gao W & Liu S (2012). A modified artificial bee colony algorithm. Computers & Operations Research, 39(3), 687–697. DOI: 10.1016/j.cor.2011.06.007
• Han Y Y, Gong D & Sun X (2015). A discrete artificial bee colony algorithm incorporating differential evolution for the flow-shop scheduling problem with blocking. Engineering Optimization, 47(7), 927–946. DOI: 10.1080/0305215X.2014.928817
• He X, Wang W, Jiang J & Xu L (2015). An improved artificial bee colony algorithm and its application to multi-objective optimal power flow. Energies, 8(4), 2412–2437. DOI: 10.3390/en8042412
• Huang F, Wang L & Yang C (2016). A new improved artificial bee colony algorithm for ship hull form optimization. Engineering Optimization, 48(4), 672–686. DOI: 10.1080/0305215X.2015.1031660
• Ismail M M & Baskaran K (2014). Hybrid lifting based image compression scheme using particle swarm optimization algorithm and artifical bee colony algorithm. International Journal of Advanced Research in Computer and Communication Engineering, 3(1), 4899-4907.
• Jia D, Duan X & Khan M K (2015). Modified artificial bee colony optimization with block perturbation strategy. Engineering Optimization, 47(5), 642–655. DOI: 10.1080/0305215X.2014.914189
• Kang F, Li J & Ma Z (2011). Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Information Sciences, 181(16), 3508–3531. DOI: 10.1016/j.ins.2011.04.024
• Kang F, Li J & Ma Z (2013). An artificial bee colony algorithm for locating the critical slip surface in slope stability analysis. Engineering Optimization, 45(2), 207–223. DOI: 10.1080/0305215X.2012.665451
• Karaboga D (2005). An idea based on honey bee swarm for numerical optimization. Technical Report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department, 200, 1-10.
• Karaboga D, Akay B & Ozturk C (2007). Artificial bee colony (ABC) optimization algorithm for training Feed-Forward neural networks. Modeling Decisions for Artificial Intelligence, Springer Berlin Heidelberg, pp. 318–329. DOI: 10.1007/978-3-540-73729-2_30
• Karaboga D, Gorkemli B, Ozturk C & Karaboga N (2014). A comprehensive survey: Artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review, 42, pp. 21–57. DOI: 10.1007/s10462-012-9328-0
• Karaboga D & Ozturk C (2011). A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Applied Soft Computing, 11(1), 652–657. DOI: 10.1016/j.asoc.2009.12.025
• Keles M K & Kilic U (2018). Artificial Bee Colony Algorithm for feature selection on SCADI Dataset. 3rd International Conference on Computer Science and Engineering (UBMK), IEEE, 463–466. DOI: 10.1109/UBMK.2018.8566287
• Liu Y, Ma L & Yang G (2017). A Survey of Artificial Bee Colony Algorithm. 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER), IEEE, 1510–1515. DOI: 10.1109/CYBER.2017.8446301
• Lozano M, García-Martínez C, Rodríguez F J & Trujillo H M (2017). Optimizing network attacks by artificial bee colony. Information Sciences, 377, 30–50. DOI: 10.1016/j.ins.2016.10.014
• Shah H, Herawan T, Naseem R & Ghazali R (2014). Hybrid guided artificial bee colony algorithm for numerical function optimization. Lecture Notes in Computer Science, 8794(7). DOI: 10.1007/978-3-319-11857-4_23
• Sun L, Chen T & Zhang Q (2018). An artificial bee colony algorithm with random location updating. Scientific Programming.
• Wang S, Guo X & Liu J (2019). An efficient hybrid artificial bee colony algorithm for disassembly line balancing problem with sequence-dependent part removal times. Engineering Optimization, 51(11), 1–18. DOI: 10.1080/0305215X.2018.1564918