• 제목/요약/키워드: SA algorithm

검색결과 285건 처리시간 0.027초

자기부상 시스템을 이용한 임의의 금속구 부상을 위한 디지털제어기 설계 (Design of Digital Controller for the Levitation of Variable Steel Balls by using Magnetic Levitation System)

  • 사영호;이건영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.1940-1942
    • /
    • 2001
  • Magnetic Levitation System(MLS) levitates a steel ball to the desired position in the gravity field using electromagnetic force. MLS consists of light sensor to measure the position of steel ball and an electromagnet to control the position of the ball, that composes a feedback control system. This work does not use a steel ball with constant mass but variable mass steel balls as magnetic levitation targets. Differential equation of electric circuit for electromagnet and motion equation of the movement of steel ball are derived for modeling nonlinear system, that will be linearized at the nominal operating point. We propose a digital control that can levitate a steel ball of which weight is not known for ED-4810 system. Algorithm for estimating ball weight and feedback control are implemented in digital scheme under pentium PC equiped with A/D and D/A converter, ACL-8112, using C-language. Simulation and experimental results are given to show the usefulness of the proposed controller.

  • PDF

Determination of the Weighting Parameters of the LQR System for Nuclear Reactor Power Control Using the Stochastic Searching Methods

  • Lee, Yoon-Joon;Cho, Kyung-Ho
    • Nuclear Engineering and Technology
    • /
    • 제29권1호
    • /
    • pp.68-77
    • /
    • 1997
  • The reactor power control system is described in the fashion of the order increased LQR system. To obtain the optimal state feedback gain vectors, the weighting matrix of the performance function should be determined. Since the contentional method has some limitations, stochastic searching methods are investigated to optimize the LQR weighting matrix using the modified genetic algorithm combined with the simulated annealing, a new optimizing tool named the hybrid MGA-SA is developed to determine the weighting parameters of the LQR system. This optimizing tool provides a more systematic approach in designing the LQR system. Since it can be easily incorporated with any forms of the cost function, it also provides the great flexibility in the optimization problems.

  • PDF

링크 도선 길이를 고려한 고성능 비동기식 NoC 토폴로지 생성 기법 (Link-wirelength-aware Topology Generation for High Performance Asynchronous NoC Design)

  • 김상헌;이재성;이재훈;한태희
    • 전자공학회논문지
    • /
    • 제53권8호
    • /
    • pp.49-58
    • /
    • 2016
  • 어플리케이션 특성에 따라 링크 대역폭 요구량이 다양하게 분포하는 이종 (heterogeneous) 아키텍처 기반 네트워크-온-칩 (Network-on-Chip, NoC) 설계에 있어 링크 지연 시간이 독립적으로 설정될 수 있는 비동기식 프로토콜을 적용할 경우 동기식 설계에 비해 성능 향상의 기회가 확대될 수 있다. 본 논문에서는 비동기식 NoC에서 각 링크의 대역폭 요구량과 도선 길이에 따른 지연 시간 모델을 제시하고 이를 최적화하는 simulated annealing (SA) 기법을 이용한 플로어플랜 기반 토폴로지 생성 알고리즘을 제안하였다. 생성된 토폴로지와 각 링크의 도선 길이를 기반으로 대응하는 도선 지연시간을 계산하고 로직 합성 단계를 거쳐 생성된 gate-level netlist와 표준지연시간 모델을 이용한 시뮬레이션을 통해 성능을 측정하였다. 링크 도선 길이를 고려하지 않은 일반적인 토폴로지 생성 알고리즘인 TopGen과 비교하여, 제안된 알고리즘이 다양한 어플리케이션 실험에서 평균 13.7% 지연 시간 단축 효과 및 처리량 측면 지표인 실행 시간에서 평균 11.8% 감소 효과가 있음을 확인할 수 있었다.

3D 그래픽 콘텐츠의 적응적 서비스를 위한 미들웨어에서의 서비스 렌더링 연구 (Service Rendering Study for Adaptive Service of 3D Graphics Contents in Middleware)

  • 김학란;박화진;윤용익
    • 정보처리학회논문지A
    • /
    • 제14A권5호
    • /
    • pp.279-286
    • /
    • 2007
  • 3D 그래픽 콘텐츠를 다양한 플랫폼에서 제공하기 위한 유비쿼터스 환경에서의 콘텐츠 적응에 대한 요구는 점점 더 증가하고 있는 추세이다. 하지만 3D 그래픽은 방대한 양의 데이터와 고성능의 처리 능력이 요구되기 때문에 데스크탑이나 랩탑, PDA, 휴대폰 같은 다양한 단말기에서 변화된 환경에 서비스를 적응시키기 위해서는 좀 더 정교한 방법으로 그래픽 콘텐츠를 처리하여야 한다. 본 논문에서는 사용자 중심에 맞춘 그래픽 콘텐츠를 제공하기 위한 새로운 개념의 서비스 렌더링 알고리즘 기반의 적응적 서비스 미들웨어를 제안한다. 서비스 적응 미들웨어는 중요한 기능을 가지는 두 가지 모듈로 구성되는데, 사용자의 변화된 환경을 분석하기 위한 Service Adaptation(SA) 모듈과 사용자의 환경에 적합한 구성요소와 데이터를 처리하기 위한 Service Rendering(SR) 모듈이다. 서비스 적응 미들웨어를 통한 적응 서비스는 유비쿼터스 환경에서 사용자의 환경이 변화되었을 경우 동일한 그래픽 콘텐츠를 유연하고 다이나믹하게 제공할 수 있다.

위성영상 보정을 위한 GCP 데이터베이스 구축, 검색 및 활용 (Construction, Search of Ground Control Point Database and its Application for Satellite Image Correction)

  • 이영란;신동석;이해연
    • 한국지리정보학회지
    • /
    • 제1권1호
    • /
    • pp.8-17
    • /
    • 1998
  • 본 논문에서는 지상기준점의 데이터베이스 구축과 영상 GCP의 활용을 소개한다. 고해상도 위성영상 또는 항공사진의 정밀 기하학적 보정을 위해서는 정확한 지상기준점을 추출하는 작업이 필수적이다. 이러한 지상기준점 추출의 편의성과 정확성을 향상시키기 위하여 지상기준점 정보의 데이터베이스를 구축하고 더불어 영상 GCP를 저장하였다. 원시영상의 보정을위해 GCP 추출을 반복할 필요 없이 데이터베이스의 GCP를 이용함으로써 재사용의 이점을 얻는다. 또한 영상 GCP에 대응하는 원시영상의 좌표계를 결정할 수 있는 알고리즘의 구현을 통해서 데이터베이스에 저장된 정확한 GCP들의 값을 다른 원시영상의 보정에 전이시킬 수 있는 효과를 얻을 수 있다.

수동형 합성개구 신호처리에서 수신 배열 센서의 이동 속도에 대한 영향 분석 (An analysis of the moving speed effect of the receiver array on the passive synthetic aperture signal processing)

  • 김시문;변성훈;오세현
    • 한국음향학회지
    • /
    • 제35권2호
    • /
    • pp.125-133
    • /
    • 2016
  • 최근 고해상도의 해저면 영상을 취득하기 위한 합성개구 신호처리 및 수중 시스템 개발 연구가 여러 국가에서 활발히 진행 중에 있다. 국내에서도 합성개구소나의 필요성 및 중요성을 인식하여 기초적인 관련 연구가 시작되었으나 수신 배열 센서의 이동 속도에 의한 도플러 효과가 대부분 무시되어 왔다. 본 논문에서는 수신 배열 센서의 이동 속도에 따른 영향을 확인하기 위하여 공간 주파수 영역 보간법을 이용한 수동형 합성개구 신호처리 결과의 영상 왜곡 및 오차를 분석한다. 센서의 이동을 고려하지 않은 원래의 송신 신호만을 사용하는 경우 센서의 이동 속도가 증가함에 따라 음원의 위치 추정 오차가 증가하며 영상 왜곡이 현상이 뚜렷하게 나타난다. 센서의 이동을 고려하여 보정된 신호를 사용하는 경우 정확한 위치 추정이 가능하며 영상 왜곡 현상은 나타나지 않는다. 결론적으로 1 m/s 이상의 속도에서는 센서의 이동에 의한 도플러 현상을 보정하기 위한 알고리듬 적용이 필수적이다.

A Method for Tree Image Segmentation Combined Adaptive Mean Shifting with Image Abstraction

  • Yang, Ting-ting;Zhou, Su-yin;Xu, Ai-jun;Yin, Jian-xin
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1424-1436
    • /
    • 2020
  • Although huge progress has been made in current image segmentation work, there are still no efficient segmentation strategies for tree image which is taken from natural environment and contains complex background. To improve those problems, we propose a method for tree image segmentation combining adaptive mean shifting with image abstraction. Our approach perform better than others because it focuses mainly on the background of image and characteristics of the tree itself. First, we abstract the original tree image using bilateral filtering and image pyramid from multiple perspectives, which can reduce the influence of the background and tree canopy gaps on clustering. Spatial location and gray scale features are obtained by step detection and the insertion rule method, respectively. Bandwidths calculated by spatial location and gray scale features are then used to determine the size of the Gaussian kernel function and in the mean shift clustering. Furthermore, the flood fill method is employed to fill the results of clustering and highlight the region of interest. To prove the effectiveness of tree image abstractions on image clustering, we compared different abstraction levels and achieved the optimal clustering results. For our algorithm, the average segmentation accuracy (SA), over-segmentation rate (OR), and under-segmentation rate (UR) of the crown are 91.21%, 3.54%, and 9.85%, respectively. The average values of the trunk are 92.78%, 8.16%, and 7.93%, respectively. Comparing the results of our method experimentally with other popular tree image segmentation methods, our segmentation method get rid of human interaction and shows higher SA. Meanwhile, this work shows a promising application prospect on visual reconstruction and factors measurement of tree.

혈중산소포화도검사를 이용한 폐쇄성 수면무호흡증의 흡증의 진단 (Diagnosis of Obstructive Sleep Apnea Syndrome Using Overnight Oximetry Measurement)

  • 윤탁;박두흠;최광호;김용식;우종인;권준수;하규섭;정도언
    • 수면정신생리
    • /
    • 제9권1호
    • /
    • pp.34-40
    • /
    • 2002
  • 목 적 : 폐쇄성 수면무호흡증은 일반인구의 $2{\sim}5%$ 정도에서 발견될 정도로 흔한 질환이다. 합병증이 심각해서 치료의 중요성이 점차 증가되고 있다. 폐쇄성 수면무호흡증의 진단에는 야간 수면다원검사가 가장 기본적인 방법이지만, 숙련된 인력이 필요하고, 경제적인 부담이 커서 제한적으로 사용되고 있다. 이런 이유로 수면무호흡증 선별을 위한 보다 간편하고 경제적인 방법에 대한 필요성이 제기되어 왔다. 본 연구에서는 수면다원검사에 비해 간편하고 쉽게 사용할 수 있는 혈중산소포화농도측정기를 이용하여 그 측정소견을 활용하면 수면무호흡증의 선별 진단이 가능한지를 연구하였다. 방 법 : 수면다원검사실에 의뢰된 환자들 중 무작위로 선정된 59명을 연구 대상으로 하였다. 수면다원검사기기로 기록을 하면서 동시에 혈중산소포화농도측정기를 이용하여 혈중산소포화도 기록을 얻었다. 수면다원기록 판독은 국제 판독기준에 따랐다. 저하 지수(dip index), 동맥혈 혈중산소포화도 평균치(mean $SaO_2$), 그리고 CT90(혈중산소포화도가 90%이하인 수면 시간의 비율)을 이용하여 수면무호흡증의 진단 기준을 설정하였으며, 그 결과를 수면다원검사의 결과와 비교하였다. 혈중산소포화도에서 도출된 세기준에 따른 민감도, 특이도를 계산하였다. 결 과 : 전체 59명의 대상자 중에서 39명이 수면다원검사에 의해 수면무호흡증으로 진단되었다. 평균 호흡장애지수는 17.5 이었으며, 혈중산소포화도 평균치는 94.9%, 평균 CT90은 5.1%이었다. 저하 지수[$4%{\sim}4$초]가 호흡 장애지수(RDI)와 연관성이 가장 직선적으로 높았으며, 저하 지수[$4%{\sim}4$초]${\geq}2$일 때 0.95의 민감도와 0.71의 특이도를 보였다. 혈중산소포화도 평균치${\leq}97%$를 수면무호흡증의 진단 기준으로 할 경우 0.95의 민감도와 0.41의 특이도가 산출되었다. $CT90{\geq}5%$를 수면무호흡증의 진단 기준으로 하였을 때 민감도는 0.28 이었으며 특이도는 1.00이었다. 결 론 : 본 연구에서는 혈중산소포화농도측정기에서 얻어낸 저하 지수, 혈중 산소포화도 평균치, 그리고 CT90을 이용하여 수면다원검사를 대치해 수면무호흡증을 선별, 진단해낼 수 있는 가능성을 제시하였다.

  • PDF

Simulated Annealing을 이용한 추계적 레이더 빔 스케줄링 알고리즘 (Stochastic Radar Beam Scheduling Using Simulated Annealing)

  • 노지은;안창수;김선주;장대성;최한림
    • 한국전자파학회논문지
    • /
    • 제23권2호
    • /
    • pp.196-206
    • /
    • 2012
  • 능동 위상 배열 레이더(AESA Radar: Active Electronically Scanned Array radar)는 전자적으로 빔을 조향함으로써 빔 조향 시간이 비약적으로 빨라져 기존의 기계식 빔 조향 레이더에 비해 레이더에서 수행할 수 있는 다중 임무 처리 능력이 크게 향상되었다. 이러한 이유로 레이더에 주어진 시간, 에너지, 처리 능력 등의 한정된 자원을 실시간으로 효율적으로 관리, 운용할 수 있는 레이더 자원 관리 기술의 중요성이 크게 대두되었다. 그 중 레이더 빔 스케줄링 기술은 레이더 자원 관리의 핵심적인 요소라 할 수 있다. 본 논문에서는 simulated annealing을 이용한 추계적 레이더 빔 스케줄링 알고리즘을 제안하고, 이를 기존의 dispatching rule에 기반한 빔 스케줄링 기법과 비교하였다. 빔 처리 지연도(latency)와 주어진 시간 내에서 처리할 수 있는 빔의 개수 측면에서 스케줄링 결과를 비교하여 성능의 우월성을 입증하였으며, 또한 실시간성을 보장하면서도 기존의 규칙 기반 알고리즘보다 성능이 우수함을 보였다.

개선된 Lowbit Encoding 방법을 이용한 StegoWavek의 구현 (Implementation of StegoWaveK using an Improved Lowbit Encoding Method)

  • 김영실;김영미;백두권
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권4호
    • /
    • pp.470-485
    • /
    • 2003
  • 멀티미디어 데이타중에서 오디오데이타를 이용한 상용화된 오디오 스테가노그라피(audio steganography) 소프트웨어들은 시각적인 측면에서 비밀 메시지가 은닉되어 있다는 것을 쉽게 인지할 수 있다는 것과 숨길 정보의 크기에 제한이 있다는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해 동적으로 메시지를 은닉하는 방법을 제안하였다. 또한 비밀 메시지의 보안수준을 향상시키기 위해 파일 암호화 알고리즘도 적용하였다. 본 논문에서는 제안한 오디오 스테가노그라피를 수행해주는 StegoWaveK시스템을 상용화된 오디오 스테가노그라피 시스템의 5가지 측면으로 비교 분석하였으며, 성능면에서 우수함을 보였다. StegoWaveK는 상용화된 시스템에 비해 시각적 공격 측면이나 은닉할 메시지 크기 측면에서는 좋으나 인터페이스 측면에서는 사용자 위주의 편리성을 제공할 수 있도록 보완되어야 한다. 그리고 StegoWavek와 상용화된 시스템이 견고성이 약하다는 단점을 보완해야 하며, 다양한 멀티미디어 데이타를 이용한 스테가노그라피로의 추후연구가 필요하다.