• 제목/요약/키워드: 제약 최적실험

검색결과 186건 처리시간 0.047초

새로운 낮은 스큐의 클락 분배망 설계 방법 (A New Low-Skew Clock Network Design Method)

  • 이성철;신현철
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.43-50
    • /
    • 2004
  • 현재의 반도체 공정은 Deep Sub- Micmn (DSM)으로 발전하면서, 선폭이 줄어들고 구동 주파수가 높아지고 있다. 이로 인해 clock source로부터 clock을 필요로 하는 각 단자(sink)까지의 '지연시간의 최대 차'로 정의되어지는 clock skew가 회로의 속도 향상에 있어 중요 제약요소가 되고 있다. 또한 이를 얼마나 줄이느냐 하는 것은 동기식 회로 설계에 있어 중요한 문제가 되고 있다. 따라서 낮은 clock skew를 위한 배선 기술에 대해 많은 연구들이 이루어지고 있다. 본 논문에서는 clock skew를 줄이기 위한 방법으로서 새로운 Advanced clock Tree Generation(ACTG) 방법을 개발하였다. ACTG는 2단계의 계층적 routing을 통해 최적의 clock tree를 구성한다. 본 논문에서 제안하는 알고리즘을 C 언어로 프로그램하여 구현하 후 벤치마크 테스트 데이터에 대하여 실험한 결과, 주어진 skew 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다.

영구자석 사용량 저감과 최대출력 확보를 위한 HEV 구동용 IPMSM의 형상설계 (Shape Design of IPMSM for HEV Traction Motor to Reduce Usage of Permanent Magnet and to Ensure Maximum Output Power)

  • 정재우;이태근;이정종;이근호;홍정표;김기남
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.607_608
    • /
    • 2009
  • 일반적으로 매입형 영구자석 동기전동기는 영구자석의 사용량이 많을수록 돌극비를 향상 시킬 수 있으므로 발생토크 중 릴럭턴스 토크의 비중을 키울 수 있다. 이는 토크 발생 시 입력전류를 저감시켜 동손이 감소하고 효율을 향상시키는 효과를 기대할 수 있다. 하지만 최근에 희토류계 영규자석의 가격 상승으로 인하여 영구자석 형 전동기 개발에 있어 제약이 따르는 상황이며 가격 경쟁력을 위하여 영구자석의 사용량을 저감시키는 노력을 기울이고 있다. 본 논문에서는 HEV 구동용 매입형 영구자석 동기전동기를 대상으로 영구자석 사용량 저감 설계에 대하여 다루고자 한다. 영구자석 사용량 저감은 영구자석의 두께를 변경시켜서 검토하였으며 실험을 통한 영구자석의 감자특성을 검토하여 최적의 두께를 결정하였다. 영구자석 두께 저감에 따라 감소한 최대출력 확보를 위하여 회전자의 형상설계를 기계적 구조해석과 병행하여 수행하였다. 최종으로 설계된 모델의 특성은 Prototype과 비교하여 성능만족 여부 및 영구자석 사용량 변화를 확인하였다.

  • PDF

반응면 기법을 이용한 에어포일 공력형상 최적설계

  • 박영민;김유신;정진덕;이장연
    • 항공우주기술
    • /
    • 제3권2호
    • /
    • pp.248-255
    • /
    • 2004
  • 본 논문에서는 반응면 기법(response surface method)과 2차원 Navier-Stokes 방정식 해법을 이용하여 에어포일을 설계하였다. 수치 실험점들은 D-optimal 방법을 기반으로 선정하였으며 반응면 함수는 JMP를 이용하여 2차의 함수로 구성하였다. 설계기법의 검증은 NACA 64621 에어포일을 기저로 하여 Bell 에어포일의 공력특성을 갖도록 역설계하여 수행하였다. 설계기법은 스마트 무인기의 장기체공 능력을 위한 에어포일과 무인기용 로터에 적합한 저 Reynolds 에어포일 설계에 적용하였으며 제약조건을 만족하는 우수한 공력특성의 에어포일을 획득할 수 있었다.

  • PDF

대용량 멀티미디어 데이터 전송을 위한 효율적인 채널 검색 방법 (An Efficient Channel Search Method for Transmitting Massive Multimedia Data)

  • 정경택;고성현
    • 스마트미디어저널
    • /
    • 제9권4호
    • /
    • pp.170-175
    • /
    • 2020
  • 스마트 기기의 발달과 더불어 무선 센서 네트워크의 대용량 데이터를 효율적으로 전송하기 위한 최적의 채널 선택이 매우 중요한 요인이 된다. 이러한 센서 노드가 사용할 채널이 고정된다면 주파수 부족의 발생과 다양한 환경에서 센서 노드들을 지원하는데 제약이 야기될 수 있다. 본 논문에서는 채널 설정 링크들의 간섭으로 인한 성능 저하를 줄이고 네트워크의 사용 가능한 채널을 찾기 위한 효율적인 채널 검색 방법을 제안하고자 한다. 컴퓨터 모의실험 결과, 제안한 알고리즘은 간섭 링크 수가 증가할수록 효율적인 채널을 설정할 수 있고 간섭으로 인한 비컨 패킷 수신 대기 시간을 줄일 수 있음을 보여준다.

광고홍보활동 문제의 다항시간 알고리즘 (Polynomial Time Algorithm for Advertising and Publicity Campaign Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.151-156
    • /
    • 2023
  • 본 논문은 주어진 예산과 광고를 접하는 최소 인원수를 초과하는 제약조건을 만족시키면서 신제품에 대한 인지도를 극대화시키기 위해 다수의 광고매체들 중에서 어느 광고매체를 몇 회 광고해야 하는지를 결정하는 최적화 문제를 다룬다. 본 문제에 대해 지금까지는 선형계획법 (LP) 소프트웨어 패키지를 활용하는 수학적 접근법만이 활용되고 있으며, 다항시간 알고리즘은 제안되지 않고 있는 실정이다. 본 논문은 이 문제에 대해 O(nlog n) 수행 복잡도의 다항시간으로 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 방법은 광고매체를 가장 경제적으로 선정하는 평가기준을 제안하였으며, 이 평가기준을 적용하여 광고매체 선정과 광고횟수를 결정하였다. 제안된 알고리즘은 Excel을 활용하였음에도 불구하고, 실험 데이터에 적용한 결과 LP와 동일한 결과를 얻었다.

USN 기반의 그린하우스 관리 기술 (A Technology of Greenhouse Management System based on USN)

  • 이인범;전병찬;안영창;이종교;배태현;박주희;류대현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1162-1165
    • /
    • 2011
  • 본 연구는 그린하우스 내의 환경 정보를 원격 감시 및 제어함으로써, 재배의 편리성을 확보하는 한편, 수집된 정보에 대하여 데이터베이스를 구축하여 작물 재배의 최적 환경을 도출하는 데 그 목적이 있다. 이를 위해서, 2연동 그린하우스 제작하여, 그린하우스를 내에 여러 종류의 센서와 카메라를 장착하였으며, 이를 통해서 감지되는 정보를 원격에서 수집, 자료화 하였다. 사용자 편의를 위하여 웹페이지를 개설, 실시간으로 정보의 검색과 제어가 가능하게 하였으며, 모바일에서도 일부 기능 구사가 가능하도록 하였다. 정보의 수집과 전달, 사용자에 의한 그린하우스 환경제어와 관련한 모든 기능에 대한 안정성을 장시간 현장시험을 통해서 실험적으로 확인하였다. 이 시스템은 그린하우스를 설치하여 작물을 재배하는 농가에 편리를 제공하여 시간적, 공간적 제약에서 많은 융통을 부여할 것이다. 또한 공장, 사무실, 가정 등 유사한 환경 시설에 대해서 확대 적용하는 것이 가능할 것이다.

유전알고리즘을 이용한 최적 퍼지모델의 동정에 관한연구 (A Study on Identification of Optimal Fuzzy Model Using Genetic Algorithm)

  • 김기열
    • 한국지능시스템학회논문지
    • /
    • 제10권2호
    • /
    • pp.138-145
    • /
    • 2000
  • 본 본문에서는 퍼지모델의 최적 입, 출력 소속함수들(membership functions) 및 규칙기반(rulebase) 얻기 위한 동정 알고리즘을 제안하였다. 제안된 알고리즘에서 구륜이동로봇(WMR)의 위치 속도 방향제어를 위한 퍼지제어기를 설계하였다 제안된 알고리즘에서 입,출력 소속함수의 파라미터들을 찾기위하여 유전알고리즘을 응용한다. 유전알고리즘에 의해 출력술어의 원소가 증가되면 규칙기반이 원소의 증가에 의하여 조절된다. 새롭게 조절된 퍼지시스템은 풀력술어의 증가를 수행하지 않은 시스템과 경쟁하며 만약 새롭게 조절되어진 퍼지시스템이 경쟁에서 진다면 그 시스템은 소멸한다. 그 반대로 조절된 시스템이 생존한다면 출력술어의 증가된 각 원소들 및 변화된 시스템의 규칙기반이 퍼지제어기에 적용된다. 출력술어 및 규칙의 조절이 완료된 후 입력 소속함수들에 대한 탐색이 제약 조건을 가지고 수행되며 입력소속함수들의 탐색이 완료된 후 출력소속함수의 미세조정이 수행된다. 제안된 알고리즘을 적용하여 구륜 이동로봇의 위치, 속도, 방향, 제어를 위한 제어기를 설계하여 실험한 결과 그 유효성을 입증하였다.

  • PDF

실시간 시스템 설계를 위한 주기 할당 알고리즘 (A Period Assignment Algorithm for Real-Time System Design)

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

  • PDF

가로세로비가 큰 항공기 날개의 다분야 통합 최적설계를 위한 자동화 공력-구조 연계 시스템 개발 (Development of an Automated Aero-Structure Interaction System for Multidisciplinary Design Optimization for the Large AR Aircraft Wing)

  • 조대식;유재훈;조창열;박찬우
    • 한국항공우주학회지
    • /
    • 제38권7호
    • /
    • pp.716-726
    • /
    • 2010
  • 본 연구에서는 공기역학과 비선형 구조해석을 통합한 다분야 최적설계 최적화(MDO)프레임웍을 사용하여 항공기 날개의 설계를 수행하였다. MDO 문제 중 해결해야할 가장 큰 문제인 자동화를 해결하여 전 과정이 자동화되게 하였다. 공력해석은 FLUENT를 사용하였으며 이를 위한 격자는 CATIA의 파라미터 모델과 Gambit을 사용하여 자동으로 생성되도록 하였다. 전산구조해석을 위한 격자는 CATIA의 파라미터 모델과 NASTRAN- FX의 비주얼 베이직 스크립트를 사용하여 자동으로 생성되도록 하였다. 구조해석은 비선형성을 고려하여 ABAQUS를 사용하였다. 최적화 방법은 전역해를 구하기 유리한 반응표면법을 사용하였다. 목적함수는 날개 무게의 최소화이고 제약 조건은 양항비, 날개의 변위 그리고 구조응력량으로 정하였다. 그리고 설계변수는 가로세로비, 테이퍼비, 후퇴각 그리고 상하스킨의 두께로 정의하였다. 최적화 설계결과는 본 자동화 MDO프레임웍이 성공적으로 구성되었음을 보여주었다.

스마트 폰에서 취득한 얼굴영상에서 아이라인 검출에 관한 연구 (A Study on the Eye-line Detection from Facial Image taken by Smart Phone)

  • 구하성;송호근
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2231-2238
    • /
    • 2011
  • 본 논문에서는 얼굴영상에서 눈과 아이라인을 추출하는 방법을 제안한다. 기존의 논문은 눈동자의 위치를 추출하는 것이 대부분이나, 본 논문에서는 눈의 위치뿐만 아니라 아이라인까지 추출함으로써 얼굴 응용분야에 다양하게 적용될 수 있다. 입력영상은 스마트폰 카메라로 정면을 찍은 얼굴 사진을 실험 자료로 하였으며, 기본적으로 영상은 1명의 얼굴로 제한하며, 배경은 어느 곳에서나 찍을 수 있고, 조명의 상태는 일정하지 않으며, 인종에 관한 제약은 없다. 제안하는 방법은 입력영상에서 Harr 분류기를 이용하여 얼굴후보영역 추출하고 얼굴 후보영역에서 눈의 위치 후보영역을 설정하였다. 눈의 후보영역에서 팽창연산을 이용하여 값이 큰 부분을 추출하고, 이 영상을 지역적인 이진화를 하여 눈과 눈썹을 분리하는 방법을 제안하였다. 그 후 Hsu가 제안한 EyemapC를 이용한 영상을 이진화하여 눈이 있는 부분과 눈이 없는 부분을 분리한 후, 그 눈의 윤곽선을 추출하고 최적타원 추정을 이용하여 아이라인을 검출하였다.