A novel adaptive butterfly optimization algorithm

2018 ◽  
Vol 07 (04) ◽  
pp. 1850026 ◽  
Author(s):  
Bhupinder Singh ◽  
Priyanka Anand
Keyword(s):  
Optimization Algorithm ◽  
Sensory Modality ◽  
Optimal Solution ◽  
Bench Mark ◽  
Optimal Solutions ◽  
Global Optimal Solution ◽  
Simulation Process ◽  
Bee Colony ◽  
Global Optimal ◽  
Loss Of Diversity

Butterfly optimization algorithm (BOA) is an interesting bio-inspired algorithm that uses a nature inspired simulation model, based on the food foraging behavior of butterflies. A common problem with BOA is that in early stages of simulation process, it may converge to sub-optimal solutions due to the loss of diversity in its population. The sensory modality is the critical parameter which is responsible for searching new solutions in the nearby regions. In this work, an adaptive butterfly optimization algorithm is proposed in which a novel phenomenon of changing the sensory modality of BOA is employed during the optimization process in order to achieve better results in comparison to traditional BOA. The proposed Adaptive butterfly optimization algorithm (ABOA) is tested against seventeen standard bench mark functions. Its performance is then compared against existing standard optimization algorithms, namely artificial bee colony, firefly algorithm and standard butterfly optimization algorithm. The results indicate that the proposed adaptive BOA with improved parameter calculation mechanism produces superior results in terms of convergence and achievement of the global optimal solution efficiently.

AO-BBO: A Novel Optimization Algorithm and Its Application in Plant Drug Extraction

2019 ◽  
Vol 19 (2) ◽  
pp. 139-145 ◽  
Author(s):  
Bote Lv ◽  
Juan Chen ◽  
Boyan Liu ◽  
Cuiying Dong
Keyword(s):  
Optimization Algorithm ◽  
Learning Strategy ◽  
Optimal Solution ◽  
Population Diversity ◽  
Global Optimal Solution ◽  
Plant Medicine ◽  
Suitability Index ◽  
Sensing Model ◽  
Local Optimal Solution ◽  
Global Optimal

<P>Introduction: It is well-known that the biogeography-based optimization (BBO) algorithm lacks searching power in some circumstances. </P><P> Material & Methods: In order to address this issue, an adaptive opposition-based biogeography-based optimization algorithm (AO-BBO) is proposed. Based on the BBO algorithm and opposite learning strategy, this algorithm chooses different opposite learning probabilities for each individual according to the habitat suitability index (HSI), so as to avoid elite individuals from returning to local optimal solution. Meanwhile, the proposed method is tested in 9 benchmark functions respectively. </P><P> Result: The results show that the improved AO-BBO algorithm can improve the population diversity better and enhance the search ability of the global optimal solution. The global exploration capability, convergence rate and convergence accuracy have been significantly improved. Eventually, the algorithm is applied to the parameter optimization of soft-sensing model in plant medicine extraction rate. Conclusion: The simulation results show that the model obtained by this method has higher prediction accuracy and generalization ability.</P>

scholarly journals The algorithm development based on the immune search for solving unclear problems to detect the optical flow with minimal cost

2021 ◽  
Vol 258 ◽  
pp. 06052
Author(s):  
Olga Purchina ◽  
Anna Poluyan ◽  
Dmitry Fugarov
Keyword(s):  
Multiple Solutions ◽  
Optimal Solution ◽  
Evolutionary Search ◽  
Minimal Cost ◽  
Optimal Solutions ◽  
Artificial Immune ◽  
Global Optimal Solution ◽  
Immune Algorithms ◽  
Global Optimal ◽  
Artificial Immune Algorithms

The main aim of the research is the development of effective methods and algorithms based on the hybrid principles functioning of the immune system and evolutionary search to determine a global optimal solution to optimisation problems. Artificial immune algorithms are characterised as diverse ones, extremely reliable and implicitly parallel. The integration of modified evolutionary algorithms and immune algorithms is proposed to be used for the solution of above problem. There is no exact method for the efficient solving unclear optimisation problems within the polynomial time. However, by determining close to optimal solutions within the reasonable time, the hybrid immune algorithm (HIA) is capable to offer multiple solutions, which provide compromise between several goals. Quite few researches have been focused on the optimisation of more than one goal and even fewer used to have distinctly considered diversity of solutions that plays fundamental role in good performance of any evolutionary calculation method.

scholarly journals A Linearization to the Sum of Linear Ratios Programming Problem

Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 1004
Author(s):  
Mojtaba Borza ◽  
Azmin Sham Rambely
Keyword(s):  
Programming Problem ◽  
Computational Cost ◽  
Iterative Algorithms ◽  
Optimal Solution ◽  
Optimal Solutions ◽  
Global Optimal Solution ◽  
Straightforward Method ◽  
Global Optimal ◽  
High Computational Cost ◽  
Real World Problems

Optimizing the sum of linear fractional functions over a set of linear inequalities (S-LFP) has been considered by many researchers due to the fact that there are a number of real-world problems which are modelled mathematically as S-LFP problems. Solving the S-LFP is not easy in practice since the problem may have several local optimal solutions which makes the structure complex. To our knowledge, existing methods dealing with S-LFP are iterative algorithms that are based on branch and bound algorithms. Using these methods requires high computational cost and time. In this paper, we present a non-iterative and straightforward method with less computational expenses to deal with S-LFP. In the method, a new S-LFP is constructed based on the membership functions of the objectives multiplied by suitable weights. This new problem is then changed into a linear programming problem (LPP) using variable transformations. It was proven that the optimal solution of the LPP becomes the global optimal solution for the S-LFP. Numerical examples are given to illustrate the method.

Prediction Research on the Failure of Steam Turbine Based on Fruit Fly Optimization Algorithm Support Vector Regression

2012 ◽  
Vol 614-615 ◽  
pp. 409-413 ◽  
Author(s):  
Zhi Biao Shi ◽  
Ying Miao
Keyword(s):  
Neural Network ◽  
Support Vector Regression ◽  
Optimization Algorithm ◽  
Optimal Solution ◽  
Fruit Fly ◽  
Support Vector ◽  
Fruit Fly Optimization Algorithm ◽  
Global Optimal Solution ◽  
Fruit Fly Optimization ◽  
Global Optimal

In order to solve the blindness of the parameter selection in the Support Vector Regression (SVR) algorithm, we use the Fruit Fly Optimization Algorithm (FOA) to optimize the parameters in SVR, and then propose the optimization algorithm on the parameters in SVR based on FOA to fitting and simulate the experimental data of the turbine’s failures. This algorithm could optimize the parameters in SVR automatically, and achieve ideal global optimal solution. By comparing with the commonly used methods such as Support Vector Regression and Radial Basis Function neural network, it can be shown that the forecast results of FOA_SVR more accurate and the forecast speed is the fastest.

scholarly journals Heuristic approach applied to the optimum stratification problem

2021 ◽  
Author(s):  
José André Brito ◽  
Leonardo de Lima ◽  
Pedro Henrique González ◽  
Breno Oliveira ◽  
Nelson Maculan
Keyword(s):  
Variable Neighborhood Search ◽  
Optimal Solution ◽  
Optimization Method ◽  
Neighborhood Search ◽  
Optimal Solutions ◽  
Enumeration Algorithm ◽  
Global Optimal Solution ◽  
Optimal Sample ◽  
Precision Level ◽  
Global Optimal

The problem of finding an optimal sample stratification has been extensively studied in the literature. In this paper, we propose a heuristic optimization method for solving the univariate optimum stratification problem aiming at minimizing the sample size for a given precision level. The method is based on the variable neighborhood search metaheuristic, which was combined with an exact method. Numerical experiments were performed over a dataset of 24 instances, and the results of the proposed algorithm were compared with two very well-known methods from the literature. Our results outperformed $94\%$ of  the considered cases. In addition, we developed an enumeration algorithm to find the global optimal solution in some populations and scenarios, which enabled us to validate our metaheuristic method. Furthermore, we find that our algorithm obtained the global optimal solutions for the vast majority of the cases.

scholarly journals A New Global Optimization Algorithm for Solving Generalized Geometric Programming

2010 ◽  
Vol 2010 ◽  
pp. 1-12 ◽  
Author(s):  
San-Yang Liu ◽  
Chun-Feng Wang ◽  
Li-Xia Liu
Keyword(s):  
Global Optimization ◽  
Optimization Algorithm ◽  
Geometric Programming ◽  
Optimal Solution ◽  
Global Optimization Algorithm ◽  
Global Optimal Solution ◽  
Linearization Technique ◽  
Generalized Geometric Programming ◽  
Global Optimal ◽  
Pruning Technique

A global optimization algorithm for solving generalized geometric programming (GGP) problem is developed based on a new linearization technique. Furthermore, in order to improve the convergence speed of this algorithm, a new pruning technique is proposed, which can be used to cut away a large part of the current investigated region in which the global optimal solution does not exist. Convergence of this algorithm is proved, and some experiments are reported to show the feasibility of the proposed algorithm.

Hybrid Multi-Population and Adaptive Search Range Strategy With Particle Swarm Optimization for Multimodal Optimization

2021 ◽  
Vol 12 (4) ◽  
pp. 146-168
Author(s):  
Shiqi Wang ◽  
Zepeng Shen ◽  
Yao Peng
Keyword(s):  
Particle Swarm Optimization ◽  
Optimal Solution ◽  
Search Space ◽  
Multimodal Optimization ◽  
Adaptive Search ◽  
Optimal Solutions ◽  
Search Range ◽  
Global Optimal Solution ◽  
Swarm Optimization ◽  
Global Optimal

This paper proposes an algorithm named hybrid multi-population and adaptive search range strategy with particle swarm optimization (ARPSO) for solving multimodal optimization problems. The main idea of the algorithm is to divide the global search space into multiple sub-populations searching in parallel and independently. For diversity increasing, each sub-population will continuously change the search area adaptively according to whether there are local optimal solutions in its search space and the position of the global optimal solution, and in each iteration, the optimal solution in this area will be reserved. For the purpose of accelerating convergence, at the global and local levels, when the global optimal solution or local optimal solution is found, the global search space and local search space will shrink toward the optimal solution. Experiments show that ARPSO has unique advantages for solving multi-dimensional problems, especially problems with only one global optimal solution but multiple local optimal solutions.

scholarly journals On Locally and Globally Optimal Solutions in Scalar Variational Control Problems

Mathematics ◽  
2019 ◽  
Vol 7 (9) ◽  
pp. 829 ◽  
Author(s):  
Savin Treanţă
Keyword(s):  
Control Problem ◽  
Optimal Solution ◽  
Control Problems ◽  
Optimal Solutions ◽  
Global Optimal Solution ◽  
New Class ◽  
Minimal Criterion ◽  
Local Optimal Solution ◽  
Global Optimal ◽  
Curvilinear Integral

In this paper, optimality conditions are studied for a new class of PDE and PDI-constrained scalar variational control problems governed by path-independent curvilinear integral functionals. More precisely, we formulate and prove a minimal criterion for a local optimal solution of the considered PDE and PDI-constrained variational control problem to be its global optimal solution. The effectiveness of the main result is validated by a two-dimensional non-convex scalar variational control problem.

scholarly journals Spiral-based chaotic chicken swarm optimization algorithm for parameters identification of photovoltaic models

2021 ◽  
Author(s):  
Miao Li ◽  
Chunquan Li ◽  
Zhengyu Huang ◽  
Jiehui Huang ◽  
Gaige Wang ◽  
...  
Keyword(s):  
Optimization Algorithm ◽  
Optimal Solution ◽  
Heuristic Methods ◽  
Global Optimal Solution ◽  
Swarm Optimization ◽  
Spiral Trajectory ◽  
Pv Systems ◽  
Reliable Performance ◽  
Global Optimal ◽  
Chicken Swarm Optimization

Abstract Photovoltaic (PV) systems are becoming increasingly significant because they can convert solar energy into electricity. The conversion efficiency is related to the PV models’ parameters, so it is crucial to identify parameters of PV models. Recently, various heuristic methods have been proposed to identify the parameters, but they cannot provide sufficient accurate and reliable performance. To address this problem, this paper proposes a spiral-based chaos chicken swarm optimization algorithm (SCCSO) including three strategies: i) the information-sharing strategy provides the latest information of the roosters for searching global optimal solution, beneficial to improve the exploitation ability; ii) the spiral motion strategy can enable hens and chicks to move towards their corresponding targets with a spiral trajectory, improving the exploration ability; iii) a self-adaptive-based chaotic disturbance mechanism is introduced around the global optimal solution to generate a promising solution for the worst chick at each iteration, thereby improving the convergence speed of the chicken flock. Besides, SCCSO is used for identifying different PV models such as the single diode, the double diode, and PV module models. Comprehensive analysis and experimental results show that SCCSO provides better robustness and accuracy than other advanced heuristic methods.

scholarly journals Best Proximity Point Results in Complex Valued Metric Spaces

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Binayak S. Choudhury ◽  
Nikhilesh Metiya ◽  
Pranati Maity
Keyword(s):  
Minimum Distance ◽  
Metric Spaces ◽  
Optimal Solution ◽  
Global Optimal Solution ◽  
Complex Valued Metric Space ◽  
Fixed Point Equation ◽  
Point Equation ◽  
Global Optimal ◽  
Metric Function ◽  
Complex Valued

We introduce the concept of proximity points for nonself-mappings between two subsets of a complex valued metric space which is a recently introduced extension of metric spaces obtained by allowing the metric function to assume values from the field of complex numbers. We apply this concept to obtain the minimum distance between two subsets of the complex valued metric spaces. We treat the problem as that of finding the global optimal solution of a fixed point equation although the exact solution does not in general exist. We also define and use the concept of P-property in such spaces. Our results are illustrated with examples.

Sign in / Sign up

Export Citation Format

Share Document