Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
393227 | Information Sciences | 2013 | 17 Pages |
Abstract
This paper deals with maximum cut problem on a graph with fuzzy edges. This problem is studied to cluster data under imprecise dependency. Applying the credibility measure, this fuzzy problem is transformed into a nonlinear mixed-integer programming problem. To solve the problem, an adaptive Hopfield neural network is proposed, with modern simulated annealing cooling schedule, which converges into an equilibrium status within few iterations. To illustrate the efficiency of this network, it is simulated on some benchmark examples. Also, webpage clustering problem is solved to illustrate the application of the studied fuzzy problem and neural network solutions.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Mehdi Ghatee, Malihe Niksirat,