Admi Syarif, AS and Muludi, Kurnia and Gen, Mitsuo Pengecekan Plagiasai - Solving Fuzzy Shortest Path Problem by Genetic Algorithm. IOP Publishing.

Preview

Text SI_12_IOP_IORA_2018_Plagiarisme_check.pdf Download (2MB) | Preview

Abstract

Shortest Path Problem (SPP) is known as one of well-studied fields in the area Operations Research and Mathematical Optimization. It has been applied for many engineering and management designs. The objective is usually to determine path(s) in the network with minimum total cost or traveling time. In the past, the cost value for each arc was usually assigned or estimated as a deteministic value. For some specific real world applications, however, it is often difficult to determine the cost value properly. One way of handling such uncertainty in decision making is by introducing fuzzy approach. With this situation, it will become difficult to solve the problem optimally. This paper presents the investigations on the application of Genetic Algorithm (GA) to a new SPP model in which the cost values are represented as Triangular Fuzzy Number (TFN). We adopts the concept of ranking fuzzy numbers to determine how good the solutions. Here, by giving his/her degree value, the decision maker can determine the range of objective value. This would be very valuable for decision support system in the real world applications.Simulation experiments were carried out by modifying several test problems with 10-25 nodes. It is noted that the proposed approach is capable attaining a good solution with different degree of optimism for the tested problems.

Item Type:	Other
Subjects:	A General Works > AC Collections. Series. Collected works
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Ilmu Komputer
Depositing User:	DR Admi Syarif
Date Deposited:	24 Dec 2021 09:28
Last Modified:	24 Dec 2021 09:28
URI:	http://repository.lppm.unila.ac.id/id/eprint/36977

Actions (login required)

View Item