Advertisement

Fuzzy Aided Ant Colony Optimization Algorithm to Solve Optimization Problem

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 182)

Abstract

In ant colony optimization technique (ACO), the shortest path is identified based on the pheromones deposited on the way by the traveling ants and the pheromones evaporate with the passage of time. Because of this nature, the technique only provides possible solutions from the neighboring node and cannot provide the best solution. By considering this draw back, this paper introduces a fuzzy integrated ACO technique which reduces the iteration time and also identifies the best path. The proposed technique is tested for travelling sales man problem and the performance is observed from the test results.

Keywords

Fuzzy logic (FL) ACO Travelling sales man problem fuzzy rules shortest path 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Gasbaoui, B., Chaker, A., Laoufi, A., Abderrahman, A., Allaoua, B.: Optimal Placement and Sizing of Capacitor Banks Using Fuzzy-Ant Approach in Electrical Distribution Systems. Leonardo Electronic Journal of Practices and Technologies 9(16), 75–88 (2010)Google Scholar
  2. 2.
    Baterina, A.V., Oppus, C.: Image Edge Detection Using Ant Colony Optimization. International Journal of Circuits, Systems and Signal Processing 4(2), 25–33 (2010)Google Scholar
  3. 3.
    Rezapour, O.M., Dehghani, A., Shui, L.T.: Review of Ant Colony Optimization Model for Suspended Sediment Estimation. Australian Journal of Basic and Applied Sciences 4(7), 2099–2108 (2010)Google Scholar
  4. 4.
    Nallusamy, R., Duraiswamy, K., Dhanalakshmi, R., Parthiban, P.: Optimization of Multiple Vehicle Routing Problems Using Approximation Algorithms. International Journal of Engineering Science and Technology 1(3), 129–135 (2009)Google Scholar
  5. 5.
    Chen, C., Tian, Y.X., Zou, X.Y., Cai, P.X., Jin, Y.M.: A Hybrid Ant Colony Optimization for the Prediction of Protein Secondary Structure. Chinese Chemical Letters 16(11), 1551–1554 (2005)Google Scholar
  6. 6.
    Darshni, P., Kaur, G.: Implementation of ACO Algorithm for Edge Detection and Sorting Salesman Problem. International Journal of Engineering, Science and Technology 2(6), 2304–2315 (2010)Google Scholar
  7. 7.
    Bella, J., McMullenb, P.: Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics 18, 41–48 (2004)CrossRefGoogle Scholar
  8. 8.
    Salehinejad, H., Talebi, S.: Dynamic Fuzzy Logic-Ant Colony System-Based Route Selection System. Applied Computational Intelligence and Soft Computing 2010, 1–13 (2010)CrossRefGoogle Scholar
  9. 9.
    Toksari, D.: Ant colony optimization for finding the global minimum. Applied Mathematics and Computation 176, 308–316 (2006)MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Dorigo, M., Blumb, C.: Ant colony optimization theory: A survey. Theoretical Computer Science 344, 243–278 (2005)MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics–Part B 26(1), 1–13 (1996)Google Scholar
  12. 12.
    Georgilakis, Vernados, Karytsas: An ant colony optimization solution to the integrated generation and transmission maintenance scheduling problem. Journal of Optoelectronics and Advanced Materials 10(5), 1246–1250 (2008)Google Scholar
  13. 13.
    Bouhafs, L., Hajjam, A., Koukam, A.: A Hybrid Heuristic Approach to Solve the Capacitated Vehicle Routing Problem. Journal of Artificial Intelligence: Theory and Application 1(1), 31–34 (2010)Google Scholar
  14. 14.
    Negulescu, S., Kifor, C., Oprean, C.: Ant Colony Solving Multiple Constraints Problem: Vehicle Route Allocation. Int. J. of Computers, Communications & Control 3(4), 366–373 (2008)Google Scholar
  15. 15.
    Saeheaw, T., Charoenchai, N., Chattinnawat, W.: Application of Ant colony optimization for Multi-objective Production Problems. World Academy of Science, Engineering and Technology 60, 654–659 (2009)Google Scholar
  16. 16.
    Thangavel, Karnan, Jeganathan, lakshmi, P., Sivakumar, Geetharamani: Ant Colony Algorithms in Diverse Combinational Optimization Problems - A Survey. ACSE Journal 6(1), 7–26 (2006)Google Scholar
  17. 17.
    Chang, Y.H., Chang, C.W., Lin, H.W., Tao, C.W.: Fuzzy Controller Design for Ball and Beam System with an Improved Ant Colony Optimization. World Academy of Science, Engineering and Technology 56, 616–621 (2009)Google Scholar
  18. 18.
    Berbaoui, B., Benachaiba, C., Dehini, R., Ferdi, B.: Optimization of Shunt Active Power Filter System Fuzzy Logic Controller Based On Ant Colony Algorithm. Journal of Theoretical and Applied Information Technology 14(2), 117–125 (2010)Google Scholar
  19. 19.
    Foundas, E., Vlachos, A.: New Approaches to Evaporation in Ant Colony Optimization Algorithms. Journal of Interdisciplinary Mathematics 9(1), 179–184 (2006)MathSciNetMATHGoogle Scholar
  20. 20.
    Tripathi, M., Kuriger, G., Wan, H.D.: An Ant Based Simulation Optimization for Vehicle Routing Problem with Stochastic Demands. In: Proceedings of the Winter Simulation Conference, Austin, pp. 2476–2487 (2009)Google Scholar
  21. 21.
    Maria, L., Stanislav, P.: Parallel Posix Threads based Ant Colony Optimization using Asynchronous Communications. Journal of Applied Mathematics 2(2), 229–238 (2009)Google Scholar
  22. 22.
    Chen, C.H., Ting, C.H.: Applying Two-Stage Ant Colony Optimization to Solve the Large Scale Vehicle Routing Problem. Journal of the Eastern Asia Society for Transportation Studies 8, 761–776 (2010)Google Scholar
  23. 23.
    Bin, Y., Zhen, Y.Z., Baozhen, Y.: An improved ant colony optimization for vehicle routing problem. European Journal of Operational Research 196, 171–176 (2009)MATHCrossRefGoogle Scholar
  24. 24.
    Tao, C.W., Taur, J.S., Jeng, J.T., Wang, W.Y.: A Novel Fuzzy Ant Colony System for Parameter Determination of Fuzzy Controllers. International Journal of Fuzzy Systems 11(4), 298–307 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Research & DevelopmentBengaluruIndia

Personalised recommendations