• 제목/요약/키워드: LS방법

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

Rural Postman Problem 해법을 위한 Iterative Local Search 알고리즘 (An Iterative Local Search Algorithm for Rural Postman Problems)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.48-53
    • /
    • 2002
  • 본 논문에서는 Rural Postman Problem(RPP) 해법을 위한 Iterative Local Search(ILS) 알고리즘을 제안한다. ILS 알고리즘은 초기해를 여러 번 생성하여 탐색 시작점을 달리하는 방법으로, 초기해의 설정 방법에 따라 알고리즘의 성능이 크게 좌우되는 Local Search(LS) 알고리즘의 단점을 보완할 수 있다. 본 논문에서는 LS 알고리즘과 ILS 알고리즘을 18개의 RPP 문제에 적용하고 그 성능을 분석한다. 실험 결과에서는 ILS 알고리즘이 각각 다른 탐색 시작점에서 해 공간을 탐색함으로서 LS에 비해 좋은 해를 찾을 수 있음을 알 수 있었다.

  • PDF

Hardware In-the-Loop Simulation의 다중 코어 연산시 발생할 수 있는 연산 오류 및 연산속도 저하를 해결하기 위한 회로 구성 기법 제안 (Circuit Design Method to Solve the Processing Error and the Processing Speed Decreasing Problems in Multi-core Hardware In-the-Loop Simulation)

  • 채범석;전재현;김경수;오현석;박철현;이정준
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2020년도 전력전자학술대회
    • /
    • pp.421-422
    • /
    • 2020
  • Hardware In-the-Loop simulation(HIL)은 실제 하드웨어 시스템을 실시간 모사할 수 있는 시뮬레이션 장비로 연구 및 개발 기간의 단축, 비용저감 등의 장점을 앞세워 다양한 전력전자 분야에 사용되고 있다. 실제 하드웨어를 그대로 모사하는 것이 HIL의 목적이기 때문에 HIL 장비는 검증의 실시간성과 출력된 결과의 정확성이 무엇보다도 중요하다고 할 수 있다. 하지만 코어간의 데이터를 주고받는 과정에서 HIL의 연산 속도 및 정확성을 저해하는 요인들이 발생하게 된다. 본 연구에서는 HIL 장비를 이용해 복잡한 시스템을 구현함에 있어서 연산속도 및 정확성을 저해하는 요인들을 찾아내고 이를 해결하기 위한 방법을 제안한다. 제안된 연산속도 개선 및 정확성 개선 방법의 타당성은 프로세서의 연산 속도 변화량, HIL 및 시험 결과 파형의 비교 분석을 통해 검증되었다.

  • PDF

레졸버 옵션 파라미터 자동 튜닝 방법 (Automatic Procedure for Setting Resolver Interface Option Parameters)

  • 이은우;김회성;윤홍민;박철현;이정준
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2020년도 전력전자학술대회
    • /
    • pp.405-406
    • /
    • 2020
  • 레졸버는 전동기의 회전자에 부착하여 회전자의 절대적인 위치를 알 수 있도록 해주는 센서의 일종이다. 또 다른 위치센서인 엔코더에 비해서 충격이나 먼지 등에 의해서 쉽게 고장나지 않아서 전기 자동차에서 사용한다. 본 논문에서는 산업용 인버터에서 레졸버를 사용할 경우, 레졸버의 극수와 옵셋을 자동으로 튜닝할 수 있는 방법에 대해서 설명한다.

  • PDF

메기(Silurus asotus) 기아 시 외부형태 및 체 절단면 변화 (The effect of starvation on the characteristics of morphometric measurement and body-sectioned shape in Far Eastern catfish (Silurus asotus))

  • 박인석;구인본;길현우
    • 환경생물
    • /
    • 제39권1호
    • /
    • pp.55-67
    • /
    • 2021
  • 메기(Silurus asotus)를 대상으로 210일간 기아 시 계측형질 및 체 절단면 형질을 측정하여 그 기아 효과를 조사하였다. 실험 종료시 섭이군의 생존율은 92.2±0.47%였으며, 기아군에서는 74.4±2.59%의 생존율을 보였다. Ls, DALPO/Ls, DADOP/Ls, ED/Ls, CH/Ls, BDAA/Ls, BDMA/Ls 및 BWAA/Ls의 8개 항목에서 유의한 차이를 보였으며(p<0.05), 다른 16개 항목 DALAD/Ls, DPDPL/Ls, HPLAA/Ls, HALAV/Ls, HALOP/Ls, DAUPO/Ls, DADAV/Ls, DADAA/Ls, Max BL/Ls, Man BL/Ls, LD/Ls, HWOP/Ls, DAUF/HL, DAUS/HL, IW/HL 및 DAUE/HL에서는 초기군, 섭이군 및 기아군의 세 그룹 간 유의한 차이가 없었다(p>0.05). 섭이군은 각 체 절단면에서 기아군보다 더 높은 전체 높이(THX), 더 넓은 너비(WX) 및 더 넓은 면적(AX)을 보였다. 본 연구는 메기의 기아 상태에 대한 외형 및 체 절단면 형질에 대한 정보를 제공한다. 이는 메기에 대한 먹이 조절에 대한 방법을 보조하고 영양상태를 나타내는 기본 기초자료로 활용될 수 있을 것이다. 또한, 본 연구에서 사용한 조사 분석 방법을 타 어종에서 적용 시 그 영양 상태에 대한 정보를 파악하는 데 유용하게 활용될 수 있을 것으로 사료된다.

개선된 ICA 기저영상을 이용한 국부적 왜곡에 강인한 얼굴인식 (Face Recognition Robust to Local Distortion using Modified ICA Basis Images)

  • 김종선;이준호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권5호
    • /
    • pp.481-488
    • /
    • 2006
  • 부공간 투영기술(subspace projection)을 이용한 얼굴인식기술의 성능은 이들 기저영상들(basis images)의 특징과 밀접한 관련이 있다. 특히 표정변화와 같은 국부적 왜곡이나 오클루전이 있는 경우의 인식성능은 기저영상들의 특징에 의해 영향을 받게 된다. 부공간 투영기반의 얼굴인식 방법이 오클루전이나 표정변화와 같은 국부적인 왜곡발생에 강인하려면 부분국부적 표현(part-based local representation)의 기저벡터를 갖는 것이 중요하다. 본 연구에서는 국부적 왜곡과 오클루전에 강인한 효과적인 부분국부적 표현방법을 제안한다. 제안한 방법을 LS-ICA(locally salient ICA) 방법이라고 명명하였다. LS-ICA방법은 ICA 구조I의 기저영상을 구하는 과정에서 공간적인 국부성(locality)의 제약조건을 부과함으로써 부분국부적 기저영상(part-based local basis images)을 얻는 방법이다. 결과적으로 공간적으로 현저한 특징만을 포함하는 기저영상을 사용하게 되며, 이는 "Recognition by Parts"의 방법론과 유사하다. LS-ICA방법과 LNMF(Localized Non-negative Matrix Factorization)와 LFA(Local Feature Analysis)와 같은 기존의 부분 표현방법(part-based representation)들에 대해 다양한 얼굴영상 데이타베이스를 사용하여 실험한 결과, LS-ICA방법이 기존의 방법에 비하여 높은 인식성능을 보였으며, 특히 오클루전이나 국부적인 변형이 포함된 얼굴영상에서 뛰어난 인식성능을 보였다.

고전압 기중방전을 갖는 정전 방전장치의 전자기 영향 (The effect of electromagnetic of the electrostatic discharge device with the high-voltage air discharge)

  • 김명석;오준식;한규환;박종화
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 C
    • /
    • pp.1482-1483
    • /
    • 2006
  • 고전압 방전시험 장치는 국제전기기술위원회 규격(IEC 61000-4-2)에서 규정하고 있는 콘덴서 방식을 사용하며, 매우 짧은 시간에 방전함으로서 펄스 형태의 방전전류가 통전된다. 이러한 정전기적인 방전에 의해 전자기기에 고장을 발생시키며 이를 검증하는 방법으로 정전기 내성시험법이 있다. 본 논문에서는 첫째로 방전장치가 발생하는 잡음 전계량을 측정하였고, 둘째로 방전장치를 시험시료에 근접하는 방법에 따른 시험시료에 미치는 영향을 실험을 통해 검증하였고, 셋째로 근접방법에 따른 정전유도 현상이 시험시료에 미치는 영향을 실험적으로 검증하였다. 이러한 세 가지 현상을 바탕으로 시험시료가 고전압 방전장치를 근접 방전하여 방전을 유발시켰을 때의 전자파의 영향에 내성을 갖고 있는지를 검증하는 새로운 시험방법을 제안하였다.

  • PDF

DLMS/COSEM에 기반한 전자식 전력량계의 전력정보 모델링 (Modeling of Power Information based on DLMS/COSEM for Electronic Energy Meter)

  • 오정환;이영주;박재성;김병섭;조선구;이진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.114-116
    • /
    • 2006
  • 본 논문에서는 DLMS/COSEM에 기반하여 전자식 전력량계의 전력정보를 모델링하는 방법을 제안 하였다. 유효/무효 전력량, 수요전력, 역률 등의 전력정보를 서술하였으며, 이러한 전력정보를 DLMS/COSEM에 기초하여 모델링하는 방법을 서술하였다.

  • PDF

EMS를 위한 급전원 운영 시스템의 자동동기 방법 및 개발 (Automatic Syncronization Method and Development of the Dispatcher Operating system for EMS)

  • 윤장혁;이승주;공신조;장승환;이석찬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.581-582
    • /
    • 2015
  • Energy management system (EMS)는 전력시스템에서 운영자에 의해 발전과 송전의 성능을 감시, 제어, 그리고 성능 최적화를 위하여 운영하는 시스템이다. 본 연구에서는 차세대 EMS(Next Generation Energy Management System : NG-EMS)에서 클라이언트 운영 시스템의 자동 동기 방법을 제안한다. 인트라넷 네트워크 망에서 클라이언트 운영 시스템의 효율적인 유지 보수를 위해 운영 소프트웨어 패치 및 엔지니어링을 통해 만들어진 그래픽 화면을 여러 클라이언트에 자동 동기 및 갱신 기능을 특징으로 한다. 또한 자동 동기 빌더를 이용하여 클라이언트에 동기 할 항목을 패키징하는 기능을 포함한다. 본 연구의 구성에 의해 자동 동기 서버 측에서 클라이언트의 동기 및 갱신주기를 효율적으로 관리하다. 클라이언트가 메인으로 접속하여 자동동기 상태를 체크하는 서버에 문제가 발생했을 경우 다중 동기 서버 형태로 운영하여 만일에 발생할 문제에 효율적으로 대처가 가능하다.

  • PDF

Platform 기반의 PCS 개발전략 (A Strategy for Developing a Platform-based PCS)

  • 조인준;강호현;고광수;김희중;김영근
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 전력전자학술대회
    • /
    • pp.435-436
    • /
    • 2019
  • 본 논문은 Platform 기반의 PEBB(Power Electronics Building Block)을 이용한 계통연계형 에너지저장시스템(ESS) PCS의 개발전략과 효율적인 운용 방법에 대해 제안한다. Platform Design이란 표준제조 공정을 통해 다양한 제품을 만들어 내는 기술을 뜻한다. 이 Platform으로 생산되는 Modular PEBB(Power Electronics Building Block)을 이용하여 다양한 용량대의 제품에 대응할 수 있으며, 이를 통해 125kW에서부터 2MW제품까지 병렬확장이 가능하다. PCS의 Platform화로 시스템 용량 확장이 용이하며, 대량 생산이 가능하기 때문에 비용 측면에서의 장점이 있다. 그리고 부분 운전을 통해 운영 효율 향상과 PCS 수명을 늘릴 수 있다. 본 논문에서는 Platform 기반의 PCS의 물리적 및 제어적 구조를 설명하고, 개발전략의 방법에 대해 소개하고자 한다.

  • PDF

3차원 좌표 할당을 이용한 JPEG-LS의 컨텍스트 정수 결정법 (A Decision Method of Context Integer on JPEG-LS Using 3D Coordinate Mapping)

  • 강현호;박지환;허영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.45-48
    • /
    • 2000
  • 본 논문은 현재 고성능 가역압축 부호화의 표준이 되는 JPEG-LS의 예측오차에 대한 확률분포를 결정하는 컨텍스트 모델링(context modelling)에서 컨텍스트 정수의 결정 방법에 관해 기술한다. 먼저, 압축률 향상을 위해 낮은 대비(low contrast)를 적용하는 전처리 과정을 도입한다. 둘째로, 낮은 복잡도(low complexity)를 위해 주목화소와 주변화소 사이의 차분을 양자화하고, 그 값 Q$_1$,Q$_2$, Q$_3$로부터 컨텍스트 정수(Q)의 결정을 위해 우선 순위를 정한 후, 3차원 가상좌표 위로의 할당을 고려한다. 또한, 제안 방법과 JPEG-LS의 near-lossless부분을 비교하여, 다양한 영상에 대하여 적용시켜 본 결과, 제안한 방법의 압축률과 손실이득이 훨씬 좋음을 보인다.

  • PDF