Skip to main content
SpringerLink
Log in

Ant Colony Optimization Application to GPS Surveying Problems: InterCriteria Analysis

  • Conference paper
  • First Online:
Uncertainty and Imprecision in Decision Making and Decision Support: Cross-Fertilization, New Models and Applications (IWIFSGN 2016)

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

Abstract

Ant Colony Optimization (ACO) has been used successfully to solve hard combinatorial optimization problems. This metaheuristics method is inspired by the foraging behavior of ant colonies, which manage to establish the shortest routes between their colonies to feeding sources and back. In this paper, ACO algorithms are developed to provide near-optimal solutions for Global Positioning System surveying problem (GSP). In designing Global Positioning System (GPS) surveying network, a given set of earth points must be observed consecutively (schedule). The cost of the schedule is the sum of the time needed to go from one point to another. The problem is to search for the best order in which this observation is executed, minimizing the cost of the schedule. We apply InterCriteria Analysis (ICrA) on the achieved results. Based on ICrA we examine some relations between considered GSPs and ACO algorithm performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Angelova, M., Roeva, O., Pencheva, T.: InterCriteria Analysis of crossover and mutation rates relations in simple genetic algorithm. Ann. Comput. Sci. Inf. Syst. 5, 419–424 (2015)

    Article  Google Scholar 

  2. Atanassov, K., Mavrov, D., Atanassova, V.: Intercriteria decision making: a new approach for multicriteria decision making, based on index matrices and intuitionistic fuzzy sets. Issues IFSs GNs 11, 1–8 (2014)

    Google Scholar 

  3. Atanassov, K., Szmidt, E., Kacprzyk, J.: On intuitionistic fuzzy pairs. Notes Intuitionistic Fuzzy Sets 19(3), 1–13 (2013)

    MATH  Google Scholar 

  4. Atanassov, K.: On index matrices, part 1: standard cases. Adv. Stud. Contemp. Math. 20(2), 291–302 (2010)

    MathSciNet  MATH  Google Scholar 

  5. Atanassov, K.: On index matrices, part 2: intuitionistic fuzzy case. Proc. Jangjeon Math. Soc. 13(2), 121–126 (2010)

    MathSciNet  MATH  Google Scholar 

  6. Atanassov, K.: On Intuitionistic Fuzzy Sets Theory. Springer, Berlin (2012)

    Book  MATH  Google Scholar 

  7. Atanassov, K., Atanassova, V., Gluhchev, G.: InterCriteria Analysis: ideas and problems. Notes Intuitionistic Fuzzy Sets 21(1), 81–88 (2015)

    Google Scholar 

  8. Atanassova, V., Mavrov, D., Doukovska, L., Atanassov, K.: Discussion on the threshold values in the InterCriteria decision making approach. Notes Intuitionistic Fuzzy Sets 20(2), 94–99 (2014)

    Google Scholar 

  9. Atanassova, V., Doukovska, L., Atanassov, K., Mavrov, D.: InterCriteria decision making approach to EU member states competitiveness analysis. In: Shishkov, B. (ed.) Proceedings of the International Symposium on Business Modeling and Software Design - BMSD 2014, pp. 289–294 (2014)

    Google Scholar 

  10. Atanassova, V., Doukovska, L., Karastoyanov, D., Capkovic, F.: InterCriteria decision making approach to EU member states competitiveness analysis: trend analysis. In: Angelov, P., et al. (ed.) Intelligent Systems 2014. Advances in Intelligent Systems and Computing, vol. 322, pp. 107–115. Springer, Cham (2014)

    Google Scholar 

  11. Atanassova, V.: Interpretation in the intuitionistic fuzzy triangle of the results, obtained by the InterCriteria analysis. In: 16th World Congress of the International Fuzzy Systems Association (IFSA), 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), 30 June–3 July 2015, Gijon, Spain, pp. 1369–1374 (2015)

    Google Scholar 

  12. Bureva, V., Sotirova, E., Sotirov, S., Mavrov, D.: Application of the InterCriteria decision making method to Bulgarian universities ranking. Notes Intuitionistic Fuzzy Sets 21(2), 111–117 (2015)

    Google Scholar 

  13. Dare, P.: Optimal design of GPS networks: operational procedures. Ph.D. Thesis, School of Surveying, University of East London, UK (1995)

    Google Scholar 

  14. Dare, P., Saleh, H.A.: GPS network design: logistics solution using optimal and near-optimal methods. J. Geodesy 74, 467–478 (2000)

    Article  MATH  Google Scholar 

  15. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 53–66 (1997)

    Article  Google Scholar 

  16. Dorigo, M., Birattari, M.: Ant colony optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 36–39. Springer, New York (2010)

    Google Scholar 

  17. Doukovska, L., Atanassova, V.: InterCriteria Analysis approach in radar detection threshold analysis. Notes Intuitionistic Fuzzy Sets 21(4), 129–135 (2015)

    Google Scholar 

  18. Fidanova, S.: An heuristic method for GPS surveying problem. In: Lecture Notes in Computer Science, vol. 4490, pp. 1084–1090 (2007)

    Google Scholar 

  19. Fidanova, S.: Hybrid heuristics algorithms for GPS surveying problem. In: Lecture Notes in Computer Science, vol. 4310, pp. 239–248 (2007)

    Google Scholar 

  20. Fidanova, S., Alba, E., Molina, G.: Memetic simulated annealing for GPS surveying problem. In: Lecture Notes in Computer Science, vol. 5434, pp. 281–288 (2009)

    Google Scholar 

  21. Fidanova, S., Alba, E., Molina, G.: Hybrid ACO algorithm for the GPS surveying problem. In: Lecture Notes in Computer Science, vol. 5910, pp. 318–325 (2010)

    Google Scholar 

  22. Ilkova, T., Petrov, M.: InterCriteria analysis for identification of Escherichia coli fed-batch mathematical model. J. Int. Sci. Publ. Mater. Methods Technol. 9, 598–608 (2015)

    Google Scholar 

  23. Ilkova, T., Petrov, M.: Application of InterCriteria Analysis to the Mesta river pollution modelling. Notes Intuitionistic Fuzzy Sets 21(2), 118–125 (2015)

    Google Scholar 

  24. Ilkova, T., Petrov, M.: Using InterCriteria analysis for assessment of the pollution indexes of the Struma river. In: Atanassov, K., Castillo, O., Kacprzyk, J., Storiv, S., Sotirova, E., Szmidt, E., Tre, G.D., Zadrozny, S. (eds.) Novel Developments in Uncertainty Representation and Processing. Advances in Intelligent System and Computing, vol. 401, pp. 351–364. Springer, Cham (2016)

    Chapter  Google Scholar 

  25. Leick, A.: GPS Satellite Surveying, 3rd edn. Wiley, Hoboken (2004). 464 Pages

    Google Scholar 

  26. Mavrov, D.: Software for InterCriteria Analysis: implementation of the main algorithm. Notes Intuitionistic Fuzzy Sets 21(2), 77–86 (2015)

    Google Scholar 

  27. Pencheva, T., Angelova, M., Atanassova, V., Roeva, O.: InterCriteria Analysis of genetic algorithm parameters in parameter identification. Notes Intuitionistic Fuzzy Sets 21(2), 99–110 (2015)

    Google Scholar 

  28. Pencheva, T., Angelova, M., Vassilev, P., Roeva, O.: InterCriteria Analysis approach to parameter identification of a fermentation process model. In: Advances in Intelligent Systems and Computing, vol. 401, pp. 385–397. Springer, Cham (2016)

    Google Scholar 

  29. Roeva, O., Fidanova, S., Vassilev, P., Gepner, P.: InterCriteria Analysis of a model parameters identification using genetic algorithm. Ann. Comput. Sci. Inf. Syst. 5, 501–506 (2015)

    Article  Google Scholar 

  30. Roeva, O., Fidanova, S., Paprzycki, M.: InterCriteria analysis of ACO and GA hybrid algorithms. In: Studies in Computational Intelligence, vol. 610, pp. 107–126. Springer, Cham (2016)

    Google Scholar 

  31. Roeva, O., Vassilev, P.: InterCriteria analysis of generation gap influence on genetic algorithms performance. In: Advances in Intelligent Systems and Computing, vol. 401, pp. 301–313. Springer, Cham (2016)

    Google Scholar 

  32. Roeva, O., Vassilev, P., Angelova, M., Pencheva, T.: InterCriteria analysis of parameters relations in fermentation processes models. In: Lecture Notes in Computer Science, vol. 9330, pp. 171–181. Springer, Cham (2015)

    Google Scholar 

  33. Saleh, H.A., Dare, P.: Effective heuristics for the GPS survey network of Malta: simulated annealing and tabu search techniques. J. Heuristics 7, 533–549 (2001)

    Article  MATH  Google Scholar 

  34. Saleh, H.A., Dare, P.: Heuristic methods for designing a global positioning system surveying network in the Republic of Seychelles. Arab. J. Sci. Eng. 26(1B), 74–93 (2002)

    Google Scholar 

  35. Saleh, H.A.: Ants can successfully design GPS surveying networks. GPS World 9, 48–60 (2002)

    Google Scholar 

  36. Sotirov, S., Atanassova, V., Sotirova, E., Bureva, V., Mavrov, D.: Application of the intuitionistic fuzzy InterCriteria Analysis method to a neural network preprocessing procedure. In: 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), 30 June–3 July 2015, Gijon, Spain, pp. 1559–1564

    Google Scholar 

  37. Stutzle, T., Hoos, H.H.: MAX-MIN ant system. In: Dorigo, M., Stutzle, T., Di Caro, G. (eds.) Future Generation Computer Systems, vol. 16, pp. 889–914 (2000)

    Google Scholar 

  38. Vassilev, P., Todorova, L., Andonov, V.: An auxiliary technique for InterCriteria Analysis via a three dimensional index matrix. Notes Intuitionistic Fuzzy Sets 21(2), 71–76 (2015)

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by two grants of the Bulgarian National Scientific Fund: DFNI-I-02/20 “Efficient Parallel Algorithms for Large Scale Computational Problems” and DFNI I02/5 “InterCriteria Analysis. A New Approach to Decision Making”.

Author information

Authors and Affiliations

  1. Institute of Information and Communication Technology, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Stefka Fidanova

  2. Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Vassia Atanassova & Olympia Roeva

Authors
  1. Stefka Fidanova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vassia Atanassova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olympia Roeva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefka Fidanova .

Editor information

Editors and Affiliations

  1. Department of Bioinformatics and Mathematical Modelling, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Krassimir T. Atanassov

  2. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

  3. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Andrzej Kałuszko

  4. WIT - Warsaw School of Information Technology, Warsaw, Poland

    Maciej Krawczak

  5. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Jan Owsiński

  6. Faculty of Technical Sciences, “Prof. Assen Zlatarov” University, Bourgas, Bulgaria

    Sotir Sotirov

  7. Faculty of Technical Sciences, “Prof. Assen Zlatarov” University, Bourgas, Bulgaria

    Evdokia Sotirova

  8. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Eulalia Szmidt

  9. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Sławomir Zadrożny

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Fidanova, S., Atanassova, V., Roeva, O. (2018). Ant Colony Optimization Application to GPS Surveying Problems: InterCriteria Analysis. In: Atanassov, K., et al. Uncertainty and Imprecision in Decision Making and Decision Support: Cross-Fertilization, New Models and Applications. IWIFSGN 2016. Advances in Intelligent Systems and Computing, vol 559. Springer, Cham. https://doi.org/10.1007/978-3-319-65545-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-65545-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-65544-4

  • Online ISBN: 978-3-319-65545-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation