อัลกอริทึมของ Dijkstra สำหรับปัญหาเส้นทางสั้นที่สุดภายใต้สภาพแวดล้อมฟัซซี่แบบสัญชาตญาณ

Article Sidebar

pdf
เผยแพร่แล้ว: ธ.ค. 31, 2024
คำสำคัญ:
อัลกอริทึมของไดกส์ตรา ปัญหาระยะทางสั้นที่สุด ตัวเลขฟัซซี่ เซนทรอยด์

Main Article Content

Darunee Hunwisai
Department of Applied Mathematics, Faculty of Science and Technology, Valaya Alongkorn Rajabhat University under the Royal Patronage

บทคัดย่อ

งานวิจัยนี้มุ่งเน้นการพัฒนากระบวนการแก้ปัญหาระยะทางที่สั้นที่สุดเมื่อข้อมูลเป็นแบบฟัซซี่ ซึ่งมีความไม่แน่นอนหรือคลุมเครือ ผู้วิจัยได้เสนอแนวทางการแก้ปัญหาเส้นทางที่สั้นที่สุดภายใต้ตัวเลขฟัซซี่สหัชญาณสามเหลี่ยม (Triangular intuitionistic fuzzy number) โดยใช้วิธีเซนทรอยด์ของตัวเลขฟัซซี่ (Centroid of fuzzy number) ในการแปลงตัวเลขฟัซซี่ให้เป็นค่าที่สามารถนำไปประมวลผลได้ จากนั้นจึงประยุกต์ใช้อัลกอริทึม Dijkstra ในการค้นหาระยะทางที่สั้นที่สุด ผลการศึกษาแสดงให้เห็นว่าวิธีการที่พัฒนาขึ้นนี้สามารถแก้ปัญหา
ในสถานการณ์ที่มีความคลุมเคลือได้อย่างมีประสิทธิภาพ สามารถหาคำตอบที่ถูกต้องและเหมาะสมได้

Article Details

How to Cite
1.
Hunwisai D. อัลกอริทึมของ Dijkstra สำหรับปัญหาเส้นทางสั้นที่สุดภายใต้สภาพแวดล้อมฟัซซี่แบบสัญชาตญาณ. PBRU.Sci.J [อินเทอร์เน็ต]. 31 ธันวาคม 2024 [อ้างถึง 1 เมษายน 2025];21(2):38-4. available at: https://li01.tci-thaijo.org/index.php/scijPBRU/article/view/263586
ฉบับ
ปีที่ 21 ฉบับที่ 2 (2024): กรกฎาคม - ธันวาคม 2567
บท
Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

บทความที่ได้รับการตีพิมพ์เป็นลิขสิทธิ์ของ PBRU Science Journal

References

Dijkstra EW. A note on two problems in connexion with graphs. Numer Math (Heidelb) 1959;1:269–71.

Bellman RE, Zadeh LA. Decision making in a fuzzy environment. Manage Sci 1970;17:141-64.

Dubois D, Prade H. Theory and Applications: Fuzzy Sets and Systems, New York: Academic Press; 1980.

Nayeem SMA, Pal M. Shortest path problem on a network with imprecise edge weight. Fuzzy Optim Decis Mak 2005;4:293–312.

Hernandes F, Lamata MT, Verdegay JL, Yamakami A. The shortest path problem on networks with fuzzy parameters. Fuzzy Sets Syst 2007;158:1561–70.

Takahashi MT, Yamakami A. On fuzzy shortest path problems with fuzzy parameters: an algorithmic approach. Fuzzy Logic Control for an Autonomous Robot. 2005 Annual meeting of the North American fuzzy information processing society; 26-28 June 2005; Detroit, MI, USA. IEEE; 2005.

Okada S. Fuzzy shortest path problems incorporating interactivity among paths. Fuzzy Sets Syst 2004;142:335–57.

Lin L, Wu C, Ma L. A genetic algorithm for the fuzzy shortest path problem in a fuzzy network. Complex Intell Syst 2021;7:225–34.

Deng Y, Chen Y, Zhang Y, Mahadevan S. Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl Soft Comput 2012;12:1231–7.

Rosen KH. Discrete mathematics and its applications. 6th ed. New York: McGraw-Hill. Publishing; 2012.

Zadeh LA. Fuzzy sets. Inform Control 1965;8:338-56.

Dubois D, Prad H. Operation on fuzzy numbers. Int J Syst Sci 1978;9:613-26.

Atanassov KT. Intuitionistic fuzzy sets. Fuzzy Set Syst 1986;20:87–96.

Mondal SP, Roy TK. First order non homogeneous ordinary differential equation with initial value as triangular intuitionistic fuzzy number. J Uncertain Syst 2015;9:274-85.

Wang YM, Yang J, Xu DL, Chin KS. On the centroids of fuzzy numbers. Fuzzy Sets Syst 2006;157:919-26.