A fuzzy ant colony optimization algorithm for topology design of distributed local area networks

Ant colony optimization (ACO) is a powerful optimization technique that has been applied to solve a number of complex optimization problems. One such optimization problem is network topology design of distributed local area networks (DLANs). The problem requires simultaneous optimization of a number of objectives, such as monetary cost, average network delay, hop count between communicating nodes, and reliability under a set of constraints. This paper presents a multi-objective ant colony optimization algorithm to efficiently solve the DLAN topology design problem. The multi-objective aspect of the problem is handled by incorporating fuzzy logic in the ACO algorithm. The performance of fuzzy ACO is evaluated through comparison with a fuzzy simulated annealing algorithm. Empirical results suggest that the fuzzy ACO produces results of equal quality when compared with a fuzzy simulated annealing algorithm.

[1]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[2]  M. Gen,et al.  Rule-based weight definition for multi-objective fuzzy scheduling with the OWA operator , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[3]  Gloria Bordogna,et al.  A linguistic modeling of consensus in group decision making based on OWA operators , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Sadiq M. Sait,et al.  Fuzzified ant colony optimization algorithm for efficient combinational circuits synthesis , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[5]  C. A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[6]  Richard F. Hartl,et al.  Ant Colony Optimization in Multiobjective Portfolio Selection , 2001 .

[7]  Jonathan A. Wright,et al.  An Infeasibility Objective for Use in Constrained Pareto Optimization , 2001, EMO.

[8]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[9]  Da Ruan,et al.  Fuzzy group decision-making for facility location selection , 2003, Inf. Sci..

[10]  Prithviraj Banerjee,et al.  Empirical and theoretical studies of the simulated evolution method applied to standard cell placement , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Costin Miron,et al.  Multiobjective optimization method for analog circuits design based on fuzzy logic , 2002, 9th International Conference on Electronics, Circuits and Systems.

[12]  V. Torra,et al.  Weighted OWA operators for synthesis of information , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[13]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[14]  Sadiq M. Sait,et al.  Multiobjective VLSI cell placement using distributed simulated evolution algorithm , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[15]  Hongxing Li,et al.  Fuzzy Sets and Fuzzy Decision-Making , 1995 .

[16]  Daniel Angus The Current State of Ant Colony Optimisation Applied to Dynamic Problems , 2006 .

[17]  Maurizio Repetto,et al.  Fuzzy approach for multiobjective optimization in magnetics , 1996 .

[18]  Kaisa Miettinen,et al.  Some Methods for Nonlinear Multi-objective Optimization , 2001, EMO.

[19]  S. Zein-Sabatto,et al.  Dynamic multiobjective optimization of war resource allocation using adaptive genetic algorithms , 2001, Proceedings. IEEE SoutheastCon 2001 (Cat. No.01CH37208).

[20]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[21]  Ning Mao,et al.  A New ACO with Immune Ability , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[22]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[23]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

[24]  Assoc Computing Multiobjective VLSI Cell Placement Using Distributed Genetic Algorithm , 2005 .

[25]  Daniel Angus,et al.  Crowding Population-based Ant Colony Optimisation for the Multi-objective Travelling Salesman Problem , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[26]  Andries Petrus Engelbrecht,et al.  A new fuzzy operator and its application to topology design of distributed local area networks , 2007, Inf. Sci..

[27]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[28]  Wei Zhang,et al.  Solution to Multi-objective Optimization of Flow Shop Problem Based on ACO Algorithm , 2006, 2006 International Conference on Computational Intelligence and Security.

[29]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[30]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

[31]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[32]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[33]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[34]  Andries Petrus Engelbrecht,et al.  Fuzzy hybrid simulated annealing algorithms for topology design of switched local area networks , 2009, Soft Comput..