• 제목/요약/키워드: particle-based method

검색결과 1,153건 처리시간 0.029초

A Novel Method for Virtual Machine Placement Based on Euclidean Distance

  • Liu, Shukun;Jia, Weijia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권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
    • /
    • 제11권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)

  • 문성호
    • 한국도로학회논문집
    • /
    • 제18권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.

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

  • 송화창;조성구
    • 전기학회논문지
    • /
    • 제59권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
    • /
    • 제29권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.

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

  • 남정우;박종천;박지인;황성철;허재경;정세민
    • 한국해양공학회지
    • /
    • 제28권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
    • /
    • 제16권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)

  • 조영태
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1998년도 추계학술대회 논문집
    • /
    • 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
    • /
    • 제18권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.

유체 시뮬레이션의 격자 내 상세도 향상을 위한 와류 입자 혼합 기법 (Vortex Particle Turbulence for Fluid Simulation)

  • 윤종철;홍정모;김창헌
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권4호
    • /
    • pp.1-5
    • /
    • 2008
  • 본 논문은 유체 시뮬레이션의 격자 내 상세도를 와류입자법(Vortex Particle Method)를 사용하여 향상시킬 수 있는 새로운 방법을 제안한다. 비압축 Navier-Stokes 방정식을 풀어 낸 속도장(Velocity Field)으로 유체의 거시적인 움직임을, 와류입자법으로 생성한 와도장(Vorticity Field)으로 유체의 미세한 움직임을 표현한다. 이 기법은 고해상도 격자에서 선형시스템을 풀지 않기 때문에 고해상도 유체 시뮬레이션을 효율적으로 할 수 있고, 강한 난류 효과를 만들어 낼 수 있다.

  • PDF