Optimasi keuntungan berdasar harga jual dan jumlah produksi dengan improved harmony search algotirhm

PAMBUDI, Dhidhi, Drs. Retantyo Wardoyo, M.Sc., Ph.D

2008 | Tesis | S2 Ilmu Komputer

Optimasi keuntungan dengan fungsi tujuan berupa polinom multivariabel dan batasan serta kendala berupa pertidaksamaan polinom multivariabel cukup sulit untuk diselesaikan secara manual. Penelitian ini bertujuan untuk membangun perangkat lunak komputer untuk membantu menyelesaikan permasalahan tersebut. Penelitian ini menerapkan Improved HarmonySearch Algorithm yang merupakan sebuah algoritma meta-heuristik pengembangan dari Harmony Search Algorithm dengan telah mempertimbangkan faktor PAR dalam pembentukan solusi baru. Penelitian yang sudah ada algoritma ini memberikan hasil yang cukup baik. Dalam penelitian ini digunakan gabungan model pengembangan perangkat lunak, yaitu model linear sekuensial dan model prototipe, dimulai dengan melakukan analisis secara cepat kemudian membuat sebuah prototipe untuk dievaluasi dan diperbaiki. Termasuk dalam kegiatan ini adalah membuat diagram aliran data dan flowchart untuk menerapkan algoritma. Kombinasi nilai-nilai parameter Harmony Memory Size sebesar 10, Harmony Memory Considering Rate sebesar 0.8, dan Pitch Adjusting Rate sebesar 0.7 memberikan hasil yang cukup baik namun untuk permasalahan yang lebih rumit membutuhkan jumlah improvisasi yang lebih besar.

Profit optimization on multivariable polynomial function with bounds and constraints in the form of multivariable polynomial inequalities is hard enough to be solved. The goal of this research is to develop software for helping solve that problem. This research applies Improved Harmony Search Algorithm, a metaheuristic algorithm, improving of Harmony Search Algorithm that considers PAR to generate new solution. Some research in past with this algorithm give good solution. This research applies two kinds of software engineering model, linear sequential model and prototyping. This work started with fast analysis to build prototype. Then this prototype is evaluated and repaired. Including this step is make data flow diagram and flowchart for implementing algorithm. Combination of algorithm parameter, Harmony Memory Size at 10, Harmony Memory Considering Rate at 0.8, and Pitch Adjusting Rate at 0.7, gives good enough solution but more complicated problem needs more improvisation number.

Kata Kunci : Optimasi keuntungan,Polinom multivariabel,Meta,heuristik,Improved harmony search algorithm, profit optimization, multivariable polynomial, meta-heuristic, improved harmony search algorithm