An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems

被引:48
作者
Madadgar, S. [1 ]
Afshar, A. [2 ]
机构
[1] Iran Univ Sci & Technol, Dept Civil Engn, Hydroinformat Res Ctr, Tehran, Iran
[2] Iran Univ Sci & Technol, Ctr Excellence Fundamental Studies Struct Mech, Tehran, Iran
关键词
ACO; Continuous ant algorithm; Reservoir operation optimization; Explorer ants; Adaptation operator; COLONY OPTIMIZATION; OPERATION;
D O I
10.1007/s11269-008-9373-2
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Ant colony optimization was initially proposed for discrete search spaces while in continuous domains, discretization of the search space has been widely practiced. Attempts for direct extension of ant algorithms to continuous decision spaces are rapidly growing. This paper briefly reviews the central idea and mathematical representation of a recently proposed algorithm for continuous domains followed by further improvements in order to make the algorithm adaptive and more efficient in locating near optimal solutions. Performance of the proposed improved algorithm has been tested on few well-known benchmark problems as well as a real-world water resource optimization problem. The comparison of the results obtained by the present method with those of other ant-based algorithms emphasizes the robustness of the proposed algorithm in searching the continuous space more efficiently as locating the closest, among other ant methods, to the global optimal solution.
引用
收藏
页码:2119 / 2139
页数:21
相关论文
共 25 条
[1]   Estimating unsaturated soil hydraulic parameters using ant colony optimization [J].
Abbaspour, KC ;
Schulin, R ;
van Genuchten, MT .
ADVANCES IN WATER RESOURCES, 2001, 24 (08) :827-841
[2]  
[Anonymous], 2004, P 1 INT C MANAGING R
[3]  
Bilchey G., 1995, Lecture Notes in Computer Science, V993, P25
[4]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[5]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[6]  
Dorigo M, 1992, OPTIMIZATION LEARNIN
[7]  
Dreo J., 2002, P ANTS 2002, V2463, P216
[8]  
ESAT V, 1994, HYDROINFORMATICS '94, VOLS 1 AND 2, P225
[9]  
Fahmy HS, 1994, INT SUMM M AM SOC AG
[10]  
Hoos H., 1997, P INT C ART NEUR NET, P245, DOI [10.1007/978-3-70916492-1_54, DOI 10.1007/978-3-7091-6492-1_54]