scholarly journals Efficient Chaotic Imperialist Competitive Algorithm with Dropout Strategy for Global Optimization

Symmetry ◽  
2020 ◽  
Vol 12 (4) ◽  
pp. 635
Author(s):  
Zong-Sheng Wang ◽  
Jung Lee ◽  
Chang Geun Song ◽  
Sun-Jeong Kim
Keyword(s):  
Global Optimization ◽  
Computational Complexity ◽  
Chaotic Maps ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Imperialist Competitive Algorithm ◽  
Excellent Performance ◽  
Competitive Algorithm ◽  
Simulation Results ◽  
Search Capability

The imperialist competitive algorithm combined with chaos theory (CICA) demonstrates excellent performance in global optimization problems. However, its computational complexity increases with the introduction of chaotic maps. To address this, we integrate CICA with a dropout strategy that randomly samples the dimensions of each solution at each iteration of the computation. We investigate the potential of the proposed algorithm with different chaotic maps through six symmetric and six asymmetric benchmark functions. We also apply the proposed algorithm to AUVs’ path planning application showing its performance and effectiveness in solving real problems. The simulation results show that the proposed algorithm not only has low computational complexity but also enhances local search capability near the globally optimal solution with an insignificant loss in the success rate.

scholarly journals A Novel Bat Algorithm with Multiple Strategies Coupling for Numerical Optimization

Mathematics ◽  
2019 ◽  
Vol 7 (2) ◽  
pp. 135 ◽  
Author(s):  
Yechuang Wang ◽  
Penghong Wang ◽  
Jiangjiang Zhang ◽  
Zhihua Cui ◽  
Xingjuan Cai ◽  
...  
Keyword(s):  
Global Optimization ◽  
Heuristic Algorithm ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Bat Algorithm ◽  
Global Search ◽  
Excellent Performance ◽  
Multiple Strategies ◽  
Search Capability

A bat algorithm (BA) is a heuristic algorithm that operates by imitating the echolocation behavior of bats to perform global optimization. The BA is widely used in various optimization problems because of its excellent performance. In the bat algorithm, the global search capability is determined by the parameter loudness and frequency. However, experiments show that each operator in the algorithm can only improve the performance of the algorithm at a certain time. In this paper, a novel bat algorithm with multiple strategies coupling (mixBA) is proposed to solve this problem. To prove the effectiveness of the algorithm, we compared it with CEC2013 benchmarks test suits. Furthermore, the Wilcoxon and Friedman tests were conducted to distinguish the differences between it and other algorithms. The results prove that the proposed algorithm is significantly superior to others on the majority of benchmark functions.

Optimization of Cold-Formed Channel Sections Using Imperialist Competitive Algorithm

2012 ◽  
Vol 166-169 ◽  
pp. 493-496
Author(s):  
Roya Kohandel ◽  
Behzad Abdi ◽  
Poi Ngian Shek ◽  
M.Md. Tahir ◽  
Ahmad Beng Hong Kueh
Keyword(s):  
Sequential Quadratic Programming ◽  
Optimization Problems ◽  
Imperialist Competitive Algorithm ◽  
Computational Method ◽  
Compression Force ◽  
Sqp Method ◽  
Competitive Algorithm ◽  
Different Types ◽  
Formed Channel ◽  
Good Agreement

The Imperialist Competitive Algorithm (ICA) is a novel computational method based on the concept of socio-political motivated strategy, which is usually used to solve different types of optimization problems. This paper presents the optimization of cold-formed channel section subjected to axial compression force utilizing the ICA method. The results are then compared to the Genetic Algorithm (GA) and Sequential Quadratic Programming (SQP) algorithm for validation purpose. The results obtained from the ICA method is in good agreement with the GA and SQP method in terms of weight but slightly different in the geometry shape.

scholarly journals Algoritma Elephant Herding Optimization: Permasalahan Multiple Constraints Knapsack 0-1

2018 ◽  
Vol 18 (1) ◽  
pp. 13
Author(s):  
Yulia Dewi Regita ◽  
Kiswara Agung Santoso ◽  
Ahmad Kamsyakawuni
Keyword(s):  
Knapsack Problem ◽  
Simplex Method ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Secondary Data ◽  
Multiple Constraints ◽  
Microsoft Excel ◽  
Storage Media ◽  
Simulation Results ◽  
Selection Of

Optimization problems are often found in everyday life, such as when determining goods to be a limited storage media. This causes the need for the selection of goods in order to obtain profits with the requirements met. This problem in mathematics is usually called a knapsack. Knapsack problem itself has several variations, in this study knapsack type used is multiple constraints knapsack 0-1 which is solved using the Elephant Herding Optimization (EHO) algorithm. The aim of this study is to obtain an optimal solution and study the effectiveness of the algorithm comparing it to the Simplex method in Microsoft Excel. This study uses two data, consisting of primary and secondary data. Based on the results of parameter testing, the proven parameters are nClan, nCi,α,β and MaxGen have a significant effect. The final simulation results have also shown a comparison of the EHO algorithm with the Simplex method having a very small percentage deviation. This shows that the EHO algorithm is effective for completing optimization multiple constraints knapsack 0-1. Keywords: EHO Algorithm, Multiple Constraints Knapsack 0-1 Problem.

An Interactive Neural Network for Constrained Multi-Objective Optimization with Application to the Design of Digital Filters

2012 ◽  
Vol 433-440 ◽  
pp. 2808-2816
Author(s):  
Jian Jin Zheng ◽  
You Shen Xia
Keyword(s):  
Neural Network ◽  
Neural Networks ◽  
Computational Complexity ◽  
Digital Filters ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Single Objective

This paper presents a new interactive neural network for solving constrained multi-objective optimization problems. The constrained multi-objective optimization problem is reformulated into two constrained single objective optimization problems and two neural networks are designed to obtain the optimal weight and the optimal solution of the two optimization problems respectively. The proposed algorithm has a low computational complexity and is easy to be implemented. Moreover, the proposed algorithm is well applied to the design of digital filters. Computed results illustrate the good performance of the proposed algorithm.

Imperialist Competitive Algorithms with Perturbed Moves for Global Optimization

2013 ◽  
Vol 284-287 ◽  
pp. 3135-3139 ◽  
Author(s):  
Jun Lin Lin ◽  
Chun Wei Cho ◽  
Hung Chjh Chuan
Keyword(s):  
Global Optimization ◽  
Evolutionary Algorithm ◽  
Imperialist Competitive Algorithm ◽  
Population Based ◽  
Experimental Results ◽  
Local Optimum ◽  
Competitive Algorithm ◽  
Competitive Algorithms

Imperialist Competitive Algorithm (ICA) is a new population-based evolutionary algorithm. Previous works have shown that ICA converges quickly but often to a local optimum. To overcome this problem, this work proposed two modifications to ICA: perturbed assimilation move and boundary bouncing. The proposed modifications were applied to ICA and tested using six well-known benchmark functions with 30 dimensions. The experimental results indicate that these two modifications significantly improve the performance of ICA on all six benchmark functions.

Computational Complexity Analysis of Selective Breeding Algorithm

2014 ◽  
Vol 591 ◽  
pp. 172-175
Author(s):  
M. Chandrasekaran ◽  
P. Sriramya ◽  
B. Parvathavarthini ◽  
M. Saravanamanikandan
Keyword(s):  
Computational Complexity ◽  
Selective Breeding ◽  
Heuristic Algorithms ◽  
Complexity Analysis ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Approximate Solutions ◽  
Problem Size ◽  
Combinatorial Optimization Problems ◽  
Complete Problems

In modern years, there has been growing importance in the design, analysis and to resolve extremely complex problems. Because of the complexity of problem variants and the difficult nature of the problems they deal with, it is arguably impracticable in the majority time to build appropriate guarantees about the number of fitness evaluations needed for an algorithm to and an optimal solution. In such situations, heuristic algorithms can solve approximate solutions; however suitable time and space complication take part an important role. In present, all recognized algorithms for NP-complete problems are requiring time that's exponential within the problem size. The acknowledged NP-hardness results imply that for several combinatorial optimization problems there are no efficient algorithms that realize a best resolution, or maybe a close to best resolution, on each instance. The study Computational Complexity Analysis of Selective Breeding algorithm involves both an algorithmic issue and a theoretical challenge and the excellence of a heuristic.

A Novel Construction Method of QC-LDPC Codes Based on Generalized ACE Constrained

2013 ◽  
Vol 760-762 ◽  
pp. 1684-1689
Author(s):  
Hong Hao Zhao ◽  
Fan Bo Meng ◽  
Qing Qi Zhao ◽  
Jie Wang
Keyword(s):  
Computational Complexity ◽  
Bit Error Rate ◽  
Error Rate ◽  
Ldpc Codes ◽  
Excellent Performance ◽  
Frame Error Rate ◽  
Signal Noise ◽  
Extrinsic Message Degree ◽  
Lower Complexity ◽  
Simulation Results

Recently, structured LDPC codes have been focused on due to excellent performance and lower complexity. An improved construction of QC-LDPC based on a modified PEG algorithm is proposed in this paper. The modified Progressive Edge-Growth algorithm is a PEG algorithm with Approximated Cycle Extrinsic Message Degree (ACE) metric, which is used to describe the connectivity of cycles. The approach can maximize the girth of the cycles, improve the connectivity of cycles and have the advantages of QC algorithms. The simulation results demonstrate that the PEG algorithm based on ACE has lower Bit Error Rate (BER) and Frame Error Rate (FER) than the original PEG algorithm at the low Signal Noise Ratio (SNR) values, and has a relatively lower computational complexity.

scholarly journals Improvement of Imperialist Competitive Algorithm based on the Cosine Similarity Criterion of Neighboring Objects

2021 ◽  
Vol 18 (3) ◽  
Author(s):  
Maryam Houtinezhad ◽  
Hamid Reza Ghaffary
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Similarity Criterion ◽  
Imperialist Competitive Algorithm ◽  
Cosine Similarity ◽  
Particle Swarm Algorithm ◽  
Swarm Optimization ◽  
Competitive Algorithm ◽  
Combined Algorithm

The goal of optimizing the best acceptable answer is according to the limitations and needs of the problem. For a problem, there are several different answers that are defined to compare them and select an optimal answer; a function is called a target function. The choice of this function depends on the nature of the problem. Sometimes several goals are together optimized; such optimization problems are called multi-objective issues. One way to deal with such problems is to form a new objective function in the form of a linear combination of the main objective functions. In the proposed approach, in order to increase the ability to discover new position in the Imperialist Competitive Algorithm (ICA), its operators are combined with the particle swarm optimization. The colonial competition optimization algorithm has the ability to search global and has a fast convergence rate, and the particle swarm algorithm added to it increases the accuracy of searches. In this approach, the cosine similarity of the neighboring countries is measured by the nearest colonies of an imperialist and closest competitor country. In the proposed method, by balancing the global and local search, a method for improving the performance of the two algorithms is presented. The simulation results of the combined algorithm have been evaluated with some of the benchmark functions. Comparison of the results has been evaluated with respect to metaheuristic algorithms such as Differential Evolution (DE), Ant Lion Optimizer (ALO), ICA, Particle Swarm Optimization (PSO), and Genetic Algorithm (GA).

Sign in / Sign up

Export Citation Format

Share Document