Master of Science in Computer Science
Faculty / School
Faculty of Computer Sciences (FCS)
Department of Computer Science
Date of Award
Dr. Sajjad Haider
Committee Member 1
Dr. Sajjad Haider, Supervisor, Department of Computer Science, Institute of Business Administration (IBA), Karachi
MSCS Survey Report
Computer programming, Computer Science
Abstract / Summary
Nature Inspired Meta-heuristics (NIM) algorithms have made a profound contribution to the field of optimization since they were initiated in the late 190 m se popularity in the last decade. The aim of this research survey is to study and compare the performance of different types of NIM algorithms by the means of evaluating them over several benchmark functions and compare the "best so far" value obtained by those algorithms. Every algorithm was run multiple times to ensure diversity in results and the measure for comparison for amongst the algorithms chose are: (1) the mean of test so far" value obtained for all re-runs of the algorithm, (2) the standard deviation of the "best so far" value obtained for all re-runs of the algorithm, (3) the maximum value obtained by the algorithm amongst all the re-runs and (4) the average runtime of all re-runs of the algorithm to obtain the "best so far" value. As all the algorithms have been implemented for this survey, these algorithms have been combined in a form of a toolkit so that the user can see the performance of the algorithms while changing the parameters themselves.
Behan, J. J. (2016). Survey and comparison of nature inspired optimization algorithms (Unpublished survey report). Institute of Business Administration, Pakistan. Retrieved from https://ir.iba.edu.pk/research-projects/95
The full text of this document is only accessible to authorized users.