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

검색결과 99건 처리시간 0.033초

Particle Swarm Optimization based on Vector Gaussian Learning

  • Zhao, Jia;Lv, Li;Wang, Hui;Sun, Hui;Wu, Runxiu;Nie, Jugen;Xie, Zhifeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2038-2057
    • /
    • 2017
  • Gaussian learning is a new technology in the computational intelligence area. However, this technology weakens the learning ability of a particle swarm and achieves a lack of diversity. Thus, this paper proposes a vector Gaussian learning strategy and presents an effective approach, named particle swarm optimization based on vector Gaussian learning. The experiments show that the algorithm is more close to the optimal solution and the better search efficiency after we use vector Gaussian learning strategy. The strategy adopts vector Gaussian learning to generate the Gaussian solution of a swarm's optimal location, increases the learning ability of the swarm's optimal location, and maintains the diversity of the swarm. The method divides the states into normal and premature states by analyzing the state threshold of the swarm. If the swarm is in the premature category, the algorithm adopts an inertia weight strategy that decreases linearly in addition to vector Gaussian learning; otherwise, it uses a fixed inertia weight strategy. Experiments are conducted on eight well-known benchmark functions to verify the performance of the new approach. The results demonstrate promising performance of the new method in terms of convergence velocity and precision, with an improved ability to escape from a local optimum.

휴리스틱에 의하여 개선된 반딧불이 알고리즘의 설계와 분석 (A Design and Analysis of Improved Firefly Algorithm Based on the Heuristic)

  • 이현숙;이정우;오경환
    • 정보처리학회논문지B
    • /
    • 제18B권1호
    • /
    • pp.39-44
    • /
    • 2011
  • 본 논문에서는 최근 Xin-She Yang에 의해 소개된 반딧불이 알고리즘(FA)에 휴리스틱을 적용하여 개선하는 방안을 제안한다. 또한 이를 위하여 기존의 FA를 이와 유사한 문제영역의 알고리즘인 Particle Swarm Optimization(PSO)와 정확도 측면, 수렴 시간 측면, 각 입자의 움직임 측면에서 비교 분석한다. 비교 실험 결과, FA의 정확도는 PSO보다 나쁘지 않았지만, 수렴 속도는 느린 것으로 나타났다. 본 논문은 이에 대한 직관적인 원인을 고찰하고, 이를 극복하기 위해, 기존의 FA에 부분 돌연변이 휴리스틱을 적용하여 개선된 FA(Improved FA)를 제안한다. 벤치마크 함수들을 최적화 하는 비교 실험 결과, 개선된 FA가 PSO와 기존의 FA보다 정확도와 수렴속도 측면에서 우수함을 보이고자 한다.

경제급전 문제에의 개선된 PSO 알고리즘 적용 (An Improved Particle Swarm Optimization for Economic Dispatch Problems with Prohibited Operating Zones)

  • 정윤원;이우남;김현홍;박종배;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.850-851
    • /
    • 2007
  • This paper presents an efficient approach for solving the economic dispatch (ED) problems with prohibited operating zones using an improved particle swarm optimization (PSO). Although the PSO-based approaches have several advantages suitable to the heavily constrained nonconvex optimization problems, they still have the drawbacks such as local optimal trapping due to the premature convergence (i.e., exploration problem) and insufficient capability to find nearly-by extreme points (i.e., exploitation problem). This paper proposes an improved PSO framework adopting a crossover operation scheme to increase both exploration and exploitation capability of the PSO. The proposed method is applied to ED problem with prohibited operating zones. Also, the results are compared with those of the state-of-the-art methods.

  • PDF

Techno-Economic Optimization of a Grid-Connected Hybrid Energy System Considering Voltage Fluctuation

  • Saib, Samia;Gherbi, Ahmed;Kaabeche, Abdelhamid;Bayindir, Ramazan
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.659-668
    • /
    • 2018
  • This paper proposes an optimization approach of a grid-connected photovoltaic and wind hybrid energy system including energy storage considering voltage fluctuation in the electricity grid. A techno-economic analysis is carried out in order to minimize the size of hybrid system by considering the benefit-cost. Lithium-ion battery type is used for both managing the electricity selling to the grid and reducing voltage fluctuation. A new technique is developed to limit the voltage perturbation caused by the solar irradiance and the wind speed through determining the state-of-charge of battery for every hour of a day. Improved particle swarm optimization (PSO) methods, referred to as FC-VACPSO which combines Fast Convergence Particle Swarm Optimization (FCPSO) method and Variable Acceleration Coefficient Based Particle Swarm Optimization (VACPSO) method are used to solve the optimization problem. A comparative study has been performed between standard PSO method and PSO based methods to extract the best size with the benefit cost. A sensitivity analysis has been studied for different kinds and costs of batteries, by considering variable and constant state-ofcharge of battery. The simulations, performed under Matlab environment, yield good results using the FC-VACPSO method regarding the convergence and the benefit cost of the hybrid system.

개선된 입자 무리 최적화 알고리즘 이용한 태양광 패널의 최대 전력점 추적 (Maximum Power Point Tracking of Photovoltaic using Improved Particle Swarm Optimization Algorithm)

  • 김재정;김창복
    • 한국항행학회논문지
    • /
    • 제24권4호
    • /
    • pp.291-298
    • /
    • 2020
  • 본 연구는 입자 무리 최적화 (PSO; particle swarm optimization) 알고리즘을 이용하여 기존의 MPPT 알고리즘보다 신속하게 MPP를 추적할 수 있는 모델을 제안하였다. 제안 모델은 PSO 알고리즘에서 gbest 및 pbest의 가속 상수를 높게 설정하여 신속하게 MPP 지점을 추적하고 이로 인한 전력 불안정 문제점을 제거하였다. 또한, 일사량의 급격한 변화에 따른 태양광 패널의 전력 변화를 감지하여 알고리즘을 다시 실행하였다. 실험결과, 일사량이 691.5W/m2에 대해서 MPPT 시간이 0.03초와 전력이 131.65로서 기존의 P&O와 INC 알고리즘보다 높은 전력과 빠른 속도로 MPP를 추적하였으며, 일사량 변화에 따라 신속하게 MPP를 추적하였다. 제안 모델은 태양광 패널이 병렬로 연결되어 있는 태양광 발전소에서 부분적인 음영에 의해 전력량의 변화를 감지하였을 경우에도 적용할 수 있다. 본 연구는 MPPT 알고리즘을 개선하기 위해 MFO (moth flame optimization) 및 WOA (whale optimization algorithm)와 같은 최적화 알고리즘에 대한 비교 연구가 필요하다.

개선된 이진 입자 군집 최적화 알고리즘을 적용한 픽셀 형태 주파수 선택적 표면의 효율적인 설계방안 연구 (Effective Design of Pixel-type Frequency Selective Surfaces using an Improved Binary Particle Swarm Optimization Algorithm)

  • 양대도;박찬선;육종관
    • 한국전자파학회논문지
    • /
    • 제30권4호
    • /
    • pp.261-269
    • /
    • 2019
  • 본 논문은 레이돔과 같은 다층구조의 주파수 선택적 표면(frequency selective surfaces: FSS)을 설계하는데, 편파나 입사각 등 다양한 고려사항에 대한 유연성을 갖는 픽셀 형태의 주파수 선택적 표면을 설계하는 것에 관한 것이다. 픽셀 형태의 FSS를 설계할 때 이산 공간 문제를 해결할 수 있는 다양한 방법 중 이진 입자 군집 최적화(binary particle swarm optimization: BPSO) 알고리즘은 FSS의 주기구조 패턴을 결정하는데 쉽게 적용 가능한 기술 중 하나이며, 따라서 향상된 BPSO 알고리즘을 통해 롤 오프 전파 투과특성을 갖는 FSS를 효율적으로 설계하는 기법을 제안하였다. 원하는 솔루션에 입자를 유도하기 위한 적합성 함수 설계에 대하여 수렴속도 문제를 해결하기 위해, '기울기'를 입력 변수로 한 적합성 함수를 적용할 경우 쉽게 원하는 전파특성을 갖는 FSS를 얻을 수 있었다.

시뮬레이션 최적화 문제 해결을 위한 이산 입자 군집 최적화에서 샘플수와 개체수의 효과 (The Effect of Sample and Particle Sizes in Discrete Particle Swarm Optimization for Simulation-based Optimization Problems)

  • 임동순
    • 산업경영시스템학회지
    • /
    • 제40권1호
    • /
    • pp.95-104
    • /
    • 2017
  • This paper deals with solution methods for discrete and multi-valued optimization problems. The objective function of the problem incorporates noise effects generated in case that fitness evaluation is accomplished by computer based experiments such as Monte Carlo simulation or discrete event simulation. Meta heuristics including Genetic Algorithm (GA) and Discrete Particle Swarm Optimization (DPSO) can be used to solve these simulation based multi-valued optimization problems. In applying these population based meta heuristics to simulation based optimization problem, samples size to estimate the expected fitness value of a solution and population (particle) size in a generation (step) should be carefully determined to obtain reliable solutions. Under realistic environment with restriction on available computation time, there exists trade-off between these values. In this paper, the effects of sample and population sizes are analyzed under well-known multi-modal and multi-dimensional test functions with randomly generated noise effects. From the experimental results, it is shown that the performance of DPSO is superior to that of GA. While appropriate determination of population sizes is more important than sample size in GA, appropriate determination of sample size is more important than particle size in DPSO. Especially in DPSO, the solution quality under increasing sample sizes with steps is inferior to constant or decreasing sample sizes with steps. Furthermore, the performance of DPSO is improved when OCBA (Optimal Computing Budget Allocation) is incorporated in selecting the best particle in each step. In applying OCBA in DPSO, smaller value of incremental sample size is preferred to obtain better solutions.

실시간 탄도 궤적 목표물 추적을 위한 GPU 기반 병렬적 입자군집최적화 기법 (Parallelized Particle Swarm Optimization with GPU for Real-Time Ballistic Target Tracking)

  • 한윤호;이헌철;권혁훈;최원석;정보라
    • 대한임베디드공학회논문지
    • /
    • 제17권6호
    • /
    • pp.355-365
    • /
    • 2022
  • This paper addresses the problem of real-time tracking a high-speed ballistic target. Particle filters can be considered to overcome the nonlinearity in motion and measurement models in the ballistic target. However, it is difficult to apply particle filters to real-time systems because particle filters generally require much computation time. This paper proposes an accelerated particle filter using graphics processing unit (GPU) for real-time ballistic target tracking. The real-time performance of the proposed method was tested and analyzed on a widely-used embedded system. The comparison results with the conventional particle filter on CPU (central processing unit) showed that the proposed method improved the real-time performance by reducing computation time significantly.

Triangular units based method for simultaneous optimizations of planar trusses

  • Mortazavi, Ali;Togan, Vedat
    • Advances in Computational Design
    • /
    • 제2권3호
    • /
    • pp.195-210
    • /
    • 2017
  • Simultaneous optimization of trusses which concurrently takes into account design variables related to the size, shape and topology of the structure is recognized as highly complex optimization problems. In this class of optimization problems, it is possible to encounter several unstable mechanisms throughout the solution process. However, to obtain a feasible solution, these unstable mechanisms somehow should be rejected from the set of candidate solutions. This study proposes triangular unit based method (TUBM) instead of ground structure method, which is conventionally used in the topology optimization, to decrease the complexity of search space of simultaneous optimization of the planar truss structures. TUBM considers stability of the triangular units for 2 dimensional truss systems. In addition, integrated particle swarm optimizer (iPSO) strengthened with robust technique so called improved fly-back mechanism is employed as the optimizer tool to obtain the solution for these class of problems. The results obtained in this study show the applicability and efficiency of the TUBM combined with iPSO for the simultaneous optimization of planar truss structures.

Optimal design of hydraulic support landing platform for a four-rotor dish-shaped UUV using particle swarm optimization

  • Zhang, Bao-Shou;Song, Bao-Wei;Jiang, Jun;Mao, Zhao-Yong
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제8권5호
    • /
    • pp.475-486
    • /
    • 2016
  • Four-rotor dish-shaped unmanned underwater vehicles (FRDS UUVs) are new type underwater vehicles. The main goal of this paper is to develop a quick method to optimize the design of hydraulic support landing platform for the new UUV. In this paper, the geometry configuration and instability type of the platform are defined. Computational investigations are carried out to study the hydrodynamic performance of the landing platform using the Computational Fluid Dynamics (CFD) method. Then, the response surface model of the optimization objective is established. The intelligent particle swarm optimization (PSO) is applied to finding the optimal solution. The result demonstrates that the stability of landing platform is significantly improved with the global objective index increasing from 1.045 to 1.158 (10.86% higher) after the optimization process.