Performance of different techniques applied in genetic algorithm towards benchmark functions

  • Authors:
  • Seng Poh Lim;Habibollah Haron

  • Affiliations:
  • Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, Skudai, Johor, Malaysia;Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, Skudai, Johor, Malaysia

  • Venue:
  • ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part I
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optimisation is the most interesting problems to be tested by using Artificial Intelligence (AI) methods because different optimal results will be obtained when different methods are implemented. Yet, there is no exact solution from the methods implemented because random function is usually applied. Genetic algorithm is a popular method which is used to solve the optimisation problems. However, no any methods can execute perfectly because the way of the method performs is different. Therefore, this paper proposed to compare the performance of GA with different operation techniques by using the benchmark functions. This can prove that different techniques applied in the operations can let GA produces different result. Based on the experiment result, GA is proved to perform well in the optimisation problems but it highly depends on the techniques implemented. The techniques for each operation have shown different performance in obtaining the time, minimum and average values for benchmark functions.