• 한국실내디자인학회논문집
• /
• 제29호
• /
• pp.86-93
• /
• 2001

This study presents about the method of alternatives selection by considering wall performance and interior design. Wall is selected fur the object and 3 items of cost, performance, and design as the objective function for optimizing are determined. Thus the wall performance selected problems, which are improvement of insulation performance, sweaty prevention, sound insulation performance and design selected problems, which is satisfactory Improvement of users about Interior design. It is important to select alternatives that can satisfy the performance and design on the capital given as much as possible. But quantitative problem such as performance or expanses and qualitative problem such as design are not in the same dimension. Therefore this problem is a multi-criteria optimization problem and also has used AHP method as the method to solve these. Moreover GA is used to solve a problem of the alternatives occurrence, which is the characteristic of multi-criteria problem. This study presents the solution method on multi-criteria problem that has been mix loaded of quantitative problem and qualitative problem by using AHP(Analytic Hierarchy Process) and GA(Genetic Algorithm).

• 한국통신학회논문지
• /
• 제29권5A호
• /
• pp.554-565
• /
• 2004

본 논문에서는 단일 클락 사이클과 다중 클락 사이클에 수행되는 여러 가산기를 구현하고 area와 time을 비교한다. 가산기의 크기를 64, 128, 256-비트로 다양화 시키면서, 특히 하이브리드 구조의 가산기는 소그룹을 4, 8, 16-비트로 나누어서 group / ungroup으로 합성을 하여 비교하였다. 제안된 가산기들은 Verilog-HDL을 이용하여 하향식 설계 방법으로 구현되었다. Cadence의 Verilog-XL.을 이용하여 설계된 가산기와 behavioral model을 이용한 가산기의 출력이 일치하는지를 비교하여 검증하였다. 검증된 모델은 삼성 0.35um 3.3(V) CMOS standard cell 라이브러리를 이용하여 합성되었으며, 최악 조건 2.7(V), 85($^{\circ}C$)에서 동작하였다. 스마트 카드 IC의 Crypto-Processor에 사용할 수 있는 최적화된 가산기는 64-비트를 기준으로 할 때, group으로 합성된 16-비트 캐리 예측 가산기를 기반으로 하는 리플 캐리 가산기(RCA_CLA)이다. 이 가산기는 198(MHz)의 속도로 동작하며, 게이트 수는 nand2 게이트 기준으로 약 967개이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.94-96
• /
• 2006

뮤직 비디오란 주어진 음악과 비디오가 동기화 된 형태의 창작물을 뜻한다. 기존의 뮤직비디오 제작방식에서는 만들어진 음악을 위해 영상 촬영에 전문적인 촬영 기술을 요구하였다. 본 논문에선 보다 쉬운 뮤직비디오 생성을 위하여 비디오와 음악의 특성을 분석하여 자동적인 뮤직비디오 생성시스템을 소개한다. 두 개체의 연속성을 보장하는 비교를 위해 우리는 각각의 객체의 흐름을 분석하고, 흐름의 유사성을 기준으로 분할하는 기법을 제시한다. 분할된 영상과 음악의 특성 비교를 통한 최적화된 매칭기법 을 비롯하여 보다 다양한 조각 생성을 위한 다중 레벨(multi-level)분할 기반의 매칭 기법을 소개한다. 본 논문의 기술을 사용하여, 일반인이 홈비디오 등을 사용하여 손쉽게 뮤직비디오를 제작할 수 있다.

• 전자공학회논문지S
• /
• 제35S권10호
• /
• pp.175-185
• /
• 1998

본 논문에서는 Adams에 의해 제안된 제한된 최소 자승 오차 기준에 의한 FIR 필터 설계 방법을 기초로 하여 저역 통과 필터 외의 다른 여러 가지 필터를 설계할 수 있는 방법론을 제시하였다. 이 방법에 의한 설계는 기존의 자승 오차 최소화 방법과 최대 오차 최소화 방법의 혼합된 형태로써 오차 기준으로 자승 오차와 최대 오차 두 가지를 동시에 고려하게 되며, 최고 이득, 전이 대역폭, 자승 오차 세가지가 모두 만족될 때만 그 해 즉, 임펄스 응답을 찾을 수 있게 된다. 이때 최적화 과정에서는 다중 교환 알고리즘을 이용하였다. 본 논문은 위의 두 중요 오차 기준의 상호 보완을 통하여 다중 대역 통과 필터, 미분기 및 Hilbert 변환기등의 최적 설계에 적용할 수 있는 방법에 대해 고찰하였으며, 그 결과 제한된 최소 자승 오차 기준에 의한 설계 방법이 단순한 저역 통과 필터 뿐만이 아니라 여러 가지 다양한 FIR 필터 설계에 있어서도 그 우수함을 증명할 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 추계학술대회
• /
• pp.171-174
• /
• 2010

무선 통신 환경에서 간섭과 잡음으로 인한 채널 추정 오류는 데이터 검출을 위한 등화 성능을 현저하게 저하시킨다. 포스트 프로세싱은 채널 추정 이후에 이러한 추정 오류를 줄이기 위한 작업이며, 여기서는 소수의 채널 계수만이 무선 채널의 다중 경로에 의한 신호 성분을 갖는 무선 채널의 특성을 이용하여 신호 성분을 포함하지 않은 계수를 선별하고 이를 제거함으로써 채널 추정 오류를 줄이는 방법을 위한 순환 알고리즘을 제안한다. 기존 알고리즘은 잡음 분산을 기준으로 문턱값을 결정하고, 그 문턱 값보다 작은 계수는 신호성분을 포함하지 않는다고 간주하여 이를 제거하였다. 제안된 순환 알고리즘은 잡음 분산의 추정치를 반복이 진행됨에 따라 갱신하여 이를 기준으로 구한 문턱값을 이용한 포스트 프로세싱을 반복함으로써 채널 추정 성능을 개선시킨다. 제안된 방법은 기존의 방법과 유사한 복잡도를 갖는 반복 횟수를 적용하는 경우에 월등히 성능이 개선되며, 특히 반복 횟수를 조절함으로써 처리 시간과 채널 추정 성능을 최적화할 수 있는 유연성을 갖고 있다.

• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.121-127
• /
• 2010

이 논문에서는 다중 사용자 무선통신 환경에서 전송률-형평성 트레이드오프를 임의로 제어할 수 있는 계산이 효율적인 전송률-형평성 제어 스케줄링 알고리즘을 제안한다. 제안되는 스케줄링 기준은 최대의 전송률 합을 추구하는 스케줄링 기준과 최대의 형평성을 추구하는 스케줄링 기준을 제어 인자에 따라 전송률과 형평성을 조정할 수 있도록 선형적으로 결합한다. 이때, 선형 결합을 통한 전송률-형평성 트레이드오프 제어를 위하여 스케줄링 기준의 단위와 최적화 방향을 일치시키는 것이 필요하다. 제안된 알고리즘은 이러한 조건들을 만족시키기 위하여 순시 전송률과 평균 제공 전송률을 스케줄링 기준으로 결정하고, 이들을 제어 인자를 사용하여 최적화 방향이 일치하도록 선형적으로 결합하여 제어 인자 값에 따라 다양한 전송률형평성 성능을 제공할 수 있도록 한다. 추가적인 계산 간소화를 위하여 순시 전송률에 대한 높은 SNR (signal-to-noise ratio) 근사화 관계를 이용한다. 모의 실험을 통하여 독립적인 레일리 페이딩 다중 사용자 채널에서 제안된 스케줄링 알고리즘에 대하여 제어 인자 값에 따른 전송률과 형평성 성능을 분석하였고, 순시 전송률의 높은 SNR 근사화 관계를 이용한 성능 분석도 이루어졌다. 모의실험 결과, 제안된 스케줄링 알고리즘은 최대 전송률을 추구하는 스케줄링과 최대 형평성을 추구하는 스케줄링 사이에서 전송률-형평성 성능을 임의로 조절할 수 있음을 확인할 수 있었고, 근사화 결과도 만족스러운 결과를 얻을 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.101-104
• /
• 2006

다중 레벨 공간 DBMS 는 디스크 기반 DBMS 와 메인 메모리 저장관리자를 통합한 시스템이다. 다중 레벨 공간 DBMS 는 디스크 기반 DBMS 를 사용하여 대용량 데이터를 저장하고 자주 이용되는 데이터만 스냅샷으로 메인 메모리에 상주 시켜 빠르게 트랜잭션을 처리한다. 그러나 시스템 운영상에서 스냅샷의 중복 생성 및 부적절한 갱신 주기의 문제가 발생하여 시스템의 성능을 저하시킨다. 그래서 본 논문에서는 스냅샷 데이터 관리를 위한 관리도구를 제안한다. 본 관리도구는 스냅샷의 생성 및 삭제, 동기화 등의 조작 기능을 제공하고, 메타데이터를 관리하여 통계정보 및 스냅샷 상세정보를 제공하여 최적화를 위한 판단기준으로 사용 할 수 있도록 한다. 본 도구를 이용하면 관리자가 시스템이 발견하지 못한 스냅샷의 중복된 영역 및 최적인 갱신 주기를 판단 하고 스냅샷을 조작해 시스템의 성능을 보다 최적 할 수 있다.

• 한국항해항만학회지
• /
• 제36권5호
• /
• pp.387-394
• /
• 2012

자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
• /
• pp.448-452
• /
• 2006

본 논문에서는 특정 마커를 사용하는 실감형 증강현실 시스템 상에서 카메라가 비정형적인 움직임을 하는 경우에 대하여, 다중 마커를 사용한 떨림 현상을 줄인 실시간 움직임 추적 기법을 제안하고자 한다. 카메라의 움직임을 추정하기 위하여 카메라와 마커 사이의 변환을 계산해야 한다. 이미지로부터 검출된 각 마커의 네 모서리 점들을 이용하여, 각 마커에 대한 변환을 계산한다. 마커는 서로 다른 로컬 좌표계를 가지고 있고, 마커에 대한 변환은 해당 마커의 좌표계에 의해 정의된다. 다중 마커의 로컬 좌표계로부터 최적의 카메라 움직임을 추정하기 위한 정합 알고리즘을 제안한다. 정합을 위한 방법으로 레퍼런스 마커를 사용한다. 레퍼런스 마커는 정합 과정에서 자동적으로 선택된다. 레퍼런스 마커를 기준으로 각 마커의 변환에 대해 신뢰성(confidence rate)을 기반으로 가중치를 적용함으로써 최적의 카메라 움직임을 추정할 수 있다. 또한 추정된 카메라의 움직임의 최적화를 위하여 히스토리 버퍼를 사용하여 떨림 현상을 제거하는 방법을 제안한다. 추정된 카메라의 위치에 대한 평균 필터 및 중간 필터의 개념과 유사한 보정 방법을 통해 떨림 현상을 제거한다. 실험을 통해 다른 방법들과 비교한 우리가 제안한 방법의 정확성을 확인할 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 B
• /
• pp.894-896
• /
• 1999

PID 제어는 50년의 역사를 갖기 때문에 현장의 사용자는 이 제어방식에 익숙해져 있으며, 제어장치의 구성이 간단하며 제어기의 최적동조가 가능하므로 많은 분야에서 사용되고 있다[1]. 그러나 PID 제어기에 의해서 얻은 결과에 대하여 만족하기 위해서는 많은 시행착오를 겪어야 한다. 또한 만족하는 결과를 얻었다고 할지라도 외란, 플랜트의 동특성이 바뀌는 경우 시스템을 추종하지 못하기 때문에 파라미터를 재조정하여야 한다. 유전 알고리즘은 자연세계의 진화 현상에 기초한 계산모델로서 John Holland에 의해서 1975년에 개발된 전역적인 최적화 알고리즘이며[1][2], 비선형 고차원, 불연속, 다중모드, 노이즈 함수 등에 대하여 강건함을 보여주고, 복잡한 탐색 공간에서 최적 값을 스스로 발견하는 학습 능력을 갖는다. 이 방법은 재생산, 교배, 돌연변이를 통하여 최적해를 찾은 방법으로 1989년에 D. E. Goldgerg에 의해서 체계적으로 정리된 후 여러 분야에서 응용되고 있다[3][4]. 그러나 유전 알고리즘은 목적함수만을 이용하여 해집단을 탐색하기 때문에 숙련운전자가 원하는 제어 특성 명세인 상승시간, 정착시간, 초과량(oveshoot) 둥을 구체적으로 명시하여 제어에 반영할 수 없다. 또한, 유전 알고리즘은 입력 값이 크게 바뀔 경우 다른 시스템으로 인식하여 새로운 탐색을 수행하는 단점을 가지고 있다. 본 논문은 첫째, 기준모델을 도입하여 플랜트의 성능을 기준모델로 표현하여 플랜트가 요구하는 성능지표를 정량적으로 규정하는 것이 가능하였다. 또한, 이것은 미지 플랜트 동특성을 식별하기 위한 신호로 사용되어, 플랜트의 정보를 얻는데 이용되었다. 즉, 기준모델과 플랜트 출력사이의 추종 오차 정보가 적응기구인 PID 유전제어기의 입력으로 사용되며, 구형파 입력의 경우에도 기준모델과 플랜트의 출력차는 크게 변하지 않는다. 따라서, 유전 알고리즘의 목적함수에 기준 모델을 제안 적용하여 안정적이고, 세밀한 제어를 수행하였다. 둘째, PID의 간단하면서 확실한 제어가 가능하다는 점과 전역적인 최적값을 찾을 수 있는 유전 알고리즘을 적용하여 고속제어를 요하는 직류 서보 모터(DC Servo Motor) 운전 시 실시간 파라미터 동조에 적용하였다.