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

Main Article Content

ดรุณี หันวิสัย

บทคัดย่อ

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

Downloads

Download data is not yet available.

Article Details

บท
บทความวิจัย

References

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

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

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(3):335–57.

Nayeem SMA, Pal M. Shortest path problem on a network with imprecise edge weight. Fuzzy Optim Decis Mak. 2005;4(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(14):1561–70

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

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

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

Rosen KH. Graphs. Discrete mathematics and its applications. 7th ed. New York: McGraw-Hill; 2012. p. 641-79.

Zadeh LA. Fuzzy sets . Inf Control. 1965; 8(3):338-56.

Yager RR. A procedure for ordering fuzzy subsets of the unit interval. Information Science. 1981; 24:143–61.

Mateos A, Jiménez A. A trapezoidal fuzzy numbers-based approach for aggregating group preferences and ranking decision alternatives in MCDM. Evolutionary Multi-Criterion Optimization. Berlin: Heidelberg; 2009. p. 365–79.