AN IMPROVED SATISFACTORY ALGORITHM FOR FINDING OPTIMAL SOLUTIONS TO PROBLEMS

Full Article - PDF

Published: 2015-08-21

Page: 269-278


HABIBA MUHAMMAD SANI *

Department of Mathematics, Computer Science Unit, Usmanu Danfodiyo University, P.M.B 2346, Sokoto, Nigeria

HASSAN ABUBAKAR

Department of Mathematics, Computer Science Unit, Usmanu Danfodiyo University, P.M.B 2346, Sokoto, Nigeria

*Author to whom correspondence should be addressed.


Abstract

Constraint satisfaction algorithms have rapidly gained popularity for solving a wide range of problems. The algorithm finds all possible solutions for as long as it satisfies the stated constraints. Although, satisfactory algorithm is usually a combination of both satisfactory and optimal solutions. However, the earlier developed SEBJSolver algorithm based on Constraint satisfaction (CS) does not specifically determine preferred solution and also requires large amount of memory as the problem becomes larger. In this paper, we presented SEBJSolver2 which is an extended version of SEBJSolver to enable finding optimal solution to problems thereby minimising the memory and also improves the cost performance of the algorithm in finding solution to problem. The experimental results obtained in this study shows that the extended algorithm is more efficient and also indicates fewer memory utilization when compared with the previous one.

Keywords: Constraint satisfaction, optimal solutions, SEBJ solver, SEBJ solver2


How to Cite

SANI, H. M., & ABUBAKAR, H. (2015). AN IMPROVED SATISFACTORY ALGORITHM FOR FINDING OPTIMAL SOLUTIONS TO PROBLEMS. Asian Journal of Mathematics and Computer Research, 6(3), 269–278. Retrieved from https://ikprress.org/index.php/AJOMCOR/article/view/279

Downloads

Download data is not yet available.