An hopfield network learning for minimum vertex cover problem

Xiaoming Chen; Zheng Tang; Xinshun Xu; Songsong Li; Guangpu Xia; Ziliang Zong; Jiahai Wang

An hopfield network learning for minimum vertex cover problem

Xiaoming Chen^*, Zheng Tang, Xinshun Xu, Songsong Li, Guangpu Xia, Ziliang Zong, Jiahai Wang

^*Corresponding author for this work

Intellectual Information Engineering

Research output: Contribution to conference › Paper › peer-review

1 Scopus citations

Abstract

An algorithm for the minimum vertex cover problem based on HNN leaning is presented. The network phase performs gradient descent in state domain, and finds a set of states minimizing the HNN's energy. When the HNN gets stuck, the learning phase is performed to fill up the local minimum valley by modifying parameter in gradient ascent direction of the energy.

Original language	English
Pages	1829-1834
Number of pages	6
State	Published - 2004
Event	SICE Annual Conference 2004 - Sapporo, Japan Duration: 2004/08/04 → 2004/08/06

Conference

Conference	SICE Annual Conference 2004
Country/Territory	Japan
City	Sapporo
Period	2004/08/04 → 2004/08/06

Keywords

Gradient ascent learning
Hopfield neural network
Local minimum
Vertex cover

ASJC Scopus subject areas

Control and Systems Engineering
Computer Science Applications
Electrical and Electronic Engineering

Cite this

@conference{19d647398c6845739e1494a635fa6bae,

title = "An hopfield network learning for minimum vertex cover problem",

abstract = "An algorithm for the minimum vertex cover problem based on HNN leaning is presented. The network phase performs gradient descent in state domain, and finds a set of states minimizing the HNN's energy. When the HNN gets stuck, the learning phase is performed to fill up the local minimum valley by modifying parameter in gradient ascent direction of the energy.",

keywords = "Gradient ascent learning, Hopfield neural network, Local minimum, Vertex cover",

author = "Xiaoming Chen and Zheng Tang and Xinshun Xu and Songsong Li and Guangpu Xia and Ziliang Zong and Jiahai Wang",

year = "2004",

language = "英語",

pages = "1829--1834",

note = "SICE Annual Conference 2004 ; Conference date: 04-08-2004 Through 06-08-2004",

}

TY - CONF

T1 - An hopfield network learning for minimum vertex cover problem

AU - Chen, Xiaoming

AU - Tang, Zheng

AU - Xu, Xinshun

AU - Li, Songsong

AU - Xia, Guangpu

AU - Zong, Ziliang

AU - Wang, Jiahai

PY - 2004

Y1 - 2004

N2 - An algorithm for the minimum vertex cover problem based on HNN leaning is presented. The network phase performs gradient descent in state domain, and finds a set of states minimizing the HNN's energy. When the HNN gets stuck, the learning phase is performed to fill up the local minimum valley by modifying parameter in gradient ascent direction of the energy.

AB - An algorithm for the minimum vertex cover problem based on HNN leaning is presented. The network phase performs gradient descent in state domain, and finds a set of states minimizing the HNN's energy. When the HNN gets stuck, the learning phase is performed to fill up the local minimum valley by modifying parameter in gradient ascent direction of the energy.

KW - Gradient ascent learning

KW - Hopfield neural network

KW - Local minimum

KW - Vertex cover

UR - http://www.scopus.com/inward/record.url?scp=12744255148&partnerID=8YFLogxK

M3 - 学会論文

AN - SCOPUS:12744255148

SP - 1829

EP - 1834

T2 - SICE Annual Conference 2004

Y2 - 4 August 2004 through 6 August 2004

ER -

An hopfield network learning for minimum vertex cover problem

Abstract

Conference

Keywords

ASJC Scopus subject areas

Fingerprint

Cite this