• Title/Summary/Keyword: LS방법

Search Result 253, Processing Time 0.03 seconds

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

  • 강명주
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.1
    • /
    • pp.48-53
    • /
    • 2002
  • This paper Proposes an iterative Local Search (ILS) algorithm for Rural Postman Problems (RPPs). LS searches neighbors from an initial solution in solution space and obtains a nearoptimal solution which can be a local-minima. As an extension of LS, the ILS algorithm is a method that uses various initial solutions for LS. Hence. ILS can overcome the defect of LS. This paper proposes LS and ILS methods for 18 RPPs and analyzes the results of LS and ILS. In the simulation results, the ILS method obtained the better results than the LS method.

  • PDF

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

  • CHAE, BEOM-SEOK;JEON, JAE-HYUN;KIM, KYUNG-SUE;OH, HYUN-SEOK;PARK, CHEOL-HYUN;LEE, JEONG-JOON
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.421-422
    • /
    • 2020
  • Hardware In-the-Loop simulation(HIL)은 실제 하드웨어 시스템을 실시간 모사할 수 있는 시뮬레이션 장비로 연구 및 개발 기간의 단축, 비용저감 등의 장점을 앞세워 다양한 전력전자 분야에 사용되고 있다. 실제 하드웨어를 그대로 모사하는 것이 HIL의 목적이기 때문에 HIL 장비는 검증의 실시간성과 출력된 결과의 정확성이 무엇보다도 중요하다고 할 수 있다. 하지만 코어간의 데이터를 주고받는 과정에서 HIL의 연산 속도 및 정확성을 저해하는 요인들이 발생하게 된다. 본 연구에서는 HIL 장비를 이용해 복잡한 시스템을 구현함에 있어서 연산속도 및 정확성을 저해하는 요인들을 찾아내고 이를 해결하기 위한 방법을 제안한다. 제안된 연산속도 개선 및 정확성 개선 방법의 타당성은 프로세서의 연산 속도 변화량, HIL 및 시험 결과 파형의 비교 분석을 통해 검증되었다.

  • PDF

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

  • LEE, EUN-WOO;KIM, HOI-SUNG;YUN, HONG-MIN;PARK, CHEOL-HYUN;LEE, JEONG-JOON
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.405-406
    • /
    • 2020
  • 레졸버는 전동기의 회전자에 부착하여 회전자의 절대적인 위치를 알 수 있도록 해주는 센서의 일종이다. 또 다른 위치센서인 엔코더에 비해서 충격이나 먼지 등에 의해서 쉽게 고장나지 않아서 전기 자동차에서 사용한다. 본 논문에서는 산업용 인버터에서 레졸버를 사용할 경우, 레졸버의 극수와 옵셋을 자동으로 튜닝할 수 있는 방법에 대해서 설명한다.

  • PDF

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

  • Park, In-Seok;Goo, In Bon;Gil, Hyun Woo
    • Korean Journal of Environmental Biology
    • /
    • v.39 no.1
    • /
    • pp.55-67
    • /
    • 2021
  • A 210-day experiment was conducted to examine the effects of starvation on survival, external morphometric traits, and sectioned morphometric traits in Far Eastern catfish(Silurus asotus). The survival rate decreased to 92.2±0.47% in the fed group and to 74.4±2.59% in the starved group. Eight dimensions of Ls, DALPO/Ls, DADOP/Ls, ED/Ls, CH/Ls, BDAA/Ls, BDMA/Ls, and BWAA/Ls showed significant differences (p<0.05), and 16 other dimensions of 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, and DAUE/HL were not significantly different among the initial, fed, and starved groups (p>0.05). The fed group showed higher total height (THX), wider width (WX), and larger area (AX) than those of the starved group in each body section. This research provides information on the morphometric traits and body sections of starved Far Eastern catfish. These results can be used as a basic guide to indicate nutritional status and assist in aquaculture methods for Far Eastern catfish. Moreover, the methods used in this study were considered helpful because the survey analysis method can be used to investigate information on the nutritional status of other fish species.

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

  • Kim Jong-Sun;Yi June-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.5
    • /
    • pp.481-488
    • /
    • 2006
  • The performance of face recognition methods using subspace projection is directly related to the characteristics of their basis images, especially in the cases of local distortion or partial occlusion. In order for a subspace projection method to be robust to local distortion and partial occlusion, the basis images generated by the method should exhibit a part-based local representation. We propose an effective part-based local representation method named locally salient ICA (LS-ICA) method for face recognition that is robust to local distortion and partial occlusion. The LS-ICA method only employs locally salient information from important facial parts in order to maximize the benefit of applying the idea of 'recognition by parts.' It creates part-based local basis images by imposing additional localization constraint in the process of computing ICA architecture I basis images. We have contrasted the LS-ICA method with other part-based representations such as LNMF (Localized Non-negative Matrix Factorization) and LFA (Local Feature Analysis). Experimental results show that the LS-ICA method performs better than PCA, ICA architecture I, ICA architectureII, LFA, and LNMF methods, especially in the cases of partial occlusions and local distortions.

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

  • Kim, Myoung-Seok;Oh, Joon-Sick;Han, Gyu-Hwan;Park, Jong-Hwa
    • Proceedings of the KIEE Conference
    • /
    • 2006.07c
    • /
    • pp.1482-1483
    • /
    • 2006
  • 고전압 방전시험 장치는 국제전기기술위원회 규격(IEC 61000-4-2)에서 규정하고 있는 콘덴서 방식을 사용하며, 매우 짧은 시간에 방전함으로서 펄스 형태의 방전전류가 통전된다. 이러한 정전기적인 방전에 의해 전자기기에 고장을 발생시키며 이를 검증하는 방법으로 정전기 내성시험법이 있다. 본 논문에서는 첫째로 방전장치가 발생하는 잡음 전계량을 측정하였고, 둘째로 방전장치를 시험시료에 근접하는 방법에 따른 시험시료에 미치는 영향을 실험을 통해 검증하였고, 셋째로 근접방법에 따른 정전유도 현상이 시험시료에 미치는 영향을 실험적으로 검증하였다. 이러한 세 가지 현상을 바탕으로 시험시료가 고전압 방전장치를 근접 방전하여 방전을 유발시켰을 때의 전자파의 영향에 내성을 갖고 있는지를 검증하는 새로운 시험방법을 제안하였다.

  • PDF

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

  • Oh, Jung-Hwan;Lee, Young-Joo;Park, Jae-Seong;Kim, Byung-Seop;Cho, Seon-Ku;Lee, Jin
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.114-116
    • /
    • 2006
  • 본 논문에서는 DLMS/COSEM에 기반하여 전자식 전력량계의 전력정보를 모델링하는 방법을 제안 하였다. 유효/무효 전력량, 수요전력, 역률 등의 전력정보를 서술하였으며, 이러한 전력정보를 DLMS/COSEM에 기초하여 모델링하는 방법을 서술하였다.

  • PDF

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

  • Yun, Jang-Hyeok;Lee, Seung-Ju;Kong, Shin-Jo;Jang, Seung-Hwan;Lee, Seok-Chan
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.581-582
    • /
    • 2015
  • Energy management system (EMS)는 전력시스템에서 운영자에 의해 발전과 송전의 성능을 감시, 제어, 그리고 성능 최적화를 위하여 운영하는 시스템이다. 본 연구에서는 차세대 EMS(Next Generation Energy Management System : NG-EMS)에서 클라이언트 운영 시스템의 자동 동기 방법을 제안한다. 인트라넷 네트워크 망에서 클라이언트 운영 시스템의 효율적인 유지 보수를 위해 운영 소프트웨어 패치 및 엔지니어링을 통해 만들어진 그래픽 화면을 여러 클라이언트에 자동 동기 및 갱신 기능을 특징으로 한다. 또한 자동 동기 빌더를 이용하여 클라이언트에 동기 할 항목을 패키징하는 기능을 포함한다. 본 연구의 구성에 의해 자동 동기 서버 측에서 클라이언트의 동기 및 갱신주기를 효율적으로 관리하다. 클라이언트가 메인으로 접속하여 자동동기 상태를 체크하는 서버에 문제가 발생했을 경우 다중 동기 서버 형태로 운영하여 만일에 발생할 문제에 효율적으로 대처가 가능하다.

  • PDF

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

  • Joe, Injoon;Kang, Hohyun;Koh, Kwangsoo;Kim, Heejung;Kim, Younggeun
    • Proceedings of the KIPE Conference
    • /
    • 2019.07a
    • /
    • 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

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

  • Kang, Hyun-Ho;Park, Ji-Hwan;Huh, Young
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • 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