Skip to main content
SpringerLink
Log in

Bellman-Ford Algorithm Under Trapezoidal Interval Valued Neutrosophic Environment

  • Conference paper
  • First Online:
Advances in Data Science, Cyber Security and IT Applications (ICC 2019)

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

Included in the following conference series:

  • 675 Accesses

Abstract

The shortest path problem has been one of the most fundamental practical problems in network analysis. One of the good algorithms is Bellman-Ford, which has been applied in network, since the last some years. By virtue of complexity in the decision making process, the decision makers face complication to express their view and judgment with an exact number for single valued membership degrees under neutrosophic environment. Though the interval number is a special situation of the neutrosophic, it is not solved the shortest path problems in an absolute manner. Hence, in this work, we have proposed the trapezoidal interval valued neutrosophic version of Bellman’s algorithm to solve the shortest path problem absolutely.

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 EPUB and 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

References

  1. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    MATH  Google Scholar 

  2. Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20(1), 87–96 (1986)

    MATH  Google Scholar 

  3. Smarandache, F.: Neutrosophy: neutrosophic probability, set, and logic. In: ProQuest Information and Learning, Ann Arbor, Michigan, USA, p. 105 (1998)

    Google Scholar 

  4. Wang, H., Smarandache, F., Zhang, Y., Sunderraman, R.: Single valued neutrosophic sets. Multispace Multistruct. 4, 410–413 (2010)

    MATH  Google Scholar 

  5. De, P.K., Bhincher, A.: Dynamic programming and multi objective linear programming approaches. Appl. Math. Inf. Sci. 5, 253–263 (2011)

    MathSciNet  MATH  Google Scholar 

  6. Kumar, G., Bajaj, R.K., Gandotra, N.: Algorithm for shortest path problem in a network with interval-valued intuitionistic trapezoidal fuzzy number. Procedia Comput. Sci. 70, 123–129 (2015)

    Article  Google Scholar 

  7. Meenakshi, A.R., Kaliraja, M.: Determination of the shortest path in interval valued fuzzy networks. Int. J. Math. Arch. 3(6), 2377–2384 (2012)

    Google Scholar 

  8. Elizabeth, S., Sujatha, L.: Fuzzy shortest path problem based on interval valued fuzzy number matrices. Int. J. Math. Sci. Eng. Appl. 8(I), 325–335 (2014)

    MATH  Google Scholar 

  9. Das, D., De, P.K.: Shortest path problem under intuitionistic fuzzy setting. Int. J. Comput. Appl. 105(1), 1–4 (2014)

    Google Scholar 

  10. Biswas, P., Pramanik, S., Giri, B.C.: Distance measure based MADM strategy with interval trapezoidal neutrosophic numbers. Neutrosophic Sets Syst. 19, 40–46 (2018)

    Google Scholar 

  11. Broumi, S., Bakali, A., Talea, M., Smarandache, F., Vladareanu, L.: Computation of shortest path problem in a network with SV-trapezoidal neutrosophic numbers. In: Proceedings of the 2016 International Conference on Advanced Mechatronic Systems, Melbourne, Australia, pp. 417–422 (2016)

    Google Scholar 

  12. Broumi, S., Bakali, A., Talea, M., Smarandache, F., Vladareanu, L.: Applying Dijkstra algorithm for solving neutrosophic shortest path problem. In: Proceedings of the 2016 International Conference on Advanced Mechatronic Systems, Melbourne, Australia, 30 November–3 December, pp. 412–416 (2016)

    Google Scholar 

  13. Bellman, E.: On a routing problem. Q. Appl. Math. 16(1), 87–90 (1958)

    Article  Google Scholar 

  14. Wikipedia article. https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm

  15. Broumi, S., Bakali, A., Talea, M., Smarandache, F., Kumar, P.K.: Shortest path problem on single valued neutrosophic graphs. In: 2017 International Symposium on Networks, Computers and Communications (ISNCC) (2017)

    Google Scholar 

  16. Broumi, S., Singh, P.K., Talea, M., Bakali, A., Smarandache, F., Venkateswara Rao, V.: Single-valued neutrosophic techniques for analysis of WIFI connection. In: Ezziyyani, M. (ed.) AI2SD 2018. AISC, vol. 915, pp. 405–412. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-11928-7_36

    Chapter  Google Scholar 

  17. Broumi, S., et al.: Shortest path problem in fuzzy, intuitionistic fuzzy and neutrosophic environment: an overview. Complex Intell. Syst. 5, 371–378 (2019)

    Article  Google Scholar 

  18. Broumi, S., Nagarajan, D., Bakali, A., Talea, M., Smarandache, F., Lathamaheswari, M.: The shortest path problem in interval valued trapezoidal and triangular neutrosophic environment. Complex Intell. Syst. 5, 1–12 (2019). https://doi.org/10.1007/s40747-019-0092-5

    Article  Google Scholar 

  19. Deli, I.: Some operators with IVGSVTrN-numbers and their applications to multiple criteria group decision making. Neutrosophic Sets Syst. 25, 33 (2019)

    Google Scholar 

  20. Giri, B.C., Molla, M.U., Biswas, P.: TOPSIS method for MADM based on interval trapezoidal neutrosophic number. Neutrosophic Sets Syst. 22, 151–167 (2018)

    Google Scholar 

  21. Deli, I., Subas, Y., Cagraman, N.: Single valued interval valued trapezoidal neutrosophic numbers and SVIVTN multi attribute decision-making method. In: International Conference on Mathematics and Mathematics Education (ICMME-2016), 19–20 May 2016 (2016)

    Google Scholar 

  22. Nagarajan, D., Lathamaheswari, M., Sujatha, R., Kavikumar, J.: Edge detection on DICOM image using triangular norms in type-2 fuzzy. Int. J. Adv. Comput. Sci. Appl. 9(11), 462–475 (2018)

    Google Scholar 

  23. Lathamaheswari, M., Nagarajan, D., Udayakumar, A., Kavikumar, J.: Review on type-2 fuzzy in biomedicine. Indian J. Public Health Res. Dev. 9(12), 322–326 (2018)

    Article  Google Scholar 

  24. Nagarajan, D., Lathamaheswari, M., Kavikumar, J., Hamzha: A type-2 fuzzy in image extraction for DICOM image. Int. J. Adv. Comput. Sci. Appl. 9(12), 352–362 (2018)

    Google Scholar 

  25. Lathamaheswari, M., Nagarajan, D., Kavikumar, J., Phang, C.: A review on type-2 fuzzy controller on control system. J. Adv. Res. Dyn. Control Syst. 10(11), 430–435 (2018)

    Google Scholar 

  26. Sellappan, N., Nagarajan, D., Palanikumar, K.: Evaluation of risk priority number (RPN) in design failure modes and effects analysis (DFMEA) using factor analysis. Int. J. Appl. Eng. Res. 10(14), 34194–34198 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Information Processing, Faculty of Science Ben M’Sik, University Hassan II, B.P 7955, Sidi Othman, Casablanca, Morocco

    Said Broumi & Mohamed Talea

  2. Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, 603 103, India

    Deivanayagampillai Nagarajan & Malayalan Lathamaheswari

  3. Ecole Royale Navale, Boulevard Sour Jdid, B.P 16303, Casablanca, Morocco

    Assia Bakali

  4. Department of Mathematics, University of New Mexico, 705 Gurley Avenue, Gallup, NM, 87301, USA

    Florentin Smarandache

Authors
  1. Said Broumi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deivanayagampillai Nagarajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Malayalan Lathamaheswari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Talea
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Assia Bakali
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Florentin Smarandache
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Said Broumi .

Editor information

Editors and Affiliations

  1. Princess Nourah Bint Abdul Rahman University, Riyadh, Saudi Arabia

    Auhood Alfaries

  2. Princess Nourah Bint Abdul Rahman University, Riyadh, Saudi Arabia

    Hanan Mengash

  3. Hasselt University, Hasselt, Belgium

    Ansar Yasar

  4. Acadia University, Wolfville, NS, Canada

    Elhadi Shakshuki

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Broumi, S., Nagarajan, D., Lathamaheswari, M., Talea, M., Bakali, A., Smarandache, F. (2019). Bellman-Ford Algorithm Under Trapezoidal Interval Valued Neutrosophic Environment. In: Alfaries, A., Mengash, H., Yasar, A., Shakshuki, E. (eds) Advances in Data Science, Cyber Security and IT Applications. ICC 2019. Communications in Computer and Information Science, vol 1098. Springer, Cham. https://doi.org/10.1007/978-3-030-36368-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36368-0_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36367-3

  • Online ISBN: 978-3-030-36368-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation