Honey formation optimization: HFO

Abstract

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. 

Keywords

• ABC
• Bee colony algorithm
• Honey formation
• Function decomposition

References

1. 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
2. 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
3. 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
4. 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
5. Chen J, Li C & Yu W (2017). Adaptive Image Enhancement Based on Artificial Bee Colony Algorithm. Advances in Engineering Research, 116, 689-695.
6. 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
7. 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
8. 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

9. 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
10. 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
11. 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
12. 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
13. 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.
14. 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
15. 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
16. 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
17. 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.
18. 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
19. 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
20. 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
21. 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
22. 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
23. 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
24. 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
25. Sun L, Chen T & Zhang Q (2018). An artificial bee colony algorithm with random location updating. Scientific Programming.
26. 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