Research Article Open Access

A Tabu Search Method for Finding Minimal Multi-Homogeneous Bézout Number

Hassan M.S. Bawazir and Ali Abd Rahman

Abstract

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.

Journal of Mathematics and Statistics
Volume 6 No. 2, 2010, 105-109

DOI: https://doi.org/10.3844/jmssp.2010.105.109

Submitted On: 6 January 2010 Published On: 30 June 2010

How to Cite: Bawazir, H. M. & Rahman, A. A. (2010). A Tabu Search Method for Finding Minimal Multi-Homogeneous Bézout Number. Journal of Mathematics and Statistics, 6(2), 105-109. https://doi.org/10.3844/jmssp.2010.105.109

  • 2,926 Views
  • 1,879 Downloads
  • 1 Citations

Download

Keywords

  • Multi-homogeneous Bézout number
  • polynomial system
  • homotopy method
  • local search method
  • Tabu search method