Fajardo, Salvador V. and Serrano, Blesseda Maria Leah P. 4 0

An Enhancement of Artificial Bee Colony Algorithm applied in numerical function optimization 6 6 Fajardo, Salvador V. and Serrano, Blesseda Maria Leah P. - - - 121 pp. 28 cm. - - - - - . - . - 0 . - . - 0 .

Undergraduate Thesis (BSCS major in Computer Science) Pamantasan ng Lungsod ng Maynila, 2015.;ABSTRACT: Selection of best element from set of available alternatives is what we call Numerical Function Optimization. In this case, the function undergoes process of maximizing and minimizing by systematically choosing input values from within an allowed set and computing the value of the function. In this study, Artificial Bee Colony (ABC) Algorithm was enhanced and applied in Numerical Function Optimization. In the enhanced ABC Algorithm, three modifications are used to progress its search ability in finding solutions. Four benchmark functions are used in the existing ABC Algorithm to obtained solutions. These benchmark functions help us to prove that the process enclosing in the existing ABC Algorithm need improvement. We aim to improve the exploitation and exploration process of the algorithm by applying the Self-Adaptive Multi-method Search. This multi-method search employs a population based search strategy to find the local optimum of a function. Thus, this helps the algorithm to find solutions that are close the optimum solution of a given function. Another is the previous solutions generated by the ABC Algorithm are again generated and by using Multi-start method those repeated solutions will be reduced. The objective of this multi-start method is to minimize the number of repetive solutions on a given population of the function. Lastly, because of randomization that was adopted in the process of ABC Algorithm, it does not use any information in comparing food sources (solutions). We applied meta-heuristic method to find a better way of comparing the obtained solutions to produce the best overall which is the objective of the ABC Algorithm. These modification process conducted by the researchers helps the algorithm to find the best overall which is the objective of the ABC Algorithm. These modification process conducted by the researchers helps the algorithm to find the best overall solution of a numerical function and producing solutions near its global optimum.





5

















5







2 = =









2




2 --0------


6 --0-- 2 --------



0 2 --


--20------





--------20--


--------20--


----2

/ 2

/ 2

/

/