OPTIMASI PORTOFOLIO DENGAN ALGORITMA TABU SEARCH PADA SAHAM LQ45

DISA AINUN SAFITRI, Prof. Dr.rer.nat. Dedi Rosadi, S.Si., M.Sc.

2022 | Tesis | MAGISTER MATEMATIKA

Perkembangan zaman yang semakin modern menyebakan kebutuhan setiap individu meningkat, hal ini membuat kesadaran pada banyak orang untuk berinvestasi. Salah satu yang menjadi tren investasi dikalangan masyarakat ialah investasi saham. Namun banyaknya pilihan saham tentu perlu adanya analisis untuk melakukan diversifikasi saham. Diversifikasi saham dalam dunia investasi disebut dengan portofolio. Metode-metode dalam proses pembentukan portofolio telah banyak dilakukan, tapi khusus di Indonesia sendiri metode heuristik masih sedikit. Padahal dengan menggunakan metode heuristik akan mempermudah proses pembentukkan atau bahkan pemilihan dari portofolio tersebut semakin efisien. oleh karenanya penelitian ini dilakukan bertujuan untuk mengetahui apakah metode Algoritma Tabu Search dapat dikembangkan dalam optimasi portofolio dengan membandingkan efisiensi metode klasik dan metode Algoritma Tabu Search dalam pencarian portofolio optimal. Fungsi tujuan dari penelitian ini adalah nilai maksimum Expected Return portofolio, dimana Expected Return suatu portofolio didefinisikan sebagai total Expected Return dibagi jumlah saham dalam suatu portofolio. Data yang digunakan adalah data saham index LQ45 pada periode 02 Februari 2019 - 31 Januari 2020 yang diperoleh dari website finance.yahoo.com. Hasil perbandingan menunjukkan bahwa algoritma tabu search memberikan hasil optimum dengan tingkat resiko yang lebih kecil dibandingkan metode klasik. Karenanya, dapat disimpulkan bahwa penggunaan metode heuristik, dalam hal ini algoritma tabu search, mampu mengefisienkan pencarian portofolio optimal.

The development of an increasingly modern era has caused the needs of each individual to increase, this has made many people aware of investing. One of the investment trends among the public is stock investment. However, the large number of stock options certainly needs analysis to diversify stocks. Stock diversification in the investment world is called a portfolio. Many methods have been used in the portfolio formation process, but in Indonesia, heuristic methods are still few. In fact, using the heuristic method will simplify the process of forming or even selecting the portfolio more efficiently. Therefore, this study aims to determine whether the Tabu Search Algorithm method can be developed in portfolio optimization by comparing the efficiency of the classical method and the Tabu Search Algorithm method in optimal portfolio search. The objective function of this study is the maximum value of the Expected Return portfolio, where the Expected Return of a portfolio is defined as the total Expected Return divided by the number of shares in a portfolio. The data used is LQ45 index stock data for the period 02 February 2019 - 31 January 2020 which was obtained from the finance.yahoo.com website. The comparison results show that the tabu search algorithm provides optimum results with a lower risk level than the classical method. Therefore, it can be concluded that the use of heuristic methods, in this case the tabu search algorithm, is able to streamline the optimal portfolio search.

Kata Kunci : investasi saham, portofolio optimal, algoritma tabu search, saham LQ45