A Chaotic Crow Search Algorithm for High-Dimensional Optimization Problems

2017 ◽  
Vol 17 (1) ◽  
pp. 16-25 ◽  
Author(s):  
Dunia S. Tahir ◽  
Ramzy S. Ali
Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1421 ◽  
Author(s):  
Shouheng Tuo ◽  
Zong Woo Geem ◽  
Jin Hee Yoon

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.


2019 ◽  
Vol 10 (2) ◽  
pp. 1-20 ◽  
Author(s):  
Sujata Dash ◽  
Ruppa Thulasiram ◽  
Parimala Thulasiraman

Conventional algorithms such as gradient-based optimization methods usually struggle to deal with high-dimensional non-linear problems and often land up with local minima. Recently developed nature-inspired optimization algorithms are the best approaches for finding global solutions for combinatorial optimization problems like microarray datasets. In this article, a novel hybrid swarm intelligence-based meta-search algorithm is proposed by combining a heuristic method called conditional mutual information maximization with chaos-based firefly algorithm. The combined algorithm is computed in an iterative manner to boost the sharing of information between fireflies, enhancing the search efficiency of chaos-based firefly algorithm and reduces the computational complexities of feature selection. The meta-search model is implemented using a well-established classifier, such as support vector machine as the modeler in a wrapper approach. The chaos-based firefly algorithm increases the global search mobility of fireflies. The efficiency of the model is studied over high-dimensional disease datasets and compared with standard firefly algorithm, particle swarm optimization, and genetic algorithm in the same experimental environment to establish its superiority of feature selection over selected counterparts.


2012 ◽  
Vol 236-237 ◽  
pp. 1184-1189
Author(s):  
Wen Hua Han ◽  
Chang Dong Zhu

This paper presents a novel optimization technique called embedded micro-particle swarm optimization (EMPSO) to solve high-dimensional problems with continuous variables. The proposed EMPSO adopts a population memory which is divided into two portions as the source of diversity, and an external memory to collect particles performing well in an embedded PSO with a very small population size. However, the fact that the new method doesn’t excel in all of the benchmark functions highlights the necessity of developing improvement. Thus an adaptive mutation operator is introduced into EMPSO to remedy the issue. The experimental results show that the improved EMPSO has good performance for solving large-scale optimization problems.


2020 ◽  
Vol 29 (2) ◽  
pp. 337-343 ◽  
Author(s):  
Shijie Zhao ◽  
Leifu Gao ◽  
Jun Tu ◽  
Dongmei Yu

Sign in / Sign up

Export Citation Format

Share Document