• 제목/요약/키워드: 입자군집최적화

검색결과 87건 처리시간 0.025초

입자 군집 최적화법을 이용한 소형루프 전자탐사 자료의 층서구조 전기비저항 역해석 (Layered-earth Resistivity Inversion of Small-loop Electromagnetic Survey Data using Particle Swarm Optimization)

  • 장한길로
    • 지구물리와물리탐사
    • /
    • 제22권4호
    • /
    • pp.186-194
    • /
    • 2019
  • 물리탐사 자료의 역산 해를 찾는데 흔히 이용되는 결정론적 해법은 지역 최소점에 빠져 적절한 해에 수렴하지 못할 가능성이 크다는 단점이 존재한다. 이 문제를 해결하기 위한 대안 중 하나는 확률론적 접근법에 기반한 전역 최적화 방법을 이용하는 것이며, 여러 방법들 중에서 입자 군집 최적화(Particle Swarm Optimization, PSO)법의 적용사례가 많이 소개되었다. 이 논문에서는 PSO법을 이용한 소형루프 전자탐사 자료의 층서 구조 전기비저항 역해석 알고리즘을 개발하고 합성자료를 이용하여 역산실험을 수행하였다. 실험결과 기존의 Gauss-Newton 알고리즘으로는 최적의 역산해를 찾는데 어려움이 있는 소형루프 전자탐사 자료의 역산 시도에 PSO 방법을 적용하면 성공률을 높일 수 있음을 확인하였다.

자기 조직적 우수 피어 링 검색기법에서 입자 군집 최적화(PSO)를 이용한 적응적 우수 피어 비율 조절 기법 (Adaptive Control of Super Peer Ration using Particle Swarm Optimization in Self-Organizing Super Peer Ring Search Scheme)

  • 장형근;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.501-510
    • /
    • 2006
  • 자기 조직적 우수 피어 링 검색 기법에서는 기존의 비구조적 피어-투-피어 시스템에서 성능이 우수한 피어들이 자기 조직적으로 우수 피어링을 형성하고, 모든 피어가 키의 광고 및 검색에 이 링을 이용하게 함으로써 검색 성능을 향상 시켰다. 그러나 이 기법에서는 우수 피어의 비율을 고정된 값으로 유지하므로, 본 논문에서는 입자 군집 최적화(PSO)를 이용하여, 동적인 환경의 변화에 적응적으로 우수 피어의 비율을 최적의 값으로 변화시킴으로써, 기존의 자기 조직적 우수 피어 링 검색 기법의 성능을 더욱 향상시켰다. 시뮬레이션을 통하여 고정 우수 피어 링과 자기 조직적 우수 피어 링, 그리고 적응적 우수 피어 비율 조절 기법을 비교하여, 제안하는 기법이 검색 성공률을 월등히 향상시킴을 확인하였다.

입자 군집 최적화 알고리즘을 이용한 양상태 소나 최적 배치 연구 (Optimal deployment of bistatic sonar using particle swarm optimization algorithm)

  • 김지섭;이대혁;양원준;김영승;최지웅;권혁종;박중용;손수욱;배호석;박정수
    • 한국음향학회지
    • /
    • 제43권4호
    • /
    • pp.437-444
    • /
    • 2024
  • 양상태 소나는 해양환경, 송·수신기의 위치(위도, 경도)와 수심에 따라 탐지성능이 크게 변동한다. 따라서 해양환경을 고려한 양상태 소나 최적 배치 연구가 필요하다. 본 연구에서는 동해 울릉분지 지역에서 공간적으로 분리된 수상함 2척에서 각각 단상태 소나와 양상태 소나를 운용하는 경우, 송·수신기의 위치와 수심을 최적 배치하는 알고리즘을 제안한다. 탐색구역 내 탐지가 가능한 면적을 최대화하는 송·수신기의 위치와 수심을 탐색하기 위해 입자 군집 최적화 알고리즘이 사용되었다. 본 연구에서 제안하는 알고리즘으로 배치를 수행한 결과, 모델 반복 횟수의 증가에 따라 탐지면적이 증가하였으며 수상함 2척의 송·수신기가 최적의 위치와 수심에 수렴하는 것이 확인되었다.

Quantum-infusion 메커니즘을 이용한 분산형 입자군집최적화 알고리즘에 관한 연구 (A Study on Distributed Particle Swarm Optimization Algorithm with Quantum-infusion Mechanism)

  • 송동호;이영일;김태형
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.527-531
    • /
    • 2012
  • 본 논문에서는 종래의 PSO 알고리즘 성능저하의 주요 원인들 중 하나인 입자들의 조기수렴 현상을 개선한 DPSO-QI (Distributed PSO with quantum-infusion mechanism) 기법을 제안한다. DPSO-QI 알고리즘은 다음과 같은 두 가지 특징을 지닌다. 첫째, 분산형 구조의 PSO 기법을 도입한다. 이는 먼저 적절한 수의 입자들로 소그룹을 형성하고, 최적해 탐색에 필요한 다양한 정보의 교환이 각 소그룹 내에서만 이루어지도록 한 기법이다. 이러한 기법을 바탕으로 입자들의 탐색 다양성을 증대시킴으로서 조기수렴 현상을 감소시키는 효과를 달성할 수 있다. 둘째, 상기의 입자 소그룹에 Quantum-infusion (QI) 메커니즘에 기반 한 기법을 도입시킨다. 이를 통해 입자들의 전역 최적해 탐색 정밀도를 보다 향상시킬 수 있다. 끝으로 다양한 수치예제를 통하여 제안하는 새로운 PSO 기법이 종래의 방식들에 비해 매우 뛰어난 성능을 구현할 수 있음을 입증하고자 한다.

PSO를 이용한 테오얀센 기반의 보행로봇 다리설계 (Design of Leg Length for a Legged Walking Robot Based on Theo Jansen Using PSO)

  • 김선욱;김동헌
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.660-666
    • /
    • 2011
  • 본 논문에서는 절 기구(bar linkage)형 다관절 보행로봇(multi-legged walking robot)의 최적다리 길이선정을 위하여 입자군집 최적화(PSO: Particle Swarm Optimization) 기법을 사용하였다. PSO 알고리즘을 적용하기 위해서 제안한 보행로봇의 기구학적인 해석이 필요하다. 게 로봇은 4절 링크 이론(four-bar linkage)과 얀센 메커니즘(Jansen mechanism)을 기반으로 설계되었다. 이러한 기구학적인 해석을 바탕으로 로봇의 보행보폭을 정의한다. 그리고 PSO의 학습 및 군집 특성을 이용하여 최대의 보행보폭을 가지는 10개(EA)의 링크(link)길이를 구한다. 시뮬레이션을 통해 각 링크의 위치와 다리 끝단의 보행보폭을 확인할 수 있다. 결과로서, PSO기법이 절 기구형 다관절 보행로봇의 최적다리 길이 선정에 효율적임을 보여 준다.

병렬 컴퓨팅 환경 하에서 인공위성 어댑터 가상최적설계 (Virtual Optimal Design of Satellite Adapter in Parallel Computing Environment)

  • 문종근;윤영하;김경원;김선원;김진희;김승조
    • 한국항공우주학회지
    • /
    • 제35권11호
    • /
    • pp.973-982
    • /
    • 2007
  • 연구는 병렬 컴퓨팅 기반에서 자동화된 격자 생성 기법과 입자 군집 최적화(PSO) 알고리즘을 적용한 최적 설계 프레임워크를 개발하여 이를 인공위성 어댑터 모듈의 구조 최적 설계에 적용하였다. 자동화된 격자 생성 기법을 적용하여 구조 형상 변화를 가능하게 함으로써 폭넓은 범위에서 최적 형상 모델을 도출할 수 있었다. 또한 최적화 알고리즘인 PSO 알고리즘을 병렬 계산환경과 접목하고, 계산 성능을 최대화하기 위해 비동기식 PSO 알고리즘을 개발하였다. 그 결과 최적화에 걸리는 계산 시간을 줄일 수 있었다. 최적화 작업에서 제한 조건으로는 고유진동수와 어댑터에 발생하는 최대 응력 값을 고려하였다. 결과적으로 인공위성 어댑터 모듈의 최적 설계를 통해 인공위성 구조 질량 감소를 유도해 내었다.

분산형 저류시설-하수관망 네트워크 시스템의 입자군집최적화 기반 모델 예측 제어 (Model Predictive Control for Distributed Storage Facilities and Sewer Network Systems via PSO)

  • 백현욱;류재나;김태형;오재일
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.722-728
    • /
    • 2012
  • 도심지역의 하수관거 시스템은 우수 수용능력 및 하수 월류 발생 등의 시스템의 한계점을 가지고 있어, 강우시 우수 유출수로 인한 침수저감과 더불어 도시비점오염원의 저감에 모두 대응할 수 있는 저류시설의 도입이 주목받고 시작하였다. 최근 환경부에서는 방재적 우수관리와 더불어 합류식 하수관거 월류수, 분류식 우수관거 유출수 처리를 포함하는 다기능 저류시설을 "하수저류시설"이라 통칭하고, 이의 도입을 적극 추진하고 있는 실정이다. 반면 대규모 단일 저류시설 설치의 경우에는 공간 확보의 문제가 발생할 수 있으며, 이에 대안으로는 중 소규모의 분산형 저류시설 설치 및 운영을 들 수 있다. 본 연구에서는 분산형 저류시설-하수관망 네트워크 시스템의 최적 운용을 위한 모델 예측 제어기법을 제안한다. 이를 위해 첫째로 네트워크 시스템의 각 구성 요소의 수리모델을 제시함으로써 보다 정밀한 하수관망 네트워크의 거동을 모사하고자 한다. 둘째로 제안된 모델을 기반으로 현재의 강우 유입량을 고려하여 각 저류조의 수위, 하수관로의 유입/유출량을 예측하여, 입자군집 최적화 알고리즘을 이용한 모델 예측 제어기법을 바탕으로 주어진 제약조건을 만족하며 상황을 바탕으로 제안된 제어기법의 사용여부에 따른 효과를 비교 분석하고, 이의 타당성을 검증하고자 한다.

다양한 위협 하에서 복수 무인기의 경로점 계획을 위한 계층적 입자 군집 최적화 (Hierarchical Particle Swarm Optimization for Multi UAV Waypoints Planning Under Various Threats)

  • 정원모;김명건;이산하;이상필;박춘신;손흥선
    • 한국항공우주학회지
    • /
    • 제50권6호
    • /
    • pp.385-391
    • /
    • 2022
  • 본 논문에서는 경사 하강법 기반의 경로 생성(GBPP)과 입자 군집 최적화(PSO)를 결합하여 3차원 공간에서 금지구역, 지형정보, 고정익 특성 등을 고려한 경로 생성 알고리즘을 제안한다. 기존의 GBPP 방법의 경우 빠르게 경로 생성이 가능하지만 초기 경로에 따라 지역적 최적 값에 빠져 안전하지 않은 경로가 생성될 수 있다. 유전 알고리즘(GA)과 PSO 등 생물학에서 영감을 받은 군집 지능 알고리즘들의 경우 다양한 경로들을 샘플링하여 지역적 최적 값 문제를 해결할 수 있다. 다만 무인기와 경로점 개수가 증가하여 최적 변수가 증가할 경우 군집 개수를 늘려야 하고 계산 시간이 크게 증가한다. 두 알고리즘 단점을 보완하고자 본 연구에서는 GBPP 입력 값인 초기경로를 수평, 수직 방향에 대한 변위 두 가지 변수로 정의하고 이를 PSO 변수로 정의하여 계층적 경로 최적화 알고리즘 HPSO를 제안한다. 제안한 알고리즘은 통용되는 비행 제어 컴퓨터(FCC)의 software-in-the-loop simulation(SILS)을 사용하여 고정익 무인기에 대한 사용 가능성을 검증하였다.

입자군집 최적화 알고리즘을 이용한 배열안테나의 상호결합에 의한 방사패턴 왜곡보상 (Compensation of Radiation Pattern Distortion by Mutual Coupling in the Array Antenna Using the Particle Swarm Optimization Algorithm)

  • 김재희;안치형;전중창
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권5호
    • /
    • pp.458-464
    • /
    • 2016
  • 본 논문은 배열안테나의 상호결합(mutual coupling)에 의한 방사패턴 왜곡을 보상하는 최적화 방법을 제시하도록 한다. 배열안테나에서 안테나 사이의 간격이 좁아지게 되면 안테나 상호간의 커플링에 의해 방사패턴에 왜곡이 발생하게 된다. 상호결합은 각 안테나에 여기되는 신호의 크기와 위상을 변화시키며 이는 방사패턴의 왜곡으로 이어진다. 이런 방사패턴의 왜곡 문제를 해결하기 위하여 상호결합을 고려한 여기신호를 각 배열 요소에 공급하는 방법을 제안하였다. 공급신호의 크기와 위상을 결정하기 위하여 입자 군집 최적화 알고리즘(Particle Swarm Optimization)을 사용하였다. 왜곡 보상을 검증하기 위하여 전방향으로 동일한 방사패턴을 갖는 다이폴안테나를 사용하였으며, 배열안테나의 간격을 0.2파장으로 두어 상호결합이 많이 발생하도록 하였다. 최적화를 통한 안테나의 신호를 선정한 결과 이상적인 방사패턴과 동일한 결과가 나오는 것을 확인하였다.

확산지배 난류 연소현상에서 역해석을 이용한 CH4/O2의 초기 질량분율 추정에 관한 연구 (Study on Estimations of Initial Mass Fractions of CH4/O2 in Diffusion-Controlled Turbulent Combustion Using Inverse Analysis)

  • 이균호;백승욱
    • 대한기계학회논문집B
    • /
    • 제34권7호
    • /
    • pp.679-688
    • /
    • 2010
  • 본 연구에서는 기존의 역열전달 문제(inverse heat transfer problem)와 같이 역해석(inverse analysis)을 통해 미지의 파라미터를 추정(estimation)하는 개념을 복잡한 연소문제에 도입하였다. 기존의 연구에서는 역해석 기법을 연소문제 자체에 보다는 대부분 연소현상을 동반한 복사열전달과 같은 역열전달 문제에 국한해서 적용하고 있기 때문에, 열전달 문제에 한정되어 사용되고 있는 기존의 역해석을 새로운 공학문제에 확장하여 적용함과 동시에 효율적인 연소기 설계 및 최적화 개념을 제시하는데 본 연구의 의의가 있다고 할 수 있다. 이를 위해 실제적으로 많이 사용하고 있는 축대칭 원통형 연소기 내부로 주입되는 메탄($CH_4$)과 산소($O_2$) 성분의 초기 질량분율 값을 연소기 입구 근방에서 측정한 개스의 온도 데이터를 이용하여 역추정하였다. 이때, 복잡한 확산지배 연소 현상을 효율적으로 역해석하기 위해 최적화 방법 중의 하나인 반발 입자 군집 최적화 방법을 역해석 기법으로 적용하였다.