Improved Optimal Competitive Hopfield Network for the Maximum Stable Set Problem
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 6
Abstract
A large number of problems in artificial intelligence and other areas of computer science can be viewed as special cases of the Maximum Stable Set Problem (MSSP). In this paper, we propose a new approach to solve the MSSP problem using the continuous Hopfield network (CHN). The proposed method is divided into two steps: the first one involves modeling the MSSP problem as a 0-1 quadratic programming, and solving this odel via the CHN which rapidly gives a local minimum. The econd step concerns improving the initial solution by adding a linear constraint to the first model; then, we use the CHN to solve the obtained model. We prove that this approach is able to determine a good solution of the MSSP problem. To test the theoretical results, some computational experiments solving the MSSP problem are shown.
Authors and Affiliations
Mohamed Ettaouil , Chakir Loqman , Karim Elmoutaouakil
Keywords
Related Articles
- EP ID EP113547
- DOI -
- Views 82
- Downloads 0
Revolution in Technology -‘Blessing or Misfortune’ for University Engineering Students
Advancement in technology no doubt have made human’s life comfortable and convenient. But this revolution in technology at one end has proved to be a blessing to humans and at other end has become a misfortune for univer...
Mobile Software Testing – Automated Test Case Design Strategies
Mobile devices are poised to challenge PCs as the application platform of choice, with 500 million mobile internet devices expected to ship in 2012 compared to 150 million PCs. The convergence of all digital devices into...
Analysis on Image Processing of Human Hip Joints during Lifting Using MAT Lab and ANSYS
Human Joint paints exhibit abnormal motion and vise versa during movements. Most of the patients were suffering from joint paints. This joint paints like Hip joints, Knee joints, Foot joints, Shoulder joints Elbow joints...
SEMANTIC BASED MULTIPLE WEB SEARCH ENGINE
With the tremendous growth of information available to end users through the Web, search engines come to play ever a more critical role. Nevertheless, because of their general-purpose approach, it is always less uncommon...
Opinion Mining Classification Using Key Word Summarization Based on Singular Value Decomposition
With the popularity of online shopping it is increasingly becoming important for manufacturers and service providers to ask customers to review their product and associated service. Typically the number of customer revie...