Universiti Teknologi Malaysia Institutional Repository

A tabu search method for finding minimal multi-homogeneous bezout number

Bawazir, H.M.S and Abd. Rahman, Ali (2010) A tabu search method for finding minimal multi-homogeneous bezout number. Journal of Mathematics and Statistics, 6 (2). 105 - 109.



Problem statement: A homotopy method has proven to be reliable for computing all of the isolated solutions of a multivariate polynomial system. The multi-homogeneous Bézout number of a polynomial system is the number of paths that one has to trace in order to compute all of its isolated solutions. Each partition of the variables corresponds to a multi-homogeneous Bézout number. It is a crucial problem to find a partition with the minimum multi-homogeneous Bézout number since the size of the space of all the partitions increases exponentially. Approach: This study presented a new method by producing the Tabu Search Method (TSM) as a powerful technique for finding minimum multi-homogeneous Bézout number. Results: A comparison is made between the new method and some recent methods. It is shown that our algorithm is superior to the latter, besides being simple and efficient in the implementation. Conclusion: Furthermore the present study extended the applicability of the Tabu search method. © 2010 Science Publications.

Item Type:Article
ID Code:22831
Deposited By: Kamariah Mohamed Jong
Deposited On:04 Apr 2017 07:14
Last Modified:17 Oct 2017 00:41

Repository Staff Only: item control page