• Title/Summary/Keyword: 입자군집 최적화

Search Result 86, Processing Time 0.023 seconds

Inverse Estimation of Surface Radiation Properties Using Repulsive Particle Swarm Optimization Algorithm (반발 입자 군집 최적화 알고리즘을 이용한 표면복사 물성치의 역추정에 관한 연구)

  • Lee, Kyun Ho;Kim, Ki Wan
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.38 no.9
    • /
    • pp.747-755
    • /
    • 2014
  • The heat transfer mechanism for radiation is directly related to the emission of photons and electromagnetic waves. Depending on the participation of the medium, the radiation can be classified into two forms: surface and gas radiation. In the present study, unknown radiation properties were estimated using an inverse boundary analysis of surface radiation in an axisymmetric cylindrical enclosure. For efficiency, a repulsive particle swarm optimization (RPSO) algorithm, which is a relatively recent heuristic search method, was used as inverse solver. By comparing the convergence rates and accuracies with the results of a genetic algorithm (GA), the performances of the proposed RPSO algorithm as an inverse solver was verified when applied to the inverse analysis of the surface radiation problem.

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

  • Jang, Hangilro
    • Geophysics and Geophysical Exploration
    • /
    • v.22 no.4
    • /
    • pp.186-194
    • /
    • 2019
  • Deterministic optimization, commonly used to find the geophysical inverse solutions, have its limitation that it cannot find the proper solution since it might converge into the local minimum. One of the solutions to this problem is to use global optimization based on a stochastic approach, among which a large number of particle swarm optimization (PSO) applications have been introduced. In this paper, I developed a geophysical inversion algorithm applying PSO method for the layered-earth resistivity inversion of the small-loop electromagnetic (EM) survey data and carried out numerical inversion experiments on synthetic datasets. From the results, it is confirmed that the PSO inversion algorithm could increase the inversion success rate even when attempting the inversion of small-loop EM survey data from which it might be difficult to find a best solution by applying the Gauss-Newton inversion algorithm.

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

  • Jang, Hyung-Gun;Han, Sae-Young;Park, Sung-Yong
    • The KIPS Transactions:PartA
    • /
    • v.13A no.6 s.103
    • /
    • pp.501-510
    • /
    • 2006
  • The self-organizing super peer ring P2P search scheme improves search performance of the existing unstructured peer-to-peer systems, in which super peers with high capacity constitute a ring structure and all peer in the system utilize the ring for publishing or querying their keys. In this paper, we further improves the performance of the self-organizing ring by adaptively changing its super peer ratio according to the status of the entire system. By using PSO, the optimized super peer ratio can be maintained within the system. Through simulations, we show that our self-organizing super peer ring optimized by PSO outperforms not only the fixed super peer ring but also the self-organizing super ring with fixed ratio in the aspect of query success rate.

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

  • Song, Dong-Ho;Lee, Young-Il;Kim, Tae-Hyoung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.527-531
    • /
    • 2012
  • In this paper, a novel DPSO-QI (Distributed PSO with quantum-infusion mechanism) algorithm improving one of the fatal defect, the so-called premature convergence, that degrades the performance of the conventional PSO algorithms is proposed. The proposed scheme has the following two distinguished features. First, a concept of neighborhood of each particle is introduced, which divides the whole swarm into several small groups with an appropriate size. Such a strategy restricts the information exchange between particles to be done only in each small group. It thus results in the improvement of particles' diversity and further minimization of a probability of occurring the premature convergence phenomena. Second, a quantum-infusion (QI) mechanism based on the quantum mechanics is introduced to generate a meaningful offspring in each small group. This offspring in our PSO mechanism improves the ability to explore a wider area precisely compared to the conventional one, so that the degree of precision of the algorithm is improved. Finally, some numerical results are compared with those of the conventional researches, which clearly demonstrates the effectiveness and reliability of the proposed DPSO-QI algorithm.

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

  • Kim, Jae Hee;Ahn, Chi-Hyung;Chun, Joong-Chang
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.9 no.5
    • /
    • pp.458-464
    • /
    • 2016
  • This paper proposes the compensation method which decreases the radiation pattern distortion caused by the mutual coupling in an array antenna. If the element distance of an array antenna decreases, the radiation pattern could be distorted by the strong mutual coupling, which changes the magnitude and phase of input signals and causes an unwanted radiation pattern. To remove the pattern distortion, compensated input signals are inserted in an array antenna. The magnitude and phase of input signals are determined by Particle Swarm Optimization (PSO) algorithm. A $4{\times}1$ dipole array antenna with omnidirectional elements is used to confirm the validity of the algorithm, where each element is placed in 0.2 wavelength to evoke the strong coupling. After input signals are optimized by PSO, it is found that the compensated radiation results in the same as the ideal case.

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

  • Moon, Jong-Keun;Yoon, Young-Ha;Kim, Kyung-Won;Kim, Sun-Won;Kim, Jin-Hee;Kim, Seung-Jo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.11
    • /
    • pp.973-982
    • /
    • 2007
  • In this paper, optimal design framework is developed by automatic mesh generation and PSO(Particle Swarm Optimization) algorithm based on parallel computing environment and applied to structural optimal design of satellite adapter module. By applying automatic mesh generation, it became possible to change the structural shape of adapter module. PSO algorithm was merged with parallel computing environment and for maximizing a computing performance, asynchronous PSO algorithm was developed and could reduce the computing time of optimization process. As constraint conditions, eigen-frequency and maximum stress was considered. Finally using optimal design framework, weight reduction of satellite adapter module is derived with satisfaction of structural safety.

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

  • Chung, Wonmo;Kim, Myunggun;Lee, Sanha;Lee, Sang-Pill;Park, Chun-Shin;Son, Hungsun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.6
    • /
    • pp.385-391
    • /
    • 2022
  • This paper presents to develop a path planning algorithm combining gradient descent-based path planning (GBPP) and particle swarm optimization (PSO) for considering prohibited flight areas, terrain information, and characteristics of fixed-wing unmmaned aerial vehicle (UAV) in 3D space. Path can be generated fast using GBPP, but it is often happened that an unsafe path can be generated by converging to a local minimum depending on the initial path. Bio-inspired swarm intelligence algorithms, such as Genetic algorithm (GA) and PSO, can avoid the local minima problem by sampling several paths. However, if the number of optimal variable increases due to an increase in the number of UAVs and waypoints, it requires heavy computation time and efforts due to increasing the number of particles accordingly. To solve the disadvantages of the two algorithms, hierarchical path planning algorithm associated with hierarchical particle swarm optimization (HPSO) is developed by defining the initial path, which is the input of GBPP, as two variables including particles variables. Feasibility of the proposed algorithm is verified by software-in-the-loop simulation (SILS) of flight control computer (FCC) for UAVs.

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

  • Lee, Kyun-Ho;Baek, Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.34 no.7
    • /
    • pp.679-688
    • /
    • 2010
  • The major objective of the present study is to extend the applications of inverse analysis to more realistic engineering fields with a complex combustion process rather than the traditional simple heat-transfer problems. In order to do this, the unknown initial mass fractions of $CH_4/O_2$ are estimated from the temperature measurement data by inverse analysis in the practical diffusion-controlled turbulent combustion problem. In order to ensure efficient inverse analysis, the repulsive particle swarm optimization (RPSO) method, which belongs to the class of stochastic evolutionary global optimization methods, is implemented as an inverse solver. Based on this study, it is expected that useful information can be obtained when inverse analysis is used in the diagnosis, design, or optimization of real combustion systems involving unknown parameters.

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

  • Baek, Hyunwook;Ryu, Jaena;Kim, Tea-Hyoung;Oh, Jeill
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.722-728
    • /
    • 2012
  • Urban sewer systems has a limitation of capacity of rainwater storage and problem of occurrence of untreated sewage, so adopting a storage facility for sewer flooding prevention and urban non-point pollution reduction has a big attention. The Korea Ministry of Environment has recently introduced a new concept of "multi-functional storage facility", which is crucial not only in preventive stormwater management but also in dealing with combined sewer overflow and sanitary sewer discharge, and also has been promoting its adoption. However, reserving a space for a single large-scale storage facility might be difficult especially in urban areas. Thus, decentralized construction of small- and midium-sized storage facilities and its operation have been introduced as an alternative way. In this paper, we propose a model predictive control scheme for an optimized operation of distributed storage facilities and sewer networks. To this aim, we first describe the mathematical model of each component of networks system which enables us to analyze its detailed dynamic behavior. Second, overflow locations and volumes will be predicted based on the developed network model with data on the external inflow occurred at specific locations of the network. MPC scheme based on the introduced particle swarm optimization technique then produces the optimized the gate setting for sewer network flow control, which minimizes sewer flooding and maximizes the potential storage capacity. Finally, the operational efficacy of the proposed control scheme is demonstrated by simulation study with virtual rainstorm event.

Structural Design of Radial Basis Function-based Polynomial Neural Networks by Using Multiobjective Particle Swarm Optimization (다중목적 입자군집 최적화 알고리즘을 이용한 방사형 기저 함수 기반 다항식 신경회로망 구조 설계)

  • Kim, Wook-Dong;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1966-1967
    • /
    • 2011
  • 본 연구에서는 방사형 기저 함수를 이용한 다항식 신경회로망(Polynomial Neural Network) 분류기를 제안한다. 제안된 모델은 PNN을 기본 구조로 하여 1층의 다항식 노드 대신에 다중 출력 형태의 방사형 기저 함수를 사용하여 각 노드가 방사형 기저 함수 신경회로망(RBFNN)을 형성한다. RBFNN의 은닉층에는 fuzzy 클러스터링을 사용하여 입력 데이터의 특성을 고려한 적합도를 사용하였다. 제안된 분류기는 입력변수의 수와 다항식 차수가 모델의 성능을 결정함으로 최적화가 필요하며 본 논문에서는 Multiobjective Particle Swarm Optimization(MoPSO)을 사용하여 모델의 성능뿐만 아니라 모델의 복잡성 및 해석력을 고려하였다. 패턴 분류기로써의 제안된 모델을 평가하기 위해 Iris 데이터를 이용하였다.

  • PDF