• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.352-362
• /
• 2008

MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토폴로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.

• 한국측량학회지
• /
• 제22권2호
• /
• pp.145-150
• /
• 2004

웹 기반 GPS 자료처리 시스템의 프로토콜을 개발하였다. 다양한 사용자가 획득한 GPS 자료를 웹을 통하여 전송하고 또한 결과를 전송 받을 수 있도록 하였으며, 특히 이기종(different operating system)의 클라이언트를 보유하는 다수의 사용자들의 GPS 자료를 수신 받아 사용자가 원하는 자료 처리 컴포넌트로 자료를 처리하여 결과를 사용자에게 전송하는 전형적인 ASP(Application Service Provider) 시스템으로 구성되었다. 또한 새로운 알고리즘의 업그레이드가 용이하도록 하였으며, 비동기 방식의 자료 처리로 인하여 효과적인 다중 접속의 운용과 높은 사용자의 유연성을 구현하였다. 효율적인 GPS 자료의 관리 및 운용을 위한 데이터베이스 컴포넌트도 함께 개발되어 향후 상시관측소등의 자료를 활용할 수 있도록 하였다. 현재 자료처리 모듈은 코드를 이용한 절대 및 상대측위가 완성되었으며, 향후 사용자 자료의 질적 조정, 반송파를 이용한 자료 처리 등의 다양한 자료처리 모듈이 포함될 예정이다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2003년도 춘계학술발표회 논문집
• /
• pp.81-92
• /
• 2003

웹 기반 GPS 자료처리 시스템의 프로토콜을 개발 하였다. 다양한 사용자가 획득한 GPS 자료를 웹을 통하여 전송하고 또한 결과를 전송 받을 수 있도록 하였으며, 특히 이기종(different operating system)의 클라이언트를 보유하는 다수의 사용자들의 GPS 자료를 수신 받아 사용자가 원하는 자료 처리 컴포넌트로 자료를 처리하여 결과를 사용자에게 전송하는 전형적인 ASP (Application Service Provider) 시스템으로 구성되었다. 또한 새로운 알고리즘의 업그레이드가 용이하도록 하였으며, 비 동기 방식의 자료 처리로 인하여 효과적인 다중 접속의 운용과 높은 사용자의 유연성을 구현하였다. 효율적인 GPS 자료의 관리 및 운용을 위한 데이터베이스 컴포넌트도 함께 개발 되어 향후 상시 관측소등의 자료를 활용할 수 있도록 하였다. 현재 자료처리 모듈은 코드를 이용한 절대 및 상대측위가 완성되었으며, 향후 사용자 자료의 질적조정, 반송파를 이용한 자료 처리 등의 다양한 자료처리 모듈이 포함될 예정이다.

• 산업경영시스템학회지
• /
• 제40권2호
• /
• pp.111-120
• /
• 2017

This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

• 정보처리학회논문지A
• /
• 제11A권2호
• /
• pp.109-114
• /
• 2004

본 논문에서는 유한 필드 GF$(2^m)$상에서 모듈러 나눗셈 A($\chi$)/B($\chi$) mod G($\chi$)을 수행하는 고속의 병렬 시스톨릭 나눗셈기를 제안한다. 제안된 나눗셈기는 이진 최대공약수(GCD) 알고리즘에 기반하며, FPGA 칩을 이용하여 구현 및 검증한다. 본 연구에서 제안된 나눗셈기는 연속적인 입력 데이터에 대해 초기 5m-2 클럭 사이클 지연후, 1 클럭 사이클 비율로 나눗셈 결과를 출력한다. 본 논문에서 제안된 나눗셈기를 기존의 병렬형 시스톨릭 나눗셈기들과 비교했을 때, 훨씬 적은 하드웨어의 사용으로 계산지연 시간을 상당히 감소 시켰다. 또한 제안된 나눗셈기는 기약다항식의 선택에 어떠한 제약도 두지 않을 뿐 아니라 매우 규칙적이고 묘듈화 하기 쉽기 때문에 필드 크기 m에 대하여 높은 확장성 및 유연성을 제공한다. 따라서 제안된 구조는 VLSI 구현에 매우 적합하다.

• 대한전자공학회논문지TC
• /
• 제44권5호
• /
• pp.92-98
• /
• 2007

다중 셀 OFDMA 환경에서 OFDMA 무선망 제어 부를 사용 할 필요 없이 각 셀에서 독립적으로 자원 할당을 하기 위한 기법을 제안하였다. 셀 간 동일 채널 간섭을 최소화 하도록 설계 된 할당 가능한 부반송파 영역을 각 셀에 정해주고, 이 영역 안에서 동적 자원 할당을 하도록 하였다. 할당 가능 영역의 제한으로 발생하는 frequency selection diversity의 감소와 CCI가 집중되는 현상 사이의 Trade off 관계를 이용하기 위하여, frequency selectivity가 높은 채널을 위한 균등한 할당 영역 경계 (EB) 방식과 selectivity가 낮은 채널 환경을 위한 유연 적 할당 영역 경계 (FB) 방식을 제안하였다. 이러한 할당 영역 경계 방식들을 사용하여, Capacity와 Outage 측면에서 경계 방식을 사용하지 않고 동적 자원 할당을 한 경우에 비하여 우수한 성능을 얻을 수 있었다.

• 한국전산구조공학회논문집
• /
• 제23권1호
• /
• pp.9-15
• /
• 2010

본 논문에서는 압전복합재 작동기가 표면에 부착된 Hull 구조물의 유한요소모델을 구성하여 동적 특성을 고찰하였으며, 구조물의 진동제어 특성을 평가하였다. Hull 구조물은 양 끝이 닫혀있는 실린더형 쉘 구조물을 고려하였으며, 항공기 동체나 잠수함과 같은 수중 구조물 등의 간단한 모델로 사용될 수 있다. 구조물의 진동제어를 위해 최근 NASA Langley 연구소에서 개발된 압전복합재인 Macro-Fiber Composite(MFC)를 적용하였다. MFC는 압전세라믹 섬유를 이용하여 유연성을 향상시키고, 맞물림 전극을 적용하여 면내 방향에서 큰 압전효과를 구현할 수 있도록 하였다. 유한요소모델을 바탕으로 구조물의 지배방정식을 도출하였으며, 동적 특성을 해석하여 실제 제작된 구조물의 실험결과와 비교 검증하였다. 최적제어 알고리즘을 구성하여 구조물의 진동제어 성능을 평가하였으며, 효과적으로 구조물의 진동을 제어할 수 있음을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권6호
• /
• pp.650-661
• /
• 2005

인터넷의 성장으로 인해 반구조적인 문서의 표준인 XML 문서의 사용이 증가하고 있고 이에 따라 XML 문서의 통합과 검색을 위한 연구가 많이 진행되고 있다. 효율적인 문서의 통합과 검색을 위한 기초 작업은 유사 구조의 XML 문서를 클러스터링 하는 것이다. 기존 연구의 XML 문서 클러스터링에서는 문서간의 구조적 유사도를 이용하여 클러스터를 생성한다. 그러나 이러한 방법은 문서간의 구조적 유사성외 정확한 측정 기준을 만들기 어렵고, 반복적인 유사도의 비교로 인해 처리 속도가 느리다는 단점이 있다. 이러한 문제점을 개선하기 위하여 이 논문에서는 많은 데이타에도 유연하게 적용할 수 있는 트랜잭션 데이타를 위한 클러스터링 알고리즘을 적용하는 새로운 클러스터링 방법을 제안한다. 이 논문에서 제안하는 클러스터링 방법은 하나의 DTD나 XML 스키마를 공유하는 문서 집합이 아닌 스키마가 없는 다양한 구조의 XML 문서들을 대상으로 공통 구조를 이용한다. 공통 구조를 이용하기 위하여 XML 문서의 트리 모델에서 구조를 분리하여 빈발 구조를 추출하고 이를 기반으로 클러스터링을 수행한다. 아울러, 기존 연구와의 비교 및 실험을 통해 제안 기법의 효율성을 보인다.

• 한국통신학회논문지
• /
• 제24권8B호
• /
• pp.1549-1557
• /
• 1999

이 논문에서는 잡음에 대해 유연성이 있는 신경망과 차영상법-DCT를 이용한 얼굴인식 알고리즘을 제안한다. 동일환경(조도의 세기. 얼굴에서 카메라까지의 거리)에서 연속적으로 두 개의 영상을 캡쳐했다. 이 때 한 영상은 얼굴을 포함하지 않고 다른 영상은 얼굴을 포함하게 된다. 차영상 방법을 이용하여 두 개의 이미지로부터 얼굴영상과 배경영상을 분리하고 그 다음에 분리된 얼굴영역에서 사각영역을 추출하여 이 영역을 얼굴의 특징영역으로 이용하였다. 이 사각 영역은 눈, 코, 입, 눈썹 등이 포함된다. 다음으로 이 영역에 대해 DCT 연산을 수행한 후 특징 벡터를 추출하였고 추출된 특징벡터는 정규화 되어 신경망의 입력벡터로 사용되었다. 시뮬레이션 결과 학습된 얼굴영상에 대해서는 100% 인식률을 보였고 학습되지 않는 얼굴 영상에 대해서는 92.25%의 인식률을 보였다.

• 한국항공우주학회지
• /
• 제44권1호
• /
• pp.1-11
• /
• 2016

큰 가로세로비를 가지는 유연날개의 변형정보는 구조 건전성 평가를 위한 실시간 모니터링에 필요하다. 비행 중인 날개 구조 대변형은 날개 외피의 변형률과 곡률의 관계식을 기반으로 한 비선형 변위 예측 알고리즘을 통해 예측될 수 있다. 그러나 동체에 고정된 날개의 기하학적인 형상으로 인하여 고정단 부근에서의 변형률 분포는 복잡한 양상을 나타내며, 변형률 센서가 부착된 센싱라인의 코드방향 위치에 따라 변위가 다르게 예측될 수 있다. 본 논문에서는 스팬방향 변형률의 보정을 통하여 변형률 센싱라인의 코드방향 위치에 관계없이 예측변위의 정확도를 향상시키는 연구를 수행하였다. 변형률 보정을 위하여 스팬방향 및 코드방향 변형률의 비, 재료의 포아송비, 보와 평판 모델의 변형률 비를 이용하였다. 보정된 변형률을 이용하여 예측한 변위는 해석변위와 잘 일치하였으며, 이를 실험을 통하여 검증하였다.