The Merits of a Parallel Genetic Algorithm in Solving Hard Optimization Problems

2003 ◽  
Vol 125 (1) ◽  
pp. 141-146 ◽  
Author(s):  
A. J. Knoek van Soest ◽  
L. J. R. Richard Casius
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Simplex Algorithm ◽  
Programming Algorithm ◽  
Parallel Genetic Algorithm ◽  
Local Optima ◽  
Optimal Region ◽  
Downhill Simplex

A parallel genetic algorithm for optimization is outlined, and its performance on both mathematical and biomechanical optimization problems is compared to a sequential quadratic programming algorithm, a downhill simplex algorithm and a simulated annealing algorithm. When high-dimensional non-smooth or discontinuous problems with numerous local optima are considered, only the simulated annealing and the genetic algorithm, which are both characterized by a weak search heuristic, are successful in finding the optimal region in parameter space. The key advantage of the genetic algorithm is that it can easily be parallelized at negligible overhead.

Artificial Intelligence Application in Modern Management

2010 ◽  
Vol 37-38 ◽  
pp. 203-206
Author(s):  
Rong Jiang
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Local Optimum ◽  
Efficient Operation ◽  
Modern Management ◽  
Global Optimal ◽  
Annealing Algorithm

Modern management is a science of technology that adopts analysis, test and quantification methods to make a comprehensive arrangement of the limited resources to realize an efficient operation of a practical system. Simulated annealing algorithm has become one of the important tools for solving complex optimization problems, because of its intelligence, widely used and global search ability. Genetic algorithm may prevent effectively searching process from restraining in local optimum, thus it is more possible to obtains the global optimal solution.This paper solves unconstrained programming by simulated annealing algorithm and calculates constrained nonlinear programming by genetic algorithm in modern management. So that optimization process was simplified and the global optimal solution is ensured reliably.

Optimization Algorithm Performance in Determining Optimal Controls in Human Movement Analyses

1999 ◽  
Vol 121 (2) ◽  
pp. 249-252 ◽  
Author(s):  
R. R. Neptune
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Human Movement ◽  
Programming Algorithm ◽  
Optimal Controls ◽  
Tracking Problem ◽  
Algorithm Performance ◽  
Gradient Based ◽  
Optimization Routine ◽  
Downhill Simplex

The objective of this study was to evaluate the performance of different multivariate optimization algorithms by solving a “tracking” problem using a forward dynamic model of pedaling. The tracking problem was defined as solving for the muscle controls (muscle stimulation onset, offset, and magnitude) that minimized the error between experimentally collected kinetic and kinematic data and the simulation results of pedaling at 90 rpm and 250 W. Three different algorithms were evaluated: a downhill simplex method, a gradient-based sequential quadratic programming algorithm, and a simulated annealing global optimization routine. The results showed that the simulated annealing algorithm performed far superior to the conventional routines by converging more rapidly and avoiding local minima.

scholarly journals Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization

2017 ◽  
Vol 1 (2) ◽  
pp. 82 ◽  
Author(s):  
Tirana Noor Fatyanosa ◽  
Andreas Nugroho Sihananto ◽  
Gusti Ahmad Fanshuri Alfarisy ◽  
M Shochibul Burhan ◽  
Wayan Firdaus Mahmudy
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Function Optimization ◽  
Non Linear ◽  
Speed Up ◽  
Linear Problems

The optimization problems on real-world usually have non-linear characteristics. Solving non-linear problems is time-consuming, thus heuristic approaches usually are being used to speed up the solution’s searching. Among of the heuristic-based algorithms, Genetic Algorithm (GA) and Simulated Annealing (SA) are two among most popular. The GA is powerful to get a nearly optimal solution on the broad searching area while SA is useful to looking for a solution in the narrow searching area. This study is comparing performance between GA, SA, and three types of Hybrid GA-SA to solve some non-linear optimization cases. The study shows that Hybrid GA-SA can enhance GA and SA to provide a better result

scholarly journals Multi Objective Simulated Annealing Approach for Facility Layout Design

2018 ◽  
Vol 3 (4) ◽  
pp. 365-380 ◽  
Author(s):  
Safiye Turgay
Keyword(s):  
Simulated Annealing ◽  
Objective Function ◽  
Material Handling ◽  
Simulated Annealing Algorithm ◽  
Facility Layout ◽  
Layout Design ◽  
Local Optima ◽  
Facility Layout Design ◽  
Multi Objective ◽  
Annealing Algorithm

Facility layout design problem considers the departments’ physcial layout design with area requirements in some restrictions such as material handling costs, remoteness and distance requests. Briefly, facility layout problem related to optimization of the layout costs and working conditions. This paper proposes a new multi objective simulated annealing algorithm for solving of the unequal area in layout design. Using of the different objective weights are generated with entropy approach and used in the alternative layout design. Multi objective function takes into the objective function and constraints. The suggested heuristic algorithm used the multi-objective parameters for initialization. Then prefered the entropy approach determines the weight of the objective functions. After the suggested improved simulated annealing approach applied to whole developed model. A multi-objective simulated annealing algorithm is implemented to increase the diversity and reduce the chance of getting layout conditions in local optima.

Optimal Training of Artificial Neural Networks to Forecast Power System State Variables

2014 ◽  
Vol 3 (1) ◽  
pp. 65-82 ◽  
Author(s):  
Victor Kurbatsky ◽  
Denis Sidorov ◽  
Nikita Tomin ◽  
Vadim Spiryaev
Keyword(s):  
Genetic Algorithm ◽  
Support Vector Machine ◽  
Simulated Annealing ◽  
Power System ◽  
Simulated Annealing Algorithm ◽  
Active Power ◽  
Support Vector ◽  
State Variables ◽  
Annealing Algorithm ◽  
Artificial Neural

The problem of forecasting state variables of electric power system is studied. The paper suggests data-driven adaptive approach based on hybrid-genetic algorithm which combines the advantages of genetic algorithm and simulated annealing algorithm. The proposed method has two stages. At the first stage the input signal is decomposed into orthogonal basis functions based on the Hilbert-Huang transform. The genetic algorithm and simulated annealing algorithm are applied to optimal training of the artificial neural network and support vector machine at the second stage. The results of applying the developed approach for the short-term forecasts of active power flows in the electric networks are presented. The best efficiency of proposed approach is demonstrated on real retrospective data of active power flow forecast using the hybrid-genetic support vector machine algorithm.

Research on Active Polarization Control System of Fiber Laser Based on a Mixed Genetic Algorithm and Simulated Annealing Algorithm

2020 ◽  
Vol 40 (23) ◽  
pp. 2314002
Author(s):  
尤阳 You Yang ◽  
漆云凤 Qi Yunfeng ◽  
沈辉 Shen Hui ◽  
邹星星 Zou Xingxing ◽  
何兵 He Bing ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Control System ◽  
Fiber Laser ◽  
Simulated Annealing Algorithm ◽  
Polarization Control ◽  
Annealing Algorithm ◽  
Mixed Genetic Algorithm

scholarly journals A Comparison of Metaheuristic Optimization Algorithms for Scale Short-Form Development

2020 ◽  
Vol 80 (5) ◽  
pp. 910-931
Author(s):  
Anthony W. Raborn ◽  
Walter L. Leite ◽  
Katerina M. Marcoulides
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Short Form ◽  
Model Misspecification ◽  
External Variable ◽  
Monte Carlo Simulation Study ◽  
Short Forms ◽  
Annealing Algorithm ◽  
Form Development

This study compares automated methods to develop short forms of psychometric scales. Obtaining a short form that has both adequate internal structure and strong validity with respect to relationships with other variables is difficult with traditional methods of short-form development. Metaheuristic algorithms can select items for short forms while optimizing on several validity criteria, such as adequate model fit, composite reliability, and relationship to external variables. Using a Monte Carlo simulation study, this study compared existing implementations of the ant colony optimization, Tabu search, and genetic algorithm to select short forms of scales, as well as a new implementation of the simulated annealing algorithm. Selection of short forms of scales with unidimensional, multidimensional, and bifactor structure were evaluated, with and without model misspecification and/or an external variable. The results showed that when the confirmatory factor analysis model of the full form of the scale was correctly specified or had only minor misspecification, the four algorithms produced short forms with good psychometric qualities that maintained the desired factor structure of the full scale. Major model misspecification resulted in worse performance for all algorithms, but including an external variable only had minor effects on results. The simulated annealing algorithm showed the best overall performance as well as robustness to model misspecification, while the genetic algorithm produced short forms with worse fit than the other algorithms under conditions with model misspecification.

Sign in / Sign up

Export Citation Format

Share Document