• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• pp.1883-1886
• /
• 2005

In this paper, a decoupled dual servo (DDS) stage for ultra-precision scanning system with large working range is introduced. In general, dual servo systems consist of a fine stage for short range and a coarse stage for long range. The proposed DDS also consists of a $XY\theta$ fine stage for handling and carrying workpieces and one axis coarse stage. Its coarse stage consists of air bearing guide system and a coreless linear motor with force ripple. The fine has four voice coil motors(VCM) as its actuator. According to a VCM's nature, there are no mechanical connections between coils and magnetic circuits. Moreover, VCM doesn't have force ripples due to imperfections of commutation components of linear motor systems - currents and flux densities. However, due to the VCM's mechanical constraints the working range of the fine is about $25mm^2$. To break that hurdle, the coarse stage with linear motors is used to move the fine about 500mm. Because of the above reasons, the proposed DDS can achieve higher precision scanning than other stages with only one servo. With MATLAB's Sequential Quadratic Programming (SQP), the VCMs are optimally designed for the highest force under conditions and constraints such as thermal dissipations due to its coil, its size, and so on. And for their movements without any frictions, guide systems of the DDS are composed of air bearings. To get precisely their positions, a linear scale with 5nm resolution are used for the coarse stage's motion and three plane mirror laser interferometers with 5nm for the fine's $XY\theta$ motions. With them, on scanning the two stages have same trajectories. The control algorithm is named Parallel method. The embodied ultra-precision scanning system has sub 100nm following error and in-positioning stability.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 2004년도 추계학술발표회 발표논문집
• /
• pp.99-100
• /
• 2004

AMBIDEXTER-NEC의 천이노심은 $^{Nat}Th$과 $^{Nat}U$의 주입만으로 전 출력의 Break-even 노심에 도달하기위한 중간 단계이다. 선행연구에서 수행한 전 출력노심인 평형노심의 핵종수밀도에 도달하기 위해서 평형노심에서의 기저물질, 잠재핵분열성물질, 핵분열물질의 수밀도를 각 SEU-기반, Pu-기반, ADS-기반에서 그대로 유지하여 초기노심을 구성하였다. 또 각 시나리오에 대해 최대첨두출력과 원자로의 안전성을 고려해 Excess Reactivity를 5mk 내에서 초기노심을 결정하였다. 각 노심은 주 핵분열성물질 $^{235}U$, $^{239}Pu$ 및 $^{233}U$의 핵반응단면적 특성에 따라 평균 전환율이 각각 0.95, 0.83 및 1 .21 로서 핵연료물질의 적절한 선택만으로도 전환로, 연소로 및 증식로로 설계할 수 있음을 보여준다. 이러한 $Th/^{233}U$, U/Pu 핵연료주기를 사용하는 AMBIDEXTER-NEC 용융염핵연료 원자로의 초기노심에서 시작한 천이노심은 평형노심에장전할 충분한 $^{233}U$ 양을 확보해야 하므로 천이노심의 목표는 평형노심 $^{233}U$의 요구량에 최소한의 기간에 가장 적은 외부주입을 통해 도달하는 것이다. 천이노심에서 임계가 유지되는 AMBIDEXTER-NEC 원자로시스템의 3군 핵종변환 코드인 HELIOS-SQUID-AMBIBURN 체제를 개발하였고 그림 1.에 나타내었다. 이 알고리즘은 각 초기노심 중원소의 미시단면적, 중원소를 제외한 원소들의 거시단면적, 임계도를 만족하는 중성자속 및 외부주입율을 계산하여 SQUID 및 AMBIBURN 입력자료를 제공한다. 또한 일정시간 중원소의 핵종농도, 외부주입율과 중성자속이 일정하다는 가정 하 에 반복수행 하고 SEU-기반과 Pu-기반의 경우에는 각각 핵변환을 거쳐 재순환되는 $^{233}U$ 및 $^{239}Pu$의 양을 바로 주입하는 최대재순환 경우와 평형노심 요구 장전량에 이를 때까지 시설 내 저장하는 최소재순환 경우로 상황을 모사하였다. 그림 2 는 각 시나리오별 초기노심에서부터 200FPD까지 단위 용융염 체적당 $^{233}U$의 수밀도 시간변화를 나타낸 것이다. 그림을 보면 50일 이후부터는 수밀도의 변화가 일정한 기울기를 보이고 있고 재처리공정에서 $^{233}Pa$를 분리하는 최소재순환의 경우에는 최대재순환보다 2-3%정도에 지나지않아 그림에서 나타내지않았다. SEU-기반 및 Pu-기반에서 $^{233}U$의 증가율이 각각 2.54E+13, 2.81E+13 #/cc/d 로 Pu 기반이 조금 더 큰 증가율을 나타내고 있지만 평형노심 농도 1.04E+20 #/cc/d 에 도달하기 위해서는 두 경우 모두 매우 긴 시간이 걸릴 것을 예상할 수 있다. 요컨대 250MWth AMBIDEXTER-NEC가 평형노심을 이루기 위해 필요로 하는 $^{233}U$을 생산하는데 제안한 SEU-기반, Pu-기반 시나리오는 천이노심주기기간이 전형적인 원자로 수명 3-40년 보다 매우 큰 것으로 나타났다. 따라서 장전될 $^{233}U$의 확보를 위한 최적옵션은 초기노심부터 ADS와 같은 외부생산시설로부터 전량을 공급 받아 운전하는 것이라 판단된다.

• 정보처리학회논문지C
• /
• 제14C권3호
• /
• pp.209-220
• /
• 2007

침입방지 시스템(IPS, Intrusion Prevention System)은 인라인모드(in-line mode)로 네트워크에 설치되어, 네트워크를 지나는 패킷 또는 세션을 검사하여 만일 그 패킷에서 공격이 감지되면 해당 패킷을 폐기하거나 세션을 종료시킴으로서 외부의 침입으로부터 네트워크를 보호하는 시스템을 의미한다. IPS에서 주로 사용되는 시그너처 기반 필터링에서는 침입방지시스템을 통과하는 패킷의 페이로드와 시그너처라고 불리는 공격패턴들과 비교하여 같으면 그 패킷을 폐기한다. 시그너처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷지연 없이 동작하는 고성능 침입탐지시스템을 개발하는 것이 어렵게 되었다. 본 논문에서는 패턴 매칭 시간을 시그너처의 개수와 무관하게 하기 위하여 시그너처 해싱 기반에 기반한 고성능 침입방지시스템을 제안한다. 제안한 방식을 리눅스 커널 모듈 형태로 PC에서 구현하였고 월 발생기, 패킷발생기, 스마트비트라는 네트워크 성능 측정기를 이용하여 시험하였다. 실험결과에 의하면 기존 방식에서는 시그너처 개수가 증가함에 따라 성능이 저하되었지만 본 논문에서 제안한 방식은 성능이 저하되지 않았다.

• 한국전자파학회논문지
• /
• 제20권12호
• /
• pp.1340-1350
• /
• 2009

본 논문에서는 레이더용 평면형 능동 위상 배열 안테나 시스템의 설계 및 제작 그리고 측정 결과를 소개한다. 설계된 안테나는 X-대역에서 대역폭 10 %를 만족하며, 이중 슬롯 급전 마이크로스트립 패치 안테나와 편파 스위치의 사용으로 이중 편파 사용이 가능하다. 배열 구조는 $16\times16$의 삼각 배열 구조이고, 각 배열은 출력 40 dBm 이상의 TR(Transmit & Receive) 모듈로 구성된다. TR 모듈은 디지털 감쇄기와 위상 변위 기를 포함하고 있어서 임의의 빔 형성/빔 조향을 할 수 있으며, 전자적 빔 조향 범위는 방위각/고각 방향으로 각각 ${\pm}60^{\circ}$ 범위에서 가능하다. 또한 수신 구조는 부배열로 구성하여 수신 패턴은 각 채널로부터의 RF 빔 합성으로 얻어진다. 안테나의 성능 검증을 위해서 근접 전계 측정 시설에서 안테나 패턴을 측정하였으며, 패턴 측정 결과는 예측된 빔 패턴과 거의 일치하였고, 이로부터 제어에 의한 빔 조향/빔 형성이 가능함을 확인할 수 있었다.

• KEPCO Journal on Electric Power and Energy
• /
• 제5권4호
• /
• pp.263-273
• /
• 2019

OF 케이블의 예상 설계 수명인 30년이 도달하면서 고장 위험성이 증가하고 있다. 따라서 정확한 진단을 통한 열화 판정으로 장기 운용 OF 케이블을 적기에 진단함으로써 고장을 예방해야 한다. 또한 최적의 진단기준을 제시하여 잔류 수명을 예측하고 적절한 시기에 교체하는 조치가 요구되고 있다. 현재 한국전력공사에서는 OF 케이블을 진단하기 위해서 주기적으로 케이블 유중 가스분석을 실시하여 C₂H₂, TCG 등 일부 가스만 활용하고 있다. 하지만 이러한 유중 가스분석에서 확인되는 가스는 절연지뿐만 아니라 오일의 열화에 의해서도 발생된다. OF 케이블은 해체점검이 불가하기 때문에 절연지의 수명이 OF 케이블의 수명으로 간주되고 있다. 따라서 절연지를 직접적으로 분석하는 절연지 중합도 평가와 절연유중 퓨란화합물을 분석이 필요하며, 유중 가스분석에서 확인되는 CO, H₂, CH₄, C₂H₄, C₂H₆, C₂H₂ 가스와 상관관계를 확인할 필요가 있다. 따라서 본 연구에서는 절연유중 가스를 분석하기 위해 headspace sampler가 장착된 GC를 사용하였고, 절연지 중합도는 자동점도계를 활용하였으며, 절연유중 퓨란화합물은 HPLC를 이용하여 측정하였다. 또한 OF 케이블의 종합적인 판정을 위하여 국내 OF 케이블 중 15개소를 선정하여 해체점검을 수행하였다. 또한 이렇게 얻어진 결과는 최근 전력설비 이상판정에 도입되고 있는 SVM 기법에 적용하여 정확하고 신뢰성 있는 열화판정을 도출하고자 하였다. 그 결과 절연지 중합도 잔률은 CO와 CO₂ 농도의 합에 따라 음의 2차 함수 관계로 감소하는 것으로 확인되었다. 또한 본 연구에서 얻어진 한전 OF 케이블 진단결과를 SVM 기법에 적용함으로써 한전 OF 케이블 진단결과를 기존 일본 동경전력의 SVM에 적용한 진단결과보다 향상되었고, 그 정확도는 약 87.9% 인 것으로 확인되었다.

• 한국산학기술학회논문지
• /
• 제19권3호
• /
• pp.630-637
• /
• 2018

본 연구에서는 최적화 기법의 하나인 화음탐색법 (HS: Harmony Search)에 클러스터링 기법을 적용하여 개선된 형태의 HS를 제안하였다. HS는 음악의 즉흥연주를 모방하여 개발되었으며 무작위선택, 기억회상, 음조조정의 세 가지 연산을 이용하여 최적해를 반복적으로 탐색해 나간다. 기존의 HS의 경우, 세 가지 연산 중 기억회상을 진행할 때 해집단의 저장 공간인 해저장소 (HM: Harmony Memory)에 있는 해를 선택하는데, 이 과정에서 적합도를 정량화한 목적함수 값에 상관없이 모두 동일한 확률로 해의 선택이 이루어지고, 이에 따라 최적의 해를 탐색하는 속도가 상대적으로 낮다. 본 연구에서 제안한 개선 클러스터링 화음탐색법 (ICHS: Improved Clustering Harmony Search)는 HM에서 목적함수의 값을 기준으로 클러스터링 기법을 적용하여 목적함수 값이 유사한 솔루션들이 하나의 해집단을 형성하도록 클러스터링을 수행한다. 이를 통해 만들어진 클러스터 중 상대적으로 목적함수 값이 우수한 클러스터에는 더 높은 선택 확률을 부여하여, 적합도가 높은 클러스터에 포함된 해의 결정변수가 선택될 확률을 높게 하는 역할을 한다. 본 연구에서는 ICHS의 효율성을 검증하기 위하여 개발 기법을 기존 논문에서 제시된 수학적 최적화 문제에 적용하였고 우수한 해탐색 성능을 확인할 수 있었다. 또한 실제 공학 문제에 대한 적용성 평가를 위해 개발 기법을 대규모 상수도관망 관경최적화 문제에 적용하였다. 상수도관망 최적설계에 대한 ICHS의 적용 결과, 기존 최적화 기법에 비해 우수한 해를 안정적으로 도출할 수 있는 것으로 나타났다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.105-114
• /
• 2004

본 논문에서는 멀티 에이전트 모델에서 각 에이전트의 협력 방법을 제안하고 네이밍 에이전트의 메타데이터를 이용한 MA(Mobile Agent)의 노드 이주 알고리즘을 제시한다. 멀티 에이전트의 협력은 에이전트 시스템의 안정성과 분산 환경에서의 정보 검색의 신뢰성을 향상시킨다. 이러한 멀티 에이전트의 중요한 구성 요소 중, 네이밍 에이전트는 상호 에이전트를 식별하고 특정 객체를 참조하도록 에이전트 이름을 지원하며, 각 에이전트는 이러한 고유의 이름으로서 특정 객체를 참조한다. 또한 네이밍 에이전트는 에이전트 특성에 따라 SPA(Server Push Agent), CPA(Client Push Agent) 및 SPA(Server Push Agent) 등으로 각 에이전트를 분류하여 네이밍 서비스를 통합하고 관리하는 역할을 수행하며, 특정 MA에 노드 이주 정보를 제공하게 된다. 그러므로 MA의 노드 이주 시 적중 문건의 수, 적중률, 노드 처리 시간 및 네트워크 지연시간에 따른 우선순위를 부여하여 노드 이주의 효율성을 높일 수 있는 방안이 요구된다. 따라서 본 논문은 통합된 네이밍 서비스를 위한 네이밍 에이전트를 설계하고 적중 문건의 수, 적중률 및 탐색 문건의 수 등으로 구성된 메타데이터 구조를 보인 후, 멀티 에이전트의 협력을 통한 메타데이터의 생성과 갱신 및 적중 문건의 수에 따른 노드 이주 방법을 보인다.

• 정보처리학회논문지D
• /
• 제10D권3호
• /
• pp.459-470
• /
• 2003

데이터웨어하우징의 애트리뷰트 벡터나 멀티미디어 데이터베이스의 특징 벡터는 모두 고차원 데이터를 이루고 있기 때문에, 이러한 고차원 데이터를 효율적으로 검색하기 위해서는 고차원 색인 기법이 요구된다. 이를 위하여 다수의 고차원 색인 기법들이 제안되었는데, 제안된 대부분의 색인 기법들이 차원의 수가 증가할수록 검색 성능이 급격히 저하되는 ‘차원 저주(dimensional curse)’ 문제를 지니고 있다. 셀-기반 필터링(Cell-Based Filtering : CBF) 기법은 이러한 차원 저주 문제를 해결하기 위해 제안되었다. 그러나 CBF 기법은 데이터의 양이 증가할수록 선형적으로 검색 성능이 감소하며, 이를 극복하기 위해 병렬 처리 기법을 사용하는 것이 필요하다. 본 논문에서는 데이터 디클러스터링(declustering) 방법으로 수평 분할 방식을 사용한 병렬 CBF 기법을 제안한다. 아울러 제안한 병렬 CBF 기법의 성능을 최대화하기 위하여, 병렬 CBF 기법을 다수의 서버로 구성된 Shared Nothing(SN) 구조의 클러스터 아키텍쳐 하에서 구축한다. 또한 SN 구조의 클러스터 아키텍쳐에 적합한 데이타 삽입 알고리즘, 범위질의 처리 알고리즘, k-최근접 질의 처리 알고리즘을 제시한다. 마지막으로 제안하는 병렬 CBF 기법이 기존 CBF 기법과 비교하여 서버 개수에 비례하여 우수한 검색 성능을 달성함을 보인다.

• 대한원격탐사학회지
• /
• 제34권3호
• /
• pp.481-494
• /
• 2018

자외선 관측 자료로부터 최적 추정법을 이용해 오존 프로파일을 산출하기 위해서는 복사모델을 이용한 정확한 복사모의가 매우 중요하다. 복사모델 입력 변수는 복사 모의의 정확도를 결정하는 중요한 요소이며, 특히 온도와 지면 기압과 같은 기상 입력 변수는 각각 오존 흡수 계수와 레일리 산란을 계산하는데 사용되어 복사 스펙트럼 모의에 직접적인 영향을 준다. 따라서 그 영향을 평가하기 위해, 복사전달 모델을 이용하여 온도와 지면 기압에 대한 자외선 오존 프로파일 산출 민감도 검사가 수행되었다. 지면 기압은 기상 수치 예보모델 기반의 일 자료와 월 기후 자료에서 100 hPa 미만의 평균 오차를 보였으며, 해당 오차에 대해 계산된 오존 산출 오차는 각 층에 대해 약 0.2 DU 미만이다. 한편, 온도는 일 자료와 월 기후 자료에 대해서 지점과 고도에 따라 1~7K의 오차를 보였으며, 이에 대해 계산된 오존 산출 오차는 층별로 약 4 DU으로 나타났다. 이 같은 결과들은 위성 관측 값으로부터 산출된 연직 오존 정보를 이해하는데 도움이 될 뿐만 아니라, 알고리즘의 현업화 과정에서 기상 입력 자료의 선택 및 시스템 설계 방향 수립에 효과적으로 활용 가능할 것으로 기대된다.