A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems
Purpose – This paper aims to describe a new hybrid ant colony optimization (ACO) algorithm developed to solve facility layout problems (FLPs) formulated as quadratic assignment problems (QAPs). Design/methodology/approach – A hybrid ACO algorithm which combines max‐min ant system (MMAS) (i.e. a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Emerald Group Publishing Limited
2010
|
| Subjects: |
| _version_ | 1796855953361993728 |
|---|---|
| author | Kuan, Yew Wong Phen, Chiak See |
| author_facet | Kuan, Yew Wong Phen, Chiak See |
| author_sort | Kuan, Yew Wong |
| collection | ePrints |
| description | Purpose
– This paper aims to describe a new hybrid ant colony optimization (ACO) algorithm developed to solve facility layout problems (FLPs) formulated as quadratic assignment problems (QAPs).
Design/methodology/approach
– A hybrid ACO algorithm which combines max‐min ant system (MMAS) (i.e. a variant of ACO) with genetic algorithm (GA) has been developed. The hybrid algorithm is further improved with the use of a novel minimum pheromone threshold strategy (MPTS).
Findings
– The hybrid algorithm shows satisfactory results in the experimental evaluation due to the synergy and collaboration between MMAS and GA. The results also show that the use of MPTS helps them to achieve such performance, by promoting search diversification.
Research limitations/implications
– The experimental evaluation presented emphasizes more on the search performance or pattern of the hybrid algorithm. Detailed computational work could reveal other strengths of the algorithm.
Practical implications
– The developmental work presented in this paper could be used by researchers and practitioners to solve QAPs. Its use may also be expanded to solve other combinatorial optimization and engineering problems.
Originality/value
– This paper provides useful insights into the development of a hybrid ACO algorithm that combines MMAS with GA for solving QAPs. |
| first_indexed | 2024-03-05T18:36:14Z |
| format | Article |
| id | utm.eprints-22796 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T18:36:14Z |
| publishDate | 2010 |
| publisher | Emerald Group Publishing Limited |
| record_format | dspace |
| spelling | utm.eprints-227962018-03-13T17:55:34Z http://eprints.utm.my/22796/ A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems Kuan, Yew Wong Phen, Chiak See TJ Mechanical engineering and machinery Purpose – This paper aims to describe a new hybrid ant colony optimization (ACO) algorithm developed to solve facility layout problems (FLPs) formulated as quadratic assignment problems (QAPs). Design/methodology/approach – A hybrid ACO algorithm which combines max‐min ant system (MMAS) (i.e. a variant of ACO) with genetic algorithm (GA) has been developed. The hybrid algorithm is further improved with the use of a novel minimum pheromone threshold strategy (MPTS). Findings – The hybrid algorithm shows satisfactory results in the experimental evaluation due to the synergy and collaboration between MMAS and GA. The results also show that the use of MPTS helps them to achieve such performance, by promoting search diversification. Research limitations/implications – The experimental evaluation presented emphasizes more on the search performance or pattern of the hybrid algorithm. Detailed computational work could reveal other strengths of the algorithm. Practical implications – The developmental work presented in this paper could be used by researchers and practitioners to solve QAPs. Its use may also be expanded to solve other combinatorial optimization and engineering problems. Originality/value – This paper provides useful insights into the development of a hybrid ACO algorithm that combines MMAS with GA for solving QAPs. Emerald Group Publishing Limited 2010 Article PeerReviewed Kuan, Yew Wong and Phen, Chiak See (2010) A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems. Engineering Computations, 27 (1). 117 - 128. ISSN 0264-4401 https://doi.org/10.1108/02644401011008559 DOI:10.1108/02644401011008559 |
| spellingShingle | TJ Mechanical engineering and machinery Kuan, Yew Wong Phen, Chiak See A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems |
| title | A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems |
| title_full | A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems |
| title_fullStr | A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems |
| title_full_unstemmed | A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems |
| title_short | A hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems |
| title_sort | hybrid ant colony optimization algorithm for solving facility layout problems formulated as quadratic assignment problems |
| topic | TJ Mechanical engineering and machinery |
| work_keys_str_mv | AT kuanyewwong ahybridantcolonyoptimizationalgorithmforsolvingfacilitylayoutproblemsformulatedasquadraticassignmentproblems AT phenchiaksee ahybridantcolonyoptimizationalgorithmforsolvingfacilitylayoutproblemsformulatedasquadraticassignmentproblems AT kuanyewwong hybridantcolonyoptimizationalgorithmforsolvingfacilitylayoutproblemsformulatedasquadraticassignmentproblems AT phenchiaksee hybridantcolonyoptimizationalgorithmforsolvingfacilitylayoutproblemsformulatedasquadraticassignmentproblems |