Skip to main content
SpringerLink
Log in

Application of Ordered Fuzzy Numbers in a New OFNAnt Algorithm Based on Ant Colony Optimization

  • Conference paper
Beyond Databases, Architectures, and Structures (BDAS 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 424))

Abstract

This paper describes the results of experiments concerning the optimization method called OFNAnt. As the benchmarks, the author used the set of files from TSPlib repository which includes well known samples of the travelling salesman problem. The innovation of the proposed method consists in implementation of Ordered Fuzzy Numbers to the decision-making process of individual ant agents. This also made it possible to correlate the colony development optimization with the trend. Previous implementations of the fuzzy logic to such meta heuristics like ant systems came down to fuzzy control over the decision-making process of an ant or fuzzy control of the pheromone release mechanism. Thanks to the proposed method, it was possible to expand the family of solutions with the solutions represented by ants moving outside the main circulation. The improvement was possible thanks to better stress that, according to the OFN arithmetic, was put on their participation in the process as compared to the conventional approach, as the direction of their movement has been opposed to the trend followed by majority of colonies. Final conclusions of the experiment indicate to superiority of methods based on Ant Colony Optimization, and in particular the superiority of OFNAnt method over heuristic methods.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adamus, E., Klesk, P., Kolodziejczyk, J., Korzen, M., Piegat, A., Plucinski, M.: Significance of condition attributes in child well-being analysis. Studies and Materials in Applied Computer Science 3(4), 11–16 (2011)

    Google Scholar 

  2. Angryk, R.A., Czerniak, J.: Heuristic algorithm for interpretation of multi-valued attributes in similarity-based fuzzy relational databases. International Journal of Approximate Reasoning 51(8), 895–911 (2010)

    Article  Google Scholar 

  3. Chwastyk, A., Kosiński, W.: Fuzzy calculus with applications. Mathematica Applicanda 41(1), 47–96 (2013)

    Article  MathSciNet  Google Scholar 

  4. Czerniak, J.M., Dobrosielski, W.T., Angryk, R.A.: Comparison of two kinds of fuzzy arithmetic, lr and ofn, applied to fuzzy observation of the cofferdam water level. Computer Science 14(3), 443–457 (2013)

    Article  Google Scholar 

  5. Dorigo, M., Gambardella, M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation (53-66) (1997)

    Google Scholar 

  6. Dorigo, M., Stutzle, T.: Ant Colony Optimization. The MIT Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  7. Dubois, D., Prade, H.: Fuzzy elements in a fuzzy set. Fuzzy Set. Soft Computing 12(165-175) (2008)

    Google Scholar 

  8. Engelbrecht, A.: Fundamentals of Computational Swarm Intelligence. Wiley (2005)

    Google Scholar 

  9. Helsgann, K., Ngassa, J.L., Kierkegaard, J.: ACO and TSP. Roskilde University (2007)

    Google Scholar 

  10. Klir, G.: Fuzzy arithmetic with requisite constraints. Fuzzy Sets and Systems - Special Issue: Fuzzy Arithmetic Archive 91(2), 165–175 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kosiński, W., Prokopowicz, P., Rosa, A.: Defuzzification functionals of ordered fuzzy numbers. IEEE Trans. Fuzzy Systems 21(6) (2013)

    Google Scholar 

  12. Kosinski, W., Prokopowicz, P., Slezak, D.: Ordered fuzzy number. Bulletin of the Polish Academy of Sciences, Ser. Sci. Math. 53(3), 327–338 (2003)

    MathSciNet  Google Scholar 

  13. Kosiński, W., Słysz, P.: Fuzzy numbers and their quotient space with algebraic operations. Bull. Polish Acad. Sci. Ser. Tech. Sci. 41, 285–295 (1993)

    MATH  Google Scholar 

  14. Kosiński, W., Chwastyk, A.: Ordered fuzzy numbers in financial stock and accounting problems. In: Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013, pp. 546–551 (2013)

    Google Scholar 

  15. Kováč, D., Vince, T., Molnár, J., Kováčová, I.: Modern internet based production technology. In: Joo Er, M. (ed.) New Trends in Technologies: Devices, Computer, Communication and Industrial Systems, pp. 145–164. SCIYO (2010)

    Google Scholar 

  16. Łukasiewicz, J.: On three-valued logic. Ruch Filozoficzny 5(170-171) (1920) (in Polish)

    Google Scholar 

  17. Merkle, D.: Swarm Intelligence: Introduction and Application. Springer Verlag Gmbh (2008)

    Google Scholar 

  18. Rozin, V., Margaliot, M.: The fuzzy ant. IEEE Computational Intelligence Magazine 2, 18–28 (2007)

    Article  Google Scholar 

  19. Vince, T., Hricko, J.: Lego mindstorms robot controlled by android smartphone. In: XV International PhD Workshop OWD 2013, October 19–22, pp. 62–65 (2013)

    Google Scholar 

  20. Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Technology, Kazimierz Wielki University in Bydgoszcz, ul. Chodkiewicza 30, 85-064, Bydgoszcz, Poland

    Jacek M. Czerniak

  2. Foundation for Development of Mechatronics, ul. Jeynowa 19, 85-343, Bydgoszcz, Poland

    Łukasz Apiecionek

  3. Wroclaw School of Applied Informatics “Horyzont”, ul. Wejherowska 28, 54-239, Wroclaw, Poland

    Hubert Zarzycki

Authors
  1. Jacek M. Czerniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Łukasz Apiecionek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hubert Zarzycki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jacek M. Czerniak .

Editor information

Editors and Affiliations

  1. Silesian University of Technology Inst. Computing Science, Gliwice, Poland

    Stanislaw Kozielski

  2. Silesian University of Technology Institute of Informatics, Gliwice, Poland

    Dariusz Mrozek

  3. Silesian University of Technology, Gliwice, Poland

    Pawel Kasprowski

  4. Silesian University of Technology, Gliwice, Poland

    Bożena Małysiak-Mrozek

  5. Silesian University of Technology, Gliwice,, Poland

    Daniel Kostrzewa

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Czerniak, J.M., Apiecionek, Ł., Zarzycki, H. (2014). Application of Ordered Fuzzy Numbers in a New OFNAnt Algorithm Based on Ant Colony Optimization. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures, and Structures. BDAS 2014. Communications in Computer and Information Science, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-319-06932-6_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-06932-6_25

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-06931-9

  • Online ISBN: 978-3-319-06932-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation