• Title/Summary/Keyword: particle based method

Search Result 1,164, Processing Time 0.026 seconds

A Novel Method for Virtual Machine Placement Based on Euclidean Distance

  • Liu, Shukun;Jia, Weijia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.2914-2935
    • /
    • 2016
  • With the increasing popularization of cloud computing, how to reduce physical energy consumption and increase resource utilization while maintaining system performance has become a research hotspot of virtual machine deployment in cloud platform. Although some related researches have been reported to solve this problem, most of them used the traditional heuristic algorithm based on greedy algorithm and only considered effect of single-dimensional resource (CPU or Memory) on energy consumption. With considerations to multi-dimensional resource utilization, this paper analyzed impact of multi-dimensional resources on energy consumption of cloud computation. A multi-dimensional resource constraint that could maintain normal system operation was proposed. Later, a novel virtual machine deployment method (NVMDM) based on improved particle swarm optimization (IPSO) and Euclidean distance was put forward. It deals with problems like how to generate the initial particle swarm through the improved first-fit algorithm based on resource constraint (IFFABRC), how to define measure standard of credibility of individual and global optimal solutions of particles by combining with Bayesian transform, and how to define fitness function of particle swarm according to the multi-dimensional resource constraint relationship. The proposed NVMDM was proved superior to existing heuristic algorithm in developing performances of physical machines. It could improve utilization of CPU, memory, disk and bandwidth effectively and control task execution time of users within the range of resource constraint.

Specified Object Tracking Problem in an Environment of Multiple Moving Objects

  • Park, Seung-Min;Park, Jun-Heong;Kim, Hyung-Bok;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.118-123
    • /
    • 2011
  • Video based object tracking normally deals with non-stationary image streams that change over time. Robust and real time moving object tracking is considered to be a problematic issue in computer vision. Multiple object tracking has many practical applications in scene analysis for automated surveillance. In this paper, we introduce a specified object tracking based particle filter used in an environment of multiple moving objects. A differential image region based tracking method for the detection of multiple moving objects is used. In order to ensure accurate object detection in an unconstrained environment, a background image update method is used. In addition, there exist problems in tracking a particular object through a video sequence, which cannot rely only on image processing techniques. For this, a probabilistic framework is used. Our proposed particle filter has been proved to be robust in dealing with nonlinear and non-Gaussian problems. The particle filter provides a robust object tracking framework under ambiguity conditions and greatly improves the estimation accuracy for complicated tracking problems.

Development of Nonlinear Fatigue Model Based on Particle Filter Method (파티클 필터기법을 통한 비선형 피로모델 개발 연구)

  • Mun, Sungho
    • International Journal of Highway Engineering
    • /
    • v.18 no.4
    • /
    • pp.63-68
    • /
    • 2016
  • PURPOSES : The nonlinear model of fatigue cracking is typically used for determining the maintenance period. However, this requires that the model parameters be known. In this study, the particle filter (PF) method was used to determine various statistical parameters such as the mean and standard deviation values for the nonlinear model of fatigue cracking. METHODS : The PF method was used to determine various statistical parameters for the nonlinear model of fatigue cracking, such as the mean and standard deviation. RESULTS : On comparing the values obtained using the PF method and the least square (LS) method, it was found that PF method was suitable for determining the statistical parameters to be used in the nonlinear model of fatigue cracking. CONCLUSIONS : The values obtained using the PF method were as accurate as those obtained using the LS method. Furthermore, reliability design can be applied because the statistical parameters of mean and standard deviation can be obtained through the PF method.

Development of Three Phase Optimal Power Flow for Distributed Generation Systems (분산전원계통을 위한 3상 최적조류계산 프로그램 개발)

  • Song, Hwa-Chang;Cho, Sung-Koo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.5
    • /
    • pp.882-889
    • /
    • 2010
  • This paper presents a method of finding the optimal operating point minimizing a given objective function with 3 phase power flow equations and operational constraints, called 3 phase optimal power flow (3POPF). 3 phase optimal power flow can provide operation and control strategies for the distribution systems with distributed generation assets, which might be frequently in unbalanced conditions assuming that high penetration rate of renewable energy sources in the systems. As the solution technique for 3POPF, this paper adopts a simulation-based method of particle swarm optimization (PSO). In the PSO based 3POPF, a utility function needs to be defined for evaluation of the degree in operational improvement of each particle's current position. To evaluate the utility function, in this paper, NR-based 3 phase power flow algorithm was developed which can deal with looped distributed generation systems. In this paper, illustrative examples with a 5-bus and a modified IEEE 37-bus test systems are given.

Remaining useful life prediction for PMSM under radial load using particle filter

  • Lee, Younghun;Kim, Inhwan;Choi, Sikgyoung;Oh, Jaewook;Kim, Namsu
    • Smart Structures and Systems
    • /
    • v.29 no.6
    • /
    • pp.799-805
    • /
    • 2022
  • Permanent magnet synchronous motors (PMSMs) are widely used in systems requiring high control precision, efficiency, and reliability. Predicting the remaining useful life (RUL) with health monitoring of PMSMs prevents catastrophic failure and ensures reliable operation of system. In this study, a model-based method for predicting the RUL of PMSMs using phase current and vibration signals is proposed. The proposed method includes feature selection and RUL prediction based on a particle filter with a degradation model. The Paris-Erdogan model describing micro fatigue crack propagation is used as the degradation model. An experimental set-up to conduct accelerated life test, capable of monitoring various signals was designed in this study. Phase current and vibration data obtained from an accelerated life test of the PMSMs were used to verify the proposed approach. Features extracted from the data were clustered based on monotonicity and correlation clustering, respectively. The results identify the effectiveness of using the current data in predicting the RUL of PMSMs.

Experimental damage identification of cantilever beam using double stage extended improved particle swarm optimization

  • Thakurdas Goswami;Partha Bhattacharya
    • Structural Engineering and Mechanics
    • /
    • v.91 no.6
    • /
    • pp.591-606
    • /
    • 2024
  • This article proposes a new methodology for identifying beam damage based on changes in modal parameters using the Double Stage Extended Improved Particle Swarm Optimization (DSEIPSO) technique. A finite element code is first developed in MATLAB to model an ideal beam structure based on classical beam theory. An experimental study is then performed on a laboratory-scale beam, and the modal parameters are extracted. An improved version of the PSO algorithm is employed to update the finite element model based on the experimental measurements, representing the real structure and forming the baseline model for all further damage detection. Subsequently, structural damages are introduced in the experimental beam. The DSEIPSO algorithm is then utilized to optimize the objective function, formulated using the obtained mode shapes and the natural frequencies from the damaged and undamaged beams to identify the exact location and extent of the damage. Experimentally obtained resultsfrom a simple cantilever beam are used to validate the effectiveness of the proposed method. The illustrated results show the effectiveness of the proposed method for structural damage detection in the SHM field.

Development of WMLS-based Particle Simulation Method for Solving Free-Surface Flow (자유표면 유동해석을 위한 WMLS 기반 입자법 기술 개발)

  • Nam, Jung-Woo;Park, Jong-Chun;Park, Ji-In;Hwang, Sung-Chul;Heo, Jae-Kyung;Jeong, Se-Min
    • Journal of Ocean Engineering and Technology
    • /
    • v.28 no.2
    • /
    • pp.93-101
    • /
    • 2014
  • In general, particle simulation methods such as the MPS(Moving Particle Simulation) or SPH(Smoothed Particle Hydrodynamics) methods have some serious drawbacks for pressure solutions. The pressure field shows spurious high fluctuations both temporally and spatially. It is well known that pressure fluctuation primarily occurs because of the numerical approximation of the partial differential operators. The MPS and SPH methods employ a pre-defined kernel function in the approximation of the gradient and Laplacian operators. Because this kernel function is constructed artificially, an accurate solution cannot be guaranteed, especially when the distribution of particles is irregular. In this paper, we propose a particle simulation method based on the moving least-square technique for solving the partial differential operators using a Taylor-series expansion. The developed method was applied to the hydro-static pressure and dam-broken problems to validate it.

Incremental Damage Mechanics of Particle or Short-Fiber Reinforced Composites Including Cracking Damage

  • Cho, Young-Tae
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.2
    • /
    • pp.192-202
    • /
    • 2002
  • In particle or short-fiber reinforced composites, cracking of the reinforcements is a significant damage mode because the cracked reinforcements lose load carrying capacity. This paper deals with an incremental damage theory of particle or short-fiber reinforced composites. The composite undergoing damage process contains intact and broken reinforcements in a matrix. To describe the load carrying capacity of cracked reinforcement, the average stress of cracked ellipsoidal inhomogeneity in an infinite body as proposed in the previous paper is introduced. An incremental constitutive relation on particle or short-fiber reinforced composites including progressive cracking of the reinforcements is developed based on Eshelby's (1957) equivalent inclusion method and Mori and Tanaka\`s (1973) mean field concept. Influence of the cracking damage on the stress-strain response of composites is demonstrated.

Damage Mechanics in Particle or short-Fiber Reinforced Composite (분산형 복합재료의 손상 메커니즘)

  • 조영태
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1998.10a
    • /
    • pp.287-292
    • /
    • 1998
  • In particle or short-fiber reinforced composites. cracking of the reinforcements is a significant damage mode because the broken reinforcements lose load carrying capacity. This paper deals with the load carrying capacity of intact and broken ellipsoidal inhomogeneities embedded in an infinite body and a damage theory of particle or short-fiber reinforce composites. The average stress in the inhomogeneity represents its load carrying capacity. and the difference between the average stresses of the intact t and broken inhomogeneities indicates the loss of load carrying capacity due to cracking damage. The composite in damage process contains intact and broken reinforcements in a matrix. An incremental constitutive relation of particle or short-fiber reinforced composites including the progressive cracking damage of the reinforcements have been developed based on the Eshelby's equivalent inclusion method and Mori and Tanaka's mean field concept. Influence of the cracking damage on the stress-strain response of the composites is demonstrated.

  • PDF

Extraction of Sizes and Velocities of Spray Droplets by Optical Imaging Method

  • Choo, Yeonjun;Kang, Boseon
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.7
    • /
    • pp.1236-1245
    • /
    • 2004
  • In this study, an optical imaging method was developed for the measurements of the sizes and velocities of droplets in sprays. Double-exposure single-frame spray images were captured by the imaging system. An image processing program was developed for the measurements of the sizes and positions of individual particles including separation of the overlapped particles and particle tracking and pairing at two time instants. To recognize and separate overlapping particles, the morphological method based on watershed segmentation as well as separation using the perimeter and convex hull of image was used consecutively. Better results in separation were obtained by utilization of both methods especially for the multiple or heavily-overlapped particles. The match probability method was adopted for particle tracking and pairing after identifying the positions of individual particles and it produced good matching results even for large particles like droplets in sprays. Therefore, the developed optical imaging method could provide a reliable way of analyzing the motion and size distribution of droplets produced by various sprays and atomization devices.