Letters: An improved discrete Hopfield neural network for Max-Cut problems

Authors:
Jiahai Wang
Affiliations:
Department of Computer Science, Sun Yat-sen University, No. 135, Xingang West Road, Guangzhou 510275, P.R. China
Venue:
Neurocomputing
Year:
2006

Citing 6
Cited 2

Optimal layer assignment for interconnect

Advances in VLSI and Computer Systems
An application of combinatorial optimization to statistical physics and circuit layout design

Operations Research
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Journal of the ACM (JACM)
Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization

SIAM Journal on Optimization
A Spectral Bundle Method for Semidefinite Programming

SIAM Journal on Optimization
Efficient Algorithms for Layer Assignment Problem

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Automatic generation of the optimum threshold for parameter weighted pruning in multiple heterogeneous output neural networks

Neurocomputing
A Hybrid of Particle Swarm Optimization and Hopfield Networks for Bipartite Subgraph Problems

ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks, Part III

Quantified Score

Hi-index	0.02

Visualization

Abstract

In this paper, we proposed an improved discrete Hopfield neural network (DHNN) for Max-Cut problems. By introducing a nonlinear self-feedback term to the motion equation of the DHNN, the DHNN can escape from local minima and therefore get better solutions. Simulation results show that the proposed algorithm has superior ability for Max-Cut problems within reasonable number of iterations.