Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Genetic Algorithm untuk Menyelesaikan Russia-20-Nodes-TSP Instance
View through CrossRef
Travelling Salesman Problem (TSP) merupakan permasalahan penentuan rute terpendek yang diawali dari titik start untuk mengunjungi sekumpulan titik tepat sekali dan diakhiri dengan kembali ke titik start. Genetic Algorithm (GA) merupakan sebuah metaheuristic yang dapat diaplikasikan pada berbagai permasalahan optimasi, termasuk TSP. Untuk membuktikan kemampuan tersebut maka diperlukan sebuah TSP Instance yang akan diselesaikan oleh Genetic Algorithm. Russia-20-Nodes-TSP Instance merupakan salah satu TSP Instance yang terdapat pada Russian TSP Instances. Dengan menggunakan Genetic Algorithm, panjang rute terpendek dari Russia-20-Nodes-TSP Instance adalah 10.104 Km.
Title: Genetic Algorithm untuk Menyelesaikan Russia-20-Nodes-TSP Instance
Description:
Travelling Salesman Problem (TSP) merupakan permasalahan penentuan rute terpendek yang diawali dari titik start untuk mengunjungi sekumpulan titik tepat sekali dan diakhiri dengan kembali ke titik start.
Genetic Algorithm (GA) merupakan sebuah metaheuristic yang dapat diaplikasikan pada berbagai permasalahan optimasi, termasuk TSP.
Untuk membuktikan kemampuan tersebut maka diperlukan sebuah TSP Instance yang akan diselesaikan oleh Genetic Algorithm.
Russia-20-Nodes-TSP Instance merupakan salah satu TSP Instance yang terdapat pada Russian TSP Instances.
Dengan menggunakan Genetic Algorithm, panjang rute terpendek dari Russia-20-Nodes-TSP Instance adalah 10.
104 Km.
Related Results
24‐Hour postnatal total serum protein concentration affects the health and growth performance of female Holstein dairy calves
24‐Hour postnatal total serum protein concentration affects the health and growth performance of female Holstein dairy calves
AbstractBackgroundTotal serum protein (TSP) within the first few days of life in the neonatal calf has predictive value for subsequent growth and production in calves before and af...
Effect of Thrombospondin-1 on Apoptosis of Human Megakaryocytic Leukemia Cells
Effect of Thrombospondin-1 on Apoptosis of Human Megakaryocytic Leukemia Cells
Abstract
Background: Thrombospondin 1 (TSP-1) is an extracellular matrix protein that interacts with a wide array of ligands including cell receptors, growth factors...
MENENTUKAN WAKTU STANDAR PADA AKTIVITAS KERJA PRODUKSI SABLON MANUAL DI CV. DWIPUTRA IHWA
MENENTUKAN WAKTU STANDAR PADA AKTIVITAS KERJA PRODUKSI SABLON MANUAL DI CV. DWIPUTRA IHWA
Analisis waktu standar produksi merupakan salah satu analisis metoda kuantitatif yang dilakukan untuk mengukur waktu produksi dan bertujuan agar dapat memiliki waktu standar sebaga...
Thrombospondin mediates adherence of CD36+ sickle reticulocytes to endothelial cells
Thrombospondin mediates adherence of CD36+ sickle reticulocytes to endothelial cells
Initiation of vasocclusion in sickle disease pathophysiology may involve abnormal red blood cell (RBC) adhesivity to endothelium, a phenomenon influenced by both RBC and plasma fac...
Thrombospondin mediates adherence of CD36+ sickle reticulocytes to endothelial cells
Thrombospondin mediates adherence of CD36+ sickle reticulocytes to endothelial cells
Abstract
Initiation of vasocclusion in sickle disease pathophysiology may involve abnormal red blood cell (RBC) adhesivity to endothelium, a phenomenon influenced by...
The effect of miRNAs and MALAT1 related with the prognosis of Her-2 positive breast cancer patients with lymph node metastasis
The effect of miRNAs and MALAT1 related with the prognosis of Her-2 positive breast cancer patients with lymph node metastasis
Abstract
Background: To analyze and screen the miRNAs associated with lymph node metastasis of breast cancer (BC), and to explore the roles of these miRNAs in the prolifera...
From recursion to prediction: modeling backtracking effort in TSP with machine learning
From recursion to prediction: modeling backtracking effort in TSP with machine learning
The Traveling Salesman Problem (TSP) is a well-known Nondeterministic Polynomial-time (NP)-hard problem in combinatorial optimization. Solving TSP instances optimally using backtra...
Farm yard manure enhances phosphate fertilizer use efficiency in different upland rice genotypes through mitigating aluminium toxicity
Farm yard manure enhances phosphate fertilizer use efficiency in different upland rice genotypes through mitigating aluminium toxicity
AbstractUpland rice production on weathered soils is often constrained by phosphorus (P) deficiency and soil acidity. Farmyard manure application (FYM) can sharply enhance yields a...