Title of paper:
|
InterCriteria Analysis of Ant Colony Optimization Application to GPS Surveying Problems
|
Author(s):
|
Stefka Fidanova
|
Institute of Information and Communication Technology, Bulgarian Academy of Science, Bulgaria
|
stefka@parallel.bas.bg
|
Olympia Roeva
|
Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, 105 Acad. G. Bonchev Str., 1113 Sofia, Bulgaria
|
olympia@biomed.bas.bg
|
Marcin Paprzycki
|
Systems Research Institute, Polish Academy of Sciences, Warsaw, 6 Newelska Str., Warsaw, Poland Management Academy, Warsaw, Poland
|
marcin.paprzycki@ibspan.waw.pl
|
|
Published in:
|
"Issues in Intuitionistic Fuzzy Sets and Generalized Nets", Volume 12 (2015/2016), pages 20-38
|
Download:
|
PDF (1104 Kb, File info)
|
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.
|
Keywords:
|
InterCriteria Analysis, Ant Colony Optimization, GPS Surveying.
|
References:
|
- Angelova, M., O. Roeva, T. Pencheva, InterCriteria Analysis of Crossover and Mutation Rates Relations in Simple Genetic Algorithm, Annals of Computer Science and Information Systems, Vol. 5, 2015, 419–424.
- 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 in IFSs and GNs, Vol. 11, 2014, 1–8.
- Atanassov, K., Szmidt, E., Kacprzyk, J., On Intuitionistic Fuzzy Pairs, Notes on Intuitionistic Fuzzy Sets, Vol. 19, 2013, No. 3, 1–13.
- Atanassov, K., On Index Matrices, Part 1: Standard Cases, Advanced Studies in Contemporary Mathematics, Vol. 20, 2010, No. 2, 291–302.
- Atanassov, K., On Index Matrices, Part 2: Intuitionistic Fuzzy Case, Proceedings of the Jangjeon Mathematical Society, Vol. 13, 2010, No. 2, 121–126.
- Atanassov, K., On Intuitionistic Fuzzy Sets Theory, Springer, Berlin, 2012.
- Atanassov, K., Atanassova, V., Gluhchev, G., InterCriteria Analysis: Ideas and Problems, Notes on Intuitionistic Fuzzy Sets, Vol. 21, 2015, No. 1, 81–88.
- Atanassova, V., D. Mavrov, L. Doukovska, K. Atanassov, Discussion on the Threshold Values in the InterCriteria Decision Making Approach, Notes on Intuitionistic Fuzzy Sets, Vol. 20, 2014, No. 2, 94–99.
- Atanassova, V., L. Doukovska, K. Atanassov, D. Mavrov, Intercriteria Decision Making Approach to EU Member States Competitiveness Analysis, In: Shishkov, B. (Ed.), Proc. of the International Symposium on Business Modeling and Software Design – BMSD’14, 2014, 289–294.
- Atanassova, V., L. Doukovska, D. Karastoyanov, F. Capkovic, InterCriteria Decision Making Approach to EU Member States Competitiveness Analysis: Trend Analysis, In: Angelov, P., et al. (Eds.), Intelligent Systems’ 2014, Advances in Intelligent Systems and Computing, Vol. 322, 2014, 107–115.
- Atanassova, V., Interpretation in the Intuitionistic Fuzzy Triangle of the Results, Obtained by the InterCriteria Analysis, 16th World Congress of the International Fuzzy Systems Association (IFSA), 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), 30.06-03.07.2015, Gijon, Spain, 1369–1374.
- Bureva, V., E. Sotirova, S. Sotirov, D. Mavrov, Application of the Inter-Criteria decision making method to Bulgarian universities ranking, Notes on Intuitionistic Fuzzy Sets, Vol. 21, 2015, No. 2, 111–117.
- Dare, P., Optimal Design of GPS Networks: Operational Procedures, PhD Thesis, School of Surveying, University of East London, UK, 1995.
- Dare, P., H. A. Saleh, GPS Network Design: Logistics Solution using Optimal and Near-Optimal Methods, Journal of Geodesy, Vol. 74, 2000, 467–478.
- Dorigo, M., L. M. Gambardella, Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Transactions on Evolutionary Computation, Vol. 1, 1997, 53–66.
- Dorigo, M., M. Birattari, Ant Colony Optimization, In: Sammut, C., G.I. Webb (Eds.), Encyclopedia of Machine Learning, Springer, 2010, 36–39.
- Doukovska, L., V. Atanassova, InterCriteria Analysis approach in radar detection threshold analysis, Notes on Intuitionistic Fuzzy Sets, Vol. 21, 2015, No. 4, 129–135.
- Fidanova, S., An Heuristic Method for GPS Surveying Problem, Lecture Notes in Computer Science, Vol. 4490, 2007, 1084–1090.
- Fidanova, S., Hybrid Heuristics Algorithms for GPS Surveying Problem, Lecture Notes in Computer Science, Vol. 4310, 2007, 239–248.
- Fidanova, S., E. Alba, G. Molina, Memetic Simulated Annealing for GPS Surveying Problem, Lecture Notes in Computer Science, Vol. 5434, 2009, 281–288.
- Fidanova, S., E. Alba, G. Molina, Hybrid ACO Algorithm for the GPS Surveying Problem, Lecture Notes in Computer Science, Vol. 5910, 2010, 318–325.
- Ilkova, T., M. Petrov, Intercriteria analysis for identification of Escherichia coli fed-batch mathematical model, J. of Int. Scientific Publications: Materials, Methods & Technology, Vol. 9, 2015, 598–608.
- Ilkova, T., M. Petrov, Application of intercriteria analysis to the Mesta river pollution modelling, Notes on Intuitionistic Fuzzy Sets, Vol. 21, 2015, No. 2, 118–125.
- Ilkova, T., M. Petrov, 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., Guy De Tre, Zadrozny S. (Eds), Advances in intelligent system and computing, Novel developments in uncertainty representation and processing, Springer, Vol. 401, 351–364.
- Leick, A., GPS Satellite Surveying, 3rd edition, Wirley, 464 pages, 2004.
- Mavrov, D., Software for InterCriteria Analysis: Implementation of the main algorithm, Notes on Intuitionistic Fuzzy Sets, Vol. 21, 2015, No. 2, 77–86.
- Pencheva, T., M. Angelova, V. Atanassova, O. Roeva, InterCriteria Analysis of Genetic Algorithm Parameters in Parameter Identification, Notes on Intuitionistic Fuzzy Sets, Vol. 21, 2015, No. 2, 99–110.
- Pencheva, T., M. Angelova, P. Vassilev, O. Roeva, InterCriteria Analysis Approach to Parameter Identification of a Fermentation Process Model, Advances in Intelligent Systems and Computing, Vol. 401, 2016, 385–397.
- Roeva, O., S. Fidanova, P. Vassilev, P. Gepner, InterCriteria Analysis of a Model Parameters Identification using Genetic Algorithm, Annals of Computer Science and Information Systems, Vol. 5, 2015, 501–506.
- Roeva, O., S. Fidanova, M. Paprzycki, InterCriteria Analysis of ACO and GA Hybrid Algorithms, Studies in Computational Intelligence, Vol. 610, 2016, 107–126.
- Roeva, O., P. Vassilev, InterCriteria Analysis of Generation Gap Influence on Genetic Algorithms Performance, Advances in Intelligent Systems and Computing, Vol. 401, 2016, 301–313.
- Roeva, O., P. Vassilev, M. Angelova, T. Pencheva, InterCriteria Analysis of Parameters Relations in Fermentation Processes Models, Lecture Notes in Computer Science, Vol. 9330, 2015, 171–181.
- Saleh, H. A., P. Dare, Effective Heuristics for the GPS Survey Network of Malta: Simulated Annealing and Tabu Search Techniques, Journal of Heuristics, Vol. 7, 2001, 533–549.
- Saleh, H. A., P. Dare, Heuristic Methods for Designing a Global Positioning System Surveying Network in the Republic of Seychelles, The Arabian Journal for Science and Engineering, Vol. 26, 2002, No. 1B, 74–93.
- Saleh, H. A., Ants Can Successfully Design GPS Surveying Networks, GPS World, Vol. 9, 2002, 48–60.
- Sotirov, S., V. Atanassova, E. Sotirova, V. Bureva, D. Mavrov, Application of the Intuitionistic Fuzzy InterCriteria Analysis Method to a Neural Network Preprocessing Procedure, 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), 30.06-03.07.2015, Gijon, Spain, 1559–1564.
- Stutzle, T., H. H. Hoos, MAX-MIN Ant System, In: Dorigo, M., T. Stutzle, G. Di Caro (Eds.), Future Generation Computer Systems, Vol. 16, 2000, 889–914.
- Vassilev, P., L. Todorova, V. Andonov, An auxiliary technique for Inter-Criteria Analysis via a three dimensional index matrix, Notes on Intuitionistic Fuzzy Sets, Vol. 21, 2015, No. 2, 71–76.
|
Citations:
|
The list of publications, citing this article may be empty or incomplete. If you can provide relevant data, please, write on the talk page.
|
|