• 제목/요약/키워드: particle swarm optimization algorithm

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

군집 로봇 편대 제어를 위한 협력 입자 군집 최적화 알고리즘 기반 모델 예측 제어 기법 (Cooperative Particle Swarm Optimization-based Model Predictive Control for Multi-Robot Formation)

  • 이승목;김한근;명현
    • 제어로봇시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.429-434
    • /
    • 2013
  • This paper proposes a CPSO (Cooperative Particle Swarm Optimization)-based MPC (Model Predictive Control) scheme to deal with formation control problem of multiple nonholonomic mobile robots. In a distributed MPC framework, each robot needs to optimize control input sequence over a finite prediction horizon considering control inputs of the other robots where their cost functions are coupled by the state variables of the neighboring robots. In order to optimize the control input sequence, a CPSO algorithm is adopted and modified to fit into the formation control problem. Experiments are performed on a group of nonholonomic mobile robots to demonstrate the effectiveness of the proposed CPSO-based MPC for multi-robot formation.

Particle Swarm Optimization을 이용한 블랙 슐츠 옵션가격 결정모형 (Black-Scholes Option Pricing with Particle Swarm Optimization)

  • 이주상;이상욱;장석철;석상문;안병하
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.753-755
    • /
    • 2005
  • The Black-Scholes (BS) option pricing model is a landmark in contingent claim theory and has found wide acceptance in financial markets. However, it has a difficulty in the use of the model, because the volatility which is a nonlinear function of the other parameters must be estimated. The more accurately investors are able to estimate this value, the more accurate their estimates of theoretical option values will be. This paper proposes a new model which is based on Particle Swarm Optimization (PSO) for finding more precise theoretical values of options in the field of evolutionary computation (EC) than genetic algorithm (GA)or calculus-based search techniques to find estimates of the implied volatility.

  • PDF

GPU의 병렬 처리 기능을 이용한 PSO(Particle Swarm Optimization) 알고리듬 구현 (Implementation of PSO(Particle Swarm Optimization) Algorithm using Parallel Processing of GPU)

  • 김은수;김조환;김종욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.181-182
    • /
    • 2008
  • 본 논문에서는 연산 최적화 알고리듬 중 PSO(Particle Swarm Optimization) 알고리듬을 NVIDIA사(社)에서 제공한 CUDA(Compute Unified Device Architecture)를 이용하여 새롭게 구현하였다. CUDA는 CPU가 아닌 GPU(Graphic Processing Unit)의 다양한 병렬 처리 능력을 사용해 복잡한 컴퓨팅 문제를 해결하는 소프트웨어 개발을 가능케 하는 기술이다. 이 기술을 연산 최적화 알고리듬 중 PSO에 적용함으로써 알고리듬의 수행 속도를 개선하였다. CUDA를 적용한 PSO 알고리듬의 검증을 위해 언어 기반으로 프로그래밍하고 다양한 Test Function을 통해 시뮬레이션 하였다. 그리고 기존의 PSO 알고리듬과 비교 분석하였다. 또한 알고리듬의 성능 향상으로 여러 가지 최적화 분야에 적용 할 수 있음을 보인다.

  • PDF

A multi-crack effects analysis and crack identification in functionally graded beams using particle swarm optimization algorithm and artificial neural network

  • Abolbashari, Mohammad Hossein;Nazari, Foad;Rad, Javad Soltani
    • Structural Engineering and Mechanics
    • /
    • 제51권2호
    • /
    • pp.299-313
    • /
    • 2014
  • In the first part of this paper, the influences of some of crack parameters on natural frequencies of a cracked cantilever Functionally Graded Beam (FGB) are studied. A cantilever beam is modeled using Finite Element Method (FEM) and its natural frequencies are obtained for different conditions of cracks. Then effect of variation of depth and location of cracks on natural frequencies of FGB with single and multiple cracks are investigated. In the second part, two Multi-Layer Feed Forward (MLFF) Artificial Neural Networks (ANNs) are designed for prediction of FGB's Cracks' location and depth. Particle Swarm Optimization (PSO) and Back-Error Propagation (BEP) algorithms are applied for training ANNs. The accuracy of two training methods' results are investigated.

바이오칩 데이터의 군집화를 위한 Particle Swarm Optimization Clustering 알고리즘 (Particle Swarm Optimization Clustering Algorithm for cluster DNA Chip data)

  • 맹보연;최옥주;이윤경;이민수;윤경오;최혜연;김대현;이근일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.60-63
    • /
    • 2008
  • 바이오칩을 이용하여 유전자를 분석하는데 이때 바이오 칩 분석 시스템을 이용한다. 바이오 칩은 유전자와 실험의 두 축으로 이루어져 있으며 바이오 칩 분석 시스템을 사용하여 바이오 칩에서 자료를 추출하고 필요한 정보를 얻기 위해 데이터를 분석하는 시스템이다. 데이터를 분석하는 기법 중 클러스터링을 사용하는데 유사한 유전자들을 찾아 내어 정해놓은 클러스터로 정의한다. 같은 클러스터 안에 있는 유전자들은 서로 비슷한 성질을 가지고 있기 때문에 사용자들은 이 바이오 칩 으로부터 나온 정보를 효율적이게 사용할 수 있다. 더욱 효율적으로 사용하기 위해 본 논문에서는 방대한 양의 데이터의 최적화에 효율적인 생태계 모방 알고리즘 Particle Swarm Optimization을 이용하여 데이터들을 클러스터링을 하여 분류하는 시스템을 기술하고 있다.

  • PDF

Minimization of Torque Ripple for an IPMSM with a Notched Rotor Using the Particle Swarm Optimization Method

  • Shin, Pan Seok;Kim, Ho Youn;Kim, Yong Bae
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권5호
    • /
    • pp.1577-1581
    • /
    • 2014
  • This paper presents a method to minimize torque ripple of a V-type IPMSM using the PSO (Particle Swarm Optimization) method with FEM. The proposed algorithm includes one objective function and three design variables for a notch on the surface of a rotor. The simulation model of the V-type IPMSM has 3-phases, 8-poles and 48 slots with 2 notches on the one-pole rotor surface. The arc-angle, length and width of the notch are optimized to minimize the torque ripple of the motor. The cogging torque of the model is reduced by 55.6% and the torque ripple is decreased by 15.5 %. Also, the efficiency of the motor is increased by 15.5 %.

Prolonging Network Lifetime by Optimizing Actuators Deployment with Probabilistic Mutation Multi-layer Particle Swarm Optimization

  • Han, Yamin;Byun, Heejung;Zhang, Liangliang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.2959-2973
    • /
    • 2021
  • In wireless sensor and actuator networks (WSANs), the network lifetime is an important criterion to measure the performance of the WSAN system. Generally, the network lifetime is mainly affected by the energy of sensors. However, the energy of sensors is limited, and the batteries of sensors cannot be replaced and charged. So, it is crucial to make energy consumption efficient. WSAN introduces multiple actuators that can be regarded as multiple collectors to gather data from their respective surrounding sensors. But how to deploy actuators to reduce the energy consumption of sensors and increase the manageability of the network is an important challenge. This research optimizes actuators deployment by a proposed probabilistic mutation multi-layer particle swarm optimization algorithm to maximize the coverage of actuators to sensors and reduce the energy consumption of sensors. Simulation results show that this method is effective for improving the coverage rate and reducing the energy consumption.

파티클 스웜 최적화에서의 가중치 조절에 기반한 강인한 객체 추적 알고리즘 (Robust Object Tracking based on Weight Control in Particle Swarm Optimization)

  • 강규창;배창석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.15-29
    • /
    • 2018
  • 본 논문에서는 기존 파티클 스웜 최적화를 기반으로 추적 대상 객체의 이동 궤적을 이용하는 객체 추적기에서 시간 정보 활용의 문제점을 개선한 강인한 객체 추적 알고리즘을 제안한다. 제안하는 알고리즘은 추적 대상 객체와 유사한 특징을 가지는 변위들의 집합에 대한 위치들의 온라인 업데이트와 추적을 가능하게 한다. 객체들의 중첩을 검출하고 추적 대상의 위치를 결정하기 위해 궤적 정보와 변위들의 집합을 기반으로 적응적 파라미터를 사용하는 규칙기반 접근을 사용한다. 기존 알고리즘들과 비교해보면 제안하는 접근법은 가용한 정보를 복합적으로 사용함으로써 각종 임계값에 대한 적응적 조정을 가능하게 한다. 또한, 파티클 스웜 최적화에서 발산에 의한 손실과 불완전한 수렴의 문제를 해결하기 위해 효율적인 가중치 조절 함수를 제안하고 있다. 제안하는 가중치 조절 함수는 파티클들이 최적의 해에 수렴하기 이전에 전체 프레임 영역에서 탐색할 수 있도록 한다. 유사한 특징 조합을 가지는 다중 객체가 존재하는 환경에서 제안 알고리즘을 테스트한 결과, 기존 스웜 최적화 기반의 객체 추적기들에 비해 기존 유사 변위들에 대한 잘못된 추적을 현저히 줄이는 것을 확인할 수 있었다.

입자군집 최적화 알고리즘을 이용한 배열안테나의 상호결합에 의한 방사패턴 왜곡보상 (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파장으로 두어 상호결합이 많이 발생하도록 하였다. 최적화를 통한 안테나의 신호를 선정한 결과 이상적인 방사패턴과 동일한 결과가 나오는 것을 확인하였다.

PSO을 이용한 고속 2차원 상태공간 디지털필터 설계 (Design of Multiplierless 2-D State Space Digital Filters Based on Particle Swarm Optimization)

  • 이영호
    • 한국정보통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.797-804
    • /
    • 2013
  • 본 논문은 Particle Swarm Optimization(PSO)을 이용하여 고속 2차원 디지털필터의 설계방법을 제안하였다. 먼저 2차원 상태공간 디지털필터의 설계문제를 PSO에 적용하기 위하여 최소화 문제로써 형식화 과정이 논의된다. 제안된 PSO 알고리즘을 이용한 설계방법은 필터설계에서 요구되는 안정성을 보증하는 과정이 검토되어 개선된다. 본 논문에서 제안된 방법의 타당성을 설계예시를 통해 고찰한 결과, 설계된 디지털필터는 동일한 설계사양으로 기존의 설계방법으로 설계된 디지털필터보다 근사 및 라운드오프 오차 면에서 우수한 결과를 얻을 수 있었다. 아울러 제안된 2의 멱수가 필터계수인 2차원 상태공간 디지털필터는 승산기가 필요하지 않아 기존의 필터보다 연산과정에서 계산용량을 약 1/4로 줄일 수 있다는 것을 보였다.