• Journal of the Korean Operations Research and Management Science Society
• /
• v.17 no.1
• /
• pp.3-16
• /
• 1992

We present a modified Tank and Hopfield's neural network model for solving Linear Programming problems. We have found the fact that the Tank and Hopfield's neural circuit for solving Linear Programming problems has some difficulties in guaranteeing convergence, and obtaining both the primal and dual optimum solutions from the output of the circuit. We have identified the exact conditions in which the circuit stops at an interior point of the feasible region, and therefore fails to converge. Also, proper scaling of the problem parameters is required, in order to obtain a feasible solution from the circuit. Even after one was successful in getting a primal optimum solution, the output of the circuit must be processed further to obtain a dual optimum solution. The modified model being proposed in the paper is designed to overcome such difficulties. We describe the modified model and summarize our computational experiment.

• Journal of the Institute of Convergence Signal Processing
• /
• v.2 no.4
• /
• pp.77-84
• /
• 2001

Since Hopfield introduced the neural network for liner programming problems many papers have been published about it and some of them are about nonlinear programming problems Therefore nonlinear, cost function problem has been solved however nonlinear constraints problem has not been solved In this paper I have proposed the general nonlinear programming neural networks which minimize cost function with nonlinear constraints.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.8
• /
• pp.1840-1847
• /
• 2003

In this paper, we have developed the MHDA scheme for data association. This scheme is important in providing a computationally feasible alternative to complete enumeration of JPDA which is intractable. We have proved that given an artificial measurement and track's configuration, MHDA scheme converges to a proper plot in a finite number of iterations. Also, a proper plot which is not the global solution can be corrected by re­initializing one or more times. In this light, even if the performance is enhanced by using the MHDA, we also note that the difficulty in tuning the parameters of the MHDA is critical aspect of this scheme. The difficulty cat however, be overcome by developing suitable automatic instruments that will iteratively verify convergence as the network parameters vary.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.1095-1098
• /
• 1993

This paper presents linear programming neural networks for job-shop scheduling. The starting times of tasks and constraints are formulated as the linear programming problem. A modified Hopfield neural network is proposed for solving job-shop scheduling.

• 제어로봇시스템학회:학술대회논문집
• /
• 2002.10a
• /
• pp.102.3-102
• /
• 2002

$\textbullet$ Human and computer interface(HCI) $\textbullet$ Voice recognition $\textbullet$ Image recognition $\textbullet$ Neural network $\textbullet$ Hopfield net

• Proceedings of the KIEE Conference
• /
• 1993.07a
• /
• pp.254-257
• /
• 1993

This paper presents a new method to implement Hebbian learning method on artificial neural network. In hebbian learning algorithm, complexity in terms of multiplications is high. To save the chip area, we consider a new learning circuit. By calculating similarity, or correlation between $X_i$ and $O_i$, large portion of circuits commonly used in conventional neural networks is not necessary for this new hebbian learning circuit named COR. The output signals of COR is applied to weight storage capacitors for direct control the voltages of the capacitors. The weighted sum, ${\Sigma}W_{ij}O_j$, is realized by multipliers, whose output currents are summed up in one line which goes to learning circuit or output circuit. The drain current of the multiplier can produce positive or negative synaptic weights. The pass transistor selects eight learning mode or recall mode. The layout of an learnable six-neuron fully connected Hopfield neural network is designed, and is simulated using PSPICE. The network memorizes, and retrieves the patterns correctly under the existence of minor noises.

• The KIPS Transactions:PartB
• /
• v.13B no.3 s.106
• /
• pp.323-328
• /
• 2006

Proteins in a cell appear as spots in a two dimensional gel image which is used in protein analysis. The spots from the same protein are in near position when comparing two gel images. Finding out the different proteins between a normal tissue and a cancer one is important information in drug development. Automatic matching of gel images is difficult because they are made from biological experimental processes. This matching problem is known to be NP-hard. Neural networks are usually used to solve such NP-hard problems. Hopfield neural network is selected since it is appropriate to solve the gel matching. An energy function with location and distance parameters is defined. The two spots which make the energy function minimum are matching spots and they came from the same protein. The energy function is designed to reflect the topology of spots by examining not only the given spot but also neighborhood spots.

• Investigative Magnetic Resonance Imaging
• /
• v.6 no.2
• /
• pp.137-146
• /
• 2002

Purpose : This paper introduces an improved classification approach which adopts a deterministic relaxation method and an agglomerative clustering technique for the classification of MRI using neural network. The proposed approach can solve the problems of convergency to local optima and computational burden caused by a large number of input patterns when a neural network is used for image classification. Materials and methods : Application of Hopfield neural network has been solving various optimization problems. However, major problem of mapping an image classification problem into a neural network is that network is opt to converge to local optima and its convergency toward the global solution with a standard stochastic relaxation spends much time. Therefore, to avoid local solutions and to achieve fast convergency toward a global optimization, we adopt MFA to a Hopfield network during the classification. MFA replaces the stochastic nature of simulated annealing method with a set of deterministic update rules that act on the average value of the variable. By minimizing averages, it is possible to converge to an equilibrium state considerably faster than standard simulated annealing method. Moreover, the proposed agglomerative clustering algorithm which determines the underlying clusters of the image provides initial input values of Hopfield neural network. Results : The proposed approach which uses agglomerative clustering and deterministic relaxation approach resolves the problem of local optimization and achieves fast convergency toward a global optimization when a neural network is used for MRI classification. Conclusion : In this paper, we introduce a new paradigm to classify MRI using clustering analysis and deterministic relaxation for neural network to improve the classification results.

• Proceedings of the KIEE Conference
• /
• 1995.11a
• /
• pp.569-571
• /
• 1995

This paper compares the simulated annealing and the Hopfield neural network method for an optimal routing in a multistage interconnection network(MIN). The MIN provides a multiple number of paths for ATM cells to avoid cell conflict. Exhaustive search always finds the optimal path, but with heavy computation. Although greedy method sets up a path quickly, the path found need not be optimal. The simulated annealing can find an sub optimal path in time comparable with the greedy method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.683-691
• /
• 2000

In this paper, we proposed the cell multiplexer using Hopfield neural network and the bandwidth predictor using the backpropagation neural network in order to make an accurate call setup decision. The cell multiplexer controls heterogeneous traffic and the bandwidth predictor estimates minimum bandwidth which satisfies traffic's QoS and maximizes throughput in network. Also, a novel connection admission controller decides on connection setup using the predicted bandwidth from bandwidth predictor and available bandwidth in networks. And then, we proposed a fuzzy traffic policer, when traffic sources violate the contract, takes an appropriate action and aim proved traffic shaper, which controls burstness which is one of key characteristics in multimedia traffic. We simulated the proposed controller. Simulation results show that the proposed controller outperforms existing controller.