To search, Click below search items.

 

All Published Papers Search Service

Results for NP-complete problem; Total 5

Title

An Efficient Learning Algorithm of the Hopfield Neural Network for the Minimum Set Cover Problem

Author

Rong-Long Wang, Pei Zhang, Kozo Okazaki

Citation

Vol. 6  No. 9  pp. 28-31

Keywords

Hopfield neural network, Learning algorithm, Minimum set cover problem, NP-complete problem


Title

A Parallel Algorithm for Fixed Linear Crossing Number Problem

Author

Rong-Long Wang, Zheng Tang

Citation

Vol. 6  No. 11  pp. 59-64

Keywords

Fixed linear crossing number problem, Graph layout, NP-complete problem, Hopfield neural network, Gradient ascent learning


Title

A New Neuron Dynamics for Solving the Minimum Graph Bisection Problem

Author

Rong-Long Wang, Yoshihiro Yamanishi, Kozo Okazaki

Citation

Vol. 7  No. 3  pp. 55-58

Keywords

Hopfield neural network, Internal dynamics, Combinatorial optimization problem, NP-complete problem, Minimum graph bisection problem


Title

An Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem

Author

Zhi-Qiang Chen, Rong-Long Wang, Kozo Okazaki

Citation

Vol. 8  No. 6  pp. 118-124

Keywords

Minimum graph bisection problem, Genetic algorithm, combinatorial optimization problems, NP-complete problem


[1] [2]