Global Optimization Problems Research Articles

A global dynamic evolution snow ablation optimizer for unmanned aerial vehicle path planning under space obstacle threat

In this paper, an improved Global Dynamic Evolution Snow Ablation Optimizer (GDSAO) is proposed in order to solve the problem of global optimization and Unmanned Aerial Vehicle (UAV) path planning in 3D space with obstacle threats. Three improvement schemes are proposed in GDSAO: (1) Population initialization is carried out using the theory of the best point set to obtain a more diverse initial population; (2) A dynamic snowmelt ratio using the global evolutionary dispersion is proposed to adapt the exploitation process of the original SAO to the evolutionary process of population fitness; (3) A neighborhood dimensional search scheme is proposed to update the locations of all searched individuals outside the elite pool to obtain better population fitness. The algorithm was tested on 30 10-dimensional problems at CEC 2017 and performed better than a series of joint and leading optimization algorithms. The path planning problem of UAV was solved, and the path satisfying all obstacle avoidance threats and corner constraints was obtained. By comparison, GDSAO is superior to the existing algorithms in terms of reliability and stability of optimization.

Cooperative metaheuristic algorithm for global optimization and engineering problems inspired by heterosis theory

Swarm Intelligence-based metaheuristic algorithms are widely applied to global optimization and engineering design problems. However, these algorithms often suffer from two main drawbacks: susceptibility to the local optima in large search space and slow convergence rate. To address these issues, this paper develops a novel cooperative metaheuristic algorithm (CMA), which is inspired by heterosis theory. Firstly, simulating hybrid rice optimization algorithm (HRO) constucted based on heterosis theory, the population is sorted by fitness and divided into three subpopulations, corresponding to the maintainer, restorer, and sterile line in HRO, respectively, which engage in cooperative evolution. Subsequently, in each subpopulation, a novel three-phase local optima avoidance technique-Search-Escape-Synchronize (SES) is introduced. In the search phase, the well-established Particle Swarm Optimization algorithm (PSO) is used for global exploration. During the escape phase, escape energy is dynamically calculated for each agent. If it exceeds a threshold, a large-scale Lévy flight jump is performed; otherwise, PSO continues to conduct the local search. In the synchronize phase, the best solutions from subpopulations are shared through an elite-based strategy, while the classical Ant Colony Optimization algorithm is employed to perform fine-tuned local optimization near the shared optimal solutions. This process accelerates convergence, maintains population diversity, and ensures a balanced transition between global exploration and local exploitation. To validate the effectiveness of CMA, this study evaluates the algorithm using 26 well-known benchmark functions and 5 real-world engineering problems. Experimental results demonstrate that CMA outperforms the 10 state-of-the-art algorithms evaluated in the study, which is a very promising for engineering optimization problem solving.

Integrated Local Search Technique With Reptile Search Algorithm for Solving Large‐Scale Bound Constrained Global Optimization Problems

Integrated Local Search Technique With Reptile Search Algorithm for Solving Large‐Scale Bound Constrained Global Optimization Problems

Draco lizard optimizer: a novel metaheuristic algorithm for global optimization problems

Draco lizard optimizer: a novel metaheuristic algorithm for global optimization problems

Application of Distributed Collaborative Optimization in Building Multi-Energy Complementary Energy Systems

This article investigates the application and physical mechanism exploration of distributed collaborative optimization algorithms in building multi-energy complementary energy systems, in response to the difficulties in coordinating various subsystems and insufficient dynamic control strategies. On the basis of modeling each subsystem, the Dual Decomposition algorithm is used to decompose the global optimization problem of the system into several independent sub problems, achieving independent optimization of each subsystem. Through an adaptive dynamic scheduling strategy, real-time data and predictive information are continuously updated and controlled, effectively allocating system resources. The experimental results show that compared to the original system before optimization, the improved algorithm in this paper reduces the total energy consumption of the system by 6.9% and 2.8% on typical summer and winter days, respectively. The conclusion shows that the algorithm proposed in this paper can effectively solve the problem of system coordination difficulties, improve system resource allocation and overall operation level, and provide a new perspective for the optimization design and operation control of energy systems.

Optimal Control of Hydrocarbons’ Hydrogenation with Catalysts

In this paper, the optimal control problem of hydrocarbons’ hydrogenation was investigated in the presence of two catalysts—Nickel–Kieselguhr and Raney Nickel. This multistage chemical reaction holds significant practical importance, particularly in the production of high-density fuels. The optimal control problem was reformulated as a nonlinear global optimization problem and addressed using a modified Mind Evolutionary Computation algorithm. The proposed modifications include methods designed to ensure solution feasibility and ease of practical implementation. Using the proposed method, the performance of the two catalysts was compared under constant temperature conditions and with optimal control strategies. The results demonstrate that selecting an effective catalyst has a greater impact on the reaction’s efficiency than temperature control alone, with the Raney Nickel catalyst consistently outperforming the Nickel–Kieselguhr catalyst by at least 17%. Additionally, the optimization approach was applied to identify a new set of catalyst parameters. The newly obtained catalyst parameters allowed for the improvement of the results of the Raney Nickel catalyst by 18%. The results of all numerical experiments and implementation details are described in the paper.

A global optimality result using coupled proximal contractions with stability analysis

In this work a multi-valued coupled proximal contraction mapping is used for determining the distance between two sets through determination of two pairs of points simultaneously. It is a global optimization problem by its very nature which is converted here into a problem of determining an optimal approximation of the solution of a multi-valued coupled fixed point problem where the actual solution does not exist in the most general cases. The result is well demonstrated with an example. In another two sections we derive a data dependence result and a weak stability result respectively for the problem considered here. For our purpose we define a notion of weak stability of the solution sets. The study is in the framework of metric spaces and broadly falls within the domain of set-valued optimization.

Improved sandcat swarm optimization algorithm for solving global optimum problems

The sand cat swarm optimization algorithm (SCSO) is a metaheuristic algorithm proposed by Amir Seyyedabbasi et al. SCSO algorithm mimics the predatory behavior of sand cats, which gives the algorithm a strong optimized performance. However, as the number of iterations of the algorithm increases, the moving efficiency of the sand cat decreases, resulting in the decline of search ability. The convergence speed of the algorithm gradually decreases, and it is easy to fall into local optimum, and it is difficult to find a better solution. In order to improve the search and movement efficiency of the sand cat, and enhance the global optimization ability and convergence performance of the algorithm, an improved sand cat Swarm Optimization (ISCSO) algorithm was proposed. In ISCSO algorithm, we propose a low-frequency noise search strategy and a spiral contraction walking strategy according to the habit of sand cat, and add random opposition-based learning and restart strategy. The frequency factor was used to control the search direction of the sand cat, and the spiral contraction hunting was carried out, which effectively improved the randomness of the population, expanded the search range of the algorithm, enhanced the moving efficiency of the sand cat, and accelerated the convergence speed of the algorithm. We use 23 standard benchmark functions and IEEE CEC2014 benchmark functions to compare ISCSO with 10 algorithms, and prove the effectiveness of the improved strategy. Finally, ISCSO was evaluated using five constrained engineering design problems. In the results of these problems, using ISCSO has 3.08%, 0.23%, 0.37%, 22.34%, 1.38% improvement compared with the original algorithm respectively, which proves the effectiveness of the improved strategy in practical application problems. The source code website for ISCSO is https://github.com/Ruiruiz30/ISCSO-s-code.

Theory and applications of the sum-of-squares technique

Abstract The sum-of-squares (SOS) approximation method is a technique used in optimization problems to derive lower bounds on the optimal value of an objective function. By representing the objective function as a sum of squares in a feature space, the SOS method transforms non-convex global optimization problems into solvable semidefinite programs. This note presents an overview of the SOS method. We start with its application in finite-dimensional feature spaces and, subsequently, we extend it to infinite-dimensional feature spaces using reproducing kernels (k-SOS). Additionally, we highlight the utilization of SOS for estimating some relevant quantities in information theory, including the log-partition function.

Solving higher dimensional expensive black box global optimization problems using sparse directional search on surrogates

We present a new algorithm Directional Optimization Search with Surrogate (DOSS), for optimizing problems with box constraints and a computationally expensive black-box objective function. DOSS is a radial basis function (RBF) based method that mainly focuses on higher dimensional and computationally expensive objective functions that can be multimodal. DOSS introduces three new techniques not previously used in earlier RBF algorithms, including using a combination of the coordinates knowledge level, fewer initial sampling points, and the surrogate’s gradient information. Numerical results on a test set including 14 test problems with 36, 48, and 60 dimensions show that DOSS outperforms two recently published algorithms RBFOpt and TuRBO, and earlier RBF algorithms such as DYCORS. TuRBO is a Gaussian process based optimization algorithm, which outperformed earlier state-of-the-art methods. DOSS algorithm also has a good performance on real-world optimization problems, including robot pushing and rover trajectory planning problems. Almost sure convergence for the DOSS algorithm is also proven in this paper. An implementation of DOSS is available at https://doi.org/10.5281/zenodo.13731558.

A New Hybrid Improved Arithmetic Optimization Algorithm for Solving Global and Engineering Optimization Problems

The Arithmetic Optimization Algorithm (AOA) is a novel metaheuristic inspired by mathematical arithmetic operators. Due to its simple structure and flexible parameter adjustment, the AOA has been applied to solve various engineering problems. However, the AOA still faces challenges such as poor exploitation ability and a tendency to fall into local optima, especially in complex, high-dimensional problems. In this paper, we propose a Hybrid Improved Arithmetic Optimization Algorithm (HIAOA) to address the issues of susceptibility to local optima in AOAs. First, grey wolf optimization is incorporated into the AOAs, where the group hunting behavior of GWO allows multiple individuals to perform local searches at the same time, enabling the solution to be more finely tuned and avoiding over-concentration in a particular region, which can improve the exploitation capability of the AOA. Second, at the end of each AOA run, the follower mechanism and the Cauchy mutation operation of the Sparrow Search Algorithm are selected with the same probability and perturbed to enhance the ability of the AOA to escape from the local optimum. The overall performance of the improved algorithm is assessed by selecting 23 benchmark functions and using the Wilcoxon rank-sum test. The results of the HIAOA are compared with other intelligent optimization algorithms. Furthermore, the HIAOA can also solve three engineering design problems successfully, demonstrating its competitiveness. According to the experimental results, the HIAOA has better test results than the comparator.

Centroid opposition-based backtracking search algorithm for global optimization and engineering problems

Evolutionary algorithms (EAs) have a lot of potential to handle nonlinear and non-convex objective functions. Particularly, the backtracking search algorithm (BSA) is a popular nature-based evolutionary optimization method that has attracted many researchers due to its simple structure and efficiency in problem-solving across diverse fields. However, like other optimization algorithms, BSA is also prone to reduced diversity, local optima, and inadequate intensification capabilities. To overcome the flaws and increase the performance of BSA, this research proposes a centroid opposition-based backtracking search algorithm (CoBSA) for global optimization and engineering design problems. In CoBSA, specific individuals simultaneously acquire current and historical population knowledge to preserve population variety and improve exploration capability. On the other hand, other individuals execute the position from the current population's centroid opposition to progress convergence speed and exploitation potential. In addition, an elite process based on logistic chaotic local search was developed to improve the superiority of the current individuals. The suggested CoBSA was validated on a set of benchmark functions and then employed in a set of application examples. According to extensive numerical results and assessments, CoBSA outperformed the other state-of-the-art methods in terms of accurateness, reliability, and execution capability.

Global optimization: a machine learning approach

AbstractMany approaches for addressing global optimization problems typically rely on relaxations of nonlinear constraints over specific mathematical primitives. This is restricting in applications with constraints that are implicit or consist of more general primitives. Trying to address such limitations, Bertsimas and Ozturk (2023) proposed OCTHaGOn as a way of solving very general global optimization problems by approximating the nonlinear constraints using hyperplane-based decision-trees and then using those trees to construct a unified MIO approximation of the original problem. We provide extensions to this approach, by (i) approximating the original problem using other MIO-representable ML models besides decision trees, such as gradient boosted trees, multi layer perceptrons and suport vector machines (ii) proposing adaptive sampling procedures for more accurate ML-based constraint approximations, (iii) utilizing robust optimization to account for the uncertainty of the sample-dependent training of the ML models, (iv) leveraging a family of relaxations to address the infeasibilities of the final MIO approximation. We then test the enhanced framework in 81 global optimization instances. We show improvements in solution feasibility and optimality in the majority of instances. We also compare against BARON, showing improved optimality gaps and solution times in more than 9 instances.

A New Approach to the Solution of Facility Layout Problems with Filled Function Method

Facility layout problems are generally solved by stochastic methods in the literature. The large number of iterations used in these methods is quite costly in terms of solution time. In this study, in order to get rid of this disadvantage, the facility layout problem was solved using the filled function method, which is known to be very successful in solving global optimization problems. In order to demonstrate the effectiveness of the filled function method, the classical linear facility layout problem was handled in a non-linear manner and the problem was deliberately made more difficult. In order to use the filled function method, the facility layout problem was transformed into an unconstrained and multimodal (including more than one local minima) global optimization problem by using the hyperbolic smoothing technique and the penalty function method. Thus, in this first study in the literature where a deterministic method is combined with the solution of the facility layout problem, it is shown that the non-convex facility layout problem can be solved with the filled function method with very few iterations and short solution times.

A new improved convex underestimator for univariate functions in global optimization

ABSTRACT In this paper, we consider convex underestimators for univariate nonconvex functions over an interval in R . We propose a new convex underestimator that can be used for computing the lower bound of the range of nonconvex functions, or for solving global optimization problems. We show that the new underestimator is tighter than other underestimators which are developed in the literature.

Tighter convex underestimator for general twice differentiable function for global optimization

In this paper, we propose a new convex underestimator for a general C 2 nonconvex function. The new underestimator can be used in branch and bound algorithm for solving global optimization problems. We show that the new underestimator is tighter than the classical underestimator in the α BB method.

An improved sand cat swarm optimization with lens opposition-based learning and sparrow search algorithm

The sand cat swarm optimization (SCSO) is a recently proposed meta-heuristic algorithm. It inspires hunting behavior with sand cats based on hearing ability. However, in the later stage of SCSO, it is easy to fall into local optimality and cannot find a better position. In order to improve the search ability of SCSO and avoid falling into local optimal, an improved algorithm is proposed - Improved sand cat swarm optimization based on lens opposition-based learning and sparrow search algorithm (LSSCSO). A dynamic spiral search is introduced in the exploitation stage to make the algorithm search for better positions in the search space and improve the convergence accuracy of the algorithm. The lens opposition-based learning and the sparrow search algorithm are introduced in the later stages of the algorithm to make the algorithm jump out of the local optimum and improve the global search capability of the algorithm. To verify the effectiveness of LSSCSO in solving global optimization problems, CEC2005 and CEC2022 test functions are used to test the optimization performance of LSSCSO in different dimensions. The data results, convergence curve and Wilcoxon rank sum test are analyzed, and the results show that it has a strong optimization ability and can reach the optimal in most cases. Finally, LSSCSO is used to verify the effectiveness of the algorithm in solving engineering optimization problems.

A new filled function method for solving constrained global optimization problems

ABSTRACT Filled function methods have been considered as effective algorithms for solving global optimization problems. However, their effectiveness is greatly affected by the selection of parameters, the noncontinuous or non-differentiable properties of the constructed filled function. In addition, many of the constructed filled functions are only for unconstrained optimization problems, and they are unable to solve constrained optimization problems. In this paper, a new filled function is constructed for solving constrained global optimization problems. The new filled function has only one parameter which needs to be adjusted, and, when the objective functions and constrained functions are all continuously differentiable functions, the constructed filled function is also a continuously differentiable function. Then, the classical local optimization methods can be used to find a better minimum of the proposed filled function and a few parameter adjustments are needed. At last, a new filled function algorithm for constrained global optimization is developed based on the proposed filled function. The new algorithm is applied to several test examples. The results of the numerical experiments show that the new filled function algorithm is effective and efficient.

Optimization Techniques in the Localization Problem: A Survey on Recent Advances

Optimization is a mathematical discipline or tool suitable for minimizing or maximizing a function. It has been largely used in every scientific field to solve problems where it is necessary to find a local or global optimum. In the engineering field of localization, optimization has been adopted too, and in the literature, there are several proposals and applications that have been presented. In the first part of this article, the optimization problem is presented by considering the subject from a purely theoretical point of view and both single objective (SO) optimization and multi-objective (MO) optimization problems are defined. Additionally, it is reported how local and global optimization problems can be tackled differently, and the main characteristics of the related algorithms are outlined. In the second part of the article, extensive research about local and global localization algorithms is reported and some optimization methods for local and global optimum algorithms, such as the Gauss–Newton method, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Differential Evolution (DE), and so on, are presented; for each of them, the main concept on which the algorithm is based, the mathematical model, and an example of the application proposed in the literature for localization purposes are reported. Among all investigated methods, the metaheuristic algorithms, which do not exploit gradient information, are the most suitable to solve localization problems due to their flexibility and capability in solving non-convex and non-linear optimization functions.

Enhanced Multi-Strategy Slime Mould Algorithm for Global Optimization Problems.

In order to further improve performance of the Slime Mould Algorithm, the Enhanced Multi-Strategy Slime Mould Algorithm (EMSMA) is proposed in this paper. There are three main modifications to SMA. Firstly, a leader covariance learning strategy is proposed to replace the anisotropic search operator in SMA to ensure that the agents can evolve in a better direction during the optimization process. Secondly, the best agent is further modified with an improved non-monopoly search mechanism to boost the algorithm's exploitation and exploration capabilities. Finally, a random differential restart mechanism is developed to assist SMA in escaping from local optimality and increasing population diversity when it is stalled. The impacts of three strategies are discussed, and the performance of EMSMA is evaluated on the CEC2017 suite and CEC2022 test suite. The numerical and statistical results show that EMSMA has excellent performance on both test suites and is superior to the SMA variants such as DTSMA, ISMA, AOSMA, LSMA, ESMA, and MSMA in terms of convergence accuracy, convergence speed, and stability.