37th International Conference on Computers and Industrial Engineering , 2007-10-20

Title : ( EVALUATING THE DISCRETIZATION OF SEARCH SPACE IN CONTINUOUS PROBLEMS FOR ANT COLONY OPTIMIZATION )

Authors: , Farhad Kolahan ,

Citation: BibTeX | EndNote

Abstract

In this paper, after a beginning on the concept of ant algorithms, a brief survey of the ant-based methods proposed for optimization of problems with continuous design spaces is presented. As a common approach in continuous domains, discretizing the search space is the model presented to be appended to the original ant colony system (ACS) algorithm. Evaluating this method and comparing it to the standard simulated annealing shows that it is robust enough not to fall in local minima. However, when higher resolution is required, the algorithm fails to capture the global optimums and the computational costs rapidly increase. Therefore, it can be safely proposed for the problems in which a trade-off between time, solution accuracy and algorithm intricacy is needed.

Keywords

, Ant colony optimization, continuous optimization, discretization, simulated annealing, test functions.
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1012726,
author = {, and Kolahan, Farhad},
title = {EVALUATING THE DISCRETIZATION OF SEARCH SPACE IN CONTINUOUS PROBLEMS FOR ANT COLONY OPTIMIZATION},
booktitle = {37th International Conference on Computers and Industrial Engineering},
year = {2007},
location = {Alexandria},
keywords = {Ant colony optimization; continuous optimization; discretization; simulated annealing; test functions.},
}

[Download]

%0 Conference Proceedings
%T EVALUATING THE DISCRETIZATION OF SEARCH SPACE IN CONTINUOUS PROBLEMS FOR ANT COLONY OPTIMIZATION
%A ,
%A Kolahan, Farhad
%J 37th International Conference on Computers and Industrial Engineering
%D 2007

[Download]