Penentuan Jarak Terpendek Pada Jalur Pengiriman Musae Chips Dengan Menggunakan Algoritma Genetika
Abstract
Combination of good path distribution by land can optimize travel time and costs. However, not all of these path distribution combinations will provide the best solution. The study was conducted to determine the distribution of goods so that the best solution is achieved. To simplify the process of determining the goods distribution channel, it is supported by software development. Genetic algorithms that have reliability in producing optimal solutions can be used to solve this problem. The application of the genetic algorithm method is applied in software. In the software that is built, there are several inputs needed, namely: cities destination distribution as the initial chromosome number, number of generations, crossover probability and probability of mutation. The result of processing is a combination of goods distribution lines to be taken which represent the solution to this problem. Only the best chromosomes will be given as a result. Through the software that was built, the determination of goods distribution lines is expected to be better and can optimize the time and cost of travel. Based on the research, 5 road combinations are used as chip distribution routes used for testing. This study results from the first fitness gene get the highest fitness 7.4, fitness lowest 5.6 and the second gene get the highest fitness 9.3, fitness lowest 5.6.
The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to Jurnal Teknologi Informasi dan Terapan (J-TIT) and Department of Information Technology, Politeknik Negeri Jember as publisher of the journal. Copyright encompasses rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations. Authors should sign a copyright transfer agreement when they have approved the final proofs sent by Jurnal Teknologi Informasi dan Terapan (J-TIT) prior to the publication. The copyright transfer agreement can be download here .
Jurnal Teknologi Informasi dan Terapan (J-TIT) and Department of Information Technology, Politeknik Negeri Jember and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in Jurnal Teknologi Informasi dan Terapan (J-TIT) are the sole responsibility of their respective authors and advertisers.
Users of this website will be licensed to use materials from this website following the Creative Commons Attribution 4.0 International License. No fees charged. Please use the materials accordingly.
This work is licensed under a Creative Commons Attribution-Share A like 4.0 International License
You are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
