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 106
- Downloads 0
A surface descriptor of surface matching base on normal angle of surface data
Three dimensional surface matching is an important problem in computer vision. The process of surface matching is to match similar regions or correspondences across multiple surfaces with unknown relative poses. Many sur...
Development of Behavioral Based System from Sports Video
A system for detecting and analyzing behavior of a sports person from their facial expression extracted from a sports video from the basis of this project. Shot Segmentation, Object Frame Selection, Image Segmentation, F...
REVOLUTIONARY EXTENDED SPATIAL POINT EXTRACTION USING CIRCULAR TECHNIQUE (RESPECT)
we are here proposing a new algorithm to make a simpler approach to Fingerprint Recognition, to reduce False Rejection due to accident and to reduce the problem due to shrinking of finger due to winter season or water, n...
Advanced Low Energy Adaptive Clustering Hierarchy
The use of Wireless Sensor Networks (WSNs) is anticipated to bring enormous changes in data gathering, processing and dissemination for different environments and applications. However, a WSN is a power constrained syste...
Multi-agent Collaboration Engine for Supply Chain Management
To improve the performance of Supply chain decisions (SCM) , agents technology is slowly becoming the best alternative . In general , most of the components in SCM work in isolation and achieving coordination among SCM p...