Genetic Algorithm parameters tuning for Quadratic Assignment Problem based on Experimental Design

Genetic Algorithm parameters tuning for Quadratic Assignment Problem based on Experimental Design

… Download …


Part of #Genetic Algorithm parameters tuning for Quadratic Assignment Problem based on Experimental Design# :

Publishing year : 2010

Conference : 7th International Conference on Industrial Engineering

Number of pages : 10

Abstract: QAP (quadratic assignment problem) is one of the most practical issues in the location and layout problem. However, there are some exact methodologies for QAP, but when the size of the problem increases, the solution time increases exponentially. To eliminate this problem, we use the Genetic Algorithm (GA) for solving in a reasonable time. One of the most important issues in GA is the determining parameters of the algorithm. In this research, we tried the algorithm according to the factorial design experiments. After that, we applied a statistical non-parametric test for ensuring the accuracy of the solution method.