scholarly journals Evaluation of a Particle Swarm Algorithm For Biomechanical Optimization

2005 ◽  
Vol 127 (3) ◽  
pp. 465-474 ◽  
Author(s):  
Jaco F. Schutte ◽  
Byung-Il Koh ◽  
Jeffrey A. Reinbolt ◽  
Raphael T. Haftka ◽  
Alan D. George ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Test Problem ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Test Problems ◽  
Biomechanical Test ◽  
Length Scales ◽  
Design Variables ◽  
Analytical Test ◽  
Gradient Based

Optimization is frequently employed in biomechanics research to solve system identification problems, predict human movement, or estimate muscle or other internal forces that cannot be measured directly. Unfortunately, biomechanical optimization problems often possess multiple local minima, making it difficult to find the best solution. Furthermore, convergence in gradient-based algorithms can be affected by scaling to account for design variables with different length scales or units. In this study we evaluate a recently- developed version of the particle swarm optimization (PSO) algorithm to address these problems. The algorithm’s global search capabilities were investigated using a suite of difficult analytical test problems, while its scale-independent nature was proven mathematically and verified using a biomechanical test problem. For comparison, all test problems were also solved with three off-the-shelf optimization algorithms—a global genetic algorithm (GA) and multistart gradient-based sequential quadratic programming (SQP) and quasi-Newton (BFGS) algorithms. For the analytical test problems, only the PSO algorithm was successful on the majority of the problems. When compared to previously published results for the same problems, PSO was more robust than a global simulated annealing algorithm but less robust than a different, more complex genetic algorithm. For the biomechanical test problem, only the PSO algorithm was insensitive to design variable scaling, with the GA algorithm being mildly sensitive and the SQP and BFGS algorithms being highly sensitive. The proposed PSO algorithm provides a new off-the-shelf global optimization option for difficult biomechanical problems, especially those utilizing design variables with different length scales or units.

scholarly journals Service Composition in IoT using Genetic algorithm and Particle swarm optimization

2020 ◽  
Vol 10 (1) ◽  
pp. 56-64 ◽  
Author(s):  
Neeti Kashyap ◽  
A. Charan Kumari ◽  
Rita Chhikara
Keyword(s):  
Genetic Algorithm ◽  
Quality Of Service ◽  
Particle Swarm Optimization ◽  
Service Composition ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Pso Algorithm ◽  
Critical Issue ◽  
Swarm Optimization

AbstractWeb service compositions are commendable in structuring innovative applications for different Internet-based business solutions. The existing services can be reused by the other applications via the web. Due to the availability of services that can serve similar functionality, suitable Service Composition (SC) is required. There is a set of candidates for each service in SC from which a suitable candidate service is picked based on certain criteria. Quality of service (QoS) is one of the criteria to select the appropriate service. A standout amongst the most important functionality presented by services in the Internet of Things (IoT) based system is the dynamic composability. In this paper, two of the metaheuristic algorithms namely Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are utilized to tackle QoS based service composition issues. QoS has turned into a critical issue in the management of web services because of the immense number of services that furnish similar functionality yet with various characteristics. Quality of service in service composition comprises of different non-functional factors, for example, service cost, execution time, availability, throughput, and reliability. Choosing appropriate SC for IoT based applications in order to optimize the QoS parameters with the fulfillment of user’s necessities has turned into a critical issue that is addressed in this paper. To obtain results via simulation, the PSO algorithm is used to solve the SC problem in IoT. This is further assessed and contrasted with GA. Experimental results demonstrate that GA can enhance the proficiency of solutions for SC problem in IoT. It can also help in identifying the optimal solution and also shows preferable outcomes over PSO.

scholarly journals An Adaptive Genetic Algorithm-based Background Elimination Model for English Text

2021 ◽  
Author(s):  
Tang Xiaohui
Keyword(s):  
Genetic Algorithm ◽  
Feature Extraction ◽  
Differential Evolution ◽  
Recognition Accuracy ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
English Text ◽  
Adaptive Genetic Algorithm ◽  
Feature Sets ◽  
Background Elimination

Abstract In this paper, an adaptive genetic algorithm is used to conduct an in-depth study and analysis of English text background elimination, and a corresponding model is designed. The curve results after the initial character editorialization are curved and transformed, and the adaptive genetic algorithm is used for the transformation to solve the influence of multiple inflection points of curve images on feature extraction. Then, using the minimum deviation method, the error values of the input characters and the sample set in the spatial coordinate system are calculated, and the deviation values of the angle and the straight line are used to match the characters with the smallest deviation value to match the highest degree. A genetic algorithm is introduced to iterate the feature sets of angles and line segments, and the optimal features are finally derived in the process of cross evolution of generations to improve the recognition accuracy. And the character library is used as input items for average grouping for experiments, and the obtained feature sets are put into the position matrix and compared with the samples in the database one by one. It is found that the improved stroke-structure feature extraction algorithm based on a genetic algorithm can improve the recognition accuracy and better accomplish the recognition task with better results compared to others. Finally, by analyzing the limitations and characteristics of traditional particle swarm optimization algorithm and differential evolution algorithm, and giving full play to the advantages and applicability of different algorithms, a new differential evolution particle swarm algorithm with better performance and more stable performance is proposed. The algorithm is based on the PSO algorithm, and when the population update of the PSO algorithm is stagnant and the search space is limited, the crossover and mutation operations of the DE algorithm are used to perturb the population, increase the diversity of the population, and improve the global optimization ability of the algorithm. The algorithm is tested on a common dataset for text mining to verify the effectiveness and feasibility of the algorithm.

Multi-objective integrated planning and scheduling model for operating rooms under uncertainty

2018 ◽  
Vol 232 (9) ◽  
pp. 930-948 ◽  
Author(s):  
Javad Ansarifar ◽  
Reza Tavakkoli-Moghaddam ◽  
Faezeh Akhavizadegan ◽  
Saman Hassanzadeh Amin
Keyword(s):  
Genetic Algorithm ◽  
Decision Making ◽  
Particle Swarm Optimization ◽  
Heuristic Algorithms ◽  
Particle Swarm ◽  
Operating Rooms ◽  
Programming Approach ◽  
Test Problems ◽  
Swarm Optimization ◽  
Multi Objective

This article formulates the operating rooms considering several constraints of the real world, such as decision-making styles, multiple stages for surgeries, time windows for resources, and specialty and complexity of surgery. Based on planning, surgeries are assigned to the working days. Then, the scheduling part determines the sequence of surgeries per day. Moreover, an integrated fuzzy possibilistic–stochastic mathematical programming approach is applied to consider some sources of uncertainty, simultaneously. Net revenues of operating rooms are maximized through the first objective function. Minimizing a decision-making style inconsistency among human resources and maximizing utilization of operating rooms are considered as the second and third objectives, respectively. Two popular multi-objective meta-heuristic algorithms including Non-dominated Sorting Genetic Algorithm and Multi-Objective Particle Swarm Optimization are utilized for solving the developed model. Moreover, different comparison metrics are applied to compare the two proposed meta-heuristics. Several test problems based on the data obtained from a public hospital located in Iran are used to display the performance of the model. According to the results, Non-dominated Sorting Genetic Algorithm-II outperforms the Multi-Objective Particle Swarm Optimization algorithm in most of the utilized metrics. Moreover, the results indicate that our proposed model is more effective and efficient to schedule and plan surgeries and assign resources than manual scheduling.

Airfoil Topology Optimization using Teaching-Learning based Optimization

2015 ◽  
Vol 6 (1) ◽  
pp. 23-34
Author(s):  
Dushhyanth Rajaram ◽  
Himanshu Akhria ◽  
S. N. Omkar
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Spline Curves ◽  
Conceptual Design Phase ◽  
Design Variables ◽  
Heuristic Technique ◽  
Teaching Learning Based Optimization ◽  
Teaching Learning

This paper primarily deals with the optimization of airfoil topology using teaching-learning based optimization, a recently proposed heuristic technique, investigating performance in comparison to Genetic Algorithm and Particle Swarm Optimization. Airfoil parametrization and co-ordinate manipulations are accomplished using piecewise b-spline curves using thickness and camber for constraining the design space. The aimed objective of the exercise was easy computation, and incorporation of the scheme into the conceptual design phase of a low-reynolds number UAV for the SAE Aerodesign Competition. The 2D aerodynamic analyses and optimization routine are accomplished using the Xfoil code and MATLAB respectively. The effects of changing the number of design variables is presented. Also, the investigation shows better performance in the case of Teaching-Learning based optimization and Particle swarm optimization in comparison to Genetic Algorithm.

Research on an Improved Coordinating Method Based on Genetic Algorithms and Particle Swarm Optimization

2019 ◽  
Vol 13 (2) ◽  
pp. 18-29
Author(s):  
Rongrong Li ◽  
Linrun Qiu ◽  
Dongbo Zhang
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Bottom Layer ◽  
Pso Algorithm ◽  
Particle Swarm Algorithm ◽  
Swarm Optimization ◽  
Elite Group ◽  
Searching Ability

In this article, a hierarchical cooperative algorithm based on the genetic algorithm and the particle swarm optimization is proposed that the paper should utilize the global searching ability of genetic algorithm and the fast convergence speed of particle swarm optimization. The proposed algorithm starts from Individual organizational structure of subgroups and takes full advantage of the merits of the particle swarm optimization algorithm and the genetic algorithm (HCGA-PSO). The algorithm uses a layered structure with two layers. The bottom layer is composed of a series of genetic algorithm by subgroup that contributes to the global searching ability of the algorithm. The upper layer is an elite group consisting of the best individuals of each subgroup and the particle swarm algorithm is used to perform precise local search. The experimental results demonstrate that the HCGA-PSO algorithm has better convergence and stronger continuous search capability, which makes it suitable for solving complex optimization problems.

ESTIMATING PARAMETERS OF MUSKINGUM MODEL USING AN ADAPTIVE HYBRID PSO ALGORITHM

2014 ◽  
Vol 28 (01) ◽  
pp. 1459003 ◽  
Author(s):  
AIJIA OUYANG ◽  
ZHUO TANG ◽  
KENLI LI ◽  
AHMED SALLAM ◽  
EDWIN SHA
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Dynamic Models ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Test Method ◽  
Swarm Optimization ◽  
Muskingum Model ◽  
Hybrid Particle Swarm Optimization ◽  
Nonlinear Programming Method

In order to accelerate the convergence and improve the calculation accuracy for parameter optimization of the Muskingum model, we propose a novel, adaptive hybrid particle swarm optimization (AHPSO) algorithm. With the decreasing of inertial weight factor proposed, this method can gradually converge to a global optimal with elite individuals obtained by hybrid PSO. In the paper, we analyzed the feasibility and the advantages of the AHPSO algorithm. Then, we verified its efficiency and superiority by application of the Muskingum model. We intensively evaluated the error fitting degree based on the comparison with four known formulas: the test method (TM), the least residual square method (LRSM), the nonlinear programming method (NPM), and the Broyden–Fletcher–Goldfarb–Shanno (BFGS) method. The results show that the AHPSO has a higher precision. In addition, we compared the AHPSO algorithm with the binary-encoded genetic algorithm (BGA), the Gray genetic algorithm (GGA), the Gray-encoded accelerating genetic algorithm (GAGA) and the particle swarm optimization (PSO), and results show that AHPSO has faster convergent speed. Moreover, AHPSO has a competitive advantage compared with the above eight methods in terms of robustness. With the efficiency of this approach it can be extended to estimate parameters of other dynamic models.

Design and Simulation of an Improved Particle Swarm Optimization

2010 ◽  
Vol 20-23 ◽  
pp. 1280-1285
Author(s):  
Jian Xiang Wei ◽  
Yue Hong Sun
Keyword(s):  
Particle Swarm Optimization ◽  
Dimensional Space ◽  
Numerical Test ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Population Diversity ◽  
Test Problems ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Pso

The particle swarm optimization (PSO) algorithm is a new population search strategy, which has exhibited good performance through well-known numerical test problems. However, it is easy to trap into local optimum because the population diversity becomes worse during the evolution. In order to overcome the shortcoming of the PSO, this paper proposes an improved PSO based on the symmetry distribution of the particle space position. From the research of particle movement in high dimensional space, we can see: the more symmetric of the particle distribution, the bigger probability can the algorithm be during converging to the global optimization solution. A novel population diversity function is put forward and an adjustment algorithm is put into the basic PSO. The steps of the proposed algorithm are given in detail. With two typical benchmark functions, the experimental results show the improved PSO has better convergence precision than the basic PSO.

Concurrent Societies Based on Genetic Algorithm and Particle Swarm Optimization

2010 ◽  
Vol 14 (1) ◽  
pp. 110-118
Author(s):  
Hrvoje Markovic ◽  
◽  
Fangyan Dong ◽  
Kaoru Hirota
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Nearest Neighbor ◽  
Optimization Problems ◽  
Fitness Function ◽  
Particle Swarm ◽  
Absolute Error ◽  
Population Based ◽  
Test Problems ◽  
Swarm Optimization

A parallel multi-population based metaheuristic optimization framework, called Concurrent Societies, inspired by human intellectual evolution, is proposed. It uses population based metaheuristics to evolve its populations, and fitness function approximations as representations of knowledge. By utilizing iteratively refined approximations it reduces the number of required evaluations and, as a byproduct, it produces models of the fitness function. The proposed framework is implemented as two Concurrent Societies: one based on genetic algorithm and one based on particle swarm optimization both using k -nearest neighbor regression as fitness approximation. The performance is evaluated on 10 standard test problems and compared to other commonly used metaheuristics. Results show that the usage of the framework considerably increases efficiency (by a factor of 7.6 to 977) and effectiveness (absolute error reduced by more than few orders of magnitude). The proposed framework is intended for optimization problems with expensive fitness functions, such as optimization in design and interactive optimization.

A High-Dimensional Model Representation Guided PSO Methodology With Application on Compressor Airfoil Shape Optimization

2016 ◽  
Author(s):  
A. Safari ◽  
K. H. Hajikolaei ◽  
H. G. Lemu ◽  
G. G. Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Population Based ◽  
Superior Performance ◽  
High Dimensional ◽  
Benchmark Problems ◽  
High Dimensional Model Representation ◽  
Swarm Optimization ◽  
Design Variables

Although metaheuristic techniques have recently become popular in optimization, still they are not suitable for computationally expensive real-world problems, specifically when the problems have many input variables. Among these techniques, particle swarm optimization (PSO) is one of the most well-known population-based nature-inspired algorithms which can intelligently search huge spaces of possible arrangements of design variables to solve various complex problems. The candidate solutions and accordingly the required number of evaluated particles, however, dramatically increase with the number of design variables or the dimension of the problem. This study is a major modification to an original PSO for using all previously evaluated points aiming to increase the computational efficiency. For this purpose, a metamodeling methodology appropriate for so-called high-dimensional, expensive, black-box (HEB) problems is used to efficiently generate an approximate function from all particles calculated during the optimization process. Following the metamodel construction, a term named metamodeling acceleration is added to the velocity update formula in the original PSO algorithm using the minimum of the metamodel. The proposed strategy is called the metamodel guided particle swarm optimization (MGPSO) algorithm. The superior performance of the approach is compared with original PSO using several benchmark problems with different numbers of variables. The developed algorithm is then used to optimize the aerodynamic design of a gas turbine compressor blade airfoil as a challenging HEB problem. The simulation results illustrated the MGPSO’s capability to achieve more accurate results with a considerably smaller number of function evaluations.

Sign in / Sign up

Export Citation Format

Share Document