• 한국콘텐츠학회논문지
• /
• 제20권12호
• /
• pp.278-286
• /
• 2020

죄수 딜레마 게임은 게임 이론의 대표적인 사례로 많은 경제학자, 사회과학자 및 컴퓨터 과학자가 관심을 가지고 연구하고 있다. 근래에는 죄수 딜레마 게임 분석을 위해 유전 알고리즘, 입자 군집 최적화 등의 진화 연산 기법을 적용한 계산적 접근에 대한 연구가 활발히 이루어져 왔다. 본 연구에서는 3가지의 서로 다른 이진입자 군집 최적화 기법을 사용하여 2명 또는 그 이상의 플레이어가 참여하는 반복 죄수 딜레마 게임에 대한 전략을 진화시켜보고자 한다. 반복 죄수 딜레마 게임에 3가지 버전의 이진 입자 군집 최적화를 적용하여 실험한 결과 자신의 이득을 최대화하기 위한 이기적인 참가들 사이에서도 상호 협력 관계가 구축될 수 있음을 확인하였나 참여자가 많을수록 상호 협력 관계가 구축이 어려워 짐을 확인하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
• /
• pp.43-44
• /
• 2014

본 논문에서는 유전알고리즘의 유전자형-표현형을 사용한 수정된 이진 입자군집최적화의 두 번째 버전을 소개한다. 첫 번째 버전의 수정된 이진 입자군집최적화는 위치 정보에 유전학의 표현형을 사용한 반면에 제안하는 버전은 유전학의 유전자형을 사용한다. 이진 정보만을 제공하는 표현형에 비해 연속 공간 전체를 탐색공간으로 제공하는 유전자형 정보를 사용하여 해 공간을 보다 넓은 공간으로 만들 수 있다. 10개의 실험 평가 함수에 실험한 결과, 두 번째 버전은 탐색 공간이 넓고 지역최적해가 많은 함수에서 우수한 결과를 보였다.

• 대한기계학회논문집B
• /
• 제38권9호
• /
• pp.747-755
• /
• 2014

광자(Photon)이나 전자기파(Electromagnetic Wave) 등의 형태로 직접 열을 전달하는 특징을 가지고 있는 복사열전달은 중간 매질의 열전달 관여여부에 따라 표면복사(Surface Radiation)와 기체복사(Gas Radiation)의 형태로 구분될 수 있다. 본 연구에서는 원통 형상에서의 표면복사에 대해 미지의 복사물성치들을 역해석 방법을 이용해 역추정하였다. 이때, 효율적인 역해석을 위해 반발 입자 군집 최적화(Repulsive Particle Swarm Optimization, RPSO) 알고리즘을 역해석 기법으로 채택하였다. 이로부터 얻은 해의 수렴성과 정확도 등을 기존의 유전알고리즘(GA) 결과와 비교해 봄으로써, 표면복사 현상에 대한 역해석의 적용 가능성을 고찰하고자 하였다.

• 한국항공운항학회지
• /
• 제24권4호
• /
• pp.12-19
• /
• 2016

In the case of hard problems to find solutions or complx combination problems, there are various optimization algorithms that are used to solve the problem. Among these optimization algorithms, the representative of the optimization algorithm created by imitating the behavior patterns of the organism is the PSO (Particle Swarm Optimization) algorithm. Since the PSO algorithm is easily implemented, and has superior performance, the PSO algorithm has been used in many fields, and has been applied. In particular, PSO-SAPARB (PSO with Swarm Arrangement, Parameter Adjustment and Reflective Boundary) algorithm is an advanced PSO algorithm created to complement the shortcomings of PSO algorithm. In this paper, this PSO-SAPARB algorithm was applied to the longitudinal controller design of a VTOL (Vertical Take-Off and Landing) aircraft that has the advantages of fixed-wing aircraft and rotorcraft among drones which has attracted attention in the field of UAVs. Also, through the introduction and performance of the Korean SBAS (Satellite Based Augmentation System) named KASS (Korea Augmentation Satellite System) which is being developed currently, this paper deals with the availability of algorithm such as the PSO-SAPARB.

• 한국음향학회지
• /
• 제43권4호
• /
• pp.437-444
• /
• 2024

양상태 소나는 해양환경, 송·수신기의 위치(위도, 경도)와 수심에 따라 탐지성능이 크게 변동한다. 따라서 해양환경을 고려한 양상태 소나 최적 배치 연구가 필요하다. 본 연구에서는 동해 울릉분지 지역에서 공간적으로 분리된 수상함 2척에서 각각 단상태 소나와 양상태 소나를 운용하는 경우, 송·수신기의 위치와 수심을 최적 배치하는 알고리즘을 제안한다. 탐색구역 내 탐지가 가능한 면적을 최대화하는 송·수신기의 위치와 수심을 탐색하기 위해 입자 군집 최적화 알고리즘이 사용되었다. 본 연구에서 제안하는 알고리즘으로 배치를 수행한 결과, 모델 반복 횟수의 증가에 따라 탐지면적이 증가하였으며 수상함 2척의 송·수신기가 최적의 위치와 수심에 수렴하는 것이 확인되었다.

• 한국지능시스템학회논문지
• /
• 제22권4호
• /
• pp.527-531
• /
• 2012

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

• 한국항공우주학회지
• /
• 제35권11호
• /
• pp.973-982
• /
• 2007

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

• 한국항공우주학회지
• /
• 제50권6호
• /
• pp.385-391
• /
• 2022

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

• 지구물리와물리탐사
• /
• 제22권4호
• /
• pp.186-194
• /
• 2019

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.1948-1949
• /
• 2011

본 논문은 볼빔시스템 제어에 대해 입자군집최적화(Particle Swarm Optimization; PSO)을 이용한 최적 퍼지제어기 설계방법을 연구한다. 볼빔 시스템은 모터와 빔, 움직이는 볼로 구성되며 볼의 위치제어를 기본 동작으로 한다. 본 논문에서는 제어성능이 우수한 퍼지제어기를 사용하여 제어시스템을 설계하는데, 퍼지제어구조는 1차 제어기와 2차 제어기로 구성되고, 최적 퍼지제어기 설계를 위해 PSO를 사용하며 PSO는 초기값에 영향이 적고 일반적인 탐색알고리즘과 달리 초기 수렴의 문제를 극복한다. 본 논문에서는 퍼지제어기와 기존의 PD 제어기의 성능비교를 시도 하였다.