?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=EVALUASI+KINERJA+GENETIC+ALGORTIHM+(GA)+DENGAN%0D%0ASTRATEGI+PERBAIKAN+KROMOSOM+STUDI+KASUS+MULTI-CHOICE%0D%0AMULTI-DIMENSIONAL+KNAPSACK+PROBLEM&rft.creator=RANI+CAHYANI+%2C+1217051054&rft.subject=Q+Science+(General)&rft.description=Knapsack+Problem+merupakan+persoalan+optimasi+kombinatorial+yang+bertujuan%0D%0Auntuk+pengoptimalan+jumlah+nilai+prioritas+dari+beberapa+barang+yang+akan+dipacking%0D%0Adalam+suatu+knapsack+tanpa+melebihi+kapasitasnya.+Secara+umum+Knapsack%0D%0AProblem+dibedakan+menjadi+4+tipe%2C+salah+satunya+adalah+Multi-choice+Multidimensional%0D%0AKnapsack+Problem+(mmKP).+Beberapa+penelitan+terdahulu+telah%0D%0Adikembangkan+untuk+pencarian+nilai+optimal+menggunakan+berbagai+metode.%0D%0AAlgoritma+Ant+Colony+Optimization+(ACO)+digunakan+dalam+studi+kasus+mmKP%0D%0Apada+penelitian+(Sohel+et+al%2C+2010).+Metode+Modified+Reactive+Local+Search.+pada%0D%0Apenelitian+Hify+et+al%2C+2007+dan+dinilai+cukup+efektif+untuk+mendapatkan+nilai%0D%0Aoptimum.+Salah+satu+metode+heuristik+lain+yang+cukup+populer+adalah+Genetic%0D%0AAlgorithm+(GA).+GA+merupakan+salah+satu+teknik+pencarian+nilai+optimasi+yang%0D%0Amengadapatasi+dari+proses+evolusi+biologi.%0D%0APersoalan+Knapsack+memiliki+fungsi+kendala+yang+akan+membagi+ruang+solusi%0D%0Amenjadi+dua%2C+yaitu+solusi+layak+dan+tidak+layak.+Terdapat+beberapa+strategi%0D%0Apenanganan+kendala+yang+telah+dilakukan+di+berbagai+penelitian.+Penelitian+ini%0D%0Abertujuan+untuk+mengimplementasikan+GA+dengan+strategi+perbaikan+kromosom+pada%0D%0Astudi+kasus+Multi-choice+Multi-dimensional+Knapsack+Problem%2C+selain+itu%0D%0Aditambahkan+metode+pencarian+optimum+lokal.+Metode+yang+dikembangkan%0D%0Adiujicobakan+pada+beberapa+data+tes+uji+(test+problem)+dari+OR+Library.+Kinerja%0D%0Ametode+ini+akan+dievaluasi+dengan+membandingkan+dengan+kinerja+GA+dengan%0D%0Astrategi+penalty.%0D%0AKata+Kunci+%3A+Optimasi+Kombinatorial%2C+Algortima+Genetika%2C+Multi-Choice%0D%0AMulti-Dimensional+Knapsack+Problem%2C+Strategi+Perbaikan%0D%0AKromosom.%0D%0A%0D%0Aabstract%0D%0A%0D%0AThe+knapsack+problem+is+a+combinatorial+optimization+problem+where+one+has+to%0D%0Amaximize+the+benefit+of+objects+in+knapsack+without+exceeding+its+capacity.%0D%0AGenerally%2C+Knapsack+Problem+can+be+divided+into+four+types%2C+one+of+which+is+a%0D%0AMulti-choice+Multi-dimensional+Knapsack+Problem+(mmKP).+Some+previous%0D%0Aresearch+has+been+developed+to+search+the+optimal+values+using+various+methods.%0D%0AAnt+Colony+Optimization+(ACO)+Algorithm+is+used+in+a+case+study+on+research%0D%0AmmKP+(Sohel+et+al%2C+2010).+Modified+Method+of+Reactive+Local+Search.+research%0D%0AHify+et+al%2C+2007+and+is+effective+to+obtain+the+optimum+value.+One+other+heuristic%0D%0Amethod+is+quite+popular+is+the+Genetic+Algorithm+(GA).+Genetic+algorithms+(GA)%0D%0Ais+an+optimization+technique+for+searching+very+large+spaces+that+models+the+role%0D%0Aof+the+genetic+material+in+living+organisms.%0D%0AHowever%2C+the+issue+of+Knapsack+has+a+function+obstacles+that+will+divide+the+space%0D%0Ainto+two+solutions+%3A+feasible+and+not+feasible+solutions.+There+are+some+coping%0D%0Astrategies+constraints+that+have+been+conducted+in+various+studies.This+research%0D%0Aaims+to+implement+GA+with+chromosome+repair+strategy+on+a+case+study+Multichoice%0D%0AMulti-dimensional+Knapsack+Problem%2C+in+addition+this+research+added+local%0D%0Aoptimum+search+methods.+The+method+developed+is+tested+on+some+test+data+test%0D%0A(test+problem)+from+the+OR+Library.+This+method+of+performance+will+be%0D%0Aevaluated+by+comparing+performance+with+strategy+GA+penalty.%0D%0AKeywords%3A+Combinatorial+Optimization%2C+Genetic+Algorithm+(GA)%2C+Multi-Choice%0D%0AMulti-dimensional+Knapsack+Problem%2C+Repairing+Strategy&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM+&rft.date=2016-12-23&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F25023%2F1%2FABSTRACT%2520%2528ABSTRAK%2529.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F25023%2F2%2FSKRIPSI%2520FULL.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F25023%2F3%2FSKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN.pdf&rft.identifier=++RANI+CAHYANI+%2C+1217051054++(2016)+EVALUASI+KINERJA+GENETIC+ALGORTIHM+(GA)+DENGAN+STRATEGI+PERBAIKAN+KROMOSOM+STUDI+KASUS+MULTI-CHOICE+MULTI-DIMENSIONAL+KNAPSACK+PROBLEM.++FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM+%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F25023%2F