Generator Perkalian dengan Algoritma Genetika Berbasis Metode Trachtenberg

NOVIANTO, SENDI (2009) Generator Perkalian dengan Algoritma Genetika Berbasis Metode Trachtenberg. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 2207205721-Master_thesis.pdf Restricted to Repository staff only Download (5MB)

Abstract

Matematika tidak dapat lepas dari kehidupan kita sehari-hari, hal itu meliputi operator perkalian, pembagian, penambahan, pengurangan, dan lain sebagainya. Banyak metode yang muncul bertujuan untuk mempermudah melakukan perhitungan matematika tersebut, salah satunya adalah metode perhitungan perkalian Trachtenberg. Metode ini mengajarkan perhitungan matematika, khususnya perhitungan perkalian, dengan menggantikan perkalian dasar (dalam hal ini perkalian dalam bentuk tabel) dengan kaidah-kaidah Trachtenberg itu sendiri. Kaidah-kaidah dalam metode Trachtenberg jika diterapkan dalam perhitungan yang panjang akan mengakibatkan banyaknya langkah yang terbentuk. Tesis berikut ini membahas penelitian mengenai bentuk simulasi perhitungan perkalian yang berbasis pada metode Trachtenberg dengan menggunakan salah satu cabang ilmu komputer, yaitu algoritma genetika. Dalam algoritma genetika diperlukan adanya penentuan nilai bobot antara perhitungan dengan metode Trachtenberg dan algoritma genetika berbasis metode Trachtenberg yang nantinya digunakan untuk perhitungan nilai fitness. Hasil akhir dalam simulasi ini menunjukkan bahwa penerapan algoritma genetika berbasis metode Trachtenberg dapat membuat langkah perhitungan menjadi lebih singkat.
===================================================================================================================================
Mathematics cannot be separated from our daily lives; it includes operators such as multiplication, division, addition, subtraction, and so on. Many methods have emerged aiming to simplify mathematical calculations, one of which is the Trachtenberg multiplication method. This method teaches mathematical calculations, particularly multiplication, by replacing basic multiplication (in the form of multiplication tables) with Trachtenberg rules. When applied to large calculations, the rules of the Trachtenberg method result in a high number of steps. This thesis discusses the simulation of multiplication calculations based on the Trachtenberg method using a genetic algorithm. In the genetic algorithm, determining weight values between standard Trachtenberg calculations and genetic algorithms based on the Trachtenberg method is required to calculate fitness values. The final simulation results demonstrate that applying a genetic algorithm based on the Trachtenberg method successfully shortens the calculation steps.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Perkalian, Metode Trachtenberg, berhitung cepat, Jakow Trachtenberg, Algoritma Genetika , Multiplication, Method Trachtenberg, quick count, JakowTrachtenberg, Genetics Algorithm
Subjects:	Q Science > QA Mathematics > QA402.5 Genetic algorithms. Interior-point methods.
Divisions:	Faculty of Industrial Technology > Electrical Engineering > 20101-(S2) Master Thesis
Depositing User:	magang .
Date Deposited:	28 Sep 2026 07:28
Last Modified:	28 Sep 2026 07:28
URI:	http://repository.its.ac.id/id/eprint/144961

Actions (login required)

View Item