• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.2
• /
• pp.174-179
• /
• 1999

In this paper, we propose an optimal algorithm for finding the shortest connection of two kinds of parts to pairs. If total part numbers are of size N, then there are order 2ㆍ(N/2)$^{N}$ possible solutions, of which we want the one that minimizes the energy function. The appropriate dynamic rule and parameters used in network are proposed by a new energy function which is minimized when 3-constraints are satisfied. This dynamic nile has three important parameters, an enhancement variable connected to pairs, a normalized distance term and a time variable. The enhancement variable connected to pairs have to a perfect connection of two kinds of parts to pairs. The normalized distance term get rids of a unstable states caused by the change of total part numbers. And the time variable removes the un-optimal connection in the case of distance constraint and the wrong or not connection of two kinds of parts to pairs. First of all, we review the theoretical basis for Hopfield model and present a new energy function. Then, the connection matrix and the offset bias created by a new energy function and used in dynamic nile are shown. Finally, we show examples through computer simulation with 20, 30 and 40 parts and discuss the stability and feasibility of the resultant solutions for the proposed connection algorithm.m.

• Proceedings of the IEEK Conference
• /
• 2002.07a
• /
• pp.254-257
• /
• 2002

In previous study about combinatorial optimization problem solver by using neural network, since Hopfield method, to converge into the optimum solution sooner and certainer is regarded as important. Namely, only static states are considered as the information. However, from a biological point of view, the dynamical system has lately attracted attention. Then we propose the "dynamical" combinatorial optimization problem solver using hysteresis neural network. In this article, the proposal system is evaluated by the N-Queen problem.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.34C no.12
• /
• pp.61-69
• /
• 1997

This paper proposes a new method for improving the performances of the neural network for optimization using a hyubrid of gradient descent method and dynamic tunneling system. The update rule of gradient descent method, which has the fast convergence characteristic, is applied for high-speed optimization. The update rule of dynamic tunneling system, which is the deterministic method with a tunneling phenomenon, is applied for global optimization. Having converged to the for escaping the local minima by applying the dynamic tunneling system. The proposed method has been applied to the travelling salesman problems and the optimal task partition problems to evaluate to that of hopfield model using the update rule of gradient descent method.

• Proceedings of the KIEE Conference
• /
• 1999.11b
• /
• pp.232-235
• /
• 1999

This paper presents a HNN(Hopfield Neural Network) model to solve the ORP(Optimal Routing Problem) in DSP(Distribution System Planning). This problem is generally formulated as a combinatorial optimization problem with various equality and inequality constraints. Precedent study[3] considered only fixed cert, but in this paper, we proposed the capability of optimization by fixed cost and variable cost. And suggested the corrected formulation of energy function for improving the characteristics of convergence. The proposed algorithm has been evaluated through the sample distribution planning problem and the simmulation results are presented.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.6_2
• /
• pp.559-565
• /
• 2013

Spatial resolution of land covers from remotely sensed images can be increased using super-resolution mapping techniques for soft-classified land cover proportions. A further development of super-resolution mapping technique is downscaling the original remotely sensed image using super-resolution mapping techniques with a forward model. In this paper, the model for increasing spatial resolution of remote sensing multispectral image is tested with real SPOT 5 imagery at 10m spatial resolution for an area in Bac Giang Province, Vietnam in order to evaluate the feasibility of application of this model to the real imagery. The soft-classified land cover proportions obtained using a fuzzy c-means classification are then used as input data for a Hopfield neural network (HNN) to predict the multispectral images at sub-pixel spatial resolution. The 10m SPOT multispectral image was improved to 5m, 3,3m and 2.5m and compared with SPOT Panchromatic image at 2.5m resolution for assessment.Visually, the resulted image is compared with a SPOT 5 panchromatic image acquired at the same time with the multispectral data. The predicted image is apparently sharper than the original coarse spatial resolution image.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.10
• /
• pp.66-74
• /
• 1999

In this paper, we propose a generalized model of statistical Hopfield neural network applicable to solving the well known NP-Complete problem, TSP. Van Den Bout's method to simplify the energy function through normalization has severe weak points that it does not consider the necessary perturbation effects. In proposed model, the improved energy function is used and 5 kinds of perturbation effects and the ratio between perturbation effects are considered including van Den Bout's 2 kinds and one more kind of Park. Through the simulation of randomly generated distribution of 10-city, it is found that our model shows 90 out of 100 cases reach the optimum and near optimum solution(within 5% error). We show the simulation of the large scale, 30-city and 50-city.

• Journal of the Society of Naval Architects of Korea
• /
• v.33 no.2
• /
• pp.44-55
• /
• 1996

Since the use of computer for the ship structural design around mid 1960``s, specially many researches on the midship section optimum design were carried out from 1980. For a rule-based optimum design case, there has been a problem of handling a discrete design variable such as plate thickness for a practical use. To deal with the discrete design variable problems and to develop an effective new method using artificial neural network for the ship structural design applications, Neuro-Optimizer combing Hopfield Neural Network and other Simulated Annealing is proposed as a new optimization method and then applied to the fundamental skeletal structures and Midship section of Tanker. From the numerical results, it is confirmed that Neuro-Optimizer could be used effectively as a new optimization method for the structural design.

• Proceedings of the KIEE Conference
• /
• 1996.07b
• /
• pp.757-759
• /
• 1996

This paper proposes an application of artificial neural networks to the bus-bar separation in a substation for radial network operation. For the effective bus-bar operation, the insecurity index of transmission line load is introduced. For the radial network operation. the constraints of bus-bar switch is formulated in the performance function with the insecurity index. The determination of bus-bar switching is to find the states of 0 or 1 in the circuit breakers. In this paper, it is tested that the bus-bar separation of binary optimization problem can be solved by Hopfield networks with adequate manipulations.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.6
• /
• pp.108-114
• /
• 1989

Introducing and optimizing bit-significance to the Hopfield model, ten highly correlated binary images, i.e., numbers "0" to "9", are successfully stored and retrieved in a $6{}8$ node system. Unlike many other neural network models, this model has stronger error correction capability for correlated images such as "6","8","3", and "9". The bit significance optimization is regarded as an adaptive learning process based on least-mean-square error algorithm, and may be implemented with Widrow-Hoff neural nets optimizer. A design for electro-optic implementation including the adaptive optimization networks is also introduced.