Download or read book Estimation of Shortest Path Using Dynamic Programming Through Neutrosophic Environment written by N. Jose Parvin Praveena and published by Infinite Study. This book was released on with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt: This article explains a method to determine the shortest path for an acyclic network. Here the Dynamic Programming method is applied to find the shortest route. The edge weights of the acyclic network are involved in terms of the single valued Neutrosophic set. And besides the edge weights are considered in terms of Interval valued Neutrosophic set. In deneutrosophication score function formula is applied. Applying the proposed method, the shortest path is estimated.
Download or read book Neutrosophic numbers in finding the shortest path using dynamic programming written by N. Jose Pravin Praveena and published by Infinite Study. This book was released on with total page 5 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper proposed a method to find the shortest path in Neutrosophic environment using a dynamic programming algorithm. Applying Triangular, Trapezoidal and Pentagonal Neutrosophic numbers determine the shortest path. The shortest route is estimated for the acyclic network. Furthermore, we compared the results of Neutrosophic numbers and proved that the results are same.
Download or read book The shortest path problem in interval valued trapezoidal and triangular neutrosophic environment written by Said Broumi and published by Infinite Study. This book was released on with total page 14 pages. Available in PDF, EPUB and Kindle. Book excerpt: Real-life decision-making problem has been demonstrated to cover the indeterminacy through single valued neutrosophic set. It is the extension of interval valued neutrosophic set. Most of the problems of real life involve some sort of uncertainty in it among which, one of the famous problem is finding a shortest path of the network. In this paper, a new score function is proposed for interval valued neutrosophic numbers and SPP is solved using interval valued neutrosophic numbers. Additionally, novel algorithms are proposed to find the neutrosophic shortest path by considering interval valued neutrosophic number, trapezoidal and triangular interval valued neutrosophic numbers for the length of the path in a network with illustrative example. Further, comparative analysis has been done for the proposed algorithm with the existing method with the shortcoming and advantage of the proposed method and it shows the effectiveness of the proposed algorithm.
Download or read book Shortest Path Problem Under Interval Valued Neutrosophic Setting written by Said Broumi and published by Infinite Study. This book was released on with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper presents a study of neutrosophic shortest path with interval valued neutrosophic number on a network. A proposed algorithm also gives the shortest path length using ranking function from source node to destination node. Here each arc length is assigned to interval valued neutrosophic number. Finally, a numerical example has been provided for illustrating the proposed approach.
Download or read book Shortest Path Problem under Trapezoidal Neutrosophic Information written by Said Broumi and published by Infinite Study. This book was released on with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this research paper, a new approach is proposed for computing the shortest path length from source node to destination node in a neutrosophic environment. The edges of the network are assigned by trapezoidal fuzzy neutrosophic numbers. A numerical example is provided to show the performance of the proposed approach.
Download or read book Neutrosophic Shortest Path Problem written by Ranjan Kumar and published by Infinite Study. This book was released on with total page 11 pages. Available in PDF, EPUB and Kindle. Book excerpt: Neutrosophic set theory provides a new tool to handle the uncertainties in shortest path problem (SPP). This paper introduces the SPP from a source node to a destination node on a neutrosophic graph in which a positive neutrosophic number is assigned to each edge as its edge cost. We define this problem as neutrosophic shortest path problem (NSSPP). A simple algorithm is also introduced to solve the NSSPP. The proposed algorithm finds the neutrosophic shortest path (NSSP) and its corresponding neutrosophic shortest path length (NSSPL) between source node and destination node.
Download or read book Research on the Shortest Path Solution Method of Interval Valued Neutrosophic Graphs Based on the Ant Colony Algorithm written by Lehua Yang and published by Infinite Study. This book was released on with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt: The shortest path problem (SPP) is considerably important in several fields. After typhoons, the resulting damage leads to uncertainty regarding the path weight that can be expressed accurately. A neutrosophic set is a collection of the truth membership, indeterminacy membership, and falsity membership degrees of the elements. In an uncertain environment, neutrosophic numbers can express the edge distance more effectively.
Download or read book Shortest Path On Interval Valued Triangular Neutrosophic Fuzzy Graphs With Application written by K. Kalaiarasi and published by Infinite Study. This book was released on with total page 14 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this article, inaugurate interval-valued triangular neutrosophic fuzzy graph (IVTNFG) of SPP, which is drew on three-sided numbers and IVTNFG. Hear a genuine application is given an illustrative model for IVTNFG. Additionally Shortest way is determined for this model. This present Dijkstra's Algorithm briefest way was checked through Python Jupiter Notebook (adaptation) programming.
Download or read book Neutrosophic Graph Theory and Algorithms written by Smarandache, Florentin and published by IGI Global. This book was released on 2019-10-25 with total page 406 pages. Available in PDF, EPUB and Kindle. Book excerpt: Graph theory is a specific concept that has numerous applications throughout many industries. Despite the advancement of this technique, graph theory can still yield ambiguous and imprecise results. In order to cut down on these indeterminate factors, neutrosophic logic has emerged as an applicable solution that is gaining significant attention in solving many real-life decision-making problems that involve uncertainty, impreciseness, vagueness, incompleteness, inconsistency, and indeterminacy. However, empirical research on this specific graph set is lacking. Neutrosophic Graph Theory and Algorithms is a collection of innovative research on the methods and applications of neutrosophic sets and logic within various fields including systems analysis, economics, and transportation. While highlighting topics including linear programming, decision-making methods, and homomorphism, this book is ideally designed for programmers, researchers, data scientists, mathematicians, designers, educators, researchers, academicians, and students seeking current research on the various methods and applications of graph theory.
Download or read book Collected Papers Volume VII written by Florentin Smarandache and published by Infinite Study. This book was released on 2022-02-01 with total page 1002 pages. Available in PDF, EPUB and Kindle. Book excerpt: This seventh volume of Collected Papers includes 70 papers comprising 974 pages on (theoretic and applied) neutrosophics, written between 2013-2021 by the author alone or in collaboration with the following 122 co-authors from 22 countries: Mohamed Abdel-Basset, Abdel-Nasser Hussian, C. Alexander, Mumtaz Ali, Yaman Akbulut, Amir Abdullah, Amira S. Ashour, Assia Bakali, Kousik Bhattacharya, Kainat Bibi, R. N. Boyd, Ümit Budak, Lulu Cai, Cenap Özel, Chang Su Kim, Victor Christianto, Chunlai Du, Chunxin Bo, Rituparna Chutia, Cu Nguyen Giap, Dao The Son, Vinayak Devvrat, Arindam Dey, Partha Pratim Dey, Fahad Alsharari, Feng Yongfei, S. Ganesan, Shivam Ghildiyal, Bibhas C. Giri, Masooma Raza Hashmi, Ahmed Refaat Hawas, Hoang Viet Long, Le Hoang Son, Hongbo Wang, Hongnian Yu, Mihaiela Iliescu, Saeid Jafari, Temitope Gbolahan Jaiyeola, Naeem Jan, R. Jeevitha, Jun Ye, Anup Khan, Madad Khan, Salma Khan, Ilanthenral Kandasamy, W.B. Vasantha Kandasamy, Darjan Karabašević, Kifayat Ullah, Kishore Kumar P.K., Sujit Kumar De, Prasun Kumar Nayak, Malayalan Lathamaheswari, Luong Thi Hong Lan, Anam Luqman, Luu Quoc Dat, Tahir Mahmood, Hafsa M. Malik, Nivetha Martin, Mai Mohamed, Parimala Mani, Mingcong Deng, Mohammed A. Al Shumrani, Mohammad Hamidi, Mohamed Talea, Kalyan Mondal, Muhammad Akram, Muhammad Gulistan, Farshid Mofidnakhaei, Muhammad Shoaib, Muhammad Riaz, Karthika Muthusamy, Nabeela Ishfaq, Deivanayagampillai Nagarajan, Sumera Naz, Nguyen Dinh Hoa, Nguyen Tho Thong, Nguyen Xuan Thao, Noor ul Amin, Dragan Pamučar, Gabrijela Popović, S. Krishna Prabha, Surapati Pramanik, Priya R, Qiaoyan Li, Yaser Saber, Said Broumi, Saima Anis, Saleem Abdullah, Ganeshsree Selvachandran, Abdulkadir Sengür, Seyed Ahmad Edalatpanah, Shahbaz Ali, Shahzaib Ashraf, Shouzhen Zeng, Shio Gai Quek, Shuangwu Zhu, Shumaiza, Sidra Sayed, Sohail Iqbal, Songtao Shao, Sundas Shahzadi, Dragiša Stanujkić, Željko Stević, Udhayakumar Ramalingam, Zunaira Rashid, Hossein Rashmanlou, Rajkumar Verma, Luige Vlădăreanu, Victor Vlădăreanu, Desmond Jun Yi Tey, Selçuk Topal, Naveed Yaqoob, Yanhui Guo, Yee Fei Gan, Yingcang Ma, Young Bae Jun, Yuping Lai, Hafiz Abdul Wahab, Wei Yang, Xiaohong Zhang, Edmundas Kazimieras Zavadskas, Lemnaouar Zedam.
Download or read book Neutrosophic Sets and Systems Vol 32 2020 written by Florentin Smarandache and published by Infinite Study. This book was released on with total page 454 pages. Available in PDF, EPUB and Kindle. Book excerpt: “Neutrosophic Sets and Systems” has been created for publications on advanced studies in neutrosophy, neutrosophic set, neutrosophic logic, neutrosophic probability, neutrosophic statistics that started in 1995 and their applications in any field, such as the neutrosophic structures developed in algebra, geometry, topology, etc. Some articles in this issue: Parameter Reduction of Neutrosophic Soft Sets and Their Applications, Geometric Programming (NGP) Problems Subject to (⋁,.) Operator; the Minimum Solution, Ngpr Homeomorphism in Neutrosophic Topological Spaces, Generalized Neutrosophic Separation Axioms in Neutrosophic Soft Topological Spaces.
Download or read book INTERVAL TYPE 2 FUZZY SETS AND INTERVAL NEUTROSOPHIC SETS IN INTELLIGENT SYSTEMS written by M. LATHA MAHESWARI M. and published by Infinite Study. This book was released on with total page 407 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis, interval type-2 fuzzy sets (IT2FSs) and interval neutrosophic sets (INSs) have been considered for all the proposed concepts. Fusion of information is an essential task to get the optimized solution for any real world problem. In this task, aggregation operators are playing an important role in all the fields. Since most of the realistic problems have uncertainty in nature, one can use the logic of fuzzy and neutrosophic theory. For the entire proposed concepts interval based logic has been used as it handles more uncertainty.
Download or read book Neutrosophic Sets and Systems Book Series Vol 32 2020 An International Book Series in Information Science and Engineering written by Florentin Smarandache and published by Infinite Study. This book was released on with total page 452 pages. Available in PDF, EPUB and Kindle. Book excerpt: “Neutrosophic Sets and Systems” has been created for publications on advanced studies in neutrosophy, neutrosophic set, neutrosophic logic, neutrosophic probability, neutrosophic statistics that started in 1995 and their applications in any field, such as the neutrosophic structures developed in algebra, geometry, topology, etc.
Download or read book The Shortest Path Problem written by Hector Ortega-Arranz and published by Springer Nature. This book was released on 2022-05-31 with total page 71 pages. Available in PDF, EPUB and Kindle. Book excerpt: Many applications in different domains need to calculate the shortest-path between two points in a graph. In this paper we describe this shortest path problem in detail, starting with the classic Dijkstra's algorithm and moving to more advanced solutions that are currently applied to road network routing, including the use of heuristics and precomputation techniques. Since several of these improvements involve subtle changes to the search space, it may be difficult to appreciate their benefits in terms of time or space requirements. To make methods more comprehensive and to facilitate their comparison, this book presents a single case study that serves as a common benchmark. The paper also compares the search spaces explored by the methods described, both from a quantitative and qualitative point of view, and including an analysis of the number of reached and settled nodes by different methods for a particular topology. Table of Contents: List of Figures / List of Tables / Acknowledgments / Introduction / Graph Theory Basics / Classical Algorithms / Hierarchical Preprocessing-Dependent Approaches / Non-Hierarchical Preprocessing-Dependent Approaches / Analysis and Comparison of Approaches / Conclusions / Bibliography / Authors' Biographies
Download or read book A Shortest Path Algorithm Using Backward Dynamic Programming written by Wendy Cullen and published by . This book was released on 1992 with total page 56 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Neutrosophic Sets in Decision Analysis and Operations Research written by Abdel-Basset, Mohamed and published by IGI Global. This book was released on 2019-12-27 with total page 470 pages. Available in PDF, EPUB and Kindle. Book excerpt: In information technology, the concepts of cost, time, delivery, space, quality, durability, and price have gained greater importance in solving managerial decision-making problems in supply chain models, transportation problems, and inventory control problems. Moreover, competition is becoming tougher in imprecise environments. Neutrosophic sets and logic are gaining significant attention in solving real-life problems that involve uncertainty, impreciseness, vagueness, incompleteness, inconsistency, and indeterminacy. Neutrosophic Sets in Decision Analysis and Operations Research is a critical, scholarly publication that examines various aspects of organizational research through mathematical equations and algorithms and presents neutrosophic theories and their applications in various optimization fields. Featuring a wide range of topics such as information retrieval, decision making, and matrices, this book is ideal for engineers, technicians, designers, mathematicians, practitioners of mathematics in economy and technology, scientists, academicians, professionals, managers, researchers, and students.
Download or read book Shortest Path Solution of Trapezoidal Fuzzy Neutrosophic Graph Based on Circle Breaking Algorithm written by Lehua Yang and published by Infinite Study. This book was released on with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt: The shortest path problem is a topic of increasing interest in various scientific fields. The damage to roads and bridges caused by disasters makes traffic routes that can be accurately expressed become indeterminate. A neutrosophic set is a collection of the truth membership, indeterminacy membership, and falsity membership of the constituent elements. It has a symmetric form and indeterminacy membership is their axis of symmetry. In uncertain environments, the neutrosophic number can more effectively express the edge distance.
