Comparative Assessment Of Light-based Intelligent Search And Optimization Algorithms

2020 ◽  
pp. 51-59
Author(s):  
Bilal Alatas ◽  
Harun Bingol

Classical optimization and search algorithms are not effective for nonlinear, complex, dynamic large-scaled problems with incomplete information. Hence, intelligent optimization algorithms, which are inspired by natural phenomena such as physics, biology, chemistry, mathematics, and so on have been proposed as working solutions over time. Many of the intelligent optimization algorithms are based on physics and biology, and they work by modelling or simulating different nature-based processes. Due to philosophy of constantly researching the best and absence of the most effective algorithm for all kinds of problems, new methods or new versions of existing methods are proposed to see if they can cope with very complex optimization problems. Two recently proposed algorithms, namely ray optimization and optics inspired optimization, seem to be inspired by light, and they are entitled as light-based intelligent optimization algorithms in this paper. These newer intelligent search and optimization algorithms are inspired by the law of refraction and reflection of light. Studies of these algorithms are compiled and the performance analysis of light-based i ntelligent optimization algorithms on unconstrained benchmark functions and constrained real engineering design problems is performed under equal conditions for the first time in this article. The results obtained show that ray optimization is superior, and effectively solves many complex problems.

2011 ◽  
Vol 121-126 ◽  
pp. 4415-4420
Author(s):  
Yu Zhang ◽  
Li Hua Wu ◽  
Zi Qiang Luo

In solving complex optimization problems, intelligent optimization algorithms such as immune algorithm show better advantages than traditional optimization algorithms. Most of these immune algorithms, however, have disadvantages in population diversity and preservation of elitist antibodies genes, which will lead to the degenerative phenomenon, the zigzag phenomenon, poor global optimization, and low convergence speed. By introducing the catastrophe factor into the ACAMHC algorithm, we propose a novel catastrophe-based antibody clone algorithm (CACA) to solve the above problems. CACA preserves elitist antibody genes through the vaccine library to improve its local search capability; it improves the antibody population diversity by gene mutation that mimics the catastrophe events to the natural world to enhance its global search capability. To expand the antibody search space, CACA will add some new random immigrant antibodies with a certain ratio. The convergence of CACA is theoretically proved. The experiments of CACA compared with the clone selection algorithm (ACAMHC) on some benchmark functions are carried out. The experimental results indicate that the performance of CACA is better than that of ACAMHC. The CACA algorithm provides new opportunities for solving previously intractable optimization problems.


2010 ◽  
Vol 07 (02) ◽  
pp. 299-318 ◽  
Author(s):  
YU ZHANG ◽  
XUMING CHEN ◽  
LIHUA WU ◽  
ZIQIANG LUO ◽  
XIAOJIE LIU

For solving complex optimization problems in some engineering applications, intelligent optimization algorithms based on biological mechanisms have better performance than traditional optimization algorithms. Most of these intelligent algorithms, however, have disadvantages in population diversity and preservation of elitist antibody genes, which lead to the degenerative phenomenon, the zigzag phenomenon, poor global optimization, and low convergence speed. Drawing inspiration from the features of major histocompatibility complex (MHC) in the biological immune system, we propose a novel MHC-inspired antibody clone algorithm (ACAMHC) for solving the above problems. ACAMHC preserves elitist antibody genes through the MHC strings that emulate the MHC haplotype in order to improve its local search capability; it improves the antibody population diversity by gene mutation that mimick the MHC polymorphism to enhance its global search capability. To expand the antibody search space, ACAMHC will add some new random immigrant antibodies with a certain ratio. The convergence of ACAMHC is theoretically proven. The experiments of ACAMHC compared with the canonical clone selection algorithm (CLONALG) on 20 benchmark functions are carried out. The experimental results indicate that the performance of ACAMHC is better than that of CLONALG. The ACAMHC algorithm provides new opportunities for solving previously intractable optimization problems.


2021 ◽  
Vol 1 (1) ◽  
pp. 15-32
Author(s):  
Wenyin Gong ◽  
Zuowen Liao ◽  
Xianyan Mi ◽  
Ling Wang ◽  
Yuanyuan Guo

Energies ◽  
2021 ◽  
Vol 14 (15) ◽  
pp. 4613
Author(s):  
Shah Fahad ◽  
Shiyou Yang ◽  
Rehan Ali Khan ◽  
Shafiullah Khan ◽  
Shoaib Ahmed Khan

Electromagnetic design problems are generally formulated as nonlinear programming problems with multimodal objective functions and continuous variables. These can be solved by either a deterministic or a stochastic optimization algorithm. Recently, many intelligent optimization algorithms, such as particle swarm optimization (PSO), genetic algorithm (GA) and artificial bee colony (ABC), have been proposed and applied to electromagnetic design problems with promising results. However, there is no universal algorithm which can be used to solve engineering design problems. In this paper, a stochastic smart quantum particle swarm optimization (SQPSO) algorithm is introduced. In the proposed SQPSO, to tackle the premature convergence problem in order to improve the global search ability, a smart particle and a memory archive are adopted instead of mutation operations. Moreover, to enhance the exploration searching ability, a new set of random numbers and control parameters are introduced. Experimental results validate that the adopted control policy in this work can achieve a good balance between exploration and exploitation. Finally, the SQPSO has been tested on well-known optimization benchmark functions and implemented on the electromagnetic TEAM workshop problem 22. The simulation result shows an outstanding capability of the proposed algorithm in speeding convergence compared to other algorithms.


2022 ◽  
Vol 19 (1) ◽  
pp. 473-512
Author(s):  
Rong Zheng ◽  
◽  
Heming Jia ◽  
Laith Abualigah ◽  
Qingxin Liu ◽  
...  

<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>


Author(s):  
Mohamed B. Trabia ◽  
Xiao Bin Lu

Abstract Optimization algorithms usually use fixed parameters that are empirically chosen to reach the minimum for various objective functions. This paper shows how to incorporate fuzzy logic in optimization algorithms to make the search adaptive to various objective functions. This idea is applied to produce a new algorithm for minimization of a function of n variables using an adaptive form of the simplex method. The search starts by generating a simplex with n+1 vertices. The algorithm replaces the point with the highest function value by a new point. This process comprises reflecting the point with the highest function value in addition to expanding or contracting the simplex using fuzzy logic controllers whose inputs incorporate the relative weights of the function values at the simplex points. The efficiency of the algorithm is studied using a set of standard minimization test problems. This algorithm generally results in a faster convergence toward the minimum. The algorithm is also applied successfully to two engineering design problems.


Mathematics ◽  
2019 ◽  
Vol 7 (3) ◽  
pp. 250 ◽  
Author(s):  
Umesh Balande ◽  
Deepti Shrimankar

Firefly-Algorithm (FA) is an eminent nature-inspired swarm-based technique for solving numerous real world global optimization problems. This paper presents an overview of the constraint handling techniques. It also includes a hybrid algorithm, namely the Stochastic Ranking with Improved Firefly Algorithm (SRIFA) for solving constrained real-world engineering optimization problems. The stochastic ranking approach is broadly used to maintain balance between penalty and fitness functions. FA is extensively used due to its faster convergence than other metaheuristic algorithms. The basic FA is modified by incorporating opposite-based learning and random-scale factor to improve the diversity and performance. Furthermore, SRIFA uses feasibility based rules to maintain balance between penalty and objective functions. SRIFA is experimented to optimize 24 CEC 2006 standard functions and five well-known engineering constrained-optimization design problems from the literature to evaluate and analyze the effectiveness of SRIFA. It can be seen that the overall computational results of SRIFA are better than those of the basic FA. Statistical outcomes of the SRIFA are significantly superior compared to the other evolutionary algorithms and engineering design problems in its performance, quality and efficiency.


Sign in / Sign up

Export Citation Format

Share Document