• 대한기계학회논문집A
• /
• 제39권7호
• /
• pp.673-679
• /
• 2015

본 연구는 비지배 분류 유전알고리즘(NSGA-II)을 이용하여 흐트러진 쿼드콥터의 자세를 빠르게 회복 할 수 있는 최적화된 PID(Proportional-Integral-Derivative) 이득 값을 얻고자 하였다. PID 제어에 앞서 로터가 4 개로 이루어진 쿼드콥터의 간격을 전산유체해석을 통해 정의하였으며, 정의된 쿼드콥터 모델을 통하여 PID 제어 알고리즘을 생성하였다. 반응표면 모델을 생성하기 위해 실험계획법의 하나인 D-최적계획법 이용하여 실험점을 배치 시킨 후 반응표면모델을 생성하였다. Roll 과 Altitude 의 두 값을 동시에 만족할 수 있는 PID 의 이득 값을 NSGA-II 를 통해 쿼드콥터의 최단 시간의 자세제어를 할 수 있는 최적의 이득 값을 얻을 수 있었다.

• 한국통신학회논문지
• /
• 제41권8호
• /
• pp.942-949
• /
• 2016

사물 인터넷 환경 중에서 통신기기들이 필드 안에 무작위의 패턴으로 배치되는 무선 센서네트워크는 효율적인 라우팅 프로토콜을 통한 에너지소모의 최적화가 중요하다. 노드간에 주고받는 데이터의 크기가 다양한 사물 인터넷 환경에서는 클러스터 헤드노드의 버퍼의 크기가 데이터손실율과 네트워크의 수명에 큰 영향을 준다. 유한한 버퍼 상황에서 데이터의 손싱율을 최소화 하기 위하여서는 각 클러스터에 균일한 숫자의 멤버가 할당되는 부하 균등화가 중요하다. 본 논문은 네트워크 구성 직후 싱크 노드와 센서 노드가 몇 차례의 메시지를 교환하고 이를 바탕으로 싱크 노드가 삼변 측량으로 센서 노드의 근사적 위치를 파악하고 클러스터를 구성함으로써, 클러스터 헤드의 수와 멤버수를 결정적(deterministic)으로 구현하였다. 컴퓨터 시뮬레이션을 통하여 데이터의 손실율과 네트워크의 평균 수명에 있어서 성능향상을 확인하였다.

• 전자공학회논문지T
• /
• 제35T권2호
• /
• pp.48-55
• /
• 1998

광대역 소음의 능동소음제어(Active Noise Control, ANC)에 사용되는 Filtered-X Least Mean Aquares(FXLMS) 알고리즘의 주 결점은 제어 알고리즘의 입력으로 사용되는 필터링된 기준신호가 상관되어 입력신호의 자기상관행렬이 큰 고유치비를 갖게 됨으로써 수렴속도가 느려지는 것이다. 이 상관은 그 원인이 기준센서 신호의 자기상관 때문이거나, 기준신호가 오차경로로 필터링되어서 나타난다. Recursive Least Squares(RLS)와 같은 빠른 수렴속도를 갖는 적응 알고리즘이 존재하지만, 이들 알고리즘은 실 계의 구현을 위해 많은 계산을 필요로 하거나, 각 샘플마다 제어기의 최적화가 필요한데, 이는 매우 심각한 제한조건이다. 본 논문에서는 빠른 수렴의 속도를 갖으면서 FXLMS와 근사한 연산량을 갖는 제어알고리즘을 제안한다. 이 알고리즘은 수렴속도를 느리게 하는 상관성을 줄이기 위해 이산 Walsh 변환을 사용하는 변환영역 FXLMS이다. 제안한 알고리즘을 광대역 능동소음제어 시스템에 적용, 모의시험한 결과 FXLMS의 문제점인 고유치비가 약 1/40으로 줄어드는 성능 개선 효과를 확인할 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권1호
• /
• pp.39-44
• /
• 2011

영상이나 동영상을 저장하거나 전송할 때 저장 공간의 크기나 네트워크 대역폭을 고려하여 고해상도 윈본 영상을 축소하여 저장, 전송하고 최종적으로 영상을 디스플레이 하는 과정에서 영상을 확대하는 경우가 실제 응용에서 빈번히 나타난다. 기존 연구들에서는 이런 경우 확대 영상의 화질을 개선하기 위해 영상 확대 과정을 개선하기 위한 연구가 많이 진행되었다. 본 논문에서는 이런 상황에서는 고해상도 원본 영상이 존재한다는 점에 착안하여 영상 확대 과정 대신 영상을 축소하는 과정을 개선함으로써 최종 확대 영상의 화질을 개선하기 위한 방법을 제안한다. 특히 실제 하드웨어나 소프트웨어에서 널리 적용되는 선행 보간법, 삼차 보간법 등에서 확대 영상의 화소가 작은 영상의 화소값들의 선형 조합으로 나타난다는 점에 착안하여 영상 확대 과정을 선형 변환으로 모델링하고 최적 축소 영상을 만틀기 위한 역변환을 얻는 방법을 제안한다. 또한 역변환 과정의 계산량을 줄이기 위해 역변환과정을 간단한 필터 커널로 근사하는 방법을 제안한다. 결과적으로 본 논문에서 제안하는 방법으로 축소한 영상을 확대 복원하였을 때 기존에 사용되던 방법에 비해 상당한 화질 개선 효과가 있는 것을 실험적으로 확인하였다.

• 대한토목학회논문집
• /
• 제8권1호
• /
• pp.165-172
• /
• 1988

도로망(道路網)의 신설(新設) 및 개량사업(改良事業)의 적정화(適正化)를 위하여, 연속적(連續的) 설계변수(設計變數)를 채택(採擇)한 가로망(街路網) 설계기법(設計技法)을 제시(提示)하였다. 이를 위하여 수정(修正)된 Hooke-and-Jeeves 알고리듬을 사용(使用)함으로써, 통행시간(通行時間) 및 통행비용(通行費用)과 도로건설비용(道路建設費用)의 합(合)으로 구성(構成)되는 가로망(街路網) 설계문제(設計問題)의 해(解)를 풀었다. 여러 가지 형태(形態)의 건설비용함수(建設費用凾數)와 초기해(初期解)의 위치(位置), 도로구간별(道路區間別) 개선정도(改善程度)의 초기치별(初期値別)로 이 기법(技法)의 적용도(適用度)를 검토(檢討)하였다. 본(本) 논문(論文)의 연구결과(硏究結果), 가로망(街路網) 설계(設計)의 평가회수(評價回數)를 크게 줄였으며, 효율적(効率的)인 초기해(初期解), 초기용량증감치(初期容量增減値), 근사기법(近似技法) 등이 제시(提示)되었다.

• 한국강구조학회 논문집
• /
• 제14권6호
• /
• pp.783-791
• /
• 2002

본 논문에서는 지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 정식화 방법을 제안하였다. 다목적 최적화 문제는 강재중량, 변형에너지, 안전성을 목적함수로 구성하였다. 표준단면제원을 이용한 다목적 최적설계 문제를 효율적으로 해결하기 위하여 전역기준법(Global Criterion Method)을 이용하였다. 실제적인 대형구조물의 다목적 최적설계 문제를 효율적으로 해결하기 위해 전체 구조계와 구조 요소계로 나누는 다단계 알고리즘을 적용하였고 자동미분을 이용하여 매개변수에 대한 민감도해석을 이용한 근사재해석 기법을 사용하였다. 또한 전체 구조계와 구조 요소계의 연결을 위해 표준단면을 이용하여 단면 2차 모멘트와 단면적, 단면상수와의 관계를 희귀분석 하였다. 수치해석 결과 안정성을 고려한 강 뼈대 구조물의 최적설계 방법은 기존의 방법보다 합리적인 설계를 유도할 것으로 기대된다.

• 한국멀티미디어학회논문지
• /
• 제14권2호
• /
• pp.288-294
• /
• 2011

본 논문에서는 스테레오 이미지 생성 모델을 제시한 다음 이로부터 디스패리티를 구하는 과정을 유도하고 이의 해를 구하는 과정은 에너지 기반 스테레오 정합과 일치함을 수식으로 증명한다. 정합되는 화소 간의 차와 인근 화소에 해당되는 디스패리티의 차는 지수 확률분포에 근사하다는 사실을 실험적으로 확인하고 이에 근거하여 이들의 정합 파라미터를 최적화하는 식을 유도하고 이의 해법을 제시한다. 제안 알고리즘은 초기에 임의의 파라미터로 디스패리티 맵을 구한 후에 이의 통계적 특성을 이용하여 정합 파라미터를 추정하고 추정된 파라미터를 적용하여 디스패리티 맵을 재차 구하는 과정을 반복함으로써 최적의 파라미터에 적응적으로 수렴하도록 조정한다. 제안 알고리즘을 dynamic programming과 belief propagation 기반 스테레오 매칭 알고리즘에 각각 적용하여 구한 정합 파라미터가 수렴하는지를 조사하고 이의 수렴 속도와 성능 개선 효과 등을 확인한다.

• 한국통신학회논문지
• /
• 제17권3호
• /
• pp.288-296
• /
• 1992

본 논문에서는 개선된 2D QPS(Quadrature polar separable) 필터의 설계와 조직 프로세싱에 대한 응용이 논의된다. 필터의 커넬쌍은 이산 PSS에 근거한 라디얼 가중 함수와 방향각을 위한 지수 감쇄 함수의 적으로 구성되며 주파수 평면상에서 퀴드래처 극분리형이 된다. 필터는 방향각 함수를 이산 PSS에 근사화시키므로 에너지 손실면에서 최적화된다. 필터의 주파수 특성은 대역폭, 방향각, 감쇄 정수, 그리고 주파수 변이 정수와 같은 설계 명제 조건에 의존하므로 제어가 용이하다. 조직 프로세싱에 대한 필터의 응용으로 조직 영상의 생성, 방향각의 평가, 그리고 합성 조직 영상의 세그멘테이션이 고찰된다. 결과는 넓은 대역폭을 갖는 필터가 강한 방향성 조직의 생성 및 식별에 사용될 수 있다는 것과 세그멘테이션 결과도 효과적임을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권1호
• /
• pp.61-67
• /
• 2000

산업용 실시간 시스템에서 사용되는 디지털 제어기는 상호 작용하는 주기적 태스크들로 이루어져 있다. 이러한 태스크들은 최대 수행 주기 (maximum activation periods)를 제약조건으로 가짐으로써, 요구되는 제어특성을 유지한다. 그러므로 실시간 시스템을 개발하는데 있어 필수적인 단계는 각각의 태스크에 게 자원 이용률을 최소화하면서 최대 수행 조건을 만족시킬 수 있는 고정된 주기를 할당하는 것이다.[1] 각각의 태스크간의 생산자/소비자(producer/consumer)관계를 나타내주는 태스크 그래프와 자원 요구량, 그리고 주기에 대한 범위제한이 주어진다면 주기 할당 문제는 비선형 최적화 문제가 된다. 이 논문에서는 최적해의 자원이용률의 두 배를 넘지 않는 해를 찾을 수 있는 선형 수행시간의 근사 알고리즘을 제시한다. 실험 결과에서 알 수 있듯이, 제안된 알고리즘은 대부분의 경우 최적해에 매우 근접한 해를 가지게 된다.

• 대한산업공학회지
• /
• 제6권2호
• /
• pp.21-29
• /
• 1980

본(本) 연구(硏究)는 투자안(投資案)들간의 상호관계(相互關係) 및 위험(危險)을 고려한 자본예산문제(資本豫算問題)를 다루고 있다. 기존(旣存)의 개발(開發)된 모형(模型)은 확률제약조건계획모형(確率制約條件計劃模型) 및 기대효용극대화모형(期待效用極大化模型)의 두 범주(範疇)로 구분(區分)될 수 있다. 전자의 경우 목적함수(目的凾數)가 다소 제약적(制約的)이며 위험(危險)을 직접적인 형태로 고려하지 않고 있는 반면에 후자는 기대효용(期待效用)에 대한 근사치(近似値)를 사용하기 때문에 투자결정(投資決定)이 최적화(最摘化)되지 못할 가능성이 있다. 본(本) 연구(硏究)는 목적함수(目的凾數)를 보다 일반적(一般的)인 형태로 수정(修正) 보완(補完)함으로써 현실적용성(現實適用性)을 높이고자 하였다. 해법절차(解法節次)로는, 자본예산문제(資本豫算問題)를 우선 비선형(非線型) 0-1 정수계획(整數計劃) 문제로 정식화(定式化)하고, 이를 선형(線型) 0-1 정수계획(整數計劃)문제로 변형(變形)하여 원문제(原問題)의 하한(下限)을 찾은 후 B&B 연산법(演算法)으로 원문제(原問題)의 최적해(最適解)를 구하고 있다.