<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink">
<front><article-meta>
<title-group><article-title>Comparing the Performance of the Wolf Algorithm with Three other Meta-Heuristic Algorithms (Bees, Biogeography-Based, Chicken Swarm)</article-title></title-group>
<contrib-group>
<contrib contrib-type="author"><name><surname>Dalili Yazdi</surname><given-names>Hoda</given-names></name><xref ref-type="aff" rid="aff1"/></contrib>
<contrib contrib-type="author"><name><surname>Tavakkoli Moghaddam</surname><given-names>Reza</given-names></name><xref ref-type="aff" rid="aff2"/></contrib>
<contrib contrib-type="author"><name><surname>Bolhasani</surname><given-names>Golriz</given-names></name><xref ref-type="aff" rid="aff1"/></contrib>
<aff id="aff1">Department of Industrial Engineering, Islamic Azad University, Science and Research Branch, Tehran, Iran‎.</aff>
<aff id="aff2">Department of Industrial Engineering, University of Tehran, Tehran, Iran‎.</aff>
</contrib-group>
<abstract><p>Nowadays, meta-heuristic algorithms have made significant contributions to achieving approximate solutions to optimization problems. It is important to choose a suitable algorithm for each problem, as an algorithm can be appropriate for one type of problem and, at the same time, inappropriate for another one. In this paper, an attempt has been made to compare the Grey Wolf Optimization (GWO) algorithm with 3 modern optimization algorithms (bees algorithm, Biogeography-Based Optimization (BBO) algorithm and Chicken Swarm Optimization (CSO) algorithm). By utilizing 9 criteria functions, the performances of these algorithms in terms of reaching the global optimal point and also the time of reaching have been investigated. In order to make the correct comparison, the selected algorithms are all among the ones which are derived from the foraging behaviors of living organisms.</p></abstract>
<kwd-group kwd-group-type="author"><kwd>Grey wolf optimization algorithm</kwd><kwd>Bees algorithm</kwd><kwd>Biogeography-based optimization algorithm</kwd><kwd>Chicken swarm optimization algorithm</kwd><kwd>Criteria functions</kwd></kwd-group>
</article-meta></front>
<body>
<sec id="sec-1"><label>1</label><title>Introduction</title>
<p>In recent years, the use of meta-heuristic algorithms has significantly expanded in solving complex computational problems, and they also have many applications in various branches of science.</p>
<p>Unlike exact optimization methods, these approaches look for points that are as close as possible to the global optimum and are called inexact methods <xref ref-type="bibr" rid="ref-1">[1]</xref>.</p>
<p>The Grey Wolf Optimization (GWO) algorithm was introduced by Mirjalili et al. <xref ref-type="bibr" rid="ref-2">[2]</xref>, which is based on the hunting behavior of wolves and their hierarchy. In this algorithm, the location of the optimal point is calculated based on the location of the three points (alpha, beta, and delta) (the best points in each iteration). Simon proposed the Biogeography-Based Optimization (BBO) algorithm, which is based on the mathematical models of biogeography. In the principle of this algorithm, there are two main operators called migration and mutation before optimization. Each individual in the population is evaluated and then goes through migration and mutation steps to reach the global minimum <xref ref-type="bibr" rid="ref-3">[3]</xref>.</p>
<p>The algorithm of bees was proposed by Pham et al. <xref ref-type="bibr" rid="ref-4">[4]</xref>, which is inspired by the natural search behavior of bees to find the best flower beds (optimal solution).</p>
<p>Leading honey bees communicate the direction of the food source, the distance of the food source, and the richness of the food source to other bees by their body movements. Choosing the best sites and sending more bees to those sites is the method of implementing the bees algorithm (inspired by the behavior of honey bees) <xref ref-type="bibr" rid="ref-5">[5]</xref>.</p>
<p>The Chicken Swarm Optimization (CSO) algorithm was presented by Meng et al. <xref ref-type="bibr" rid="ref-6">[6]</xref>, which is inspired by the behavior of roosters, chickens and chicks and is proposed to solve practical problems.</p>
</sec>
<sec id="sec-2"><label>2</label><title>Methodology</title>
<p>To compare the performance of the wolf algorithm with the three mentioned algorithms, first, their mathematical models are coded by MATLAB 2014 and then implemented for 9 criteria mathematical functions. In order to familiarize ourselves with these new algorithms, the steps (pseudo-code) of optimization algorithms for wolves and chicken swarms are described in <xref ref-type="fig" rid="fig1">Figs. 1</xref> and 2.</p>
<fig id="fig1"><label>Figure 1</label><caption><p>Steps (pseudo code) of wolf optimization algorithm [2].</p></caption><graphic xlink:href="https://maa.reapress.com/public/journals/1/jats-figures/18/fig-1-c3a55bee27ed.png"/></fig>
<fig id="fig2"><label>Figure 2</label><caption><p>Steps (pseudo code) of CSO algorithm [5].</p></caption><graphic xlink:href="https://maa.reapress.com/public/journals/1/jats-figures/18/fig-2-bc8d8f222fab.png"/></fig>
</sec>
<sec id="sec-3"><label>3</label><title>Results and Discussion</title>
<p>It seems that in order to compare different optimization algorithms, their behaviors should be examined when dealing with solving different mathematical functions.</p>
<p>In this research, 9 criteria functions (Sphere, Schwefel2.22, Schwefel2.21, Rosenbrock, Rastrigin, Ackley, Griewank, Penalty#1 and Penalty#2) were selected <xref ref-type="bibr" rid="ref-7">[7]</xref>.</p>
<p>Each of the algorithms has been investigated in different conditions: changing the number of generations (200, 1000, 1500) while keeping the number of the population at 30 and changing the number of the population (20, 30, 50) while keeping the number of generations at 1000.</p>
<p>It should be noted that for each of the specific conditions, 20 executions were performed, and the final answer was obtained from the average of 20 executions in order to reduce the errors.</p>
<p>From the 10 prepared tables, 4 examples of these tables are given below.</p>
<p>I. <xref ref-type="table" rid="tab1">Table 1</xref>: fitness functions in repetitions 200 and population number 30.</p>
<p>II. <xref ref-type="table" rid="tab2">Table 2</xref>: fitness functions in repetitions 1500 and population number 30.</p>
<p>III. <xref ref-type="table" rid="tab3">Table 3</xref>: fitness functions in repetitions 1000 and population number 20.</p>
<p>IV. <xref ref-type="table" rid="tab4">Table 4</xref>: fitness functions in repetitions 1000 and population number 50).</p>
<table-wrap id="tab1"><label>Table 1</label><caption><p>Fitness functions in repetitions 200 and population number 30.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:2:66,99.9,537,231.7"/><p content-type="note">This table is shown in the PDF version of the article.</p></table-wrap>
<table-wrap id="tab2"><label>Table 2</label><caption><p>Fitness functions in repetitions 1500 and population number 30.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:3:66,613.3,537,749.6"/><p content-type="note">This table is shown in the PDF version of the article.</p></table-wrap>
<table-wrap id="tab3"><label>Table 3</label><caption><p>Fitness functions in repetitions 1000 and population number 20.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:3:66,459.1,537,589.3"/><p content-type="note">This table is shown in the PDF version of the article.</p></table-wrap>
<table-wrap id="tab4"><label>Table 4</label><caption><p>Fitness functions in repetitions 1000 and population number 50.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:3:66,297.7,537,429"/><p content-type="note">This table is shown in the PDF version of the article.</p></table-wrap>
<p>According to the results of the comparison of the time to reach the optimal point in 4 algorithms, the GWO algorithm reaches the solution faster than the other stated algorithms in all conditions. However, regarding the fitness value, the results are different as the number of iterations and population size change.</p>
<p>The calculation results showed in the case of the Sphere function, which is a simple function without local optimal points; if we have many or few repetitions or if we have a large or small population, the Wolf algorithm still gives us a better answer than other algorithms (<xref ref-type="fig" rid="fig3">Fig. 3</xref>).</p>
<fig id="fig3"><label>Figure 3</label><caption><p>Comparison of 4 algorithms in Sphere function.</p></caption></fig>
<p>The same rule exists for the Schwefel2.21 function because it is a simple function and does not have local optimal points. As a result, in the case of simple functions that do not have local points, the best algorithm for solving is the wolf algorithm (<xref ref-type="fig" rid="fig4">Fig. 4</xref>).</p>
<fig id="fig4"><label>Figure 4</label><caption><p>Comparison of 4 algorithms in Chwefel2.21 function.</p></caption></fig>
<p>In the case of the Schwefel2.22 function, in almost all cases, the chicken swarm algorithm produces a better answer than the rest of the algorithms. This function is a bit more complicated than the Sphere function because it contains both addition and multiplication operations.</p>
<p>On the other hand, this function also has local optimal points. Therefore, the chicken swarm algorithm can be used to solve slightly complex problems with local optimal points (<xref ref-type="fig" rid="fig5">Fig. 5</xref>).</p>
<fig id="fig5"><label>Figure 5</label><caption><p>Comparison of 4 algorithms in Chwefel2.22 function.</p></caption></fig>
<p>The Rosenbrock function is relatively complex, but it does not have local optimal points, and it has no variable multiplication operation. In this function, when we have a population limit or a repetition limit, the gray wolf algorithm still gives us better answers. But when there is no limitation of population and repetitions, the bees algorithm gives us a better answer. The result is that for relatively complex functions where there are no local optimal points, in order to give us a better answer, we need more iterations and more population in the bees algorithm.</p>
<p>In Rastrigin and Ackley functions, in almost all cases, the chicken swarm algorithm gives us a better answer. These functions have many local optimal points, and like the Schwefel2.22 function, which has local optimal points, they get their best solutions from the chicken swarm algorithm (<xref ref-type="fig" rid="fig6">Fig. 6</xref>).</p>
<fig id="fig6"><label>Figure 6</label><caption><p>Comparison of 4 algorithms in Ackley&apos;s function.</p></caption></fig>
<p>In the Griewank function, which is a relatively complex function, since it does not have local optimal points, the gray wolf algorithm still gives us the best answers in situations of high or low amounts of population and repetitions.</p>
<p>Penalty#1 and Penalty#2 functions are very complex functions and have local optimal points.</p>
<p>In the Penalty #1 function, the best answers are created by the biogeography algorithm, and in the Penalty #2 function, the best answers are created by the bees algorithm (<xref ref-type="fig" rid="fig7">Fig. 7</xref>).</p>
<fig id="fig7"><label>Figure 7</label><caption><p>Comparison of 4 algorithms in Penalty#1 and Penalty#2 functions.</p></caption></fig>
</sec>
<sec id="sec-4"><label>4</label><title>Conclusion</title>
<p>The result is that the gray wolf algorithm is usually caught in the trap of local optimal points, so it is not suitable for problems that have local optimal points. However, in other problems, due to the high speed of convergence of this algorithm, it is a suitable option for solving.</p>
<p>Unlike the wolf algorithm, the chicken swarm algorithm does not fall into the trap of local optima, and it seems that using the CSA advantages is useful in modifying the wolf algorithm. For complex problems, bees&apos; algorithms and biogeography have the ability to reach optimal points, and they are suitable for such issues.</p>
</sec>
</body>
<back><ref-list><title>References</title>
<ref id="ref-1"><label>1</label><mixed-citation>Tavakoli Moghadam, R., Nourozi, N., Kalami, S. M., &amp; Salamat Bakhsh, A. (2013). Meta heuristic Algorithms. Islamic Azad University. (In Persian). <ext-link ext-link-type="uri" xlink:href="https://www.fadakbook.ir/product/19594/">https://www.fadakbook.ir/product/19594/</ext-link></mixed-citation></ref>
<ref id="ref-2"><label>2</label><mixed-citation>Mirjalili, S., Mirjalili, S. M., &amp; Lewis, A. (2014). Grey wolf optimizer. Advances in engineering software, 69, 46–61. <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1016/j.advengsoft.2013.12.007">https://doi.org/10.1016/j.advengsoft.2013.12.007</ext-link></mixed-citation></ref>
<ref id="ref-3"><label>3</label><mixed-citation>Simon, D. (2008). Biogeography-based optimization. IEEE transactions on evolutionary computation, 12(6), 702–713. <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1109/TEVC.2008.919004">https://doi.org/10.1109/TEVC.2008.919004</ext-link></mixed-citation></ref>
<ref id="ref-4"><label>4</label><mixed-citation>Pham, D. T., Ghanbarzadeh, A., Koç, E., Otri, S., Rahim, S., &amp; Zaidi, M. (2006). The bees algorithm—a novel tool for complex optimisation problems. In Intelligent production machines and systems (pp. 454–459). Elsevier.</mixed-citation></ref>
<ref id="ref-5"><label>5</label><mixed-citation>Xing, B., &amp; Gao, W.-J. (2014). Innovative computational intelligence: a rough guide to 134 clever algorithms (Vol. 62). Springer.</mixed-citation></ref>
<ref id="ref-6"><label>6</label><mixed-citation>Meng, X., Liu, Y., Gao, X., &amp; Zhang, H. (2014). A new bio-inspired algorithm: chicken swarm optimization. Advances in swarm intelligence: 5th international conference, ICSI 2014, Hefei, China, proceedings, part I 5 (pp. 86-94). Springer International Publishing. <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1007/978-3-319-11857-4_10%0A%0A">https://doi.org/10.1007/978-3-319-11857-4_10%0A%0A</ext-link></mixed-citation></ref>
<ref id="ref-7"><label>7</label><mixed-citation>Dixon, L. C. W. (1978). The global optimization problem: an introduction. Towards global optimiation 2, 1–</mixed-citation></ref>
<ref id="ref-8"><label>15</label><mixed-citation><ext-link ext-link-type="uri" xlink:href="https://cir.nii.ac.jp/crid/1573105974275467776">https://cir.nii.ac.jp/crid/1573105974275467776</ext-link></mixed-citation></ref>
</ref-list></back>
</article>