• 한국전산구조공학회논문집
• /
• 제36권6호
• /
• pp.399-405
• /
• 2023

본 연구에서는 철근콘크리트 모멘트골조의 보-힌지 붕괴 기구를 유도하기 위한 유전자알고리즘 기반의 최적내진설계기법을 제시한다. 제안하는 기법은 두 가지의 목적함수을 사용한다. 첫 번째는 구조물의 비용을 최소화하는 것이고, 두 번째는 구조물의 에너지소산능력을 최대화하는 것이다. 제약조건은 기둥과 보의 강도조건, 기둥-보 휨강도비 최소 조건, 기둥의 소성힌지 발생 방지조건 등이 사용된다. 부재의 강도 평가를 위해 선형정적해석이 수행되고, 에너지소산능력과 소성힌지 발생여부를 평가하기 위해 비선형정적해석이 수행된다. 제안하는 기법은 4층 예제 구조물에 적용되었으며, 보-힌지 붕괴 기구를 유도하는 설계안이 얻어지는 것을 확인하였다. 획득된 설계안의 기둥-보 휨강도비를 분석한 결과, 그 값은 기존 내진 기준에서 제시하는 값보다 큰 것으로 나타났다. 보-힌지 붕괴 모드를 유도하기 위해서는 보다 더 강화된 전략이 필요하다.

• 한국융합학회논문지
• /
• 제10권11호
• /
• pp.71-77
• /
• 2019

본 연구에서는 다중 선택 배낭 모형의 최적해를 찾는 해법을 제시하고자 한다. 다중 선택은 동일한 집단에 소속된 구성원들이 동시에 선택되거나 동시에 배제되는 상황에서 관찰된다. 각 집단 간 관련성의 측정치인 오목 함수가 의사결정기준으로 설정되었다. 다중 선택은 비선형 제약식으로 모형화 되는데 일반 배낭 제약식으로 변환될 수 있다. 따라서 최적 해법 개발을 위해 오목함수 최소화 문제와 배낭 문제의 일반적인 해법들에서 채택하고 있는 분지 한계 접근법을 이용하였다. 단체상에서 오목함수를 가장 근접하게 하한추정하는 함수가 1차식이라는 사실이 한계 전략의 이론적 토대가 된다. 또한 하위 단계에서도 1차식 목적함수가 유일하게 결정되도록, 후보 단체를 두 개의 초평면에 투사시킴으로써 1차원 낮은 두 개의 하위 단체로 분할하는 방법이 분지 전략의 핵심이다. 앞으로 본 연구의 결과는 다양한 형태의 배낭 제약식 하에서의 오목 함수 최소화 문제의 해법을 개발하는데 응용될 수 있을 것이다.

• 한국시뮬레이션학회논문지
• /
• 제19권1호
• /
• pp.23-31
• /
• 2010

180도 이상의 영역을 획득하는 어안렌즈(fisheye lens)는 최소의 카메라로 최대 시야각을 확보할 수 있는 장점으로 인해 차량 장착 시도가 늘고 있다. 이와 같이 어안렌즈를 통해 시야를 확보하고, 영상센서로 사용하기 위해서는 캘리브레이션 작업이 선행되어야 하며, 운전자에게 현실감 있는 영상을 제공하기 위해서는 이를 이용하여 방사왜곡(radial distortion)에 따른 기하학적인 왜곡 보정이 필요하다. 본 논문에서는 비대칭 왜곡을 가진 180도 이상 화각의 차량용 대각선 어안렌즈를 위해 영상 손실을 최소화하는 왜곡 보정 기법을 제안한다. 왜곡 보정은 왜곡 모델이 포함된 카메라 모델을 설정하고 캘리브레이션 과정을 통해 카메라 파라미터를 구한 후 왜곡이 보정된 뷰를 생성하는 과정으로 이루어진다. 먼저 왜곡모델로서 비선형의 왜곡 형상을 모방한 FOV(Field of View)모델을 사용한다. 또한 비대칭 왜곡렌즈의 경우 운전자의 좌우 시야각 확보에 중점을 두어 수직 화각보다 수평 화각이 크게 설계되었기 때문에 영상의 장축, 단축의 비율을 일치시킨 후 비선형 최적화 알고리즘을 사용하여 카메라 파라미터를 추정한다. 최종적으로 왜곡이 보정된 뷰 생성 시 역방향 사상과 함께 수평, 수직 방향에 대한 왜곡 보정 정도를 제어 가능하도록 함으로써 화각이 180도 이상인 영상에 대해서 핀홀 카메라 모델을 적용하여 2차원 평면으로 영상을 보정하는 경우 발생하는 영상 손실을 최소화하고 시각적 인지도를 높일 수 있도록 하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.599-617
• /
• 2006

혼잡한 교통네트워크에서 조사된 통행량으로부터 확률적 사용자 평형을 이루는 통행분포와 통행배정을 동시에 구하기 위한 네트워크 모델과 유전알고리즘을 제안하였다. 확률적 사용자 평형을 이루는 모델은 선형제약을 가진 비선형 목적함수를 최소화하는 문제로 정식화하였다. 네트워크 모델에서는 해의 탐색공간을 줄이고 조사된 통행량을 만족시키기 위해서 흐름보존제약을 활용하였다. 목적함수는 흐름보존, 통행발생량, 통행유입량, 조사통행량 등의 제약을 만족하는 링크통행량과, 경로통행배정을 통하여 구한, 확률적 사용자 평형을 이루는 경로통행량을 만족하는 링크통행량의 차이를 최소화하는 것으로 정식화하였다. 제안된 유전알고리즘에서 유전자는 통행분포, 링크통행량, 여행비용계수 등을 나타내는 벡터로 정의하였다. 각 유전자는 목적함수의 값으로 구한 적합도에 따라 평가되며, 병행단체교차와 돌연변이에 의하여 진화한다.

• 한국통신학회논문지
• /
• 제34권2C호
• /
• pp.209-216
• /
• 2009

OFDM 방식을 사용하는 Wibro(Wireless Broadband Internet) 시스템의 중계 과정에서 발생하는 지연 시간을 최소화하여 복조 과정에서 고려될 수 있는 심볼간 간섭 발생을 방지하기 위해 Wibro용 디지털 상하향 변환 과정의 전체 처리 지연 시간을 최소화하기 위한 방안이 필수적이다. 특히 디지털 처리단에서 적용되는 채널화 필터는 일반적으로 FIR 형태로 구성되지만 고도의 필터 특성을 위해 비교적 많은 수의 계수 값들을 요구하며, 이로 인해 과도한 처리 지연 시간을 발생한다. 이러한 문제점을 해결하기 위하여 본 논문에서는 기존 채널화 필터의 크기 응답을 최대한 보존하면서 안정성을 갖는 IIR 필터를 설계하는 방법과 IIR 필터 본연의 비선형적인 위상 특성 보정을 위해 전대역 통과 IIR 필터를 구성하는 기법을 소개하고 이 두 기법을 통합한 IIR 필터군을 제안한다. 또한 IIR 필터군이 갖는 비선형 위상 특성을 좀 더 개선하며, 처리 복잡도를 개선하기 위해 전체 IIR 필터군을 다상 필터 구조로 변환하는 방안을 제안한다. 본 논문에서 제안하는 IIR 필터군을 적용한 디지털 상하향 변환 구조는 전체 처리 시간을 단축할 수 있을 뿐 아니라 우수한 신호 품질을 유지하게 됨을 시뮬레이션을 통해 입증한다.

• 한국정보통신학회논문지
• /
• 제10권1호
• /
• pp.104-110
• /
• 2006

고정도, 저주파용 데이터 변환기로 사용되어온 델타-시그마 변환기는 그 출력 단에 1 bit 혹은 multi-bit 양자화기(ADC)를 사용할 수 있다. 이 중 multi-bit 양자화기를 사용하는 경우 궤환회로에도 multi-bit DAC을 사용하여야 하며 시스템의 데이터 변환 정확도는 DAC의 비선형성에 직접적인 영향을 받는다. 이 영향을 최소화하여 델타-시그마 변환기의 변환 정확도를 높이기 위해서는 DAC에 사용되는 단위 데이터 변환소자 간의 오차가 시스템에 미치는 영향을 최소화 하여야한다. 이 과정 즉 Dynamic Element Matching을 위하여 제안된 4가지 방안(DER, CLA, ILA, DWA)을 비교 설명하였다. 그리고 각 방안을 사용하였을 때 시스템 출력의 잡음 특성을 비교 하였다. 이중 DWA(Data Weighted Averaging) 방안이 가장 우수한 출력 특성을 보였다.

• 한국정밀공학회지
• /
• 제16권12호
• /
• pp.204-213
• /
• 1999

This paper suggests a numerical method of finding optimal geometric path and minimum-time motion for a manipulator arm. To find the minimum-time motion, the optimal geometric path is searched first, and the minimum-time motion is searched on this optimal path. In the algorithm finding optimal geometric path, the objective function is minimizing the combination of joint velocities, joint-jerks, and actuator forces as well as avoiding several static obstacles, where global search is performed by adjusting the seed points of the obstacle models. In the minimum-time algorithm, the traveling time is expressed by the linear combinations of finite-term quintic B-splines and the coefficients of the splines are obtained by nonlinear programming to minimize the total traveling time subject to the constraints of the velocity-dependent actuator forces. These two search algorithms are basically similar and their convergences are quite stable.

• 한국항공우주학회지
• /
• 제34권5호
• /
• pp.56-64
• /
• 2006

정지궤도 위성의 상대위치보정은 제한된 위지보정 박스내에 다수의 위성을 운용함으로서 발생하는 위성간 충돌, 전파간섭, 가림현상 등을 해결하기 위해 반드시 필요한 기술이다. 본 논문에서는 정지궤도 위성의 상대 궤도 운동 분석과 최적화 기법에 근거한 문제의 정립으로 상대위치보정을 수행하였다. 이상적인 정지궤도에 대한 상대운동을 다수의 멱함수와 주기함수로 표현하고, 상대위치보정에 필요한 조건들을 이들 함수로 표현한다. 이러한 구속 조건식과 더불어 연료 최소화 같은 가격 함수를 최소화하는 과정에서 궤도 수정에 필요한 절차를 수립하게 된다. 비선형 시뮬레이션을 통하여 본 논문에서 제시하고 있는 절차의 타당성을 검증하였고 또한 기존의 고전적인 방법과 비교하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.361-363
• /
• 2005

본 논문에서는 MPEG-4 Version2 Audio 표준에 근거하여 낮은 연산부담을 갖는 독자적인 엘고리즘을 적용한 MPEG-4 BSAC Audio 디코더를 개발하였다. 개발된 BSAC 디코더는 32bit RISC 구조를 갖는 Intel Xscale Processor 기반 시스템에 최적화하여 구현 및 평가를 수행하였다. 수행속도 증가 및 연산 정밀도 향상을 위해 각 기능 블록별 기능 및 구현 원리 연구와 32 bit 연산 구조를 파악하여, 이를 고정소수점 연산 구조로 구현함으로써 성능을 향상시켰다. 유한비트에 따른 오차 영향을 최소화하기 위해 데이터의 표현 범위에 대한 연구를 통해 근사한 오차를 최소화 하여 연산 정밀도를 향상 시키고자 하였다. 비선형 양자화기 및 filter bank 등 상대적으로 높은 연산 부담을 갖는 기능 블록은 Table look-up, 보간법, 지수연산 제거, pre/post scrambling 기법 등을 적용하여 최적화 하였다. 최종적으로 개발된 BSAC 디코더는 32 bit 연산 구조의 X-scale 프로세서를 탑재한 Development Board와 WindowsCE OS로 구성된 타겟 system에 이식하여 performance 평가하였으며, 높은 연산 정밀도 및 다른 수행속도를 확인할 수 있었다. 주관적인 청각 평가에서도 MPEG-4 reference 디코더와의 음원의 차이가 거의 없음을 확인하였다.

• 한국정밀공학회지
• /
• 제15권1호
• /
• pp.78-86
• /
• 1998

This paper presents a numerical method of the minimum-time trajectory planning for a robot manipulator amid obstacles. Each joint displacement is represented by the linear combination of the finite-term quintic B-splines which are the known functions of the path parameter. The time is represented by the linear function of the same path parameter. Since the geometric path is not fixed and the time is linear to the path parameter, the coefficients of the splines and the time-scale factor span a finite-dimensional vector space, a point in which uniquely represents the manipulator motion. The displacement, the velocity and the acceleration conditions at the starting and the goal positions are transformed into the linear equality constraints on the coefficients of the splines, which reduce the dimension of the vector space. The optimization is performed in the reduced vector space using nonlinear programming. The total moving time is the main performance index which should be minimized. The constraints on the actuator forces and that of the obstacle-avoidance, together with sufficiently large weighting coefficients, are included in the augmented performance index. In the numerical implementation, the minimum-time motion is obtained for a planar 3-1ink manipulator amid several rectangular obstacles without simplifying any dynamic or geometric models.