Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success

Sudirwan, J.; Fadlilah, Siti; Teguh, Teguh

doi:10.21512/comtech.v5i2.2281

ComTech

2014

DOI: 10.21512/comtech.v5i2.2281

|View full text |Cite

Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success

J. Sudirwan

Siti Fadlilah

Teguh Teguh

Abstract: Determining a good route is a major problem in a transport

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…then continue checking to the next node 3. The 6th index node in the population is 26, 4 to 26 has no distance, then continue checking to the next node node [1,2,3,4,5,25,17,26] 5th iteration (m-th index starts from k to finish) [1,2,3,4,5,25,17,26,15,19,6,14,27,9,20,21,8,16,22,13,18,23,10,12,24,11,7]…”

mentioning

confidence: 99%

Performance Analysis of ACO and FA Algorithms on Parameter Variation Scenarios in Determining Alternative Routes for Cars as a Solution to Traffic Jams

Sibaroni

Prasetiyowati

Fairuz

et al. 2022

join

View full text Add to dashboard Cite

This study proposes several alternative optimal routes on traffic-prone routes using Ant Colony Optimization (ACO) and Firefly Algorithm (FA). Two methods are classified as the metaheuristic method, which means that they can solve problems with complex optimization and will get the solution with the best results. Comparison of alternative routes generated by the two algorithms is measured based on several parameters, namely alpha and beta in determination of the best alternative route. The results obtained are that the alternative route produced by FA is superior to ACO, with an accuracy of 88%. This is also supported by the performance of the FA algorithm which is generally superior, where the resulting alternative route is shorter in distance, time, running time and there is no influence on the alpha parameter value. But in each iteration, the number of alternative routes generated is less. The contribution of this research is to provide information about the best algorithm between ACO and FA in providing the most optimal alternative route based on the fastest travel time. The recommended alternative path is a path that is sufficient for cars to pass, because the selection takes into account the size of the road capacity.

show abstract

mentioning

confidence: 99%

Performance Analysis of ACO and FA Algorithms on Parameter Variation Scenarios in Determining Alternative Routes for Cars as a Solution to Traffic Jams

Sibaroni

Prasetiyowati

Fairuz

et al. 2022

join

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success

Abstract: Determining a good route is a major problem in a transport

Cited by 1 publication

References 12 publications

Performance Analysis of ACO and FA Algorithms on Parameter Variation Scenarios in Determining Alternative Routes for Cars as a Solution to Traffic Jams

Performance Analysis of ACO and FA Algorithms on Parameter Variation Scenarios in Determining Alternative Routes for Cars as a Solution to Traffic Jams

Contact Info

Product

Resources

About