Optimization of performance of genetic algorithm for 0-1 knapsack problems using taguchi method

Anagun A., SARAÇ T.

ICCSA 2006: International Conference on Computational Science and Its Applications, Glasgow, İngiltere, 8 - 11 Mayıs 2006, cilt.3982 LNCS, ss.678-687 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 3982 LNCS
  • Doi Numarası: 10.1007/11751595_72
  • Basıldığı Şehir: Glasgow
  • Basıldığı Ülke: İngiltere
  • Sayfa Sayıları: ss.678-687
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

In this paper, a genetic algorithm (GA) is developed for solving 0-1 knapsack problems (KPs) and performance of the GA is optimized using Taguchi method (TM). In addition to population size, crossover rate, and mutation rate, three types of crossover operators and three types of reproduction operators are taken into account for solving different 0-1 KPs, each has differently configured in terms of size of the problem and the correlation among weights and profits of items. Three sizes and three types of instances are generated for 0-1 KPs and optimal values of the genetic operators for different types of instances are investigated by using TM. We discussed not only how to determine the significantly effective parameters for GA developed for 0-1 KPs using TM, but also trace how the optimum values of the parameters vary regarding to the structure of the problem. © Springer-Verlag Berlin Heidelberg 2006.