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 92
- Downloads 0
A Vision Based Recognition of Indian Sign Language Alphabets and Numerals Using B-Spline Approximation
Sign language is the most natural way of expression for the deaf community. The urge to support the integration of deaf people into the hearing society made the automatic sign language recognition, an area of interest fo...
Capacity Estimation of Multi-Service Cellular Network Dimensioning and Planification Network
Planning and dimensioning process of a multi-service network WCDMA should consider the whole parameters characterising the radio cell. Among these, we are interested in the required total BTS power and maximum capacity s...
SSL-MAP: A More Secure Gossamer-based Mutual Authentication Protocol for Passive RFID Tags
Abstract— RFID systems that employ passive RFID tags, are run using lightweight protocols. The Gossamer protocol is a case in point. However, it is found that the Gossamer protocol uses rather simple operations, in order...
Improvement in Word Sense Disambiguation by introducing enhancements in English WordNet Structure
Word sense disambiguation (WSD) is an open problem of natural language processing, which governs the process of identifying the appropriate sense of a word (i.e. intended meaning) in a sentence, when the word has multipl...
Preprocessing and Screen-Cursor Mapping for a Virtual TouchScreen on a Projected Area
Virtual Touch Screen, on a projected area, is a system in which the projection on any ordinary flat surface provides us a graphical work-field for controlling specific kind of operations without any sophisticated touch s...