• Title/Summary/Keyword: Particle Swarm Optimizer

Search Result 13, Processing Time 0.023 seconds

An integrated particle swarm optimizer for optimization of truss structures with discrete variables

  • Mortazavi, Ali;Togan, Vedat;Nuhoglu, Ayhan
    • Structural Engineering and Mechanics
    • /
    • v.61 no.3
    • /
    • pp.359-370
    • /
    • 2017
  • This study presents a particle swarm optimization algorithm integrated with weighted particle concept and improved fly-back technique. The rationale behind this integration is to utilize the affirmative properties of these new terms to improve the search capability of the standard particle swarm optimizer. Improved fly-back technique introduced in this study can be a proper alternative for widely used penalty functions to handle existing constraints. This technique emphasizes the role of the weighted particle on escaping from trapping into local optimum(s) by utilizing a recursive procedure. On the other hand, it guaranties the feasibility of the final solution by rejecting infeasible solutions throughout the optimization process. Additionally, in contrast with penalty method, the improved fly-back technique does not contain any adjustable terms, thus it does not inflict any extra ad hoc parameters to the main optimizer algorithm. The improved fly-back approach, as independent unit, can easily be integrated with other optimizers to handle the constraints. Consequently, to evaluate the performance of the proposed method on solving the truss weight minimization problems with discrete variables, several benchmark examples taken from the technical literature are examined using the presented method. The results obtained are comparatively reported through proper graphs and tables. Based on the results acquired in this study, it can be stated that the proposed method (integrated particle swarm optimizer, iPSO) is competitive with other metaheuristic algorithms in solving this class of truss optimization problems.

Parameter Identification of Robot Hand Tracking Model Using Optimization (최적화 기법을 이용한 로봇핸드 트래킹 모델의 파라미터 추정)

  • Lee, Jong-Kwang;Lee, Hyo-Jik;Yoon, Kwang-Ho;Park, Byung-Suk;Yoon, Ji-Sup
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.5
    • /
    • pp.467-473
    • /
    • 2007
  • In this paper, we present a position-based robot hand tracking scheme where a pan-tilt camera is controlled such that a robot hand is always shown in the center of an image frame. We calculate the rotation angles of a pan-tilt camera by transforming the coordinate systems. In order to identify the model parameters, we applied two optimization techniques: a nonlinear least square optimizer and a particle swarm optimizer. From the simulation results, it is shown that the considered parameter identification problem is characterized by a highly multimodal landscape; thus, a global optimization technique such as a particle swarm optimization could be a promising tool to identify the model parameters of a robot hand tracking system, whereas the nonlinear least square optimizer often failed to find an optimal solution even when the initial candidate solutions were selected close to the true optimum.

An Optimized Random Tree and Particle Swarm Algorithm For Distribution Environments

  • Feng, Zhou;Lee, Un-Kon
    • Journal of Distribution Science
    • /
    • v.13 no.6
    • /
    • pp.11-15
    • /
    • 2015
  • Purpose - Robot path planning, a constrained optimization problem, has been an active research area with many methods developed to tackle it. This study proposes the use of a Rapidly-exploring Random Tree and Particle Swarm Optimizer algorithm for path planning. Research design, data, and methodology - The grid method is built to describe the working space of the mobile robot, then the Rapidly-exploring Random Tree algorithm is applied to obtain the global navigation path and the Particle Swarm Optimizer algorithm is adopted to obtain the best path. Results - Computer experiment results demonstrate that this novel algorithm can rapidly plan an optimal path in a cluttered environment. Successful obstacle avoidance is achieved, the model is robust, and performs reliably. The effectiveness and efficiency of the proposed algorithm is demonstrated through simulation studies. Conclusions - The findings could provide insights to the validity and practicability of the method. This method makes it is easy to build a model and meet real-time demand for mobile robot navigation with a simple algorithm, which results in a certain practical value for distribution environments.

A combustion control modeling of coke oven by Swarm-based fuzzy system (스왐기반 퍼지시스템을 이용한 코크오븐 연소제어 모델링)

  • Ko, Ean-Tae;Hwang, Seok-Kyun;Lee, Jin-S.
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.493-495
    • /
    • 2005
  • This paper proposes a swarm-based fuzzy system modeling technique for coke oven combustion control diagnosis. The coke plant produces coke for the blast furnace plant in steel making process by charging coal into oven and supplying gas to carbonize it. A conventional mathematical model for coke oven combustion control has been used to control the amount of gas input, but it does not work well because of highly nonlinear feature of coke plant. To solve this problem, swarm-based fuzzy system modeling technique is suggested to construct a diagnosis model of coke oven combustion control. Based on the measured input-output data pairs, the fuzzy rules are generated and the parameters are tuned by the PSO(Particle Swarm Optimizer) to increase the accuracy of the fuzzy system is operated. This system computes the proper amount of gas input taking the operation conditions of coke oven into account, and compares the computed result with the supplied gas input.

  • PDF

An improved particle swarm optimizer for steel grillage systems

  • Erdal, Ferhat;Dogan, Erkan;Saka, Mehmet Polat
    • Structural Engineering and Mechanics
    • /
    • v.47 no.4
    • /
    • pp.513-530
    • /
    • 2013
  • In this paper, an improved version of particle swarm optimization based optimum design algorithm (IPSO) is presented for the steel grillage systems. The optimum design problem is formulated considering the provisions of American Institute of Steel Construction concerning Load and Resistance Factor Design. The optimum design algorithm selects the appropriate W-sections for the beams of the grillage system such that the design constraints are satisfied and the grillage weight is the minimum. When an improved version of the technique is extended to be implemented, the related results and convergence performance prove to be better than the simple particle swarm optimization algorithm and some other metaheuristic optimization techniques. The efficiency of different inertia weight parameters of the proposed algorithm is also numerically investigated considering a number of numerical grillage system examples.

Triangular units based method for simultaneous optimizations of planar trusses

  • Mortazavi, Ali;Togan, Vedat
    • Advances in Computational Design
    • /
    • v.2 no.3
    • /
    • pp.195-210
    • /
    • 2017
  • Simultaneous optimization of trusses which concurrently takes into account design variables related to the size, shape and topology of the structure is recognized as highly complex optimization problems. In this class of optimization problems, it is possible to encounter several unstable mechanisms throughout the solution process. However, to obtain a feasible solution, these unstable mechanisms somehow should be rejected from the set of candidate solutions. This study proposes triangular unit based method (TUBM) instead of ground structure method, which is conventionally used in the topology optimization, to decrease the complexity of search space of simultaneous optimization of the planar truss structures. TUBM considers stability of the triangular units for 2 dimensional truss systems. In addition, integrated particle swarm optimizer (iPSO) strengthened with robust technique so called improved fly-back mechanism is employed as the optimizer tool to obtain the solution for these class of problems. The results obtained in this study show the applicability and efficiency of the TUBM combined with iPSO for the simultaneous optimization of planar truss structures.

Harmony search based, improved Particle Swarm Optimizer for minimum cost design of semi-rigid steel frames

  • Hadidi, Ali;Rafiee, Amin
    • Structural Engineering and Mechanics
    • /
    • v.50 no.3
    • /
    • pp.323-347
    • /
    • 2014
  • This paper proposes a Particle Swarm Optimization (PSO) algorithm, which is improved by making use of the Harmony Search (HS) approach and called HS-PSO algorithm. A computer code is developed for optimal sizing design of non-linear steel frames with various semi-rigid and rigid beam-to-column connections based on the HS-PSO algorithm. The developed code selects suitable sections for beams and columns, from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange W-shapes, such that the minimum total cost, which comprises total member plus connection costs, is obtained. Stress and displacement constraints of AISC-LRFD code together with the size constraints are imposed on the frame in the optimal design procedure. The nonlinear moment-rotation behavior of connections is modeled using the Frye-Morris polynomial model. Moreover, the P-${\Delta}$ effects of beam-column members are taken into account in the non-linear structural analysis. Three benchmark design examples with several types of connections are presented and the results are compared with those of standard PSO and of other researches as well. The comparison shows that the proposed HS-PSO algorithm performs better both than the PSO and the Big Bang-Big Crunch (BB-BC) methods.

The Optimization of One-way Car-Sharing Service by Dynamic Relocation : Based on PSO Algorithm (실시간 재배치를 통한 카쉐어링 서비스 최적화에 관한 연구 : PSO 방법론 기반으로)

  • Lee, Kun-Young;Lee, Hyung-Seok;Hong, Wyo-Han;Ko, Sung-Seok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.28-36
    • /
    • 2016
  • Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.

PDSO tuning of PFC-SAC fault tolerant flight control system

  • Alaimo, Andrea;Esposito, Antonio;Orlando, Calogero
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.5
    • /
    • pp.349-369
    • /
    • 2019
  • In the design of flight control systems there are issues that deserve special consideration and attention such as external perturbations or systems failures. A Simple Adaptive Controller (SAC) that does not require a-priori knowledge of the faults is proposed in this paper with the aim of realizing a fault tolerant flight control system capable of leading the pitch motion of an aircraft. The main condition for obtaining a stable adaptive controller is the passivity of the plant; however, since real systems generally do not satisfy such requirement, a properly defined Parallel Feedforward Compensator (PFC) is used to let the augmented system meet the passivity condition. The design approach used in this paper to synthesize the PFC and to tune the invariant gains of the SAC is the Population Decline Swarm Optimization ($P_DSO$). It is a modification of the Particle Swarm Optimization (PSO) technique that takes into account a decline demographic model to speed up the optimization procedure. Tuning and flight mechanics results are presented to show both the effectiveness of the proposed $P_DSO$ and the fault tolerant capability of the proposed scheme to control the aircraft pitch motion even in presence of elevator failures.

Illuminant Chromaticity Estimation via Optimization of RGB Channel Standard Deviation (RGB 채널 표준 편차의 최적화를 통한 광원 색도 추정)

  • Subhashdas, Shibudas Kattakkalil;Yoo, Ji-Hoon;Ha, Yeong-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.6
    • /
    • pp.110-121
    • /
    • 2016
  • The primary aim of the color constancy algorithm is to estimate illuminant chromaticity. There are various statistical-based, learning-based and combinational-based color constancy algorithms already exist. However, the statistical-based algorithms can only perform well on images that satisfy certain assumptions, learning-based methods are complex methods that require proper preprocessing and training data, and combinational-based methods depend on either pre-determined or dynamically varying weights, which are difficult to determine and prone to error. Therefore, this paper presents a new optimization based illuminant estimation method which is free from complex preprocessing and can estimate the illuminant under different environmental conditions. A strong color cast always has an odd standard deviation value in one of the RGB channels. Based on this observation, a cost function called the degree of illuminant tinge(DIT) is proposed to determine the quality of illuminant color-calibrated images. This DIT is formulated in such a way that the image scene under standard illuminant (d65) has lower DIT value compared to the same scene under different illuminant. Here, a swarm intelligence based particle swarm optimizer(PSO) is used to find the optimum illuminant of the given image that minimizes the degree of illuminant tinge. The proposed method is evaluated using real-world datasets and the experimental results validate the effectiveness of the proposed method.