• Title/Summary/Keyword: particle swarm optimization

Search Result 705, Processing Time 0.029 seconds

A new PSRO algorithm for frequency constraint truss shape and size optimization

  • Kaveh, A.;Zolghadr, A.
    • Structural Engineering and Mechanics
    • /
    • v.52 no.3
    • /
    • pp.445-468
    • /
    • 2014
  • In this paper a new particle swarm ray optimization algorithm is proposed for truss shape and size optimization with natural frequency constraints. These problems are believed to represent nonlinear and non-convex search spaces with several local optima and therefore are suitable for examining the capabilities of new algorithms. The proposed algorithm can be viewed as a hybridization of Particle Swarm Optimization (PSO) and the recently proposed Ray Optimization (RO) algorithms. In fact the exploration capabilities of the PSO are tried to be promoted using some concepts of the RO. Five numerical examples are examined in order to inspect the viability of the proposed algorithm. The results are compared with those of the PSO and some other existing algorithms. It is shown that the proposed algorithm obtains lighter structures in comparison to other methods most of the time. As will be discussed, the algorithm's performance can be attributed to its appropriate exploration/exploitation balance.

Implementation of Particle Swarm Optimization Method Using CUDA (CUDA를 이용한 Particle Swarm Optimization 구현)

  • Kim, Jo-Hwan;Kim, Eun-Su;Kim, Jong-Wook
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.5
    • /
    • pp.1019-1024
    • /
    • 2009
  • In this paper, particle swarm optimization(PSO) is newly implemented by CUDA(Compute Unified Device Architecture) and is applied to function optimization with several benchmark functions. CUDA is not CPU but GPU(Graphic Processing Unit) that resolves complex computing problems using parallel processing capacities. In addition, CUDA helps one to develop GPU softwares conveniently. Compared with the optimization result of PSO executed on a general CPU, CUDA saves about 38% of PSO running time as average, which implies that CUDA is a promising frame for real-time optimization and control.

Optimal Design of a Planar-Type Antenna with a Reduced Number of Design Parameters Using Taguchi Method and Adaptive Particle Swarm Optimization

  • Lee, Jeong-Hyeok;Jang, Dong-Hyeok;Kim, Hyeong-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.6
    • /
    • pp.2019-2024
    • /
    • 2014
  • This paper presents a method to optimize the design of a planar-type antenna and reduce the number of design parameters for rapid computation. The electromagnetic characteristics of the structure are analyzed, and Taguchi method is used to identify critical design parameters. Adaptive particle swarm optimization, which has a faster convergence rate than particle swarm optimization, is used to achieve the design goal effectively. A compact dual-band USB dongle antenna is tested to verify the advantage of the proposed method. In this case, we can use only five selected geometrical parameters instead of eighteen to accelerate the optimization of the antenna design. The 10 dB bandwidth for return loss ranges from 2.3 GHz to 2.7 GHz and from 5.1 GHz to 5.9 GHz, covering all the WiBro, Bluetooth, WiMAX, and 802.11 b/g/n WLAN bands in both simulation and measurement. The optimization process enables the antenna design to achieve the required performance with fewer design parameters.

Footstep Planning of Biped Robot Using Particle Swarm Optimization (PSO를 이용한 이족보행로봇의 보행 계획)

  • Kim, Sung-Suk;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.4
    • /
    • pp.566-571
    • /
    • 2008
  • In this paper, we propose a footstep planning method of biped robot based on the Particle Swarm Optimization(PSO). We define configuration and locomotion primitives for biped robots in the 2 dimensional workspace. A footstep planning method is designed using learning process of PSO that is initialized with a population of random objects and searches for optima by updating generations. The footstep planner searches for a feasible sequence of locomotion primitives between a starting point and a goal, and generates a path that avoids the obstacles. We design a path optimization algorithm that optimizes the footstep number and planning cost based on the path generated in the PSO learning process. The proposed planning method is verified by simulation examples in cluttered environments.

Couple Particle Swarm Optimization for Multimodal Functions

  • Pham, Minh-Trien;Baatar, Nyambayar;Koh, Chang-Seop
    • Proceedings of the KIEE Conference
    • /
    • 2008.04c
    • /
    • pp.44-46
    • /
    • 2008
  • This paper Proposes a new couple particle swarm optimization (CPSO) for multimodal functions. In this method, main particles are generated uniformly using Faure-sequences, and move accordingly to cognition only model. If any main particle detects the movement direction which has local optimum, this particle would create a new particle beside itself and make a couple. After that, all couples move accordingly to conventional particle swarm optimization (PSO) model. If these couples tend toward the same local optimum, only the best couple would be kept and the others would be eliminated. We had applied this method to some analytic multimodal functions and successfully locate all local optima.

  • PDF

Enhancement of Particle Swarm Optimization by Stabilizing Particle Movement

  • Kim, Hyunseok;Chang, Seongju;Kang, Tae-Gyu
    • ETRI Journal
    • /
    • v.35 no.6
    • /
    • pp.1168-1171
    • /
    • 2013
  • We propose an improvement of particle swarm optimization (PSO) based on the stabilization of particle movement (PM). PSO uses a stochastic variable to avoid an unfortunate state in which every particle quickly settles into a unanimous, unchanging direction, which leads to overshoot around the optimum position, resulting in a slow convergence. This study shows that randomly located particles may converge at a fast speed and lower overshoot by using the proportional-integral-derivative approach, which is a widely used feedback control mechanism. A benchmark consisting of representative training datasets in the domains of function approximations and pattern recognitions is used to evaluate the performance of the proposed PSO. The final outcome confirms the improved performance of the PSO through facilitating the stabilization of PM.

DEVELOPMENT OF A NEW PATH PLANNING ALGORITHM FOR MOBILE ROBOTS USING THE ANT COLONY OPTIMIZATION AND PARTICLE SWARM OPTIMIZATION METHOD (ACO와 PSO 기법을 이용한 이동로봇 최적화 경로 생성 알고리즘 개발)

  • Lee, Jun-Oh;Ko, Jong-Hoon;Kim, Dae-Won
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.77-78
    • /
    • 2008
  • This paper proposes a new algorithm for path planning and obstacles avoidance using the ant colony optimization algorithm and the particle swarm optimization. The proposed algorithm is a new hybrid algorithm that composes of the ant colony algorithm method and the particle swarm optimization method. At first, we produce paths of a mobile robot in the static environment. And then, we find midpoints of each path using the Maklink graph. Finally, the hybrid algorithm is adopted to get a shortest path. We prove the performance of the proposed algorithm is better than that of the path planning algorithm using the ant colony optimization only through simulation.

  • PDF

Optimal design of composite laminates for minimizing delamination stresses by particle swarm optimization combined with FEM

  • Chen, Jianqiao;Peng, Wenjie;Ge, Rui;Wei, Junhong
    • Structural Engineering and Mechanics
    • /
    • v.31 no.4
    • /
    • pp.407-421
    • /
    • 2009
  • The present paper addresses the optimal design of composite laminates with the aim of minimizing free-edge delamination stresses. A technique involving the application of particle swarm optimization (PSO) integrated with FEM was developed for the optimization. Optimization was also conducted with the zero-order method (ZOM) included in ANSYS. The semi-analytical method, which provides an approximation of the interlaminar normal stress of laminates under in-plane load, was used to partially validate the optimization results. It was found that optimal results based on ZOM are sensitive to the starting design points, and an unsuitable initial design set will lead to a result far from global solution. By contrast, the proposed method can find the global optimal solution regardless of initial designs, and the solutions were better than those obtained by ZOM in all the cases investigated.

Feasibility study of improved particle swarm optimization in kriging metamodel based structural model updating

  • Qin, Shiqiang;Hu, Jia;Zhou, Yun-Lai;Zhang, Yazhou;Kang, Juntao
    • Structural Engineering and Mechanics
    • /
    • v.70 no.5
    • /
    • pp.513-524
    • /
    • 2019
  • This study proposed an improved particle swarm optimization (IPSO) method ensemble with kriging model for model updating. By introducing genetic algorithm (GA) and grouping strategy together with elite selection into standard particle optimization (PSO), the IPSO is obtained. Kriging metamodel serves for predicting the structural responses to avoid complex computation via finite element model. The combination of IPSO and kriging model shall provide more accurate searching results and obtain global optimal solution for model updating compared with the PSO, Simulate Annealing PSO (SimuAPSO), BreedPSO and PSOGA. A plane truss structure and ASCE Benchmark frame structure are adopted to verify the proposed approach. The results indicated that the hybrid of kriging model and IPSO could serve for model updating effectively and efficiently. The updating results further illustrated that IPSO can provide superior convergent solutions compared with PSO, SimuAPSO, BreedPSO and PSOGA.

A Task Offloading Approach using Classification and Particle Swarm Optimization (분류와 Particle Swarm Optimization을 이용한 태스크 오프로딩 방법)

  • Mateo, John Cristopher A.;Lee, Jaewan
    • Journal of Internet Computing and Services
    • /
    • v.18 no.1
    • /
    • pp.1-9
    • /
    • 2017
  • Innovations from current researches on cloud computing such as applying bio-inspired computing techniques have brought new level solutions in offloading mechanisms. With the growing trend of mobile devices, mobile cloud computing can also benefit from applying bio-inspired techniques. Energy-efficient offloading mechanisms on mobile cloud systems are needed to reduce the total energy consumption but previous works did not consider energy consumption in the decision-making of task distribution. This paper proposes the Particle Swarm Optimization (PSO) as an offloading strategy of cloudlet to data centers where each task is represented as a particle during the process. The collected tasks are classified using K-means clustering on the cloudlet before applying PSO in order to minimize the number of particles and to locate the best data center for a specific task, instead of considering all tasks during the PSO process. Simulation results show that the proposed PSO excels in choosing data centers with respect to energy consumption, while it has accumulated a little more processing time compared to the other approaches.