A pseudo parallel ant algorithm with an adaptive migration controller
- Authors
- Lin, Ying; Zhang, Jun; Xiao, Jing
- Issue Date
- Nov-2008
- Publisher
- Elsevier BV
- Keywords
- Ant colony optimization (ACO); Asynchronous parallel algorithm; Parallel ACO; Continuous problems; Migration
- Citation
- Applied Mathematics and Computation, v.205, no.2, pp 677 - 687
- Pages
- 11
- Indexed
- SCIE
SCOPUS
- Journal Title
- Applied Mathematics and Computation
- Volume
- 205
- Number
- 2
- Start Page
- 677
- End Page
- 687
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115965
- DOI
- 10.1016/j.amc.2008.05.070
- ISSN
- 0096-3003
1873-5649
- Abstract
- This paper presents a pseudo parallel ant algorithm in the continuous domain. The solution vector of the optimized problem is divided into two independent sub-vectors. The proposed algorithm comprises two cooperative colonies, each of which contains tunable and untunable sub-vectors. The colonies optimize their own tunable sub-vectors while their untunable sub-vectors remain unchanged before migration. The excellent tunable sub-vectors in one colony are transferred to the other colony as untunable sub-vectors through a stagnation-based asynchronous migration controller, which adaptively determines the timing and the contents of the migration according to the degree of the stagnation. The proposed parallel ant algorithm with the controller can improve the solution quality and the convergence speed of the ant algorithm in high dimensional space. Numerical experiments are conducted to verify the efficiency of the proposed method. (C) 2008 Elsevier Inc. All rights reserved.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115965)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.