A Comparative Study of The

A Comparative Study of The

<p> A Comparative Study of the Bees Algorithm as a Tool for Function Optimisation</p><p>D.T. Pham, M. Castellani</p><p>School of Mechanical Engineering, University of Birmingham, </p><p>Birmingham B15 2TT, UK.</p><p>[ [email protected]; [email protected]]</p><p>TWO-DIMENSIONAL MINIMISATION BENCHMARKS</p><p>ONLINE APPENDIX A.1. General features</p><p>All functions are defined within the interval: </p><p>I ={xR2;, where i=1,2}.</p><p>    For all functions, f(x )=0 where x =(x 1,x 2) is the global minimum point.</p><p>A.2. Multi-modal functions</p><p>A.2.1. Function 1</p><p>This function maps two “holes” on opposite sides of the search space.</p><p>A.2.2. Function 2</p><p>This function is characterised by four large secondary basins, and a narrow and steep hole near the top-left corner of the search space where the global minimum is located. The secondary minima are arranged on a grid. Figure A.1: function 1. The red arrow indicates the global optimum.</p><p>Figure A.2: function 2. The red arrow indicates the global optimum. A.2.3. Function 3</p><p>This function is characterised by eleven large secondary basins, and a narrow and steep hole near the top-right corner of the search space where the global minimum is located. The secondary minima are arranged on a grid.</p><p>A.2.4. Function 4</p><p>This function is characterised by eleven large secondary basins, and a narrow and steep hole at the origin of the search space where the global minimum is located. The secondary minima are arranged on a grid. Figure A.3: function 3. The red arrow indicates the global optimum.</p><p>Figure A.4: function 4. The red arrow indicates the global optimum. A.2.5. Function 5</p><p>This function is characterised by eleven large secondary basins, and a narrow and steep hole near the top-left corner of the search space where the global minimum is located. The secondary minima are not arranged on a grid.</p><p>A.2.6. Function 6</p><p>This function is characterised by eleven large secondary basins, and a narrow and steep hole at the origin of the search space where the global minimum is located. The secondary minima are not arranged on a grid. Figure A.5: function 5. The red arrow indicates the global optimum. Figure A.6: function 6. The red arrow indicates the global optimum.</p><p>A.3. Minimum surrounded by flat surface</p><p>A.3.1. Function 7</p><p>This function maps a multi-modal search surface. The global minimum lies in a hole far from the origin, and characterised by a large flat step and a steep and narrow ending. Four secondary minima are arranged on a grid. A.3.2. Function 8</p><p>This function maps a multi-modal search surface. The global minimum lies in a hole far from the origin, and characterised by a large flat step and a steep and narrow ending. Four secondary minima are not arranged on a grid. Figure A.7: function 7. The red arrow indicates the global optimum.</p><p>Figure A.8: function 8. The red arrow indicates the global optimum. A.4. Narrow valleys</p><p>A.4.1. Function 9</p><p>This function maps two valleys on opposite sides of the search space.</p><p>A.4.2. Function 10</p><p>This function maps two pairs of valleys of opposite slopes that represent competing basins of attraction. The minimum is located near the borders of the search surface at the end of the narrowest valley. The four valleys join at the origin, where a further basin is located.</p><p>Figure A.9: function 9. The red arrow indicates the global optimum.</p><p>Figure A.10: function 10. The red arrow indicates the global optimum.</p><p>A.4.3. Function 11</p><p>This function maps a narrow parabolic valley surrounded by a large flat surface. The valley is located in the half plane of positive x1 values (x1>0). The other half of the fitness landscape is covered by a sliding plane.</p><p>Figure A.11: function 11. The red arrow indicates the global optimum. A.5. Wavelike</p><p>A.5.1. Function 12</p><p>This function combines two cosinusoidal functions. Each function depends on one of the two input variables, and its amplitude increases linearly with the associated variable. The global minimum is in a narrow hole that is added to one of the “pockets” of the search surface. Function 8 has an overall unimodal characteristic corresponding to a plane slanted toward the positive values of the two input variables. The optimum is far from the origin and does not correspond to the minimum of the unimodal characteristic (i.e. the slanted plane). </p><p>A.5.2. Function 13</p><p>This function combines two sinusoidal functions. The two functions have constant amplitude and variable period. The global minimum is in a narrow hole that is added to one of the “pockets” of the search surface. Figure A.12: function 12. The red arrow indicates the global optimum.</p><p>Figure A.13: function 13. The red arrow indicates the global optimum. A.6. “Noisy” unimodal</p><p>A.6.1. Function 14</p><p>This function has an overall unimodal behaviour with a cosinusoidal noise component. The magnitude of the noise component corresponds to 10% of that of the unimodal curve. The peak lies far from the origin.</p><p>A.6.2. Function 15</p><p>This function has an overall unimodal behaviour with a cosinusoidal noise component. The magnitude of the noise component corresponds to 25% of that of the unimodal curve. The peak lies far from the origin. Figure A.14: function 14. The red arrow indicates the global optimum. The magnitude of the noise component can be appreciated from the thickness of the borders of the fitness landscape.</p><p>Figure A.15: function 15. The red arrow indicates the global optimum. The magnitude of the noise component can be appreciated from the thickness of the borders of the fitness landscape. A.6.3. Function 16</p><p>This function has overall unimodal behaviour with a cosinusoidal noise component. The magnitude of the noise component corresponds to 40% of that of the unimodal curve. The peak lies far from the origin.</p><p>Figure A.16: function 16. The red arrow indicates the global optimum. The magnitude of the noise component can be appreciated from the thickness of the borders of the fitness landscape.</p><p>A.6.4. Function 17</p><p>This function is similar to function 15 but the period of the cosinusoidal noise component is multiplied by a factor 4. A.6.5. Function 18</p><p>This function is similar to function 15 but the period of the cosinusoidal noise component is divided by a factor 4.</p><p>Figure A.17: function 17. The red arrow indicates the global optimum. The frequency of the noise signal can be appreciated from the roughness of the fitness landscape. Figure A.18: function 18. The red arrow indicates the global optimum. The frequency of the noise signal can be appreciated from the roughness of the fitness landscape.</p>

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    20 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us