An Efficient Hybrid Algorithm Based on HS and SFLA

2016 ◽  
Vol 30 (05) ◽  
pp. 1659012 ◽  
Author(s):  
Aijia Ouyang ◽  
Xuyu Peng ◽  
Yanbin Liu ◽  
Lilue Fan ◽  
Kenli Li
Keyword(s):  
Hybrid Algorithm ◽  
Optimization Problems ◽  
Harmony Search ◽  
Complex Function ◽  
Continuous Optimization ◽  
Function Optimization ◽  
Local Optima ◽  
Hybrid Mechanism ◽  
Complex Functions ◽  
Continuous Optimization Problems

When used for optimizing complex functions, harmony search (HS) and shuffled frog leaping algorithm (SFLA) algorithm tend to easily get trapped into local optima and result in low convergence precision. To overcome such shortcomings, a hybrid mechanism of selective search by combining HS algorithm and SFLA algorithm is as well proposed. An HS-SFLA algorithm is designed by taking the advantages of HS and SFLA algorithms. The hybrid algorithm of HS-SFLA is adopted for dealing with complex function optimization problems, the experimental results show that HS-SFLA outperforms other state-of-the-art intelligence algorithms significantly in terms of global search ability, convergence speed and robustness on 80% of the benchmark functions tested. The HS-SFLA algorithm could directly be applied to all kinds of continuous optimization problems in the real world.

An Effective and Efficient Hybrid Algorithm Based on HS–IWO for Global Optimization

2017 ◽  
Vol 32 (04) ◽  
pp. 1859006 ◽  
Author(s):  
Aijia Ouyang ◽  
Shuo Peng ◽  
Xuyu Peng ◽  
Qian Wang
Keyword(s):  
Hybrid Algorithm ◽  
Optimization Problems ◽  
Harmony Search ◽  
Complex Function ◽  
Function Optimization ◽  
Invasive Weed ◽  
Local Optima ◽  
Intelligent Optimization Algorithms ◽  
Complex Functions ◽  
Limit Solutions

Considering that the invasive weed optimization (IWO) algorithm and the harmony search (HS) algorithm are inclined to fall into local optima with low convergence precision when they are used to deal with complex function optimization problems, this paper proposes a hybrid algorithm, HS–IWO algorithm, which is combined HS algorithm and IWO algorithm. We introduce strategies such as fixing the number of seeds, reinitializing limit solutions, multi-individual global HS, parameter optimization, etc. In order to make the two algorithms take advantage of their merits, they are mixed organically in this paper. Through tests on some complex functions of benchmark, the experimental results display that the HS–IWO algorithm has the efficiency and robustness of the algorithms. It is an optimization algorithm that is highly effective and stable, especially to be applied to the optimization of complicated functions compared with other intelligent optimization algorithms.

scholarly journals A Dynamic Adjusting Novel Global Harmony Search for Continuous Optimization Problems

Symmetry ◽  
2018 ◽  
Vol 10 (8) ◽  
pp. 337 ◽  
Author(s):  
Chui-Yu Chiu ◽  
Po-Chou Shih ◽  
Xuechao Li
Keyword(s):  
Optimization Problems ◽  
Harmony Search ◽  
Continuous Optimization ◽  
Genetic Mutation ◽  
Dynamic Adjustment ◽  
Mutation Probability ◽  
Adjustment Strategy ◽  
Improved Harmony Search ◽  
Searching Ability ◽  
Continuous Optimization Problems

A novel global harmony search (NGHS) algorithm, as proposed in 2010, is an improved algorithm that combines the harmony search (HS), particle swarm optimization (PSO), and a genetic algorithm (GA). Moreover, the fixed parameter of mutation probability was used in the NGHS algorithm. However, appropriate parameters can enhance the searching ability of a metaheuristic algorithm, and their importance has been described in many studies. Inspired by the adjustment strategy of the improved harmony search (IHS) algorithm, a dynamic adjusting novel global harmony search (DANGHS) algorithm, which combines NGHS and dynamic adjustment strategies for genetic mutation probability, is introduced in this paper. Moreover, extensive computational experiments and comparisons are carried out for 14 benchmark continuous optimization problems. The results show that the proposed DANGHS algorithm has better performance in comparison with other HS algorithms in most problems. In addition, the proposed algorithm is more efficient than previous methods. Finally, different strategies are suitable for different situations. Among these strategies, the most interesting and exciting strategy is the periodic dynamic adjustment strategy. For a specific problem, the periodic dynamic adjustment strategy could have better performance in comparison with other decreasing or increasing strategies. These results inspire us to further investigate this kind of periodic dynamic adjustment strategy in future experiments.

scholarly journals Hydrological Cycle Algorithm for Continuous Optimization Problems

2017 ◽  
Vol 2017 ◽  
pp. 1-25 ◽  
Author(s):  
Ahmad Wedyan ◽  
Jacqueline Whalley ◽  
Ajit Narayanan
Keyword(s):  
Optimization Problems ◽  
Hydrological Cycle ◽  
Water Cycle ◽  
Continuous Optimization ◽  
Global Solutions ◽  
Solution Quality ◽  
Local Optima ◽  
Water Based ◽  
Water Drops ◽  
Continuous Optimization Problems

A new nature-inspired optimization algorithm called the Hydrological Cycle Algorithm (HCA) is proposed based on the continuous movement of water in nature. In the HCA, a collection of water drops passes through various hydrological water cycle stages, such as flow, evaporation, condensation, and precipitation. Each stage plays an important role in generating solutions and avoiding premature convergence. The HCA shares information by direct and indirect communication among the water drops, which improves solution quality. Similarities and differences between HCA and other water-based algorithms are identified, and the implications of these differences on overall performance are discussed. A new topological representation for problems with a continuous domain is proposed. In proof-of-concept experiments, the HCA is applied on a variety of benchmarked continuous numerical functions. The results were found to be competitive in comparison to a number of other algorithms and validate the effectiveness of HCA. Also demonstrated is the ability of HCA to escape from local optima solutions and converge to global solutions. Thus, HCA provides an alternative approach to tackling various types of multimodal continuous optimization problems as well as an overall framework for water-based particle algorithms in general.

Model Selecting PSO-FA Hybrid for Complex Function Optimization

2021 ◽  
Vol 12 (3) ◽  
pp. 215-232
Author(s):  
Heng Xiao ◽  
Toshiharu Hatanaka
Keyword(s):  
Model Selection ◽  
Swarm Intelligence ◽  
Hybrid Algorithm ◽  
Optimization Problems ◽  
Complex Function ◽  
Group Behavior ◽  
Black Box ◽  
Function Optimization ◽  
Selection Strategy ◽  
Natural Group

Swarm intelligence is inspired by natural group behavior. It is one of the promising metaheuristics for black-box function optimization. Then plenty of swarm intelligence algorithms such as particle swarm optimization (PSO) and firefly algorithm (FA) have been developed. Since these swarm intelligence models have some common properties and inherent characteristics, model hybridization is expected to adjust a swarm intelligence model for the target problem instead of parameter tuning that needs some trial and error approach. This paper proposes a PSO-FA hybrid algorithm with a model selection strategy. An event-driven trigger based on the personal best update makes each individual do the model selection that focuses on the personal study process. By testing the proposed hybrid algorithm on some benchmark problems and comparing it with a simple PSO, the standard PSO 2011, FA, HFPSO to show how the proposed hybrid swarm averagely performs well in black-box optimization problems.

A Heuristic Algorithm Based on Leadership Strategy: Leader of Dolphin Herd Algorithm (LDHA)

2015 ◽  
Vol 19 (4) ◽  
pp. 491-499 ◽  
Author(s):  
Jianqiang Zhao ◽  
◽  
Kao Ge ◽  
Kangyao Xu
Keyword(s):  
Heuristic Algorithm ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Complex Function ◽  
Predatory Behavior ◽  
Function Optimization ◽  
High Dimensional ◽  
Swarm Optimization ◽  
Leadership Strategy ◽  
Complex Functions

A heuristic algorithm named the leader of dolphin herd algorithm (LDHA) is proposed in this paper to solve an optimization problem whose dimensionality is not high, with dolphins that imitate predatory behavior. LDHA is based on a leadership strategy. Using the leadership strategy as reference, we have designed the proposed algorithm by simulating the preying actions of dolphin herds. Several intelligent behaviors, such as “producing leaders,” “group gathering,” “information sharing,” and “rounding up prey,” are abstracted by LDHA. The proposed algorithm is tested on 15 typical complex function optimization problems. The testing results reveal that compared with the particle swarm optimization and the genetic algorithms, LDHA has relatively high optimization accuracy and capability for complex functions. Further, it is almost unaffected by the inimicality, multimodality, or dimensions of functions in the function optimization section, which implies better convergence. In addition, ultra-high-dimensional function optimization capabilities of this algorithm were tested using the IEEE CEC 2013 global optimization benchmark. Unfortunately, the proposed optimization algorithm has a limitation in that it is not suitable for ultra-high-dimensional functions.

The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems

2009 ◽  
Vol 223 (12) ◽  
pp. 2919-2938 ◽  
Author(s):  
D T Pham ◽  
M Castellani
Keyword(s):  
Foraging Behaviour ◽  
Optimization Problems ◽  
Continuous Optimization ◽  
Experimental Tests ◽  
Function Optimization ◽  
Bees Algorithm ◽  
Biologically Inspired ◽  
Neighbourhood Search ◽  
Continuous Optimization Problems ◽  
Almost All

The Bees Algorithm models the foraging behaviour of honeybees in order to solve optimization problems. The algorithm performs a kind of exploitative neighbourhood search combined with random explorative search. This article describes the Bees Algorithm in its basic formulation, and two recently introduced procedures that increase the speed and accuracy of the search. A critical review of the related swarm intelligence literature is presented. The effectiveness of the proposed method is compared to that of three state-of-the-art biologically inspired search methods. The four algorithms were tested on a range of well-known benchmark function optimization problems of different degrees of complexity. The experimental results proved the reliability of the bees foraging metaphor. The Bees Algorithm performed optimally, or near optimally, in almost all the tests. Compared to the three control algorithms, the Bees Algorithm was highly competitive in terms of learning accuracy and speed. The experimental tests helped also to shed further light on the search mechanisms of the Bees Algorithm and the three control methods, and to highlight their differences, strengths, and weaknesses.

Sign in / Sign up

Export Citation Format

Share Document