Analysis and adjustment of a genetic algorithm for non-permutation flowshops

The viability of many heuristic procedures strongly depends on the adequate adjustment of parameters. This work presents an adjustment procedure which was applied to a Genetic Algorithm. First, a preliminary analysis is performed, intended to obtain a better understanding of the behavior of the para...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Färber, Gerrit Hartmut, Coves Moreno, Anna Maria
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorismes genètics Algorismes i teoria de la complexitat Algoritmos genéticos Anàlisi de processos de negoci i de fabricació Assembly line Assembly-line methods Congressos Direcció d’operacions Economia i organització d'empreses Genetic algorithms Informàtica Informàtica teòrica Lineas de ensamblaje Linees d'acoblament Non-permutation flowshop Parameter adjustment Àrees temàtiques de la UPC
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The viability of many heuristic procedures strongly depends on the adequate adjustment of parameters. This work presents an adjustment procedure which was applied to a Genetic Algorithm. First, a preliminary analysis is performed, intended to obtain a better understanding of the behavior of the parameters, as for example to estimate how likely it is for the preceding adjustment of the parameters to remain in local minima. Special attention is paid on the variability of the solutions with respect to their repeatability. The four phases of the adjustment procedure are Rough-Adjustment, Repeatability, Clustering and Fine Adjustment.