• 제목/요약/키워드: 다중목적함수

검색결과 130건 처리시간 0.033초

고효율 고전력 밀도 압전 변압기의 최적 설계 (Optimal Design of Piezoelectric transformer for High Efficiency and High Power density)

  • 서정무;주현우;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.46-48
    • /
    • 2004
  • 본 논문에서는 유한 요소법과 등가회로법을 이용하여 윤곽 진동형 압전 변압기의 특성을 해석하였으며 이를 통해 얻어진 결과를 기반으로 매칭 임피던스와 전기 및 기계적 결합 계수를 계산하였다. 전력 소자로서 사용되는 압전 변압기는 부하 등 특정 목적에 부합하는 정확한 설계가 필요하기 때문에 다중 목적 함수를 갖는 진화 전략을 이용하여 형상 최적화를 수행하였다.

  • PDF

유전자 알고리즘을 이용한 이중목적 주기변동 신호시간 결정 모형 개발 (Development of a Bi-objective Cycle-free Signal Timing Model Using Genetic Algorithm)

  • 최완석;이영인
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.81-98
    • /
    • 2002
  • 본 연구의 목적은 매 주기마다 교차로에 출입하는 차량의 도착률을 근거로 다음 주기의 대기차량 길이와 평균지체도를 예측하여 대기차량길이와 평균지체도를 최소화하는 이중목적 변동주기 기반의 동적 신호시간 결정모형을 개발하고 유전자 알고리즘을 이용하여 신호 최적화 모형을 구축하는데 있다. 본 논문에 적용된 주기변동기반 시스템은 기존의 고정주기, 고정 현시값을 적용해서는 실제 현장에서 교통상황의 변화에 적응하기 어렵기 때문에 매 주기마다 교통수요에 근거하여 주기길이와 현시길이를 조정하여 교차로 교통신호운영을 최적화 하는 것이다. 또한 목적함수 값으로 평균지체도와 평균대기차량을 동시에 적용함으로써 교차로 막힘이나 타 교차로의 신호운영에 악영향을 미치치 않으면서 최적의 신호운영을 가능하게 하는 것이다. 본 모형의 적용결과 비포화상태나 포화상태의 경우 모두 TRANSYT-7F나 PASSER-II보다는 동적으로 신호를 계산하는 본 모형이 대기차량수와 통과차량수, 지체도에 있어서 더 좋은 결과를 나타내었다. 그리고 이중목적함수를 적용한 결과 두 가지 목적함수값에서 서로 상쇄(trade-off)가 되며 양자를 모두 고려할 수 있는 현시길이와 주기길이를 찾을 수 있다는 것을 보여주었다. 본 연구결과 지능형 교통체계로서 실시간 신호최적화에 유용하게 적용될 수 있는 첨단교통신호 모형으로 주기변동기반 및 다중목적 신호최적화모형의 적용 가능성을 보여준 것으로 판단된다.

다중 스레드 모델에서 스레드 우선 순위에 따른 스레드 스케쥴링 기법 (The thread scheduling method based on the priority of threads on the multithread models)

  • 이정호;고훈준;양창모;유원희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.659-661
    • /
    • 2000
  • 폰 노이만 모델의 지역성과 데이터플로우 모델의 병렬성을 결합하여 등장한 모델이 다중 스레드 모델이다. 다중스레드 모델의 목적은 통신시간과 계산 시간을 겹침으로써 프로세서의 활용도를 높이고자 하는 것이다. 기존의 대부분의 다중 스레드 모델의 스레드 스케쥴링 기법은 FIFO 혹은 FILO 방식을 사용하고 있다. 본 논문에서는 프로세서의 활용도를 높이고 프로세서의 휴지 시간을 줄이기 위해서 원격 함수 호출 혹은 원격 메모리 참조 기능의 스레드(이후로는 원격 스레드라 부름)와 계산 기능의 스레드가 동시에 활성화되었을 때 원격 스레드들을 먼저 수행하는 것이 프로세서의 지연 시간을 줄이고 병렬성을 높이는 데 효과적임을 제안한다. 이것을 구현하기 위해서 프레임 내부의 지속 벡터(CV)를 CCV(call continuation vector)와 LCV(local continuation vector) 둘로 구분하였다. 스레드가 활성화될 때 CCV에는 원격 스레드들을, LCV에는 계산 스레드들을 저장한 후, CCV에 저장된 스레드들을 먼저 수행하고 LCV를 나중에 수행한다.

  • PDF

다중대체방법을 이용한 구간 중도 경쟁 위험 모형에서의 이표본 검정 (A two-sample test with interval censored competing risk data using multiple imputation)

  • 김유원;김양진
    • 응용통계연구
    • /
    • 제30권2호
    • /
    • pp.233-241
    • /
    • 2017
  • 구간 중도 절단 자료는 관측 연구에서 종종 발생되는 생존 자료의 한 유형으로 관심 있는 사건 발생 시간을 정확하게 관측할 수 없는 대신에 이를 포함한 두 관측 시점으로 구성된다. 본 연구의 목적은 경쟁 위험이 구간 중도 절단 자료에서 발생될 경우, 두 그룹의 누적 발생 함수를 비교하기 위한 검정 통계량을 제시하는 것이다. 특히 본 연구에서는 다중 대체 방법을 통해 생성된 자료를 이용하여 검정력과 유의 수준을 구하고자 한다. 모의실험을 통해 제안한 방법이 다양한 경우에서 적절한 결과를 보이는지 검토하였으며 실제 자료 분석의 예로 남녀 그룹의 HIV 발생 함수의 차이를 비교하기 위해 제안한 방법을 적용하였다.

유전자 알고리즘을 이용한 비균일 트래픽 환경에서의 셀 최적화 알고리즘 (Network Optimization in the Inhomogeneous Distribution Using Genetic Algorithm Traffic)

  • 박병성;한진규;최용석;조민경;박한규
    • 한국통신학회논문지
    • /
    • 제27권2B호
    • /
    • pp.137-144
    • /
    • 2002
  • 본 논문에서는 유전자 알고리즘의 진화 연산을 이용하여 기지국의 위치와 송신전력을 최적화하는 알고리즘을 구현하였다. 기지국의 위치와 송신 전력을 실수형 파라미터로 정의하며 관련된 유전 연산자를 설계하였다. 최적화의 방향은 커버리지, 송신 전력, 경제성 효율이 고려되도록 다중 목적함수를 제안하였다. 본 논문에서 구현한 알고리즘음 최적 해를 직관적으로 알 수 있는 상황에 적용하여 검증하였으며 비균일 트래픽 분포를 가정한 상황에 대해 목적함수의 가중치에 따라 최적화를 수행하였다.

재난지역에서의 대피·대응 동시수행을 위한 다중목적 긴급대피경로 최적화 (Route Optimization for Emergency Evacuation and Response in Disaster Area)

  • 강창모;이종달;송재진;정광수
    • 대한토목학회논문집
    • /
    • 제34권2호
    • /
    • pp.617-626
    • /
    • 2014
  • 최근 들어 재난 발생으로 인한 재산 및 인명피해가 속출하고 있다. 이에 따라 국내 여러 분야에서 분야별 대응방안 모색을 위해 노력하고 있지만 대피매뉴얼 작성을 위한 연구는 미비한 실정이다. 본 연구에서는 공단과 같은 산업지역에서 대규모 대피가 필요한 사고가 발생하였을 때, 대응방안에 따른 최적의 대피경로를 산정하는 모형을 개발하였다. 모형개발에는 Dijkstra 최단경로 알고리즘, 가능경로법, 유전자 알고리즘 및 파레토 최적해 산정 등을 통하여 모형을 개발하였고, 병렬처리를 통하여 연산시간을 단축시킬 수 있도록 하였다. 뿐만 아니라 개발된 모형을 가상네트워크에 대한 적용을 통해 타당성을 검증하였고, 구미 국가산업 1단지를 대상으로 적용하여 실제 지역을 대상으로 한 모형의 적용성을 검증하였다. 모형을 이용하여 목적함수별 최적경로를 산출한 결과, 최적경로 산출 이전보다 좋은 결과를 얻을 수 있어 타당성이 검증되었고, 실제 지역을 대상으로 연산한 결과를 통해 모형의 적용성도 검증되었다. 본 연구 결과는 재난을 대비한 대응목적별 대피매뉴얼의 작성뿐만 아니라, 재난 발생 시 대응차량의 진입경로 산정에도 도움이 될 것으로 판단된다.

다중 미지변수를 고려한 다층지반 역해석 (Back Analysis Method for Material Properties of Multi-layers Ground Considering Multiple Unknown Variables)

  • 김세진;김문겸;원종화;김정수
    • 한국지반공학회논문집
    • /
    • 제25권9호
    • /
    • pp.93-100
    • /
    • 2009
  • 본 연구에서 역해석에 이용한 직접법은 실제 변위와 목적함수의 차이를 최소화하고 미지변수를 보정하는 최적화가 핵심 과정이다. 연구과정이 복수의 지층을 단계별로 역해석하여 각 지반의 미지변수를 역해석하기 때문에 지층 간 미지변수의 간섭 효과를 최소화 할 수 있는 추가적인 최적화가 필요하다. 따라서 효율적이고 정확한 최적화를 위해서 목적함수의 편미분 계산과정이 없이 최적해를 구할 수 있는 직접탐색법(direct search method)을 사용하였다. 본 연구의 목적은 지하구조체가 포함된 지층을 상부와 하부의 지층으로 모형화하고, 다중 미지변수를 역해석하는 기법을 개발하는 데에 목적을 둔다. 또한 단계별 역해석된 미지변수의 상호 간섭 오차를 최소화하기 위해서 반복 역해석을 실시하고, 실제 존재하는 터널에 대하여 적용성에 대해 검토하였다. 그 결과, 단층 모형화보다 다층 모형화 결과가 실제 지하구조물거동을 정확히 나타냈으며 다층 경계부에 위치한 지하구조물의 다층지반 모형화를 통한 역해석이 유효함을 확인하였다.

협력적 다중 선박 네트워크에서 유틸리티 함수 기반의 스케줄링 기법 (Utility Function-Based Scheduling in a Multi-Ship Network with Coordinated Multi-Point Transmission)

  • 김윤성;이성로;소재우
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.538-545
    • /
    • 2014
  • 본 논문은 다운링크 다중 선박 네트워크에서 동적으로 협력 전송(CoMP Transmission; Coordinated Multi-point Transmission)을 사용하는 유틸리티 함수를 도출하고 이를 기반으로 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 수율과 공정성을 고려한 PF 형태의 유틸리티 함수를 최대화하기 위해서 매 프레임 협력적 전송 여부를 결정하고, 유틸리티 함수를 최대화하는 사용자를 선택한다. 특히 제안하는 유틸리티 함수 기반의 스케줄링 기법은 셀 경계 지역에 위치하는 사용자의 서비스 품질을 만족시키는 것을 목적으로 한다. 무선 환경에서 PF(Proportional Fair) 스케줄링을 사용할 때 제안한 유틸리티 함수를 기반으로 하는 스케줄링 기법의 성능을 평가한다. 모의실험을 통하여 제안하는 스케줄링 기법은 협력적 통신 네트워크와 비협력적 통신 네트워크를 동적으로 사용함으로써 전체 네트워크의 성능을 유지하면서 가장자리에 있는 선박의 성능을 향상시키는 것을 확인하였다.

이종의 다중컴퓨터에서 태스크 할당을 위한 효율적인 알고리즘 (An Efficient Task Assignment Algorithm for Heterogeneous Multi-Computers)

  • 서경룡;여정모
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1151-1161
    • /
    • 1998
  • 본 논문은 서로 다른 성능을 가진 프로세서들로 구성된 다중컴퓨터 시스템에서 태스크의 할당에 관한 문제를 다룬다. 다중 컴퓨터 시스템의 성능을 최대로 발휘하기 위해서는 분산구조를 가진 프로그램 모듈들을 실행시간을 최소화하도록 각 프로세서에 할당하여야 한다. 이러한 할당방법을 태스크의 균등할당이라 하는데 부하가 적절하기 못한 프로세서는 제 성능을 발휘하지 못하고 전체 시스템의 성능을 저하시키기 때문에 태스크를 균등하게 할당하는 것이 성능향상을 위한 좋은 방법이다. 이러한 태스크 할당문제를 해결하기 위하여 본 논문에서는 비 균등 할당의 비용을 수식화 할 수 있는 새로운 목적함수를 제시하였다. 제안된 목적함수를 사용하여 태스크 할당문제를 통신비용과 작업비용, 그리고 비 균등 할당비용의 합을 최소화하는 문제로 단순화 시켰다. 이렇게 변화된 문제는 NP-hard의 문제이므로 최적에 근사한 할당을 구하는 $O(n^2m)$의 복잡도를 가지는 휴리스틱 알고리즘을 제안하였다. 이때 m, n은 각각 태스크와 프로세서의 개수이다.

  • PDF

함수관측자 기반 고장검출진단시스템의 설계 및 응용 (Desing of Fault Detection and Diagnosis systems using function observers)

  • 이상문;이기상;박태건
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2756-2758
    • /
    • 2005
  • 본 논문에서는 제어시스템의 신뢰성 향상을 위한 고장허용제어계를 실현하기 위하여, 함수관측자를 도입한 장치고장검출(IFD)기법 및 고장보상알고리즘을 제안하고, 이를 전형적인 불안정 비선형시스템인 역진자제어계에 적용하였다. 제안된 IFDS는 기존의 다중관측자기법과 동일한 구조를 가지지만 최저차 설계가 가능한 미지입력 함수관측자를 채택함으로서 알고리즘의 단순화를 가하였을 뿐 아니라 고장량의 추정 등 다양한 설계목적을 고려하여 설계될 수 있다는 특징을 가진다. 제안된 고장 검출식별 기법의 제안된 역진자제어계를 위한 제어기, 고장검출식별 및 보상알고리즘을 모두 포함한 상태에서 고장허용제어의 가능성을 검증하였다.

  • PDF