• 제목/요약/키워드: 함수 최소화 기법

검색결과 319건 처리시간 0.028초

GA를 이용한 휴머노이드 로봇의 넘어짐 자세 생성 (Generation of Falling Motion for Humanoid Robot Using GA)

  • 안광철;조영완;서기성
    • 한국지능시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.843-848
    • /
    • 2007
  • 본 논문은 휴머노이드 로봇이 넘어질 경우, 충격에 의한 손상을 최소화하기 위한 자세의 자동 생성 방법을 제안한다. 유전알고리즘(GA)를 사용하여 로봇이 선방 또는 후방으로 넘어질 때 충격량등을 최소화 할 수 있는 관절각들의 궤적을 구하였다. 또한, 다양한 적합도 함수를 정의하여 서로 다른 넘어짐 자세를 생성할 수 있도록 하였다. 제안된 기법의 검증을 위하여 Sony QRIO 로봇에 대해서 ODE 기반 물리적 특성의 시뮬레이션이 가능한 Webots를 이용하여 실험을 수행하였다.

LHS를 이용한 6MW BLDC 전동기의 코깅토크 최소화 연구 (A Study of Cogging Torque Minimization for a 6MW BLDC Motor by using Latin Hypercube Sampling strategy)

  • 우성현;신판석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.32-34
    • /
    • 2008
  • Latin Hypercube sampling strategy(LHS)는 출력변수에 의한 목적함수들의 기댓값의 추정을 위한 입력변수를 생성하는데 사용할 수 있는 샘플링 포인트 추출 방법으로, 샘플링 포인트의 "quality"를 향상시켜준다. multi-objective Pare optimization 에 근거한 LHS와 ($1+\lambda$) 진화기법으로 이루어진 최적화 algorithm을 제안 하였고, 이를 이용하여 6MW BLDC 전동기의 코깅토크를 최소화 하였다, 총 2단계의 최적 설계를 통해 초기형상의 코킹토크에 비해 19%로 감소하였다.

  • PDF

MegaDepth Network를 활용한 깊이 기반 영상 스티칭 (Depth-based Image Stitching Using MegaDepth Network)

  • 김가현;장혜민;최유진;이성배;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.275-278
    • /
    • 2021
  • 영상 스티칭은 다수의 영상을 넓은 시야각을 갖는 하나의 영상으로 합성하여 사용자들에게 몰입감과 현장감을 제공하는 기술이다. 그러나 영상에 시차(Parallax)가 존재하는 경우 스티칭된 영상에서 왜곡이 발생할 수 있는데 이는 사용자의 몰입을 방해할 수 있다. 따라서 스티칭 영상의 다양한 활용을 위해서는 시차로 인한 왜곡을 최소화하여 자연스러운 스티칭 영상을 만드는 것이 중요하다. 기존 호모그래피 추정 방법으로 발생할 수 있는 고스트 현상을 최소화하기 위해서 seam 기반 스티칭 방법이 사용되었지만, 단순히 작은 특징값을 따라 생성된 seam은 사물 영역 정보가 반영되지 않아 seam이 특징이 있는 부분을 지나가면서 시차 왜곡이 발생할 수 있다. 이에 본 논문에서는 딥러닝 기반의 MegaDepth를 활용한 depth 예측 정보를 에너지 함수 기반의 seam 생성 행렬의 가중치로 사용하여 seam이 사물을 피해 생성되면서 시차가 작은 영역으로 유도되도록 하는 seam optimization 기법을 제안한다.

  • PDF

다수의 분류 기법의 예측 결과를 결합하기 위한 혼합 정수 계획법의 사용 (Aggregating Prediction Outputs of Multiple Classification Techniques Using Mixed Integer Programming)

  • Jo, Hongkyu;Han, Ingoo
    • 지능정보연구
    • /
    • 제9권1호
    • /
    • pp.71-89
    • /
    • 2003
  • 경영 분류 문제에 대한 많은 연구들은 여러가지 기법들간의 성과 비교에 대한 것이었지만, 각각의 연구들마다 가장 좋은 기법이 어떤 것인가에 대해서는 상이한 결론을 내고 있다. 다수의 분류 기법 중에서 가장 좋은 것을 사용하는 방법에 대한 대안으로,분류 기법을 통합하여 성과를 향상시키는 방법이 있다. 본 연구에서는 개별 분류 기법의 결과를 선형 결합하여 예측력을 높이는 방법을 제시하였다. 최 적 선형 결합 가중치를 계산하기 위해 혼합 정수 계 획 법을 사용하였다. 목적 함수로 사용한 오분류 비용의 최소화에서 오분류 비용은 부도 기업을 모형에서 정상으로 예측한 오류와 정상기업을 모형에서 부도 기업으로 예측한 오류의 합으로 정의하였다. 문제 풀이 과정을 단순화하기 위하여 본 논문에서는 절사점 (cutoff value)을 고정하였고, 경계 함수 (threshold function)를 배제하였다. 정수계획법의 계산을 위해 branch 8, bound 방법을 사용하였다. 선형 결합에 의한 모형의 예측력이 개별 기법에 의해 구축된 모형의 예측력을 상회하였고, 그 차이가 통계적으로도 유의하였다.

  • PDF

유한요소해석과 최적설계 기법을 활용한 증착용 산화물타겟 접합공정에서의 열 변형 최소화 연구 (Thermal displacement minimization of an oxide target for bonding process by finite element analysis and optimal design)

  • 차한영;정찬엽
    • 한국결정성장학회지
    • /
    • 제30권5호
    • /
    • pp.208-213
    • /
    • 2020
  • 본 연구에서는 유한요소 해석과 PQRSM 알고리즘 기반의 최적설계 기법을 활용하여 IGZO 산화물 타겟과 구리백플레이트가 서로 접합되어 있는 타겟 모듈에서 IGZO 산화물의 열변형을 최소화할 수 있는 방법에 대해 고찰했다. 3차원 유한요소 해석 결과 고온에서 IGZO와 구리 백플레이트의 접합 이후 냉각될 때 IGZO 산화물의 열변형은 최대 0.161 mm로 예측되었다. 유한요소 해석을 연동한 최적설계기법을 적용하기 위해 타겟 모듈을 냉각할 때 사용하는 하부받침대와 상부고정대의 위치를 설계변수화하여 목적함수인 IGZO의 열변형이 최소화되도록 최적설계를 수행했고, 그 결과 IGZO 산화물의 열변형을 최대 42 % 감소시킬 수 있었다. 이는 타겟을 구성하는 주재료와 구조 변경 없이 공정 중에 사용되는 부재료의 위치 변경만으로도 산화물의 열변형을 감소시킬 수 있어 산업계에 유용할 것으로 사료된다.

데이터패스 합성에서의 버스와 레지스터의 최적화 기법 (Bus and Registor Optimization in Datapath Synthesis)

  • 신관호;이근만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2196-2203
    • /
    • 1999
  • 본 논문은 데이터패스 합성에서의 버스 스케줄링 문제와 레지스터의 최적화 방법을 다룬 것이다. 스케줄링은 DFG(Data Flow Graph)의 연산을 제어스텝(control step)에 할당하는 과정으로서, 주어진 조건을 만족하는 범위 내에서 비용함수(cost function)의 최소화에 목적을 둔다. 이를 위해 본 논문에서는, 연산자 배치를 위한 하드웨어 할당(hardware allocation) 과정에서의 설계비용을 최소화시키기 위해, 연산결과를 저장하는 레지스터(register)와 연산간의 이동 통로인 버스(bus)의 최적화 기법을 논하였다. 특히, 하드웨어 할당과정의 중요한 과제인 버스와 레지스터의 최소화 기법을 논하였으며, 레지스터의 최적화는 스케줄링이 완료된 후의 결과를 이용하였다. 실험대상으로는 벤치마크 모델인 5차 디지털 웨이브필터(5th-order digital wave filter)를 사용하였으며, 본 논문의 결과를 기존결과와 비교함으로써, 본 논문의 효용성을 입증하였다. 모든 실험결과는 구조형태의 선형정수계획법(ILP : Integer Linear Programming)을 이용함으로써, 모든 경우에 언제나 최적의 결과를 얻을 수 있도록 하였다.

  • PDF

임피던스정합을 이용한 레이더반사면적 최소화 단층형 전파흡수구조 설계 (Design of Single Layer Radar Absorbing Structures(RAS) for Minimizing Radar Cross Section(RCS) Using Impedance Matching)

  • 장병욱;박정선
    • 한국항공우주학회지
    • /
    • 제43권2호
    • /
    • pp.118-124
    • /
    • 2015
  • 전파흡수구조(RAS)의 설계는 이산최적화 문제로 확률론적 최적화기법이 적용되며, 효율성을 향상시키기 위해서는 오랜 시간이 소모되는 RCS의 계산량을 감소시켜야 한다. 본 논문에서는 임피던스정합을 이용해 RCS 최소화 단층형 RAS를 설계하기 위한 효과적인 방법을 연구하였다. 연구방법에서는 물리광학법(PO)과 최적화기법의 연동을 통해 전파입사조건에 대해 대상의 RCS가 이상적으로 최소화되는 입력임피던스를 계산하였다. 다음으로 RAS의 복소유전율 및 두께는 이산최적화를 통해 계산된 입력임피던스를 최대한 만족하도록 설계되었다. 연구결과 이러한 방법은 다수의 함수계산이 필요한 확률론적 최적화기법으로 RCS를 직접 최소화한 경우와 동일한 RAS 설계치를 도출하였으며, RCS 해석의 수를 효과적으로 줄임으로써 RAS 설계를 위한 최적화에 소모되는 시간을 크게 감소시켰다.

선형행렬 부등식을 이용한 타원형 클러스터링 알고리즘 (Hyper-ellipsoidal clustering algorithm using Linear Matrix Inequality)

  • 이한성;박주영;박대희
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.300-305
    • /
    • 2002
  • 본 논문에서는 타원형 클러스터링을 위한 거리측정 함수로써 변형된 가우시안 커널 함수를 사용하며, 주어진 클러스터링 문제를 각 타원형 클러스터의 체적을 최소화하는 문 로 해석하고 이를 선형행렬 부등식 기법 중 하나인 고유값 문제로 변환하여 최적화하는 새로운 알고리즘을 제안한다.

FLDWAV 모형의 가변 조도계수 자동추정에 관한 연구 (Automatic Calibration of Variable Roughness Coefficients of the FLDWAV Model)

  • 김진수;전경수;이길성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.314-318
    • /
    • 2005
  • 잠실 및 신곡 수중보의 영향을 모의할 수 있도록 개선된 FLDWAV 모형을 한강 하류부의 하천구간에 적용하여 모형의 보정을 수행하였다. FLDWAV 모형에 포함된 자동추정 기법을 적용하여 부분 선형함수 가변 조도계수 모형의 매개변수를 추정하였다 팔당대교부터 전류까지의 하천구간을 3개 구간으로 구분하고, 유량 등급별 조도계수의 초기 가정치를 변화시켜 가며 각 경우에 대하여 홍수사상별로 매개변수 추정을 수행하였다. 최소유량(영) 등급 및 최대유량 등급에 대한 조도계수 추정치들은 초기 가정 값에 민감하여 초기치가 최종 추정치로 종료되는 경우가 다수 발생하였다. 대부분의 홍수사상에 대하여 추정 매개변수를 사용한 계산수위와 관측수위의 편차 합은 영에 근접하나, RMS 오차는 다양한 값들을 나타내었다. 양의 오차들과 음의 오차들이 서로 상쇄됨으로써 편차가 영에 근접하게 되는 경우가 빈번히 발생하였으며, 이는 편차 합을 최소화하는 목적함수를 만족시키는 최적해가 유일하지 않음을 의미한다.

  • PDF

공정 교체 시간을 고려한 배치작업의 일정관리 (Incompatible Batch Scheduling with Setup Time)

  • 김주일;이영훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.103-106
    • /
    • 2000
  • 본 논문은 작업이 공정시간 등의 특성으로 인해 Family 로 구분되어지고 동일한 Family 내의 작업끼리만 배치로 구성할 수 있는 제조환경에서의 스케줄링에 관한 연구이다. 이때 배치의 최대크기는 정해져 있어 그 이하의 수로 구성된 작업들로 하나의 배치를 구성할 수 있다. 동일 Family 내의 작업은 작업시간이 동일하고 배치로 구성된 작업이 진행될 때 수에 관계없이 하나의 작업에 소요되는 시간과 동일한 시간이 소요된다. 또한 다른 Family 와의 작업이 이어질 때는 교제시간이 발생한다. 목적함수는 전체지연 시간을 최소화하는 것이며 납기는 동일한 Family 에 있는 작업일지라도 각 작업별로 주어진다. 이 목적함수의 최적해를 구할 수 있는 동적계획법을 제시하고 이를 응용한 발견적 기법을 개발, 적용하여 각각 성능비교를 실시하였다.

  • PDF