A Hopfield neural network applied to the fuzzy maximum cut problem under credibility measure

Authors:
Mehdi Ghatee;Malihe Niksirat
Affiliations:
Department of Computer Science, Amirkabir University of Technology, No. 424, Hafez Avenue, Tehran 15875-4413, Iran and Network and Optimization Research Center, Amirkabir University of Technology, ...;Department of Computer Science, Amirkabir University of Technology, No. 424, Hafez Avenue, Tehran 15875-4413, Iran
Venue:
Information Sciences: an International Journal
Year:
2013

Citing 28
Cited 1

Solving possibilistic linear programming

Fuzzy Sets and Systems
Possible and necessary optimality tests in possibilistic linear programming problems

Fuzzy Sets and Systems - Special issue on operations research
Laplacian eigenvalues and the maximum cut problem

Mathematical Programming: Series A and B
Solving the max-cut problem using eigenvalues

Discrete Applied Mathematics - Special volume on partitioning and decomposition in combinatorial optimization
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Journal of the ACM (JACM)
A general approach to solving a wide class of fuzzy optimization problems

Fuzzy Sets and Systems
Using ranking functions in multiobjective fuzzy linear programming

Fuzzy Sets and Systems - Fuzzy mathematical programming
The shortest path computation in MOSPF protocol using an annealed Hopfield neural network with a new cooling schedule

Information Sciences—Informatics and Computer Science: An International Journal
A new adaptive neural network and heuristics hybrid approach for job-shop scheduling

Computers and Operations Research
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Satisficing solutions and duality in interval and fuzzy linear programming

Fuzzy Sets and Systems - Special issue: Interfaces between fuzzy set theory and interval analysis
Managing spatio-temporal complexity in hopfield neural network simulations for large-scale static optimization

Mathematics and Computers in Simulation
Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network

Expert Systems with Applications: An International Journal
On greedy construction heuristics for the MAX-CUT problem

International Journal of Computational Science and Engineering
Motion planning in order to optimize the length and clearance applying a Hopfield neural network

Expert Systems with Applications: An International Journal
Advanced Scatter Search for the Max-Cut Problem

INFORMS Journal on Computing
Toward a generalized theory of uncertainty (GTU)--an outline

Information Sciences: an International Journal
An improved constraint satisfaction adaptive neural network for job-shop scheduling

Journal of Scheduling
Maximum cut in fuzzy nature: Models and algorithms

Journal of Computational and Applied Mathematics
Passive learning and input-to-state stability of switched Hopfield neural networks with time-delay

Information Sciences: an International Journal
Fuzzy clustering algorithms for unsupervised change detection in remote sensing images

Information Sciences: an International Journal
Type-2 fuzzy neural networks with fuzzy clustering and differential evolution optimization

Information Sciences: an International Journal
Algorithms of discrete optimization and their application to problems with fuzzy coefficients

Information Sciences: an International Journal
/spl alpha/-cut fuzzy arithmetic: simplifying rules and a fuzzy function optimization with a decision variable

IEEE Transactions on Fuzzy Systems
A generalized convergence theorem for neural networks

IEEE Transactions on Information Theory - Part 1
Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Neural techniques for combinatorial optimization with applications

IEEE Transactions on Neural Networks
Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling

IEEE Transactions on Neural Networks

Kernel self-optimization learning for kernel-based feature extraction and recognition

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

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.