scholarly journals Simulated Annealing-Based Krill Herd Algorithm for Global Optimization

2013 ◽  
Vol 2013 ◽  
pp. 1-11 ◽  
Author(s):  
Gai-Ge Wang ◽  
Lihong Guo ◽  
Amir Hossein Gandomi ◽  
Amir Hossein Alavi ◽  
Hong Duan
Keyword(s):  
Global Optimization ◽  
Simulated Annealing ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Greedy Strategy ◽  
Krill Herd Algorithm ◽  
Krill Herd ◽  
Low Probability ◽  
Elitism Scheme ◽  
Reliability And Robustness

Recently, Gandomi and Alavi proposed a novel swarm intelligent method, called krill herd (KH), for global optimization. To enhance the performance of the KH method, in this paper, a new improved meta-heuristic simulated annealing-based krill herd (SKH) method is proposed for optimization tasks. A new krill selecting (KS) operator is used to refine krill behavior when updating krill’s position so as to enhance its reliability and robustness dealing with optimization problems. The introduced KS operator involves greedy strategy and accepting few not-so-good solutions with a low probability originally used in simulated annealing (SA). In addition, a kind of elitism scheme is used to save the best individuals in the population in the process of the krill updating. The merits of these improvements are verified by fourteen standard benchmarking functions and experimental results show that, in most cases, the performance of this improved meta-heuristic SKH method is superior to, or at least highly competitive with, the standard KH and other optimization methods.

scholarly journals Lévy-Flight Krill Herd Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-14 ◽  
Author(s):  
Gaige Wang ◽  
Lihong Guo ◽  
Amir Hossein Gandomi ◽  
Lihua Cao ◽  
Amir Hossein Alavi ◽  
...  
Keyword(s):  
Optimization Problems ◽  
Computing Time ◽  
Optimization Methods ◽  
Population Based ◽  
Global Optimum ◽  
Lévy Flight ◽  
Levy Flight ◽  
Krill Herd Algorithm ◽  
Krill Herd ◽  
Elitism Scheme

To improve the performance of the krill herd (KH) algorithm, in this paper, a Lévy-flight krill herd (LKH) algorithm is proposed for solving optimization tasks within limited computing time. The improvement includes the addition of a new local Lévy-flight (LLF) operator during the process when updating krill in order to improve its efficiency and reliability coping with global numerical optimization problems. The LLF operator encourages the exploitation and makes the krill individuals search the space carefully at the end of the search. The elitism scheme is also applied to keep the best krill during the process when updating the krill. Fourteen standard benchmark functions are used to verify the effects of these improvements and it is illustrated that, in most cases, the performance of this novel metaheuristic LKH method is superior to, or at least highly competitive with, the standard KH and other population-based optimization methods. Especially, this new method can accelerate the global convergence speed to the true global optimum while preserving the main feature of the basic KH.

A Chaotic Krill Herd Algorithm for Optimal Solution of the Economic Dispatch Problem

2017 ◽  
Vol 31 ◽  
pp. 155-168 ◽  
Author(s):  
Bachir Bentouati ◽  
Saliha Chettih ◽  
Ragab Abdel-Aziz El-Sehiemy
Keyword(s):  
Optimization Problem ◽  
Economic Dispatch ◽  
Optimal Solution ◽  
Operating Conditions ◽  
Krill Herd Algorithm ◽  
Krill Herd ◽  
Conflicting Objectives ◽  
Metaheuristic Search ◽  
Elitism Scheme ◽  
Planning And Operation

The aim of economic dispatch (ED) problem is to provide an efficient utilization of energy resources to produce economic and secure operating conditions for the planning and operation of a power system. ED is formed as a nonlinear optimization problem with conflicting objectives and subjected to both inequality and equality constraints. An efficient improvement of krill herd (KH) algorithm, a powerful metaheuristic method, has been introduced in this paper. The KH algorithm inspired by the Lagrangian and evolutionary behaviour of the krill people in nature, has been investigated to solve ED problem on 6, 13, 20 and 40 generating units. The proposed chaotic krill herd (CKH)) improvement is done by incorporating the chaos approach to KH algorithm for raising the global convergence speed and for enhancing its performance. The elitism scheme serves to save the best krill during the procedure when updating the krill. The results show clearly the superiority of CKH in searching for the best cost value results when compared with well-known metaheuristic search algorithms.

scholarly journals Hybrid Annealing Krill Herd and Quantum-Behaved Particle Swarm Optimization

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1403 ◽  
Author(s):  
Cheng-Long Wei ◽  
Gai-Ge Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Simulated Annealing ◽  
Particle Swarm Optimization Algorithm ◽  
Quantum Particle ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Quantum Particle Swarm Optimization ◽  
Krill Herd Algorithm ◽  
Krill Herd ◽  
Quantum Behavior

The particle swarm optimization algorithm (PSO) is not good at dealing with discrete optimization problems, and for the krill herd algorithm (KH), the ability of local search is relatively poor. In this paper, we optimized PSO by quantum behavior and optimized KH by simulated annealing, so a new hybrid algorithm, named the annealing krill quantum particle swarm optimization (AKQPSO) algorithm, is proposed, and is based on the annealing krill herd algorithm (AKH) and quantum particle swarm optimization algorithm (QPSO). QPSO has better performance in exploitation and AKH has better performance in exploration, so AKQPSO proposed on this basis increases the diversity of population individuals, and shows better performance in both exploitation and exploration. In addition, the quantum behavior increased the diversity of the population, and the simulated annealing strategy made the algorithm avoid falling into the local optimal value, which made the algorithm obtain better performance. The test set used in this paper is a classic 100-Digit Challenge problem, which was proposed at 2019 IEEE Congress on Evolutionary Computation (CEC 2019), and AKQPSO has achieved better performance on benchmark problems.

Matched Field Processing Based on the Simulated Annealing

2013 ◽  
Vol 651 ◽  
pp. 879-884
Author(s):  
Qi Wang ◽  
Ying Min Wang ◽  
Yan Ni Gou
Keyword(s):  
Global Optimization ◽  
Simulated Annealing ◽  
Combinatorial Optimization ◽  
Mediterranean Sea ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Combinatorial Optimization Problem ◽  
Matched Field Processing ◽  
Combinatorial Optimization Problems ◽  
Passive Localization

The matched field processing (MFP) for localization usually needs to match all the replica fields in the observation sea with the received fields, and then find the maximum peaks in the matched results, so how to find the maximum in the results effectively and quickly is a problem. As known the classical simulated annealing (CSA) which has the global optimization capability is used widely for combinatorial optimization problems. For passive localization the position of the source can be recognized as a combinatorial optimization problem about range and depth, so a new matched field processing based on CSA is proposed. In order to evaluate the performance of this method, the normal mode was used to calculate the replica field. Finally the algorithm was evaluated by the dataset in the Mediterranean Sea in 1994. Comparing to the conventional matched field passive localization (CMFP), it can be conclude that the new one can localize optimum peak successfully where the output power of CMFP is maximum, meanwhile it is faster than CMFP.

A New Global Optimization Method for Simultaneous Computation on Expensive Black-Box Functions

2003 ◽  
Author(s):  
Liqun Wang ◽  
Songqing Shan ◽  
G. Gary Wang
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Search Space ◽  
Optimization Method ◽  
Global Optimum ◽  
Black Box ◽  
Efficient Global Optimization ◽  
Global Optimization Method ◽  
Global Optimization Methods

The presence of black-box functions in engineering design, which are usually computation-intensive, demands efficient global optimization methods. This work proposes a new global optimization method for black-box functions. The global optimization method is based on a novel mode-pursuing sampling (MPS) method which systematically generates more sample points in the neighborhood of the function mode while statistically covers the entire search space. Quadratic regression is performed to detect the region containing the global optimum. The sampling and detection process iterates until the global optimum is obtained. Through intensive testing, this method is found to be effective, efficient, robust, and applicable to both continuous and discontinuous functions. It supports simultaneous computation and applies to both unconstrained and constrained optimization problems. Because it does not call any existing global optimization tool, it can be used as a standalone global optimization method for inexpensive problems as well. Limitation of the method is also identified and discussed.

scholarly journals AN INTRODUCTION OF KRILL HERD ALGORITHM FOR ENGINEERING OPTIMIZATION

2015 ◽  
Vol 22 (3) ◽  
pp. 302-310 ◽  
Author(s):  
Amir H. GANDOMI ◽  
Amir H. ALAVI
Keyword(s):  
Optimization Algorithm ◽  
Optimization Problems ◽  
State Of The Art ◽  
Engineering Optimization ◽  
Design Problems ◽  
Krill Herd Algorithm ◽  
Krill Herd ◽  
Metaheuristic Optimization Algorithm ◽  
Engineering Optimization Problems ◽  
Better Than

A new metaheuristic optimization algorithm, called Krill Herd (KH), has been recently proposed by Gandomi and Alavi (2012). In this study, KH is introduced for solving engineering optimization problems. For more verification, KH is applied to six design problems reported in the literature. Further, the performance of the KH algorithm is com­pared with that of various algorithms representative of the state-of-the-art in the area. The comparisons show that the results obtained by KH are better than the best solutions obtained by the existing methods.

A New Hybrid Simulated Annealing Algorithm for Large Scale Global Optimization

2015 ◽  
Vol 5 (3) ◽  
pp. 24-36
Author(s):  
Seifedine N. Kadry ◽  
Abdelkhalak El Hami
Keyword(s):  
Global Optimization ◽  
Simulated Annealing ◽  
Structural Optimization ◽  
Stochastic Approximation ◽  
Large Scale ◽  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Simultaneous Perturbation Stochastic Approximation ◽  
Hybrid Simulated Annealing ◽  
Annealing Algorithm

The present paper focus on the improvement of the efficiency of structural optimization, in typical structural optimization problems there may be many locally minimum configurations. For that reason, the application of a global method, which may escape from the locally minimum points, remain essential. In this paper, a new hybrid simulated annealing algorithm for large scale global optimization problems with constraints is proposed. The authors have developed a stochastic algorithm called SAPSPSA that uses Simulated Annealing algorithm (SA). In addition, the Simultaneous Perturbation Stochastic Approximation method (SPSA) is used to refine the solution. Commonly, structural analysis problems are constrained. For the reason that SPSA method involves penalizing constraints a penalty method is used to design a new method, called Penalty SPSA (PSPSA) method. The combination of both methods (Simulated Annealing algorithm and Penalty Simultaneous Perturbation Stochastic Approximation algorithm) provides a powerful hybrid stochastic optimization method (SAPSPSA), the proposed method is applicable for any problem where the topology of the structure is not fixed. It is simple and capable of handling problems subject to any number of constraints which may not be necessarily linear. Numerical results demonstrate the applicability, accuracy and efficiency of the suggested method for structural optimization. It is found that the best results are obtained by SAPSPSA compared to the results provided by the commercial software ANSYS.

Sign in / Sign up

Export Citation Format

Share Document