• Title/Summary/Keyword: Particle Cluster

Search Result 126, Processing Time 0.029 seconds

Application of Parallel PSO Algorithm based on PC Cluster System for Solving Optimal Power Flow Problem (PC 클러스터 시스템 기반 병렬 PSO 알고리즘의 최적조류계산 적용)

  • Kim, Jong-Yul;Moon, Kyoung-Jun;Lee, Haw-Seok;Park, June-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.10
    • /
    • pp.1699-1708
    • /
    • 2007
  • The optimal power flow(OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, the OPF problem has been intensively studied and widely used in power system operation and planning. In these days, OPF is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. To solve OPF problem, many heuristic optimization methods have been developed, such as Genetic Algorithm(GA), Evolutionary Programming(EP), Evolution Strategies(ES), and Particle Swarm Optimization(PSO). Especially, PSO algorithm is a newly proposed population based heuristic optimization algorithm which was inspired by the social behaviors of animals. However, population based heuristic optimization methods require higher computing time to find optimal point. This shortcoming is overcome by a straightforward parallel processing of PSO algorithm. The developed parallel PSO algorithm is implemented on a PC cluster system with 6 Intel Pentium IV 2GHz processors. The proposed approach has been tested on the IEEE 30-bus system. The results showed that computing time of parallelized PSO algorithm can be reduced by parallel processing without losing the quality of solution.

Numerical Analysis on Plasma Particles inside Electro-magnetic Field Using Particle-in-cell Method (Particle-in-cell 기법을 이용한 전자기장내 플라즈마 입자의 거동 해석)

  • Han, Doo-Hee;Joe, Min-Kyung;Shin, Junsu;Sung, Hong-Gye;Kim, Su-Kyum
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.11
    • /
    • pp.932-938
    • /
    • 2017
  • Particle-in-cell method which blends Eulerian grids and Lagrangian particle is utilized to solve simplified hall-effect thruster. Since this study individually tracks not only neutrons and ions but also electrons, message passing interface(mpi) scheme is adopted for parallel computer cluster. Helical movement of an electron cloud in constant magnetic field is validated comparing with an exact solution. A plasma in radial magnetic field and axial electric field in a reaction cylinder is established. Electrons do double helix movement and are well anchored in a cylinder. Ionization of neutrons by impact with high-speed electrons generates ion particles. They are accelerated by axial electric field, which forms a plume of a plasma-effect thruster.

Electrical Mobility Behavior of Nanoparticle Fractal Agglomerates in the Slip Regime (미끄럼 영역에 있는 나노입자 프랙탈 응집체의 전기이동도 거동 특성)

  • Shin, Weon Gyu
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.29 no.2
    • /
    • pp.211-216
    • /
    • 2013
  • For diffusion limited cluster agglomerates the ratio of the mobility radius to the radius of gyration $R_m/R_g$ vs. N and the ratio of the mobility radius to the radius of primary particle $R_m$/a are determined using experimental data obtained with DMA-APM and tandem DMA over a range of Knudsen numbers extending into the transition region where there is a lack of data. It was found that in slip regime with the number of primary particles between 100 and 400, datapoints are found to be between the two asymptotic lines for the continuum and free molecular regimes as those datapoints are plotted in both $R_m/R_g$ vs. N and $R_m$/a vs. N.

Influence of Silicon and Seed Particles on the Reconstruction Characteristics and Exaggerated Grain Growth of MgO Protective Layer by Over-Frequency Accelerated Discharge in ACPDPs

  • Kwon, Sang-Koo;Kim, Jeong-Ho;Moon, Seung-Kyu;Choi, Jong-Kwon;Park, Kyu-Ho;Han, Sung-Su
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.957-960
    • /
    • 2008
  • The influences of silicon and MgO seed particle on the reconstruction characteristics of MgO protective layer were investigated to clarify the mechanism of reconstruction and exaggerated grain growth (EGG) in AC-PDP. The reconstruction and EGG are closely correlated with the driving force for nucleation and growth, interface energy and initial size distribution of MgO protective layer in plasma space during discharge in AC-PDP.

  • PDF

Experimental Study on Flow Characteristics of ERF Between Two Parallel-Plate Electrodes by using PIV Technique (평행평판 전극사이에서 PIV 기법을 이용한 ER 유체의 유동특성에 관한 실험적 연구)

  • Chang Tae-Hyun;Chang Ki-Won
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.103-106
    • /
    • 2003
  • An experimental investigation was peformed to study the characteristics of ER(Electro-Rheological) fluid water flow in a horizontal rectangular tube with or without D.C volatage. To determine some characteristics of the ER flow, 2D PIV(Particle Image Velocimetry) technique is employed for velocity measurement. This research found the mean velocity distribution with 0 kV/mm, 1.0kV/mm and 1.5kV/mm for Re = 0, 0.62, 1.29 and 2.26. When the strength of the electric field increased, the claster of ERF are clearly strong along the test tube and the flow rate decreased.

  • PDF

Long-Range Transport Characteristics of Air Masses in Taean, Korea Using A Lagrangian Trajectory Model and Cluster Analysis Technique Part 2. Chemical Compounds Characteristics of $PM_{2.5}$ Particle Related to Long-Range Transport Patterns

  • Zhuanshi He;Kim, Young-Joon;Hong, Chun-Sang
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2000.04a
    • /
    • pp.193-194
    • /
    • 2000
  • To investigate the characteristics of fine particles and the relationships between pollutant concentrations and long-range transport patterns in Asia area, continuous every 6-day sampling (case 1) and an intensive field sampling (case 2) had been carried out between March 1998 and July 1999 at Taean, Korea. Anionic ($Cl^{-}$, ${NO_{3}}^{-}$, ${SO_{4}}^{2-}$) and Cationic ($Na^+$, ${NH_{4}}^{ +}, $K^+$, $Mg^{2+}$, $Ca^{2+}$) concentrations of $PM_{2.5}$ particle were analyzed. The major objective of this study is to investigate the relationships between the chemical compounds of $PM_{2.5}$ and the long-range transport patterns during intensive sampling period.

  • PDF

Experimental Study on Flow Characteristics of ERF by using PIV Technique (PIV 기법을 이용한 ER 유체의 유동특성에 관한 실험적 연구)

  • 장태현
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.1
    • /
    • pp.116-123
    • /
    • 2004
  • An experimental investigation was performed to study the characteristics of ER (Electro-Rheological) fluid flow in a horizontal rectangular tube with or without D.C volatage. To determine some characteristics of the ER flow. 2D PIV(Particle Image Velocimetry) technique is employed for velocity measurement. This research found the mean velocity distribution with 0 kV/mm. 1.0kV/mm and 1 5kV/mm for Re=0, 0.62, 1.29 and 2.26. When the strength of the electric field increased. the claster of ERF are clearly strong along the test tube and the flow rate decreased.

Evaluation of dispersion degree of nanoparticles in TiO2/epoxy resin nanocomposites

  • Nam, Ki-Woo;Moon, Chang-Kwon
    • Journal of Ocean Engineering and Technology
    • /
    • v.28 no.4
    • /
    • pp.338-344
    • /
    • 2014
  • The purpose of this study was to evaluate the dispersion degree of particles using a nanoindentation test for titanium oxide nanoparticles/epoxy resin nanocomposites. Thus, the effects of the particle size and weight fraction, dispersion agent, and position of the sample on the modulus and degree of particle dispersion in the nanocomposites were investigated. As a result, the dispersion degree of large particles was found to be better than that of smaller particles in composites. It could be found that the aggregation or agglomeration of small particles with large surface energy occurred more easily in nanocomposites because of the large specific surface area. The moduli of the upper side of the film-shaped sample obtained from a nanoindentation test were low scattering, while the values for the bottom side were high scattering. Thus, the dispersion situation of the nanoparticles on the upper side of film-shaped samples could be considered to be better than that for the bottom side. This could be concluded due to the non-uniform nanoparticle dispersion in the same sample. The modulus obtained from nanoindentation test increased slightly with the content of nanoparticles and increased with the indented depth for the same sample. The latter is presumably due to the increase in the accumulated particles facing the indenter with the indented depth. The nanoindentation test was found to be a useful method to evaluate the dispersion status of nanoparticles in nanocomposites.

A New Fast Algorithm for Short Range Force Calculation (근거리 힘 계산의 새로운 고속화 방법)

  • Lee, Sang-Hwan;Ahn, Cheol-O
    • 유체기계공업학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.383-386
    • /
    • 2006
  • In this study, we propose a new fast algorithm for calculating short range forces in molecular dynamics, This algorithm uses a new hierarchical tree data structure which has a high adaptiveness to the particle distribution. It can divide a parent cell into k daughter cells and the tree structure is independent of the coordinate system and particle distribution. We investigated the characteristics and the performance of the tree structure according to k. For parallel computation, we used orthogonal recursive bisection method for domain decomposition to distribute particles to each processor, and the numerical experiments were performed on a 32-node Linux cluster. We compared the performance of the oct-tree and developed new algorithm according to the particle distributions, problem sizes and the number of processors. The comparison was performed sing tree-independent method and the results are independent of computing platform, parallelization, or programming language. It was found that the new algorithm can reduce computing cost for a large problem which has a short search range compared to the computational domain. But there are only small differences in wall-clock time because the proposed algorithm requires much time to construct tree structure than the oct-tree and he performance gain is small compared to the time for single time step calculation.

  • PDF

A Hybrid Mechanism of Particle Swarm Optimization and Differential Evolution Algorithms based on Spark

  • Fan, Debin;Lee, Jaewan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.12
    • /
    • pp.5972-5989
    • /
    • 2019
  • With the onset of the big data age, data is growing exponentially, and the issue of how to optimize large-scale data processing is especially significant. Large-scale global optimization (LSGO) is a research topic with great interest in academia and industry. Spark is a popular cloud computing framework that can cluster large-scale data, and it can effectively support the functions of iterative calculation through resilient distributed datasets (RDD). In this paper, we propose a hybrid mechanism of particle swarm optimization (PSO) and differential evolution (DE) algorithms based on Spark (SparkPSODE). The SparkPSODE algorithm is a parallel algorithm, in which the RDD and island models are employed. The island model is used to divide the global population into several subpopulations, which are applied to reduce the computational time by corresponding to RDD's partitions. To preserve population diversity and avoid premature convergence, the evolutionary strategy of DE is integrated into SparkPSODE. Finally, SparkPSODE is conducted on a set of benchmark problems on LSGO and show that, in comparison with several algorithms, the proposed SparkPSODE algorithm obtains better optimization performance through experimental results.