Development of new fuzzy logic-based ant colony optimization algorithm for combinatorial problems | ||||
The International Conference on Electrical Engineering | ||||
Article 15, Volume 7, 7th International Conference on Electrical Engineering ICEENG 2010, May 2010, Page 1-11 PDF (244.34 K) | ||||
Document Type: Original Article | ||||
DOI: 10.21608/iceeng.2010.32955 | ||||
View on SCiNiTO | ||||
Authors | ||||
Ahmed Rabie Ginidi; Ahmed M. A. Kamel; Hassen Taher Dorrah | ||||
Faculty of Engineering, Cairo University, Giza, Egypt. | ||||
Abstract | ||||
This paper is directed towards developing a new fuzzy-logic based Ant Colony Optimization algorithm (FACO). The proposed algorithm takes into consideration the uncertainties that can be found in both the heuristic and the pheromone trails. This is achieved by representing the parameters of the problem and the metaheuristic algorithm as a pair of value and fuzzy level. The fuzzy level is considered as an indication of the uncertainty in the corresponding parameter. A stochastic-based technique is proposed to enable the artificial ant to choose the best incoming step based on the values of the probabilities and their corresponding fuzzy levels. The proposed FACO gives the optimal solution in a form of an optimal value and its corresponding fuzzy level. The proposed FACO is tested using the benchmark Quadratic Assignment Problem (QAP) and Travelling Salesman Problem (TSP). The results indicate that the developed FACO gives better optimal values with improved performance. | ||||
Keywords | ||||
Ant colony algorithm; Quadratic Assignment Problem; Travelling Salesman Problem; Combinatorial Problems; Fuzzy systems; Fuzzy-based Logic Algebra | ||||
Statistics Article View: 156 PDF Download: 232 |
||||