Degree
Master of Science in Computer Science
Department
Department of Computer Science
Faculty / School
Faculty of Computer Sciences (FCS)
Date of Submission
2016-01-01
Supervisor
Dr. Sajjad Haider, Professor, Department of Computer Science
Document type
MSCS Survey Report
Abstract
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.
Recommended Citation
Behan, J. J. (2016). Survey and comparison of nature inspired optimization algorithms (Unpublished MSCS survey report). Institute of Business Administration, Pakistan. Retrieved from https://ir.iba.edu.pk/survey-reports-mscs/127
The full text of this document is only accessible to authorized users.