다중 터미널 신뢰도 계산을 위한 효율적 알고리즘

하경재,김원경 한국경영과학회 2000 한국경영과학회 학술대회논문집 Vol.- No.1

The computation of a terminal-pair reliability is started with a Boolean sum of products expression corresponding to simple paths of the pair of nodes. This expression is then transformed into another equivalent expression to be a Sum of Disjoint Products form. The terminal reliability can then be obtained in a straightforward manner from the Sum of Disjoint Products form. In this paper, we proposed an efficient method to obtain reliability expressions for calculating multiple K terminal-pairs reliability between terminal-pairs of nodes of computers of complex networks. Actual programming results show that the new method is superior with regard to computational efficiency, especially for computing the reliability of multiple terminals.

HTTP Tunnelling을 이용한 원격 네트워크 관리시스템의 설계 및 구현

하경재 慶南大學校 附設 工業技術硏究所 2003 硏究論文集 Vol.21 No.1

본 논문에서는 보안시스템이 적용된 네트워크를 Web환경에서 원격 관리하기 위해 HTTP Tunnelling 방법을 이용한 네트워크 관리 시스템을 설계하였다. 본 시스템은 사용자 편의성에 관점을 두고 원격지에서 네트워크 관리 시스템을 사용할 수 있도록 하였다. 네트워크내부의 관리정보를 HTTP Port를 통해 취득함으로써 원격지에서 요구한 네트워크 내부의 관리정보는 보안시스템을 관리하는 관리시스템과 같이 일관성 있게 정보를 처리할 수 있다. 원격지로 전송되는 관리정보를 동시에 네트워크 내부의 관리시스템에 저장되게 함으로써 원격지에서 정보를 다시 활용할 수 있도록 한다. In this paper, Network Management System using HTTP Tunnelling is designed to manage networks remotely for network security in web browser. With the object of user's convenience, our proposed system is designed and implemented to control and manage the Network Management System at remote access management area. Requested internal network management information via HTTP port can be processed the information consistently with the managing systems at the interior network without against system security policy. The management information sends to remote access area is utilized later because the information is stored in the interior management system at same time.

오차역전파 신경망의 학습성능개선에 관한 연구

하경재 慶南大學校 附設 工業技術硏究所 1990 硏究論文集 Vol.8 No.-

많은 신경회로망모델이 다층순방향신경망의 지도학습으로서 오차역전파 앨고리즘을 거의 채택하고 있다. 기본적으로 Gradient Descent 방법에 근거한 오차역전파 앨고리즘이 가장 성공적으로 실현될 수 있다고 알려져 있지만 실제 적용시에는 학습속도가 너무 늦다는 등의 몇가지 문제점을 가지고 있다. 본 논문에서는 Gradient Descent 방법을 근거로 하되 학습속도를 더욱 개선할 수 있는 몇가지 발견적 수법을 제시하였으며 이들을 기존의 오차역전파 학습앨고리즘에 간단히 반영시킴으로써 좋은 결과를 얻어낼 수 있음을 보여 주었다. 제안된 학습 앨고리즘의 성능을 일련의 simulation을 통해 표준역전파 학습앨고리즘과 비교한 결과 학습성능이 크게 향상될 수 있음을 알 수 있었다. Many artificial neural networks use some forms of the back-propagation algorithm as a supervised learning for multilayer feedforward networks. Basically a gradient descent procedure based back-propagation algorithms has been quite successful, but there are several problems. The most important of these is slow learning speed. In this paper, some heuristics are proposed for achieving faster rates of learning while using the gradient descent procedure. These heuristics can be easily applicated for enhanced back-propagation learning algorithms by including the unit fan-in factor and added sigmoid prime into weight updating rule and the error term formulae. The performance of proposed learning algorithms are compared with the standard back-propagation algorithm through a set of simulations for a benchmark problem. Simulation results show that the proposed learning algorithms have some desirable features such as fast convergence rate and reduced convergence failures.

전력계통 최적화 문제의 유전 알고리즘 적용

河炅在 慶南大學校 附設 工業技術硏究所 1998 硏究論文集 Vol.15 No.3

본 논문은 전력계통의 경제급전문제 해석에 유전 알고리즘을 적용하는 새로운 접근 방식을 제시한다. 경제급전문제는 전력 계통의 대표적인 최적화 문제의 하나이고 유전 알고리즘은 기존의 방법에 비해 전역해를 구할 확률이 더욱 높아지기 때문에 최적화 문제의 해결 방법으로서 많은 장점을 갖고 있다. 사례 연구를 통해 유전 알고리즘을 적용한 결과와 기존의 라그랑지 기법을 비교 고찰하였다. This paper presents a new approach to economic dispatch of power system based on a genetic algorithm. The economic dipatch problem is the most representative optimization problem of power system. The genetic algorithm has many merits to solve optimization problems. One of them is multi-directional searching. By the merit, possibility to access global optimal point is higher than other methods. In case studies, results by using a genetic algorithm and results by using numerical methods based LaGrangian techniques were compared.

논리형 신경망모델과 그 응용에 관한 연구

河炅在 慶南大學校 附設 工業技術硏究所 1995 硏究論文集 Vol.13 No.-

본 논문은 논리형 신경망의 하나인 PLN 네트워크[5]를 사용하여 필기체 한글인식에의 응용을 위한 새로운 접근방법을 제시 하였다. PLN네트워크는 RAM노드로 구성되며 주소지정되는 이진입력에 대하여 메모리의 기입/판독동작을 통해 학습을 한다. 학습은 단지 출력에 나타나는 오류신호만을 근거로 이루어 지며 몇몇 문제에 대해서는 기존의 EBP모델의 학습보다 훨씬 신속히 해결할 수가 있는 것으로 보고되고 있다. 그러나 PLN의 출력함수가 확률적이기 때문에 노드에 저장될 수 있는 확률값의 범위가 학습의 수렴속도에 큰 영향을 끼친다. 따라서 본 논문은 적절한 확률값의 근사범위를 이론적으로 유도하여 간단한 benchmark 문제에 대한 실험으로써 그 타당성을 입증하였다. 제한된 한글인식 시스템은 한글 문자에 대해 6가지 유형으로 분류하고 해당유형에 속하는 문자의 자소를 인식하기 위해 많은 PLN피라미드가 사용되었다. 여러가지 실험을 통해 얻어진 학습성능과 인식결과는, 비록 제한된 형태의 문자들에 대한 것이지만 기존의 신경망에 의한 접근방식과 비교될 만 하며, 이러한 접근방법을 통해 PLN네트의 응용가능성을 분명히 할 수 있었다. In this paper a new approach to the recognition of hand-written Hangul characters, using a Logical Neuron Net with PLNs(Probabilistic Logic Nodes) called PLN nets[5], is introduced. PLN nets consist of RAM-based nodes which can learn any function of their binary inputs via memory read/write operations:they require only global error signals during training, and they have been shown to solve problems significantly faster than nets learning by EBP. Due to the probabilistic nature of the PLN output, a range of storable probabilistic values exerts a great influence on the learning convergence speed. Experiments with a small benchmark problem support the range approximately derived. A proposed Hangul recognition system is composed of many PLN pyramids for six types classification and phonemes recognition respectively. The learning performance and recognition results obtained by various experiments but on restricted characters are comparable with conventional neural nets approaches. Therefore it is suggested that a clear path to implementation and insight of PLN nets is made possible by this approach.

마이크로 컴퓨터에 의한 전동기 속도제어계의 설계에 관한 연구

河炅在 慶南大學校 附設 工業技術硏究所 1985 硏究論文集 Vol.3 No.-

마이크로 컴퓨터를 이용한 전동기 속도제어계를 값싸고 간단하게 설계하는 방법을 提示하였다. 본 논문에서 마이크로 컴퓨터는 digital encoder를 이용하지 않고 feedback pulse폭으로서 전동기의 속도를 측정하고, 시스템이 step人力에 대하여 deadbeat응답을 갖도록 PI제어앨고리즘을 수행하여 제어신호를 만들어내는 역할을 하게된다. 이 제어신호는 DC전동기의 구동회로를 구성하는 SCR의 점호각으로 디지틀회로에 의해 변환된다. 이렇게 하여 구성된 전체의 시스템을 보면 마이크로 컴퓨터와의 입출력선이 단지 세개만 필요하게 되어 아주 간단해 진다. A simple design method of the microcomputer-based motor control system is introduced. A microcomputer is employed to measure the motor speed in terms of feedback pulse width without a digital encoder, and to implement the PI control algorithm such that the system has deadbeat response to step input, and generate the controlling signal. The controlling signal is converted by a digital circuit to specify the conducting angle for the SCRs of a driving circuit of DC motor. The interface between the microcomputer and the external devices needs only three lines, thus the overall system is very simple and low cost.

스위치드 리럭턴스 전동기의 속도제어를 위한 퍼지 제어기의 설계

河炅在 慶南大學校 附設 工業技術硏究所 1998 硏究論文集 Vol.15 No.3

본 논문은 SRM의 퍼지 PI 제어기의 설계를 제안한다. 제어동작지령을 기술하는 언어적 규칙을 바탕으로 퍼지 알고리즘을 제안하였으며 SRM의 속도제어에 적용하였다. 시뮬레이션 결과는 제안된 퍼지 제어기가 응답시간 및 정정시간 면에서 그 제어성능이 기존의 퍼지 제어기에 비해 우수하다는 것을 보여 주고 있으며, 특히 시스템의 강인성이 개선된다는 것도 보여 주고 있다. This paper proposes a design of the fuzzy PI controller for a switched reluctance motor drive. Fuzzy algorithm based on linguistic rules describing the operator's control strategy is applied to speed control of the SRM. Simulation results show that the control performance of the proposed fuzzy PI controller, in terms of the response time and the setting time, is superior to that of conventional PI controller. In particular the robustness of the system is improved.

스마트 메시지를 이용한 Ad-hoc 네트워크와 유선네트워크의 연동방안에 대한 연구

하경재 慶南大學校 附設 工業技術硏究所 2003 硏究論文集 Vol.21 No.2

본 논문에서는 무선 시스템 간 분산응용 프로그래밍을 지원하는 스마트메시지와 유무선 연동 프로토콜인 Mobile-IP를 이용하여 애드혹 네트워크와 유선 네트워크가 상호 효율적으로 통신할 수 있는 방법을 제안한다. 무선 장비들이 빠른 속도로 보급되고 있는 현실과 달리 무선 장비로 구성된 애드혹 네트워크는 표준 통신규약이 정해지지 않아서 여러 프로토콜이 혼재된 형태로 발전하고 있다. 이러한 프로토콜은 상호간 호환성이 적기 때문에 모바일 장비 간 원활한 데이터의 교환이 어렵다. 그래서 이러한 프로토콜을 모두 수용할 수 있도록 고안된 스마트메시지를 이용하여 애드혹 네트워크의 통신 구조를 일원화 하고 모바일 장비와 유선 네트워크간 표준 연계방법으로 인식되고 있는 Mobile-IP를 이용하여 애드혹 네트워크와 유선 네트워크가 연동될 수 있도록 한다. 애드혹 네트워크와 유선 네트워크의 Mobile-IP를 동시에 수용할 수 있도록 모바일 노드 중 대표노드를 선택하여 스마트 메시지와 Mobile-IP를 능동적으로 교환할 수 있도록 기능을 부여하는 방법으로 애드혹 네트워크와 유선 네트워크의 통신이 가능하게 한다. 애드혹 네트워크의 모든 노드는 대표노드가 될 수 있기 때문에 스마트메시지와 Mobile-IP를 모두 지원해야 한다. 선택된 대표 노드는 애드혹 네트워크와 유선 네트워크의 라우터역할을 수행한다. 제안한 연동기법에서 발생할 수 있는 문제점을 분석하여 실제 구현 가능한 애드혹 네트워크와 유선 네트워크의 연동 메카니즘을 설계하고 향후 연구의 방향을 제시한다. In this paper, we proposed a flexible connection scheme between wireless. Ad-Hoc networks and wired networks and wire networks using Smart Message(SM) which is for programming distributed applications on mobile devices. Various protocols are not flexible and are used complicatedly for Ad-hoc networks because standard protocols have not been determined yet. The Ad-hoc networks consists of wireless nodes without fixed and wired routing gateway, and each node has routing and hosting capability. The Mobile-IP is an extended version of IP protocol for connecting wireless networks nodes to wired networks. As SM provides a simple and flexible architectural model for programming distributed applications, it is capable of being used for developing flexible and scalable mechanism in the Ad-hoc network. In our proposed scheme, some of nodes in the Ad-hoc network not to be reachable toward an agent of a wired network can be connected indirectly to the wired network through the represented node of Ad-hoc network reachable to the agent in the wired network. This presented node is used for gateway of other unreachable nodes in the Ad-hoc network. Thus it supports the SM and the Mobile-IP and also performs as routers for the Ad-hoc and the wired networks. We analyze various problems on our proposed scheme and suggest an implementation of prototype for connecting mechanism between wireless and wired networks.

무방향 네트워크 그래프에서의 효율적인 경로계산알고리즘

하경재,김원경 경남대학교 정보통신연구소 1999 연구논문집 Vol.1 No.-

컴퓨터, 통신, 전력계통 등의 신뢰도 분석과 같은 문제에 네트워크의 확률그래프모델이 지난 수십년동안 널리 사용되고 있으며, 이 경우 모델 그래프의 출발지(source)와 목적지 사이의 경로(paths) 집합이나 cutset 정보를 이용하여 문제를 해결하는 방법이 많이 제시되고 있다. 이러한 경우 아무리 잘 작성된 신뢰도분석 알고리즘이라 할지라도 네트워크규모가 커질수록 대부분의 수행시간은 신뢰도계산 등에 소요되는 시간보다는 경로셋이나 컷셋 등을 구하는(enumerating) 데 대부분 소요된다. 따라서, 네트워크 그래프모델을 사용하면서 주어진 문제를 해결하는 새로운 알고리즘을 개발하고 실제 구현하였다면 전체 수행결과의 분석을 위해 이들 셋집합을 구하기 위한 알고리즘과 그 수행시간 및 메모리요구량 등에 대한 분석을 반드시 언급해야만 한다. 본 논문에서는 네트워크시스템의 신뢰도분석 등의 문제에 사용되는 네트워크 그래프모델에서, 임의의 s-t 두 노드쌍 사이의 모든 최소경로를 찾는 효율적인 알고리즘을 제안한다. 이 알고리즘은 네트워크그래프의 접속행렬 대한 소행렬식 전개와 대수적 부울연산에 근거하며, 계산속도와 메모리요구량을 줄일 수 있도록 개선되었다. Probabilistic graph models have been widely used for the past few decades as a model for reliability analysis of computer, communication, and electric power systems. Especially, the problem of reliability calculation for a s-coherent system such as computer networks are based on paths or cutsets between source and destination nodes. Most of time spent in a well-written program will be on enumerating path sets or cutsets, rather than on calculating the reliability. When development and implementation of a new algorithm on the reliability analysis is reported, the researcher should report the corresponding path enumeration algorithm and its running time, storage required. In this paper, we proposed an efficient algorithm for enumerating all minimal paths of a source-terminal pair in the network graph. The proposed algorithm is based on simple boolean operations through the minor expansion of a connection matrix and can improve the performance in terms of the computing time and storage.

RSA 및 프랙탈 이론에 기반한 동기식 스트림 암호화 시스템의 설계 및 구현

하경재,문철곤 경남대학교 정보통신연구소 2000 연구논문집 Vol.2 No.-

오늘날 컴퓨터는 기술의 발전과 대중화로 인하여 대다수의 기업 또는 개인에게 사용되고 있다. 또한 컴퓨터 네트워크의 보급으로 서로의 정보 교환 및 자원공유가 가능해 졌으며 다양한 정보서비스가 네트워크상에서 이루어져 컴퓨터는 가장 중요한 정보 저장소가 되었다. 이러한 발전에 따라 정보의 보안 문제가 더더욱 크게 중요시 되고 있으며 보안에 관련하여 많은 연구와 관련 제품 등이 개발되고 있다. 그러나 기존의 암호 시스템은 하드웨어를 기반으로 하거나 단순한 평문 메시지를 대상으로 하고 있으므로 멀티미디어와 같은 대용량 정보를 다루거나 실시간으로 정보를 보관, 전송하기에는 어려움이 따른다. 본 논문에서는 이러한 기존 시스템을 결점을 보완하고자 동기식 스트림 암호방식에 프랙탈 이론과 RSA 암호화 방식을 도입한 새로운 암호화 시스템을 제안하고자 한다. Computer networks make computers possible to exchange information and share the resources. With the various information services on the network, computers are the most important data storing place and security is becoming more essential. Especially Encryption systems can maximize the security because the information can not be decrypted even when it is released by illegal hacking. It is hard to manage large data and to store or transfer the data on real time became existing Encryption system depends on hardware and is just for text messages. To cover these drawbacks, we propose a new encryption system based on the fractal and RSA encryption method which are added to the synchronized stream encryption method. For efficient composition of system, it is divided into three different parts which are key management server, key generator and RSA encryption process implemented by java for platform-independent system. Also, the fractal theory is applied for solution of key randomness that can be considered the most important point on security.