• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.107-110
• /
• 2015

이 논문에서 우리는 자원이 제약된 무선 센서네트워크에서 협력게임이론 (coalitional game theory) 기반의 전송파워제어 문제를 다룬다. 우리가 다루고자 하는 전송파워제어 문제는 각 센서의 에너지 효율성을 목적 함수 (objecitve function) 로 갖고 지연시간을 제약조건으로 갖는다. 이 문제는 two-sided one-to-one matching game 으로 모델링하고 core에 속하는 센서쌍의 매칭을 찾아내기 위해 deferred acceptance procedure (DAP)를 적용한다. Core에 속하는 매칭은 다른 센서와 매칭을 해도 현재 매칭 이상보다 좋은 결과를 가져오지 않는 매칭이 된다. 그리고, DAP를 반복해서 적용하게 되면 특정 안정상태에 도달하게 되는데, 그 안정상태에서는 지연시간제약을 만족시키면서 더 이상 에너지 효율성이 향상되지 않는 것을 보인다. 우리의 결과는 클러스터 기반의 센서 그룹방법과 지역 최적의 해 (local optimal solution)와 비교된다.

• 헤리티지:역사와 과학
• /
• 제55권4호
• /
• pp.196-209
• /
• 2022

본 연구는 공간구문론(Space syntax)을 이용하여 조선 후기에 제작된 <동궐도(東闕圖)>의 판장의 설치에 따른 주요 권역별 공간변화를 비교하여 판장의 공간분할 기능과 역할을 재해석하였다. 연구방법으로는 <동궐도>의 공간을 단위 공간으로 분해하기 위한 설정 기준을 마련하였고, 판장의 설치 전·후에 따라 2개의 볼록공간도를 작성해 공간구문변수인 연결도, 통제도, 통합도 값을 산출하여 비교분석하였다. 연구의 결과는 다음과 같다. 첫째, <동궐도> 내 가림시설은 전각공간에 대한 변수의 평균값을 비교하였을 때, 동궐의 전체적인 배치에서 통제와 연결은 영향이 크지 않았다. 다만 특정 권역 내 공간의 접근성 측면에서 영향을 주었다. 가림시설이 집중적으로 설치된 내전과 동궁 그리고 후원으로 이동할 수 있는 공간을 중심으로 이동과 접근에 제한을 주었다. 둘째, 판장은 내전과 동궁에 집중적으로 분포되어 공간의 활용방식에 적극적으로 이용된 시설로 판장의 설치에 따른 공간의 특성이 뚜렷하게 나타났으며 기능에서도 차이가 확인되었다. 내전의 수정전 권역과 희정당 권역 그리고 동궁의 성정각 권역에 판장을 설치함으로써 개방적이고 통제성이 높았던 공간이 통제성이 낮은 폐쇄적인 공간으로 변모하였고 사적인 공간이 조성되었다. 동궁의 완영당 권역은 판장을 여러 방향으로 설치함으로써 공간의 깊이를 증가시켰다. 이는 거쳐서 오는 공간의 수가 증가됨으로써 자유롭고 은신이 가능한 공간이 조성되었다. 셋째, 판장은 기존 선행연구에서 밝혔던 '시선차단·공간분리·동선조절'의 기능 이외에 '접근통제가 용이한 공간'을 조성하였다. 일정한 공간으로 유도함과 동시에 동선이 집중됨에 따라 접근 통제가 가능한 공간이 되었으며, 판장의 개수와 배치에 따라 집중형 통제공간과 분산형 통제공간을 조성하였다. 본 연구는 그 간 가림시설의 기능과 역할에 대한 연구 외에 판장에 대한 기능을 수학적 모델로 분석하여 특정 공간속에서 판장이 어떠한 양상으로 공간을 통제하였는지 수치적으로 확인하였고, 공간의 통제와 연결, 은신과 개방성 등의 해석으로 연구의 방법을 확장한 것에 의의가 있다. 또한 연구의 방법론이었던 공간구문론을 <동궐도>에 적용하기 위해 궁궐의 건축 및 조경요소의 단위공간 분할 및 연결 유형에 따른 기준을 마련함으로써 궁궐과 유사한 전통주거단지에서도 적용이 가능한 분석툴을 마련하였다는 점에서 가치가 있다. 그러나 공간구문론의 분석을 통해 결과적으로 제공되는 것은 공간조직이 가지는 구성적 특질을 표현하는 숫자들로 제한된 체계 내에서만 의미를 가진다는 한계가 있다.

• 대한수학교육학회지:수학교육학연구
• /
• 제20권1호
• /
• pp.85-102
• /
• 2010

선형계획법은 일정한 조건아래 여러 가지 가능성 중에서 최적의 경우를 찾아낼 때에 유용하다. 본 연구에서는 수학적 맥락과 학교수학의 맥락에서 선형계획법을 분석하고, 인식론적 관점에서 선형계획법의 학습 과정을 살펴봄으로써, 가설 학습 경로를 탐색하였다. 수학적 맥락과 학교수학의 맥락의 차이는 주어진 영역이 실현 가능한지 또는 유계인지를 다루는가의 여부, 주어진 영역 속의 점 중에서 제한된 개수의 점만을 대입해도 최적해를 구할 수 있다는 정리의 정당화를 다루는가의 여부에 있었다. 그리고 학생들이 정의역이 제한된 경우에 이원일차함수의 최댓값과 최솟값이 무엇인지를 이해하지 못할 가능성이 있었다. 이 세 가지 측면을 인식론적 관점에서 고려하여 가설 학습 경로를 4단계 즉, 주어진 일차식이 함수식임을 이해하는 단계, 부등식 영역과 일차식을 목적함수와 관련시킴으로써 부등식 영역을 직선으로 분할하는 단계, 직선의 그래프와 k의 범위를 관계시켜 y절편의 개념을 구성하는 단계, 주어진 영역에서 최적해의 존재가능성을 확인하는 단계로 구성하였다.

• 대한공간정보학회지
• /
• 제8권1호
• /
• pp.51-63
• /
• 2000

최근 교통문제를 해결하기 위한 방법으로 교통계획분야에 GIS나 ITS를 활용한 다양한 연구가 활발히 진행 중에 있다. 이와 함께 정보환경의 급격한 발달과 더불어 대안 경로의 선정, 또는 교통예보 서비스와 같은 온라인 상에서의 교통정보 제공이 이루어지고 있어 GIS 환경 내에서도 가로망의 교통량을 정확하게 예측할 수 있는 기능이 요구되고 있어 통행배정모형의 중요성이 증가하고 있다. 그런데, 전통적인 정적 통행배정모형은 급변하는 교통상황에 적합하지 않기 때문에 실시간 교통상황에 대한 교통흐름을 예측할 수 있는 동적 통행배정모형의 개발이 요구되고 있다. 그러나, 동적 통행배정모형은 시공간적인 변수들의 복잡성으로 인해서 그 최적해를 찾는데 많은 수학적인 어려움과 제약조건이 존재한다. 따라서, 이를 해결하기 위한 여러 가지 해법이 연구되어왔지만, 기존의 방법은 목적함수나 제약조건이 convex(하지 않은 경우에는 적용이 불가능한 단점을 가지고 있다. 본 연구에서는 인공지능방법(Artificial Intelligence Technique)의 한 분야로 활발히 연구되고 있는 유전자 알고리즘(Genetic Algorithm)을 동적 통행배정 모형에 도입하여 그 해결 방법을 제시하였다. 논문에서 사용한 동적 통행배정모형은 제약조건이 convex(하지 않은 Merchant-Nemhauser모형이고, 새로운 해결기법으로 사용된 유전자 알고리즘은 일반적인 제약조건을 처리할 수 있다고 알려진 GENOCOP III시스템이다. 새로 도입된 방법의 효율성과 유의성을 검증하기 위해 간단한 네트워크에 적용하였다. 그 결과 GENOCOP III 시스템이 계산과정의 효율성에 있어서 기존의 비선형 해법 알고리즘보다 우수한 것으로 입증되었다.연구가 진행되어야 할 것이다. 실질적으로 성감별 수정란의 대량생산이 가능할 것으로 사료되며, 농가차원에서 산업적 실용화가 될 수 있을 것으로 기대한다.twork descrition)를 통해 교통분석후의 제반 교통특성(교통량, 교통량/용량 비(比), 속도 등)을 교통망상에 표시할 수 있음으로서 의사결정에 보다 많은 도움을 줄 수 있을 것이다. 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을

• 대한기계학회논문집A
• /
• 제35권3호
• /
• pp.259-266
• /
• 2011

본 논문에서는 SD-TDQAO (Sequential Dual - Two-point Diagonal Quadratic Approximate Optimization)라는 쌍대기법을 이용한 순차적 최적설계 알고리즘을 제안한다. 이 방법은 비선형 목적함수와 제한조건이 포함되어 있는 공학적인 문제를 효과적으로 풀 수 있도록 하는데 목적이 있다. 기존의 볼록성과 분리성이 만족되지 않는 eTDQA2 방법을 이용하여 쌍대기법에 이용할 수 있도록 이차 근사함수의 헤시언 대각요소에 이를 적용하여 쉽게 볼록성과 분리성을 보장할 수 있도록 하였다. 또한 이를 수학적 예제와 위상 최적설계문제를 통해 기존의 쌍대기법 알고리즘인 MMA 와의 비교로 그 성능을 입증하였다.

• 한국산학기술학회논문지
• /
• 제3권4호
• /
• pp.325-332
• /
• 2002

본 논문은 최적리콜보험계약의 설계와 관련된 논문의 survey이다. 리콜보험 뿐만이 아니라 최적보험계약을 만들기 위해서는 보험계약의 조건들이 내생적이라는 가정하에서 연구모형을 구축하고 분석의 과정에서는 보험구매를 위한 의사결정 원칙으로 기대효용이론, 비기대효용이론, 및 상태귀속적인 (state-dependent) 효용함수를 사용하였다. 어떠한 이론을 사용하더라도 최적보험의 조건들은 존재한다. 다만 계약조건에 관련되어서는 보험의 비용, 자기부담금, 보상한도액 등이 차이가 날 수 있다. 보험의 비용은 지급보험금과 선형, 오목형, 볼록형의 관계가 성립할 수 있으나 잠식비용과 고정비용의 존재를 인정하여야 한다. 이를 바탕으로 최적보험을 위한 비용 설계가 이루어져야 한다. 또한 전부보험이냐 일부보험이냐를 결정하는 자기부담금의 존재는 일률자기부담금형태와 점감식자기부담금형태가 가능하다. 자기부담금 수준의 결정과 관련하여 담보되는 모든 위험에 동일한 수준을 적용시킬 것인가 혹은 차별화시킬 것인가는 보험의 종류에 따라 달라질 수밖에 없다. 보상한도와 관련되어서는 특히 리콜보험에 있어서는 기업의 파산위험성이 상당히 존재하고 있으므로 계약당사자의 파산선고를 포함한 이익이 충분히 고려되어야 한다. 또한 제약조건으로는 불완전시장에 대한 이해를 필요로 하며 담보할 수 없는 배경위험의 존재에 대한 배려가 있어야 한다.

• 한국전자파학회논문지
• /
• 제28권1호
• /
• pp.42-48
• /
• 2017

지하에 매설된 관을 탐지하기 위해 지하탐사레이다(GPR) 신호의 특성을 수치해석으로 조사하였다. GPR 시스템의 송수신부, 지하매질, 유전체로 채워진 플라스틱 관을 시간영역유한차분법(FDTD)으로 모델링하였다. GPR 신호의 양상을 관찰하기 위해서 관의 지름과 관 속에 채워진 물질의 유전율 변화에 따른 FDTD 모의계산을 수행하였다. 유전체로 채워진 플라스틱 관에 의해 산란된 GPR 신호는 관 외부의 전방 볼록면 반사파와 관 내부의 후방 오목면 반사파의 중첩으로 나타났다. 두 파의 진폭, 극성, 지연시간은 플라스틱 관 사이즈와 관 내부 충진 물질의 유전율에 종속되어 있음을 알 수 있었다.

• 한국통신학회논문지
• /
• 제24권12B호
• /
• pp.2369-2381
• /
• 1999

본 논문에서는 웨이브렛 변환을 이용하여 블록기반 변환 부호화 영상에서의 블록화 현상을 반복적으로 제거하는 방법을 제안하였다. 제안된 방법에서는 블록화 현상이 수직, 수평 방향의 블록 경계를 따라 수직, 수평으로만 나타나는 점에 착안하여, 블록화 현상이 있는 영상 신호를 수직, 수평 방향의 분리적인 1차원 신호의 집합으로 간주하고 Gaussian 형태 함수의 1차 도함수를 모 웨이브렛으로 하는 1차원 웨이브렛 영역에서의 평균 자승 오차를 최소화시키는 필터로써 첫 번째 스케일 웨이브렛 영역의 블록 경계 위치에서의 분산이 다른 위치에 비하여 유달리 크게 나타나도록 하는 블록화 현상에 의한 신호 성분을 제거하는 과정과 양자화에 관한 블록 집합으로 투영하는 과정을 반복적으로 수행하여 블록화 현상이 제거된 영상을 얻는다. 실험결과, 제안된 방법은 0.56 - 1.07dB의 PSNR 성능 향상뿐만 아니라 에지 몽롱화가 없이 블록화 현상이 거의 제거된 주관적 화질 개선을 보였다.

• 전자공학회논문지T
• /
• 제36T권4호
• /
• pp.1-8
• /
• 1999

본 논문에서는 2차원 물체영상으로부터 면을 분할하고 분할된 면의 형태에 대한 정보를 추출하는 새로운 면 분할 및 표현 알고리즘을 제안한다. 본 논문에서 사용된 signature기법은 물체나 면의 중심을 구하고 중심점으로부터 반시계방향으로 360도 회전하면서 중심점과 경계선까지의 거리 D를 회전각도 ${\theta}$의 함수로 표현하는 방법으로, 물체영상에 적용했을 때 면의 위치에 따라 signature영역에서 하나의 회전각도에 대응하여 2개 이상의 거리값을 갖는 구간들이 존재하게 되며, 이들 거리값들은 각 구간 내에서 면의 개수 만큼의 폐곡선을 형성한다. 이와 같은 특징을 이용하여 면을 분할할 수 있으며, 분할된 면으로부터 꼭지점의 수, 모서리의 수, 오목특성 등과 같은 면의 특성을 얻을 수 있다. 제안된 알고리즘은 면의 일부분이 손실된 경우에도 curve fitting방법을 적용하여 손실된 부분을 용이하게 복구할 수 있다는 장점을 갖는다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.939-955
• /
• 2010

With the progress of IT and mobile positioning technologies, various types of location-based services (LBS) have been proposed and implemented. Finding a shortest path between two nodes is one of the most fundamental tasks in many LBS related applications. So far, there have been many research efforts on the shortest path finding problem. For instance, $A^*$ algorithm estimates neighboring nodes using a heuristic function and selects minimum cost node as the closest one to the destination. Pruning method, which is known to outperform the A* algorithm, improves its routing performance by avoiding unnecessary exploration in the search space. For pruning, shortest paths for all node pairs in a map need to be pre-computed, from which a shortest path container is generated for each edge. The container for an edge consists of all the destination nodes whose shortest path passes through the edge and possibly some unnecessary nodes. These containers are used during routing to prune unnecessary node visits. However, this method shows poor performance as the number of unnecessary nodes included in the container increases. In this paper, we focus on this problem and propose a new border line-based pruning scheme for path routing which can reduce the number of unnecessary node visits significantly. Through extensive experiments on randomly-generated, various complexity of maps, we empirically find out optimal number of border lines for clipping containers and compare its performance with other methods.