Algoritma pemrograman dinamik dalam penyelesaian masalah perkalian rangkaian matriks (Matriks-Chain)

Abstract

Penyelesaian perkalian lebih dari dua matriks atau yang disebut perkalian rangkaian matriks dengan menggunakan komputer akan menjamin keCepatan dan ketepatan.. hasil . yang. diperoleh...Dalam . proses. penyelesaiannya, urutan pasangan matriks yang akan dikalikan terlebih dahulu ternyata memberikan dampak yang cukup besar terhadap kecepatan proses penyelesaiannya. ..0Ieh—karena. itu penentuan urutan pasangan matriks yang tepat sangat dibutuhkan dalam penyelesaian perkalian rangkaian matriks. Algoritma pemrograman dinamik yang biasa digunakan dalam penyelesaian. masalah optimasi dapat digunakan untuk menemukan urutan pasangan matriks yang tepat tersebut. Algoritma pemrograman dinamik akan menentukan urutan pasangan matriks :yang tepat dengan mencari pasangan matriks yang membutuhkan proses perkalian skalar paling sedikit. Solving multiplication more than two matrix (called matrix-chain multiplication) with computer will have a good result in accuracy and time consuming on computation. The sequence of matrix couple give the impact into the multiplication procces. Therefore precise determination couple of matrix is necessary; The algorithm of dynamic programming that usually used to solve. the optimation problem can be used to find the precise couple matrix. It determine sequence of matrix couple by finding c