<> "The repository administrator has not yet configured an RDF license."^^ . <> . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM"^^ . "Knapsack Problem merupakan persoalan optimasi kombinatorial yang bertujuan\r\nuntuk pengoptimalan jumlah nilai prioritas dari beberapa barang yang akan dipacking\r\ndalam suatu knapsack tanpa melebihi kapasitasnya. Secara umum Knapsack\r\nProblem dibedakan menjadi 4 tipe, salah satunya adalah Multi-choice Multidimensional\r\nKnapsack Problem (mmKP). Beberapa penelitan terdahulu telah\r\ndikembangkan untuk pencarian nilai optimal menggunakan berbagai metode.\r\nAlgoritma Ant Colony Optimization (ACO) digunakan dalam studi kasus mmKP\r\npada penelitian (Sohel et al, 2010). Metode Modified Reactive Local Search. pada\r\npenelitian Hify et al, 2007 dan dinilai cukup efektif untuk mendapatkan nilai\r\noptimum. Salah satu metode heuristik lain yang cukup populer adalah Genetic\r\nAlgorithm (GA). GA merupakan salah satu teknik pencarian nilai optimasi yang\r\nmengadapatasi dari proses evolusi biologi.\r\nPersoalan Knapsack memiliki fungsi kendala yang akan membagi ruang solusi\r\nmenjadi dua, yaitu solusi layak dan tidak layak. Terdapat beberapa strategi\r\npenanganan kendala yang telah dilakukan di berbagai penelitian. Penelitian ini\r\nbertujuan untuk mengimplementasikan GA dengan strategi perbaikan kromosom pada\r\nstudi kasus Multi-choice Multi-dimensional Knapsack Problem, selain itu\r\nditambahkan metode pencarian optimum lokal. Metode yang dikembangkan\r\ndiujicobakan pada beberapa data tes uji (test problem) dari OR Library. Kinerja\r\nmetode ini akan dievaluasi dengan membandingkan dengan kinerja GA dengan\r\nstrategi penalty.\r\nKata Kunci : Optimasi Kombinatorial, Algortima Genetika, Multi-Choice\r\nMulti-Dimensional Knapsack Problem, Strategi Perbaikan\r\nKromosom.\r\n\r\nabstract\r\n\r\nThe knapsack problem is a combinatorial optimization problem where one has to\r\nmaximize the benefit of objects in knapsack without exceeding its capacity.\r\nGenerally, Knapsack Problem can be divided into four types, one of which is a\r\nMulti-choice Multi-dimensional Knapsack Problem (mmKP). Some previous\r\nresearch has been developed to search the optimal values using various methods.\r\nAnt Colony Optimization (ACO) Algorithm is used in a case study on research\r\nmmKP (Sohel et al, 2010). Modified Method of Reactive Local Search. research\r\nHify et al, 2007 and is effective to obtain the optimum value. One other heuristic\r\nmethod is quite popular is the Genetic Algorithm (GA). Genetic algorithms (GA)\r\nis an optimization technique for searching very large spaces that models the role\r\nof the genetic material in living organisms.\r\nHowever, the issue of Knapsack has a function obstacles that will divide the space\r\ninto two solutions : feasible and not feasible solutions. There are some coping\r\nstrategies constraints that have been conducted in various studies.This research\r\naims to implement GA with chromosome repair strategy on a case study Multichoice\r\nMulti-dimensional Knapsack Problem, in addition this research added local\r\noptimum search methods. The method developed is tested on some test data test\r\n(test problem) from the OR Library. This method of performance will be\r\nevaluated by comparing performance with strategy GA penalty.\r\nKeywords: Combinatorial Optimization, Genetic Algorithm (GA), Multi-Choice\r\nMulti-dimensional Knapsack Problem, Repairing Strategy"^^ . "2016-12-23" . . . . . "FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM "^^ . . . . . . . "1217051054"^^ . "RANI CAHYANI "^^ . "1217051054 RANI CAHYANI "^^ . . . . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (File PDF)"^^ . . . "ABSTRACT (ABSTRAK).pdf"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (File PDF)"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (File PDF)"^^ . . . "SKRIPSI TANPA BAB PEMBAHASAN.pdf"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "preview.jpg"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "medium.jpg"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "small.jpg"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "preview.jpg"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "medium.jpg"^^ . . . "EVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN\r\nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE\r\nMULTI-DIMENSIONAL KNAPSACK PROBLEM (Other)"^^ . . . . . . "small.jpg"^^ . . "HTML Summary of #25023 \n\nEVALUASI KINERJA GENETIC ALGORTIHM (GA) DENGAN \nSTRATEGI PERBAIKAN KROMOSOM STUDI KASUS MULTI-CHOICE \nMULTI-DIMENSIONAL KNAPSACK PROBLEM\n\n" . "text/html" . . . "Q Science (General)"@en . .