Universiti Teknologi Malaysia Institutional Repository

Using statistical Design of Experiment to decide the effective parameter values for a new hybrid ant colony algorithm

Phen, Chiak See and Wong, Kuan Yew (2008) Using statistical Design of Experiment to decide the effective parameter values for a new hybrid ant colony algorithm. International Journal of Applied Decision Sciences, 1 (3). pp. 282-304. ISSN 1755-8077

Full text not available from this repository.

Official URL: http://dx.doi.org/doi:10.1504/IJADS.2008.021224

Abstract

This paper introduces a newly developed hybrid algorithm for solving Quadratic Assignment Problems (QAPs) and presents the results of a Design of Experiment (DOE) conducted to determine the effective values for all the important parameters used in the algorithm. This hybrid algorithm (called GenANT) is a combination between Ant Colony Optimisation (ACO) and Genetic Algorithm (GA). Although ACO and GA maintain their original parameters in GenANT, new values for their parameters are required so that each of them can work hand-in-hand to achieve optimal performance in solving QAPs. These parameters are: pheromone persistence factor, ρ; factor of Minimum Pheromone Threshold (MPT) adjustment, θ; interval for MPT adjustment, π; genetic crossover rate. In order to determine their effective values, a fractional factorial DOE was run and the outputs obtained were then analysed. The main advantage of using DOE is its ability to provide values for good parameter setting, based on statistical analysis.

Item Type:Article
Uncontrolled Keywords:design of experiments; DOE; ant colony optimisation; max-min ant systems; genetic algorithms; GAs; MPTS; minimum pheromone threshold strategy; QAPs; quadratic assignment problems; ACO; statistical analysis.
Subjects:T Technology > TJ Mechanical engineering and machinery
Divisions:Mechanical Engineering
ID Code:6903
Deposited By: Mohamad Ali Duki
Deposited On:23 Nov 2008 11:55
Last Modified:20 Oct 2010 03:42

Repository Staff Only: item control page