• Communications of the Korean Mathematical Society
• /
• v.16 no.1
• /
• pp.1-24
• /
• 2001

어떤 유향그래프 D의 경쟁그래프란 D와 같은 꼭지점들의 집합을 갖고 두 개의 꼭지점 x와 y가 변으로 연결되어있는 것과 동치인 조건이 D에서 어떤 꼭지점 z에 대하여 유향변(x,z)와 (y,z)가 존재하는 것인 그래프로 정의된다. 어떤 그래프 G의 경쟁수란 G에 첨가하여 생기는 그래프가 유향 회로가 없는 유향그래프의 경쟁그래프가 되도록 하는 고립된 꼭지점의 최소수로 정의된다. 갱쟁그래프의 개념은 생태학적 위상공간의 최소차원을 결정하는 수단으로 1968에 Cohen에 의하여 도입되었다. 경쟁그래프와 그것의 변형들은 잡음이 많은 통신로 상에서의 교신, 라디오 송신기에 주파수 부어하기, 복잡한 경제 체계와 에너지 체계에 응용된다. 이 논문에서는 경쟁 그래프와 그 변형들, 경쟁수와 그 변형들에 대하여 소개하며 그것들에 대한 중요한 결과들을 개관하고 미해결 문제들을 제시하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.552-555
• /
• 2012

애드 혹 네트워크는 고정된 인프라 없이 동적으로 구성되는 이동 노드들의 집합으로 독립성을 높일 수 있다. 현재 애드 혹 라우팅 프로토콜과 관련해 단일 경로를 제공하는 라우팅 프로토콜이 제안되어 있으나 노드의 잦은 이동으로 인한 경로 재설정이 발생하는 애드 혹 네트워크의 특성으로 인하여 오버헤드와 지연시간이 증가하게 된다. 이러한 문제를 해결하기 위하여 다양한 라우팅 프로토콜이 제안되었다. 그 중에서도 ADOV(Ad-hoc On-demand Distance Vector)는 On-demand 방식의 프로토콜로서 데이터를 전송하는데 필요할 때만 경로를 설정한다. 그러나 최소비용 기반의 경로 산출이 아닌 링크연결 기반의 경로산출로 인한 불필요한 처리 및 지연이 가중된다. 본 논문에서는 최소 비용 기반의 경로 산출 방안인 SPAODV(Shortest Path AODV)를 제안하고 기존의 AODV 경로산출과 비교분석하여 보다 효율적인 경로산출 방안을 제시한다.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.11
• /
• pp.163-169
• /
• 1994

We propose a new learning method of recurrent neural networks as an effort to solve local minima problem. In this method the network with fixed connection weights is run for a given period time under given time-variant external inputs and initial conditions. The weights are changed in the direction that the total error is maximally decreased by using the steepest gradient method. If the obtained error is not sufficiently small even after iterating this procedure, additional feedback connections are introduced. Then, the external input signal is redefined. And we execute experiments on the recognition of Korean spoken digits as an application of the proposed network.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.5
• /
• pp.1222-1228
• /
• 1998

Most of researchers have tried to find heuristic methods for near-optimal solutions of establishing light paths with minimum number of wavelengths in wavelengh-routed optical networks. In order to provide a performance measure for heuristic approaches, we propose a practical approach for a lower bound of the number of wavelengths which is required to provide full connections in WDM-based optical transport networks. This method is based on a path-flow formulation using K-shortest paths for each connection. Compared with a general link-flow formulation, the proposed method has much lower complexity and so needs much less calcuation tiem while it gives the same results as a general link-flow formulation in some sample networks.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.11 no.1
• /
• pp.45-52
• /
• 2016

This paper suggests a new method of finding regularization parameter for image restoration problems. Wiener filter requires priori information such that power spectrums of original image and noise. Constrained least squares restoration also requires knowledge of the noise level. If the prior information is not available, separate optimization functions for Tikhonov regularization parameter are suggested in the literature such as generalized cross validation and L-curve criterion. In this paper, self-regularization method that connects bias term of augmented linear system and smoothing term of Tikhonov regularization is introduced in the frequency domain and applied to the image restoration problems. Experimental results show the effectiveness of the proposed method.

• Journal of IKEEE
• /
• v.11 no.3
• /
• pp.100-107
• /
• 2007

One of the fundamental problems in wireless sensor networks is the efficient deployment of sensor nodes. The Fuzzy C-Means(FCM) clustering algorithm is proposed to determine the optimum location and minimum number of sensor nodes for the specific application space. We performed a simulation and a experiment using two rectangular and one L shape area. We found the minimum number of sensor nodes for the complete coverage of modeled area, and discovered the optimum location of each nodes. The real deploy experiment using sensor nodes shows the 94.6%, 92.2% and 95.7% error free communication rate respectively.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.325-328
• /
• 2006

역전파 학습 방법은 속도가 느리고, 지역 최소점으로 빠져 수렴에 실패하는 경우가 많다고 알려져 있다. 이제까지 알려진 역전파의 대체 방법들은 수렴 속도와 인자에 따른 수렴의 안정성에 대한 불균형을 해소 하는데 치중했다. 기존의 전통적인 역전파에서 발생하는 위와 같은 문제를 해결하기 위하여, 본 논문에서는 적은 용량의 저장 공간만을 요구하며 수렴이 빠르고 상대적으로 안정성이 보장되는 알고리즘을 제안한다. 이 방법은 상위연결(upper connections), 은닉층-출력층(hidden to output), 하위 연결(lower connections), 입력층-은닉층(input to hidden)에 대해 개별적으로 훈련을 시키는 교대 학습 방법을 적용한다.

• Proceedings of the Korean Society of Fisheries Technology Conference
• /
• 2000.05a
• /
• pp.31-32
• /
• 2000

장어 통발 어업은 모릿줄에 약 팔천개의 통발을 일정간격마다 아릿줄로 묶어 해저에 투승한 후, 일정시간이 경과하면 양승하여 통발속에 들어 있는 어류를 어획하는 어업이다. 이 어업의 조업과정 중에서 가장 힘들고 위험한 것은 통발 양승작업시 모릿줄에 일정간격마다 변형된 참 매듭으로 묶여있는 약 팔천개의 통발을 분리시키는 공정이다. 이 공정에는 최소 2명 이상의 숙련된 선원이 반드시 필요하며,$^{(1)}$ 현재 숙련된 선원 구인난에 직면하고 있다. 이러한 문제를 해결하기 위해서는 통발 양승작업시 모릿줄에 연결되어 있는 통발을 자동으로 분리할 수 있는 기계장치의 개발이 필요하다. 이와 관련한 종래의 연구로서는 타원형 후크와 나팔관식 자동분리기와$^{(2)}$ 통발 자동 분리기$^{(3)}$ 등이 있으나, 현재 실용화되지는 못하였다. (중략)

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.4
• /
• pp.295-300
• /
• 1990

Inverse kinematic problem is a crucial point for robot manipulator control. In this paper, to implement the Jacobian control technique we used the Hopfield, Tank's neural network. The states of neurons represent joint velocities, and the connection weights are determined from the current value of the Jacobian matirx. The network energy function is constructed so that its minimum corresponds to the minimum least square error. At each sampling time, connection weights and neuron states are updated according to current joint positon. Inverse kinematic solution to the planar redundant manipulator is solved by computer simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.715-718
• /
• 2000

본 논문은 WDM 광 통신망에서 망의 효율적인 설계에 필요한 알고리즘에 관한 것이다. WDM 광 통신망은 경로설정 및 파장할당이 중요한 변수로 s-d 노드 쌍간에 필요한 연결수요가 주어질 때 이 연결수요를 만족시켜주는 광 경로를 설정하고, 파장을 할당해 줌으로써 사용 파장수를 최소화하면서 파장을 재사용 할 수 있는 효율을 최대로 하는 것이 목적이다. WDM 방식을 이용하여 전기적 변환에 따른 지연 없이 전광통신망에서 여러 개의 파장을 다중화하여 동시에 자료를 전송함으로서 수Gbps, 혹은 그이상의 전송이 가능해질 것으로 기대되어 진다. 이들 설계 문제들은 일반적인 토폴로지 망에서 정적인 경로 설정 및 파장할당을 대상으로 하여 발견적인 알고리즘을 얻고자 하였다. 또한 이를 통해 LP모형으로 얻은 하한 한계 값과 휴리스틱 알고리즘의 최소파장수와 동일한 값이 나올 수 있는 알고리즘을 구하였다.