ABSTRAKSI: Deret logaritma adalah barisan bilangan yang dibentuk dari suatu rumus tertentu yang menggunakan operasi logaritma. Logaritma adalah suatu operasi matematika yang merupakan invers dari eksponen.
Genetic Programming (GP) adalah salah satu algoritma Evolutionary Computation yang merepresentasikan kromosom dalam bentuk tree. Genetic Programming akan menghitung nilai fitness pada setiap kromosom dan akan mencari nilai fitness terbesar untuk dijadikan solusi. Namun apabila dari suatu populasi belum berhasil ditemukan calon solusi yang sesuai maka, akan dilakukan proses rekombinasi. Proses rekombinasi adalah pertukaran 2 buah ranting dari 2 tree yang berbeda, sehingga akan dihasilkan kromosom baru yang memiliki peluang menjadi calon solusi yang baik.
Hasil akhir yang diperoleh dalam Tugas Akhir ini adalah Genetic Programming mampu menemukan rumus dari deret logaritma yang diinputkan tetapi pada aplikasi yang dibangun, hanya mampu menebak rumus deret logaritma dari fungsi berpangkat 3. Semakin sedikit jumlah deret logaritma yang diinputkan, maka akan semakin lama perangkat lunak mampu menemukan rumus deret logaritma yang tepat. Peluang terbesar perangkat lunak mengeluarkan output yang tidak sesuai adalah ketika jumlah data deret logaritma yang diinputkan kurang dari 5. Semakin besar batas minimum nilai fitness untuk melakukan rekombinasi, maka akan semakin cepat perangkat lunak mampu menemukan rumus deret logaritma yang tepat.
Kata Kunci : Deret logaritma, Genetic Programming, Rumus deret logaritmaABSTRACT: Logarithm series is a sequence number which is formed of a certain formula that uses the logarithm operation. Logarithm is a mathematical operation which is an inverse of exponents.
Genetic Programming (GP) is one of the Evolutionary Computation algorithms that represent chromosomes in the form of tree. Genetic Programming will calculate the fitness value for each chromosome and will find the largest fitness value to be used as a solution. However, if a population of candidate solutions has not been found suitable then, it will be the process of recombination. Recombination process is the exchange of 2 pieces of tree branches from 2 different, so it will produce a new chromosome that has a chance to be a good candidate solution.
The final results obtained in this Final Project is a Genetic Programming able to find the formula of the series are entered, but logarithms in applications that are build, only able to guess the formula series the logarithm of the rank function 3. The fewer the number of rows of the input logarithmic, so it will longer for software to find the right logarithmic series. The biggest opportunity release software that find the wrong output is when the logarithm of the number of data series that entered less than 5. The larger of the minimum value of fitness to perform recombination, the software will faster to find the right logarithmic series formula.
Keyword: Logarithm Series, Genetic Programming, Logarithmic Series