arrow
返回

A new solution algorithm for improving performance of ant colony optimization

delete2009-05-01
delete41
PRE
AI
Ö
Özgür Başkan *
S
Soner Haldenbılen
H
Hüseyin Ceylan
H
Halim Ceylan
DOI:10.1016/j.amc.2009.01.025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This study proposes an improved solution algorithm using ant colony optimization (ACO) for finding global optimum for any given test functions. The procedure of the ACO algorithms simulates the decision-making processes of ant colonies as they forage for food and is similar to other artificial intelligent techniques such as Tabu search, Simulated Annealing and Genetic Algorithms. ACO algorithms can be used as a tool for optimizing continuous and discrete mathematical functions. The proposed algorithm is based on each ant searches only around the best solution of the previous iteration with beta. The proposed algorithm is called as ACORSES, an abbreviation of ACO Reduced SEarch Space. beta is proposed for improving ACO's solution performance to reach global optimum fairly quickly. The ACORSES is tested on fourteen mathematical test functions taken from literature and encouraging results were obtained. The performance of ACORSES is compared with other optimization methods. The results showed that the ACORSES performs better than other optimization algorithms, available in literature in terms of minimum values of objective functions and number of iterations. (C) 2009 Elsevier Inc. All rights reserved.
Keyword:
Ant colony optimization
Reduced search space
Function minimization
Meta-heuristics

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

P
Pamukkale University
学者数:
2.6K
论文数: 2.2K
被引数: 1.3K
引用论文

引用论文

Application of Ant System to network design problem
err2005-05-01
err96
PREAI
errPoorzahedy, H; Abulghasemi, F
err分享
err收藏
Time dependent vehicle routing problem with a multi ant colony system
err2008-03-01
err275
PREAI
errDonati, Alberto V.; Montemanni, Roberto; Casagrande, Norman; Rizzoll, Andrea E.; Gambardella, Luca M.
err分享
err收藏
学者 查看更多内容