• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.175-180
• /
• 2010

스카이라인 질의는 사용자의 선호도를 고려하여 무수히 많은 데이터로부터 사용자에게 유용한 정보만을 반환한다. 스카이라인을 효율적으로 계산하기 위한 많은 방법들이 연구 되었지만, 그 중에서도 스카이라인질의 기능이 제공되지 않는 일반적인 데이터베이스로부터 스카이라인을 계산할 수 있는 최적의 알고리즘인 Sort and Limit Skyline Algorithm(SaLSa)이 있다. SaLSa는 정렬된 데이터와 정지점의 활용으로 전체 데이터 중 일부만 읽으며 스카이라인을 구할 수 있다. 정지점을 중간에 계산하는 SaLSa는 정지점의 기능을 충분히 활용하지 못한다. 본 논문에서는 정지점을 미리 계산하여 정지점의 제거기능을 최대화시킨 효율적인 스카이라인 알고리즘 Skyline with Transformation(SWT)을 제안하고, 실험을 통해 SWT가 SaLSa에 비해 데이터 제거 효과 및 스카이라인 질의 처리 속도가 우수함을 검증한다.

• 한국음향학회지
• /
• 제29권2호
• /
• pp.118-124
• /
• 2010

본 논문에서는 차량 구동라인의 굽힘 진동을 저감시키기 위해 사용되는 동흡진기의 설계 파라미터에 대한 최적설계를 수행하였다. 정확한 동적 응답특성을 얻기 위해 구동라인을 구성하는 추진축의 진동해석으로부터 추출된 유연성 데이터를 구동라인 동역학 모델에 적용하여 유연체 구동라인을 만들었다. 동흡진기의 내부 튜브 질량, 고무 강성계수 및 고무 감쇠계수를 최적화를 위한 설계 파라미터로 선택하였다. 구동라인의 수직 가속도를 최소화시키기 위해 중심합성 실험계획법의 3-요인, 2-수준 실험을 15회 수행하여 목적함수에 대한 2차 회귀방정식을 만들었으며, 최적화 프로그램을 이용하여 동흡진기 설계 파라미터들을 결정하였다. 최적화된 동흡진기를 장착한 차량 모델은 초기 모델에 비해 구동라인의 수직 가속도 피크값을 17.1% 감소시켰다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권1호
• /
• pp.17-24
• /
• 2020

외판원 순회문제(Traveling Salesman Problem)는 세일즈맨이 한 도시(node)를 출발하여 모든 도시를 한 번씩 방문한 후 다시 출발점으로 되돌아오는 최적 경로를 반환한다. 이 기법은 도시의 수가 늘어날수록 연산횟수가 기하급수적으로 늘어나는 단점으로 인해 실생활에서 여러 노드(node)를 방문해야 하는 놀이동산이나 택배에 적용하기에는 탐색 성능에 한계가 있다. 또한, 최적 경로 탐색은 각 노드 사이의 거리를 1차원 속성으로 사용하기 때문에 이동시간, 관심도, 대기시간 등의 다차원속성을 고려하는 사용자의 요구를 만족하기 어렵다. 본 논문에서는 이와 같은 단점을 해결하기 위하여 Top-n 스카이라인 질의(Skyline query)를 이용한 다차원 외판원 순회문제(TS-MDT, Top-n Skyline-Multi Dimensional TSP) 알고리즘을 제안한다. 제안기법은 스카이라인의 지배원칙에 따라 다중 속성의 노드들을 제거함으로써 연산횟수의 감소를 통한 신속한 연산과 최적 경로를 반환한다. 실험에서는 1차원 속성의 데이터를 사용한 기존의 동적 계획법과 다차원속성을 처리하는 제안기법의 연산시간을 비교한 결과, 같은 데이터 개수일 때 다차원속성을 처리하는 제안기법이 더 빠른 것으로 나타났다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.527-530
• /
• 2002

본 논문에서는 하드웨어/소프트웨어 시스템의 파이프라인 실행을 지원하는 알고리즘을 제안한다. 파이프라인 실행을 지원하기 위해 시간제약과 면적제약조건을 만족하는 분한 결과를 찾는 기존의 방법은 하드웨어/소프트웨어 분할과 파이프라인 스케줄링을 독립적으로 실행하였으며 최소시간의 파이프라인 입력간격으로부터 최적의 분할 결과를 얻기 위해 점진적인 방법을 사용하기 때문에 많은 알고리즘 실행시간을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하면서 최소 입력 간격을 갖는 파이프라인 실행을 지원하는 낮은 복잡도의 알고리즘을 제안한다. 이를 위해 최소입격간격에서의 파티션에 분포하는 노드와 종속성을 찾아서 하드웨어 구현과 프로세서에서의 분포 그래프를 생성하고, 상대적 스케줄 긴박도[8]를 구할 때는 노드 별 실행시간과 구현비용을 고려하며 분할 이후에 발생하는 통신 지연 시간을 힘 에 반영한다. 논문은 최소 입력 간격내에서 구성되는 파티션에 존재하는 노드의 파이프라인 스케줄과 시스템 제약시간을 만족하면서 구현비용을 저하시키기 위한 낮은 실행시간을 갖는 분한 알고리즘을 제안한다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
• /
• pp.367-370
• /
• 1999

일반적 인 SAW 필터에서 발생하는 선형성의 한계 및 천이대역의 특성을 개선하기 위한 새로운 구조의 이중구조 사다리형 SAW 필터의 최적 설계 방법을 제시하고 그 가능성을 확인하였다. 이중구조 SAW 필터는 일반적인 사다리형 필터의 구조를 바탕으로 하되, 두 개의 서로 다른 필터가 각각 주어진 대역사양을 반반씩 만족시켜 전체의 필터특성이 구현될 수 있도록 하였다. 특히 고주파 대역에서 만족시키기 어려운 정재파비 및 뛰어난 천이대역 특성을 만족시킬 수 있는 장점을 가지며, 이를 위해 withdrawal 가중기법 및 기판상에 encp화된 마이크로 스티 립라인 인덕터를 이용하였다. 우선 이중 구조 필터구조를 결정한 후, microstrip 라인 인덕터의 위치 및 인덕턴스 변화에 따른 필터특성 변화를 살펴보았으며, 필터의 각종 형상변수의 변화에 따른 필터 특성변화를 조사하였다. 이상의 결과를 바탕으로 새로운 방법의 이중구조 SAW 필터의 설계방법을 제시하였으며 그 타당성을 검증하기 위해 1.8 GHz 대역의 RF 필터에 대한 설계 결과를 나타내었다.

• EDISON SW 활용 경진대회 논문집
• /
• 제6회(2017년)
• /
• pp.586-591
• /
• 2017

얀센 메커니즘을 구현할 때 다리의 좌우 흔들림 문제를 다리의 접합부의 구조 안정화 설계를 통해 해결하였다. 이를 위해 다리 회전 부분의 최적 접합 공차를 찾아 동력전달 과정에서 생기는 손실을 최소화 하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 하계학술대회
• /
• pp.57-60
• /
• 2011

본 논문에서는 초고선명 디지털 TV 를 위한 차세대 멀티채널 사운드 시스템의 최적의 라우드스피커 레이아웃을 도출하기 위해 다양한 라우드스피커 배치 환경에서 인지 관점의 오디오 음질 주관평가를 실시하였다. NHK 22.2 채널 시스템, ITU-R BS.775-2 표준의 7.1 채널 시스템과, 실감 음향에 가장 중요한 역할을 하는 Top Layer 라우드스피커에 중점을 두고 다양한 신규 레이아웃 구성들을 비교하였으며, 스튜디오에서 믹싱된 컨텐츠와 B-format 레코딩을 멀티채널로 생성한 컨텐츠를 이용하여 주관 평가를 실시하였다. 주관 평가 결과, Top Layer 에 3 개의 라우드스피커를 가지는 10.2 채널 라우드스피커 레이아웃이 평가에서 사용된 전체적인 오디오 음질의 등급에서 NHK 22.2 채널 시스템과 차이를 인지하기 어렵다는 결과를 도출하였다.

• 한국컴퓨터교육학회 학술대회
• /
• 한국컴퓨터교육학회 2018년도 동계학술대회
• /
• pp.45-48
• /
• 2018

스카이라인 질의는 지배라는 개념을 활용, 주어진 데이터로부터 데이터를 대표할 수 있는 데이터들을 탐색하기 때문에 사용자의 요청에 부합하는 최적의 결과를 탐색하거나 기업에서 의사결정을 이루기 위해 사용되는 등 넓은 활용을 보이고 있다. 하지만 스카이라인 질의는 데이터의 차원이 증가하는 경우 전체적인 성능의 감소와 함께 스카이라인으로 선택되는 데이터의 수가 급증하여 사용자에게 유용한 결과를 반환하지 못하게 된다. 이러한 문제를 해결하기 위해 최근에는 Top-k 질의 기반의 방식이나 군집화 기반의 기법을 적용한 방식의 스카이라인 질의들이 새롭게 제안되고 있지만 이들은 데이터의 편향이나 사용자로부터 입력된 k에 큰 영향을 받는 등 해당 질의 결과가 데이터들을 충분히 대표하거나 다양성을 만족시키지 못했다. 이러한 문제를 해결하기 위해 본 논문에서는 해시 색인 기법과 군집화 기법인 DBSCAN을 통해 주어진 데이터들을 충분히 대표함과 동시에 다양성을 만족할 수 있는 새로운 방식의 스카이라인인 CHI-SQ의 이론적 배경을 제안하고자 한다.

• 전기의세계
• /
• 제28권6호
• /
• pp.52-60
• /
• 1979

이 논문은 전력계통의 자동주파수 최적제어를 위한 관측자시스템을 최적설계하는 체계적 방법을 연구한 결과를 기술한 것이다. 이 논문의 특징은 저차 루엔버그관측자시스템의 추정오차에 관한 새로운 평가척도를 정의한 후 이를 방복 알고리듬에 의하여 최소함으로써 측정불가능한 시스템 상태와 교란을 가능한 한 정확히 추정할 수 있는 즉 최적관측자를 구성하는 있으며, 특히 이 논문에서는 필자가 이미 발표한 최적 주파수제어방책과 지수교란모형을 그대로 도입하여 상기 목적을 실현할 수 있었다. 이 논문에서 제시한 방법을 검증하기위하여 다지역계통의 가장 간단한 형태라할 수 있는 2개지역이 연계된 자동주파수제어시스템을 대상으로 디지탈 시뮬레이션 한 결과, 이 방법의 장점과 실용성이 입증되었다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2011년도 추계학술논문집 2부
• /
• pp.413-416
• /
• 2011

Flip top cap은 경량성, 가공성, 내식성 우수하여 최근에 생활 용기 뚜껑으로 많이 활용되고 있다. Flip top cap은 사출성형에 의해 제작 되며 사출성형 과정에서 힌지부분에 웰드라인(Weldline)이 형성되어 기계적 강도가 떨어지게 된다. Flip top cap은 생활용기에 사용되며 실제생활에서 많은 작동을 요구하기 때문에 힌지부분의 웰드라인은 제품불량에 큰 원인이 된다. 또한 Flip top cap은 생산성을 높이기 위해 멀티캐비티(Multi-cavity) 사출방식을 선호한다. 멀티캐비티 방식은 높은 사출압력을 요구하기 때문에 사출품의 불량과 사출기에 많은 부하가 예상된다. 본 연구에서는 게이트 위치를 조정함으로써 사출품 힌지부분에서 발생할 수 있는 웰드라인을 품질에 영향이 없는 곳으로 이동시키고 최적의 사출 압력을 찾기 위한 유동해석을 통해 최적의 사출조건을 도출함으로써 Flip top cap의 기계적 품질과 제품생산성 향상을 위한 연구가 수행되었다.