scholarly journals Antlion Algorithm Based on Immune Cloning and Its Truss Optimization

2021 ◽  
Author(s):  
Liyancang Li ◽  
Wuyue Yue Wu
Keyword(s):  
Optimization Algorithm ◽  
Learning Strategy ◽  
Optimization Problems ◽  
Early Stage ◽  
Truss Optimization ◽  
Test Functions ◽  
Combinatorial Optimization Problems ◽  
Fitness Value ◽  
Cauchy Mutation ◽  
Antlion Optimization

Abstract Antlion optimization algorithm has good search and development capabilities, but the influence weight of elite ant lions is reduced in the later stage of optimization, which leads to slower algorithm convergence and easy to fall into local optimization. For this purpose, an antlion optimization algorithm based on immune cloning was proposed. In the early stage, the reverse learning strategy was used to initialize the ant population. The Cauchy mutation operator was added to the elite antlion update to improve the later development ability of the algorithm; finally, the antlion was cloned and mutated with the immune clone selection algorithm to change the position and fitness value of the antlion, and further improve the algorithm's global optimization ability and convergence accuracy. 10 test functions and a 0~1 backpack were used to evaluate the optimization ability of the algorithm and applied to the size and layout optimization problems of the truss structure. The optimization effect was found to be good through the force effect diagram. It is verified that ICALO is applied to combinatorial optimization problems with faster convergence speed and higher accuracy. It provides a new method for structural optimization.This article is submitted as original content. The authors declare that they have no competing interests.

scholarly journals A Hybrid Whale Optimization Algorithm for Global Optimization

Mathematics ◽  
2021 ◽  
Vol 9 (13) ◽  
pp. 1477
Author(s):  
Chun-Yao Lee ◽  
Guang-Lin Zhuo
Keyword(s):  
Global Optimization ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Whale Optimization Algorithm ◽  
Initial Population ◽  
Test Functions ◽  
Benchmark Test ◽  
Thermal Exchange ◽  
Whale Optimization ◽  
Benchmark Test Functions

This paper proposes a hybrid whale optimization algorithm (WOA) that is derived from the genetic and thermal exchange optimization-based whale optimization algorithm (GWOA-TEO) to enhance global optimization capability. First, the high-quality initial population is generated to improve the performance of GWOA-TEO. Then, thermal exchange optimization (TEO) is applied to improve exploitation performance. Next, a memory is considered that can store historical best-so-far solutions, achieving higher performance without adding additional computational costs. Finally, a crossover operator based on the memory and a position update mechanism of the leading solution based on the memory are proposed to improve the exploration performance. The GWOA-TEO algorithm is then compared with five state-of-the-art optimization algorithms on CEC 2017 benchmark test functions and 8 UCI repository datasets. The statistical results of the CEC 2017 benchmark test functions show that the GWOA-TEO algorithm has good accuracy for global optimization. The classification results of 8 UCI repository datasets also show that the GWOA-TEO algorithm has competitive results with regard to comparison algorithms in recognition rate. Thus, the proposed algorithm is proven to execute excellent performance in solving optimization problems.

scholarly journals An improved arithmetic optimization algorithm with forced switching mechanism for global optimization problems

2022 ◽  
Vol 19 (1) ◽  
pp. 473-512
Author(s):  
Rong Zheng ◽  
◽  
Heming Jia ◽  
Laith Abualigah ◽  
Qingxin Liu ◽  
...  
Keyword(s):  
Optimization Algorithm ◽  
Optimization Problems ◽  
Heuristic Method ◽  
Population Diversity ◽  
Test Functions ◽  
Design Problems ◽  
Local Optima ◽  
Switching Mechanism ◽  
Engineering Design Problems

<abstract> <p>Arithmetic optimization algorithm (AOA) is a newly proposed meta-heuristic method which is inspired by the arithmetic operators in mathematics. However, the AOA has the weaknesses of insufficient exploration capability and is likely to fall into local optima. To improve the searching quality of original AOA, this paper presents an improved AOA (IAOA) integrated with proposed forced switching mechanism (FSM). The enhanced algorithm uses the random math optimizer probability (<italic>RMOP</italic>) to increase the population diversity for better global search. And then the forced switching mechanism is introduced into the AOA to help the search agents jump out of the local optima. When the search agents cannot find better positions within a certain number of iterations, the proposed FSM will make them conduct the exploratory behavior. Thus the cases of being trapped into local optima can be avoided effectively. The proposed IAOA is extensively tested by twenty-three classical benchmark functions and ten CEC2020 test functions and compared with the AOA and other well-known optimization algorithms. The experimental results show that the proposed algorithm is superior to other comparative algorithms on most of the test functions. Furthermore, the test results of two training problems of multi-layer perceptron (MLP) and three classical engineering design problems also indicate that the proposed IAOA is highly effective when dealing with real-world problems.</p> </abstract>

DE-PSO: A NEW HYBRID META-HEURISTIC FOR SOLVING GLOBAL OPTIMIZATION PROBLEMS

2011 ◽  
Vol 07 (03) ◽  
pp. 363-381 ◽  
Author(s):  
MILLIE PANT ◽  
RADHA THANGARAJ ◽  
AJITH ABRAHAM
Keyword(s):  
Global Optimization ◽  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Real Life ◽  
Test Functions ◽  
Global Optimization Algorithm ◽  
Two Phase ◽  
Swarm Optimization ◽  
Life Problems

This paper presents a simple, hybrid two phase global optimization algorithm called DE-PSO for solving global optimization problems. DE-PSO consists of alternating phases of Differential Evolution (DE) and Particle Swarm Optimization (PSO). The algorithm is designed so as to preserve the strengths of both the algorithms. Empirical results show that the proposed DE-PSO is quite competent for solving the considered test functions as well as real life problems.

scholarly journals Improved Seagull Optimization Algorithm Combined with an Unequal Division Method to Solve Dynamic Optimization Problems

Processes ◽  
2021 ◽  
Vol 9 (6) ◽  
pp. 1037
Author(s):  
Le Xu ◽  
Yuanbin Mo ◽  
Yanyue Lu ◽  
Jiang Li
Keyword(s):  
Dynamic Optimization ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Difficult Problem ◽  
Attack Behavior ◽  
Dynamic Optimization Problems ◽  
Group Approach ◽  
Unequal Division ◽  
Fitness Value

The numerical solution of the dynamic optimization problem is often sought for chemical processes, but the discretization of control variables is a difficult problem. Firstly, based on the analysis of the seagull optimization algorithm, this paper introduces the cognitive part in the process of a seagull’s attack behavior to make the group approach the best position. Secondly, the algorithm adds the mechanism of natural selection, where the fitness value is used to sort the population, and the best half is used to replace the worst half, so as to find out the optimal solution. Finally, the improved seagull optimization algorithm (ISOA) is combined with the unequal division method to solve dynamic optimization problems. The feasibility of the method is verified by three practical examples of dynamic optimization in chemical industry.

scholarly journals Enhanced Hyper-Cube Framework Ant Colony Optimization for Combinatorial Optimization Problems

Algorithms ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 286
Author(s):  
Ali Ahmid ◽  
Thien-My Dao ◽  
Ngan Van Le
Keyword(s):  
Combinatorial Optimization ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Real Life ◽  
Ant Colony ◽  
Combinatorial Optimization Problems ◽  
The Right ◽  
Design Cost ◽  
Laminated Structures

Solving of combinatorial optimization problems is a common practice in real-life engineering applications. Trusses, cranes, and composite laminated structures are some good examples that fall under this category of optimization problems. Those examples have a common feature of discrete design domain that turn them into a set of NP-hard optimization problems. Determining the right optimization algorithm for such problems is a precious point that tends to impact the overall cost of the design process. Furthermore, reinforcing the performance of a prospective optimization algorithm reduces the design cost. In the current study, a comprehensive assessment criterion has been developed to assess the performance of meta-heuristic (MH) solutions in the domain of structural design. Thereafter, the proposed criterion was employed to compare five different variants of Ant Colony Optimization (ACO). It was done by using a well-known structural optimization problem of laminate Stacking Sequence Design (SSD). The initial results of the comparison study reveal that the Hyper-Cube Framework (HCF) ACO variant outperforms the others. Consequently, an investigation of further improvement led to introducing an enhanced version of HCFACO (or EHCFACO). Eventually, the performance assessment of the EHCFACO variant showed that the average practical reliability became more than twice that of the standard ACO, and the normalized price decreased more to hold at 28.92 instead of 51.17.

scholarly journals Representasi Matriks untuk Proses Crossover Pada Algoritma Genetika untuk Optimasi Travelling Salesman Problem

Matematika ◽  
2017 ◽  
Vol 16 (1) ◽  
Author(s):  
Ismi Fadhillah ◽  
Yurika Permanasari ◽  
Erwin Harahap
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimization Problems ◽  
Matrix Representation ◽  
Travelling Salesman Problem ◽  
Optimal Number ◽  
Travelling Salesman ◽  
Combinatorial Optimization Problems ◽  
Fitness Value ◽  
The City

Abstrak. Travelling Salesman Problem (TSP) merupakan salah satu permasalahan optimasi kombinatorial yang biasa terjadi dalam kehidupan sehari-hari. Permasalahan TSP yaitu mengenai seseorang yang harus mengunjungi semua kota tepat satu kali dan kembali ke kota awal dengan jarak tempuh minimal. TSP dapat diselesaikan dengan menggunakan metode Algoritma Genetika. Dalam Algoritma Genetika, representasi matriks merupakan representasi kromosom yang menunjukan sebuah perjalanan. Jika dalam perjalanan tersebut melewati n kota maka akan dibentuk matriks n x n. Matriks elemen Mij dengan baris i dan kolom j dimana entry M(i,j) akan bernilai 1 jika dan hanya jika kota i dikunjungi sebelum kota j dalam satu perjalanan tersebut, selain itu M(i,j)=0. Crossover adalah mekanisme yang dimiliki algoritma genetika dengan menggabungkan dua kromosom sehingga menghasilkan anak kromosom yang mewarisi ciri-ciri dasar dari parent. Algoritma Genetika selain melibatkan populasi awal dalam proses optimasi juga membangkitkan populasi baru melalui proses crossover, sehingga dapat memberikan daftar variabel yang optimal bukan hanya solusi tunggal. Dari hasil proses crossover dalam contoh kasus TSP melewati 6 kota, terdapat 2 kromosom anak terbaik dengan nilai finess yang sama yaitu 0.014. Algoritma Genetika dapat berhenti pada generasi II karena berturut-turut mendapat nilai fitness tertinggi yang tidak berubahKata kunci : Travelling Salesman Program (TSP), Algoritma Genetika, Representasi Matriks, Proses Crossover Abstract. Travelling Salesman Problem (TSP) is one of combinatorial optimization problems in everyday life. TSP is about someone who had to visit all the cities exactly once and return to the initial city with minimal distances. TSP can be solved using Genetic Algorithms. In a Genetic Algorithm, a matrix representation represents chromosomes which indicates a journey. If in the course of the past n number of city will set up a matrix n x n. The matrix element Mij with row i and column j where entry M (i, j) will be equal to 1 if and only if the city i before the city j visited in one trip. In addition to the M (i, j) = 0. Crossover is a mechanism that is owned by the Genetic Algorithm to combine the two chromosomes to produce offspring inherited basic characteristics of the parent. Genetic Algorithms in addition to involve the population early in the optimization process will also generate new populations through the crossover process, so as to provide optimal number of variables is not just a single solution. From the results of the crossover process in the case of TSP passing through six cities, there are two the best offspring with the same finess value which is 0.014. Genetic Algorithms can be stopped on the second generation due to successive received the highest fitness value unchanged.Keywords: Travelling Salesman Program (TSP), Genetic Algorithm, Matrix Representation, Crossover Process

Modified teaching-learning-based optimization algorithm for multi-objective optimization problems

2022 ◽  
pp. 1-10
Author(s):  
Zhi Wang ◽  
Shufang Song ◽  
Hongkui Wei
Keyword(s):  
Optimization Algorithm ◽  
Learning Strategy ◽  
Optimization Problems ◽  
Teaching Strategy ◽  
Multi Objective Optimization ◽  
Aerodynamic Optimization ◽  
Multi Objective ◽  
Teaching Learning Based Optimization ◽  
Benchmark Test Functions ◽  
Teaching Learning

When solving multi-objective optimization problems, an important issue is how to promote convergence and distribution simultaneously. To address the above issue, a novel optimization algorithm, named as multi-objective modified teaching-learning-based optimization (MOMTLBO), is proposed. Firstly, a grouping teaching strategy based on pareto dominance relationship is proposed to strengthen the convergence efficiency. Afterward, a diversified learning strategy is presented to enhance the distribution. Meanwhile, differential operations are incorporated to the proposed algorithm. By the above process, the search ability of the algorithm can be encouraged. Additionally, a set of well-known benchmark test functions including ten complex problems proposed for CEC2009 is used to verify the performance of the proposed algorithm. The results show that MOMTLBO exhibits competitive performance against other comparison algorithms. Finally, the proposed algorithm is applied to the aerodynamic optimization of airfoils.

Sign in / Sign up

Export Citation Format

Share Document