Using statistical Design of Experiment to decide the effective parameter values for a new hybrid ant colony algorithm Online publication date: Thu, 13-Nov-2008
by Phen Chiak See, Kuan Yew Wong
International Journal of Applied Decision Sciences (IJADS), Vol. 1, No. 3, 2008
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Applied Decision Sciences (IJADS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook