Unknown

Dataset Information

0

Optimal sequence for chain matrix multiplication using evolutionary algorithm.


ABSTRACT: The Chain Matrix Multiplication Problem (CMMP) is an optimization problem that helps to find the optimal way of parenthesization for Chain Matrix Multiplication (CMM). This problem arises in various scientific applications such as in electronics, robotics, mathematical programing, and cryptography. For CMMP the researchers have proposed various techniques such as dynamic approach, arithmetic approach, and sequential multiplication. However, these techniques are deficient for providing optimal results for CMMP in terms of computational time and significant amount of scalar multiplication. In this article, we proposed a new model to minimize the Chain Matrix Multiplication (CMM) operations based on group counseling optimizer (GCO). Our experimental results and their analysis show that the proposed GCO model has achieved significant reduction of time with efficient speed when compared with sequential chain matrix multiplication approach. The proposed model provides good performance and reduces the multiplication operations varying from 45% to 96% when compared with sequential multiplication. Moreover, we evaluate our results with the best known dynamic programing and arithmetic multiplication approaches, which clearly demonstrate that proposed model outperforms in terms of computational time and space complexity.

SUBMITTER: Iqbal U 

PROVIDER: S-EPMC7959611 | biostudies-literature | 2021

REPOSITORIES: biostudies-literature

altmetric image

Publications

Optimal sequence for chain matrix multiplication using evolutionary algorithm.

Iqbal Umer U   Shoukat Ijaz Ali IA   Elahi Ihsan I   Kanwal Afshan A   Farrukh Bakhtawar B   A Alqahtani Mohammed M   Rauf Abdul A   Alqurni Jehad Saad JS  

PeerJ. Computer science 20210226


The Chain Matrix Multiplication Problem (CMMP) is an optimization problem that helps to find the optimal way of parenthesization for Chain Matrix Multiplication (CMM). This problem arises in various scientific applications such as in electronics, robotics, mathematical programing, and cryptography. For CMMP the researchers have proposed various techniques such as dynamic approach, arithmetic approach, and sequential multiplication. However, these techniques are deficient for providing optimal re  ...[more]

Similar Datasets

| S-EPMC4850379 | biostudies-other
| S-EPMC3638164 | biostudies-literature
| S-EPMC5274646 | biostudies-literature
| S-EPMC4535666 | biostudies-literature
| S-EPMC7326541 | biostudies-literature
| S-EPMC9534758 | biostudies-literature
| S-EPMC8814250 | biostudies-literature
| S-EPMC11622856 | biostudies-literature
| S-EPMC8924190 | biostudies-literature
| S-EPMC2850363 | biostudies-literature