Contour Gradient Optimization

2013 ◽  
Vol 4 (2) ◽  
pp. 1-28 ◽  
Author(s):  
Zhou Wu ◽  
Tommy W. S. Chow ◽  
Shi Cheng ◽  
Yuhui Shi
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Repulsive Force ◽  
Neighborhood Environment ◽  
Multimodal Optimization ◽  
Global Search Algorithm ◽  
Gradient Optimization ◽  
Contour Level ◽  
New Type ◽  
Better Than

Inspired by the local cooperation behavior in the real world, a new evolutionary algorithm Contour Gradient Optimization algorithm (CGO) is proposed for solving optimization problems. CGO is a new type of global search algorithm that emulates the cooperation among neighbors. Each individual in CGO evolves in its neighborhood environment to find a better region. Each individual moves with a velocity measured by the field of its nearest individuals. The field includes the attractive forces from its better neighbor in the higher contour level and the repulsive force from its worse neighbor in the lower contour level. Intensive simulations were performed and the results show that CGO is able to solve the tested multimodal optimization problems globally. In this paper, CGO is thoroughly compared with six different widely used optimization algorithms under sixteen different benchmark functions. The comparative analysis shows that CGO is comparatively better than these algorithms in the respect of accuracy and effectiveness.

Contour Gradient Optimization

2020 ◽  
pp. 247-276
Author(s):  
Zhou Wu ◽  
Shi Cheng ◽  
Yuhui Shi
Keyword(s):  
Comparative Analysis ◽  
Real World ◽  
Optimization Problems ◽  
Population Based ◽  
Repulsive Force ◽  
Neighborhood Environment ◽  
Gradient Optimization ◽  
Contour Level ◽  
New Type ◽  
Population Based Algorithm

Inspired by local cooperation in the real world, a new evolutionary algorithm, Contour Gradient Optimization algorithm (CGO), is proposed for solving optimization problems. CGO is a new type of population-based algorithm that emulates the cooperation among neighbors. Each individual in CGO evolves in its neighborhood environment to find a better region. Each individual moves with a velocity measured by the field of its nearest individuals. The field includes the attractive forces from its better neighbor in the higher contour level and the repulsive force from its worse neighbor in the lower contour level. In this chapter, CGO is compared with six different widely used optimization algorithms, and comparative analysis shows that CGO is better than these algorithms in respect of accuracy and effectiveness.

Modified Sub-Population Based Heat Transfer Search Algorithm for Structural Optimization

2017 ◽  
Vol 8 (3) ◽  
pp. 1-23 ◽  
Author(s):  
Ghanshyam Tejani ◽  
Vimal Savsani ◽  
Vivek Patel
Keyword(s):  
Heat Transfer ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Optimal Solution ◽  
Population Based ◽  
Truss Optimization ◽  
Feasible Region ◽  
Frequency Constraints ◽  
Local Optimal Solution ◽  
Better Than

In this study, a modified heat transfer search (MHTS) algorithm is proposed by incorporating sub-population based simultaneous heat transfer modes viz. conduction, convection, and radiation in the basic HTS algorithm. However, the basic HTS algorithm considers only one of the modes of heat transfer for each generation. The multiple natural frequency constraints in truss optimization problems can improve the dynamic behavior of the structure and prevent undesirable vibrations. However, shape and size variables subjected to frequency constraints are difficult to handle due to the complexity of its feasible region, which is non-linear, non-convex, implicit, and often converging to the local optimal solution. The viability and effectiveness of the HTS and MHTS algorithms are investigated by six standard trusses problems. The solutions illustrate that the MHTS algorithm performs better than the HTS algorithm.

Hybrid Harmony Search Algorithm for Global Optimization Problems

2014 ◽  
Vol 1065-1069 ◽  
pp. 3438-3441
Author(s):  
Guo Jun Li
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Population Based ◽  
Harmony Search Algorithm ◽  
Search Method ◽  
Local Optima ◽  
Population Based Algorithm ◽  
Better Than

Harmony search (HS) algorithm is a new population based algorithm, which imitates the phenomenon of musical improvisation process. Its own potential and shortage, one shortage is that it easily trapped into local optima. In this paper, a hybrid harmony search algorithm (HHS) is proposed based on the conception of swarm intelligence. HHS employed a local search method to replace the pitch adjusting operation, and designed an elitist preservation strategy to modify the selection operation. Experiment results demonstrated that the proposed method performs much better than the HS and its improved algorithms (IHS, GHS and NGHS).

scholarly journals A New Method for Analyzing the Performance of the Harmony Search Algorithm

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1421 ◽  
Author(s):  
Shouheng Tuo ◽  
Zong Woo Geem ◽  
Jin Hee Yoon
Keyword(s):  
Success Rate ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
High Dimensional ◽  
Multimodal Optimization ◽  
Harmony Memory ◽  
Dimensional Optimization ◽  
Take All

A harmony search (HS) algorithm for solving high-dimensional multimodal optimization problems (named DIHS) was proposed in 2015 and showed good performance, in which a dynamic-dimensionality-reduction strategy is employed to maintain a high update success rate of harmony memory (HM). However, an extreme assumption was adopted in the DIHS that is not reasonable, and its analysis for the update success rate is not sufficiently accurate. In this study, we reanalyzed the update success rate of HS and now present a more valid method for analyzing the update success rate of HS. In the new analysis, take-k and take-all strategies that are employed to generate new solutions are compared to the update success rate, and the average convergence rate of algorithms is also analyzed. The experimental results demonstrate that the HS based on the take-k strategy is efficient and effective at solving some complex high-dimensional optimization problems.

A harmony search algorithm for high-dimensional multimodal optimization problems

2015 ◽  
Vol 46 ◽  
pp. 151-163 ◽  
Author(s):  
Shouheng Tuo ◽  
Junying Zhang ◽  
Longquan Yong ◽  
Xiguo Yuan ◽  
Baobao Liu ◽  
...  
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
High Dimensional ◽  
Multimodal Optimization

scholarly journals A Cuckoo Search Algorithm for Multimodal Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-20 ◽  
Author(s):  
Erik Cuevas ◽  
Adolfo Reyna-Orta
Keyword(s):  
Optimization Algorithm ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Search Space ◽  
Selection Strategy ◽  
Test Problems ◽  
Multimodal Optimization ◽  
Local Optima ◽  
Fitness Value

Interest in multimodal optimization is expanding rapidly, since many practical engineering problems demand the localization of multiple optima within a search space. On the other hand, the cuckoo search (CS) algorithm is a simple and effective global optimization algorithm which can not be directly applied to solve multimodal optimization problems. This paper proposes a new multimodal optimization algorithm called the multimodal cuckoo search (MCS). Under MCS, the original CS is enhanced with multimodal capacities by means of (1) the incorporation of a memory mechanism to efficiently register potential local optima according to their fitness value and the distance to other potential solutions, (2) the modification of the original CS individual selection strategy to accelerate the detection process of new local minima, and (3) the inclusion of a depuration procedure to cyclically eliminate duplicated memory elements. The performance of the proposed approach is compared to several state-of-the-art multimodal optimization algorithms considering a benchmark suite of fourteen multimodal problems. Experimental results indicate that the proposed strategy is capable of providing better and even a more consistent performance over existing well-known multimodal algorithms for the majority of test problems yet avoiding any serious computational deterioration.

Sign in / Sign up

Export Citation Format

Share Document