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.

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 Optimal bilinear control problem related to a chemo-repulsion system in 2D domains

2020 ◽  
Vol 26 ◽  
pp. 29 ◽  
Author(s):  
Francisco Guillén-González ◽  
Exequiel Mallea-Zepeda ◽  
María Ángeles Rodríguez-Bellido
Keyword(s):  
Optimal Control ◽  
Control Problem ◽  
Optimal Solution ◽  
Strong Solutions ◽  
Global Optimal Solution ◽  
Production Term ◽  
Bilinear Control ◽  
First Order ◽  
Global Optimal ◽  
Bilinear Control Problem

In this paper, we study a bilinear optimal control problem associated to a chemo-repulsion model with linear production term in a bidimensional domain. The existence, uniqueness and regularity of strong solutions of this model are deduced, proving the existence of a global optimal solution. Afterwards, we derive first-order optimality conditions by using a Lagrange multipliers theorem.

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.

The Research on Modified K-Means Algorithm Based on GA&SA

2013 ◽  
Vol 347-350 ◽  
pp. 3242-3246
Author(s):  
Zhe Feng Zhu ◽  
Xiao Bin Hui ◽  
Yi Qian Cao ◽  
Wan Xiang Lian
Keyword(s):  
Local Search ◽  
Clustering Algorithm ◽  
Optimal Solution ◽  
Global Search ◽  
Local Optimization ◽  
Effective Algorithm ◽  
Global Optimal Solution ◽  
Local Optimal Solution ◽  
Global Optimal ◽  
Clustering Center

The traditional K-means clustering algorithm has the disadvantage of weakness in overall search, easily falling into local optimization, highly reliance on initial clustering center. Aiming at the drawback of falling into partial optimization, putting forward a modified K-means algorithm mixing GA and SA, which combined the advantages of global search ability of GA and local search, to avoid K-means algorithm to lost into local optimal solution. The results of simulation show that the performance of above-mentioned algorithm is better in the optimization capacity than before, and easier to get the global optimal solution. It is an effective algorithm.

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.

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.

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.

A Self-Adaptive and Variable Step Length Alopex Algorithm

2012 ◽  
Vol 433-440 ◽  
pp. 4302-4307
Author(s):  
Dong Li
Keyword(s):  
Optimal Solution ◽  
Step Length ◽  
Global Optimal Solution ◽  
Optimum Algorithm ◽  
Variable Step ◽  
Local Optimal Solution ◽  
Global Optimal ◽  
Simulation Results ◽  
Self Adaptive

Alopex is a heuristic and optimum algorithm. A self-adaptive and variable step length Alopex algorithm was raised to exceed local optimal solution and to approximate global optimal solution based on modified Alopex algorithm. To improve modified Alopex approximation precision further and eliminate the follow-on shocks appearance, the reasonable alter of δin was implemented. The simulation results show algorithm optimized is practicable and effective.

Sign in / Sign up

Export Citation Format

Share Document