Global optimal path planning for mobile robot based onimproved Dijkstra algorithm and ant system algorithm

A novel method of global optimal path planning for mobile robot was proposed based on the improved Dijkstra algorithm and ant system algorithm. This method includes three steps: the first step is adopting the MAKLINK graph theory to establish the free space model of the mobile robot, the second step is adopting the improved Dijkstra algorithm to find out a sub-optimal collision-free path, and the third step is using the ant system algorithm to adjust and optimize the location of the sub-optimal path so as to generate the global optimal path for the mobile robot. The computer simulation experiment was carried out and the results show that this method is correct and effective. The comparison of the results confirms that the proposed method is better than the hybrid genetic algorithm in the global optimal path planning.

THE EXISTENCE AND GLOBAL OPTIMAL ASYMPTOTIC BEHAVIOUR OF LARGE SOLUTIONS FOR A SEMILINEAR ELLIPTIC PROBLEM

By Karamata regular variation theory and constructing comparison functions, the author shows the existence and global optimal asymptotic behaviour of solutions for a semilinear elliptic problem Δu = k（x）g（u）, u 〉 0, x ∈ Ω, u｜δΩ =＋∞, where Ω is a bounded domain with smooth boundary in R^N; g ∈ C^1[0, ∞）, g（0） = g＇（0） = 0, and there exists p 〉 1, such that lim g（sξ）/g（s）=ξ^p, ↓Aξ 〉 0, and k ∈ Cloc^α（Ω） is non-negative non-trivial in D which may be singular on the boundary.

A Rayleigh Wave Globally Optimal Full Waveform Inversion Framework Based on GPU Parallel Computing

Conventional gradient-based full waveform inversion (FWI) is a local optimization, which is highly dependent on the initial model and prone to trapping in local minima. Globally optimal FWI that can overcome this limitation is particularly attractive, but is currently limited by the huge amount of calculation. In this paper, we propose a globally optimal FWI framework based on GPU parallel computing, which greatly improves the efficiency, and is expected to make globally optimal FWI more widely used. In this framework, we simplify and recombine the model parameters, and optimize the model iteratively. Each iteration contains hundreds of individuals, each individual is independent of the other, and each individual contains forward modeling and cost function calculation. The framework is suitable for a variety of globally optimal algorithms, and we test the framework with particle swarm optimization algorithm for example. Both the synthetic and field examples achieve good results, indicating the effectiveness of the framework. .

Global Solutions to Nonconvex Problems by Evolution of Hamilton-Jacobi PDEs

Computing tasks may often be posed as optimization problems.The objective functions for real-world scenarios are often nonconvex and/or nondifferentiable.State-of-the-art methods for solving these problems typically only guarantee convergence to local minima.This work presents Hamilton-Jacobi-based Moreau adaptive descent(HJ-MAD),a zero-order algorithm with guaranteed convergence to global minima,assuming continuity of the objective function.The core idea is to compute gradients of the Moreau envelope of the objective(which is"piece-wise convex")with adaptive smoothing parameters.Gradients of the Moreau envelope(i.e.,proximal operators)are approximated via the Hopf-Lax formula for the viscous Hamilton-Jacobi equation.Our numerical examples illustrate global convergence.

Multi-objective global optimization approach predicted quasi-layered ternary TiOS crystals with promising photocatalytic properties

Titanium dioxide(TiO_(2))has attracted considerable research attentions for its promising applications in solar cells and photocatalytic devices.However,the intrinsic challenge lies in the relatively low energy conversion efficiency of TiO_(2),primarily attributed to the substantial band gaps(exceeding 3.0 eV)associated with its rutile and anatase phases.Leveraging multi-objective global optimization,we have identified two quasi-layered ternary Ti-O-S crystals,composed of titanium,oxygen,and sulfur.The calculations of formation energy,phonon dispersions,and thermal stability confirm the chemical,dynamical and thermal stability of these newly discovered phases.Employing the state-of-art hybrid density functional approach and many-body perturbation theory(quasiparticle GW approach and Bethe-Salpeter equation),we calculate the optical properties of both the TiOS phases.Significantly,both phases show favorable photocatalytic characteristics,featuring band gaps suitable for visible optical absorption and appropriate band alignments with water for effective charge carrier separation.Therefore,ternary compound TiOS holds the potential for achieving high-efficiency photochemical conversion,showing our multi-objective global optimization provides a new approach for novel environmental and energy materials design with multicomponent compounds.

Certifying the Global Optimality of Quartic Minimization over the Sphere

The quartic minimization over the sphere is an NP-hard problem in the general case.There exist various methods for computing an approximate solution for any given instance.In practice,it is quite often that a global optimal solution was found but without a certification.We will present in this article two classes of methods which are able to certify the global optimality,i.e.,algebraic methods and semidefinite program(SDP)relaxation methods.Several advances on these topics are summarized,accompanied with some emerged new results.We want to emphasize that for mediumor large-scaled instances,the problem is still a challenging one,due to an apparent limitation on the current force for solving SDP problems and the intrinsic one on the approximation techniques for the problem.

Fractional-order global optimal backpropagation machine trained by an improved fractional-order steepest descent method

We introduce the fractional-order global optimal backpropagation machine,which is trained by an improved fractionalorder steepest descent method(FSDM).This is a fractional-order backpropagation neural network(FBPNN),a state-of-the-art fractional-order branch of the family of backpropagation neural networks(BPNNs),different from the majority of the previous classic first-order BPNNs which are trained by the traditional first-order steepest descent method.The reverse incremental search of the proposed FBPNN is in the negative directions of the approximate fractional-order partial derivatives of the square error.First,the theoretical concept of an FBPNN trained by an improved FSDM is described mathematically.Then,the mathematical proof of fractional-order global optimal convergence,an assumption of the structure,and fractional-order multi-scale global optimization of the FBPNN are analyzed in detail.Finally,we perform three(types of)experiments to compare the performances of an FBPNN and a classic first-order BPNN,i.e.,example function approximation,fractional-order multi-scale global optimization,and comparison of global search and error fitting abilities with real data.The higher optimal search ability of an FBPNN to determine the global optimal solution is the major advantage that makes the FBPNN superior to a classic first-order BPNN.

Aircraft Optimal Separation Allocation Based on Global Optimization Algorithm

A dynamic programming-sequential quadratic programming(DP-SQP)combined algorithm is proposed to address the problem that the traditional continuous control method has high computational complexity and is easy to fall into local optimal solution.To solve the globally optimal control law sequence,we use the dynamic programming algorithm to discretize the separation control decision-making process into a series of sub-stages based on the time characteristics of the separation allocation model,and recursion from the end stage to the initial stage.The sequential quadratic programming algorithm is then used to solve the optimal return function and the optimal control law for each sub-stage.Comparative simulations of the combined algorithm and the traditional algorithm are designed to validate the superiority of the combined algorithm.Aircraft-following and cross-conflict simulation examples are created to demonstrate the combined algorithm’s adaptability to various conflict scenarios.The simulation results demonstrate the separation deploy strategy’s effectiveness,efficiency,and adaptability.

Global Optimization for Solving Linear Non-Quadratic Optimal Control Problems

This paper presents a global optimization approach to solving linear non-quadratic optimal control problems. The main work is to construct a differential flow for finding a global minimizer of the Hamiltonian function over a Euclid space. With the Pontryagin principle, the optimal control is characterized by a function of the adjoint variable and is obtained by solving a Hamiltonian differential boundary value problem. For computing an optimal control, an algorithm for numerical practice is given with the description of an example.

Dark Forest Algorithm:A Novel Metaheuristic Algorithm for Global Optimization Problems

Metaheuristic algorithms,as effective methods for solving optimization problems,have recently attracted considerable attention in science and engineering fields.They are popular and have broad applications owing to their high efficiency and low complexity.These algorithms are generally based on the behaviors observed in nature,physical sciences,or humans.This study proposes a novel metaheuristic algorithm called dark forest algorithm(DFA),which can yield improved optimization results for global optimization problems.In DFA,the population is divided into four groups:highest civilization,advanced civilization,normal civilization,and low civilization.Each civilization has a unique way of iteration.To verify DFA’s capability,the performance of DFA on 35 well-known benchmark functions is compared with that of six other metaheuristic algorithms,including artificial bee colony algorithm,firefly algorithm,grey wolf optimizer,harmony search algorithm,grasshopper optimization algorithm,and whale optimization algorithm.The results show that DFA provides solutions with improved efficiency for problems with low dimensions and outperforms most other algorithms when solving high dimensional problems.DFAis applied to five engineering projects to demonstrate its applicability.The results show that the performance of DFA is competitive to that of current well-known metaheuristic algorithms.Finally,potential upgrading routes for DFA are proposed as possible future developments.

CHAOTIC ANNEALING NEURAL NETWORK FOR GLOBAL OPTIMIZATION OF CONSTRAINED NONLINEAR PROGRAMMING

Chaotic neural networks have global searching ability.But their applications are generally confined to combinatorial optimization to date.By introducing chaotic noise annealing process into conventional Hopfield network,this paper proposes a new chaotic annealing neural network (CANN) for global optimization of continuous constrained non linear programming.It is easy to implement,conceptually simple,and generally applicable.Numerical experiments on severe test functions manifest that CANN is efficient and reliable to search for global optimum and outperforms the existing genetic algorithm GAMAS for the same purpose.

Multi-sensor optimal weighted fusion incremental Kalman smoother

In practical applications, the system observation error is widespread. If the observation equation of the system has not been verified or corrected under certain environmental conditions,the unknown system errors and filtering errors will come into being.The incremental observation equation is derived, which can eliminate the unknown observation errors effectively. Furthermore, an incremental Kalman smoother is presented. Moreover, a weighted measurement fusion incremental Kalman smoother applying the globally optimal weighted measurement fusion algorithm is given.The simulation results show their effectiveness and feasibility.

Application of different fiber structures and arrangements by electrospinning in triboelectric nanogenerators

In recent years,nanogenerators(NGs)have attracted wide attention in the energy field,among which triboelectric nanogenerators(TENGs)have shown superior performance.Multiple reports of electrospinning(ES)-based TENGs have been reported,but there is a lack of deep analysis of the designing method from microstructure,limiting the creative of new ES-based TENGs.Most TENGs use polymer materials to achieve corresponding design,which requires structural design of polymer materials.The existing polymer molding design methods include macroscopic molding methods,such as injection,compression,extrusion,calendering,etc.,combined with liquid-solid changes such as soluting and melting;it also includes micro-nano molding technology,such as melt-blown method,coagulation bath method,ES method,and nanoimprint method.In fact,ES technology has good controllability of thickness dimension and rich means of nanoscale structure regulation.At present,these characteristics have not been reviewed.Therefore,in this paper,we combine recent reports with some microstructure regulation functions of ES to establish a more general TENGs design method.Based on the rich microstructure research results in the field of ES,much more new types of TENGs can be designed in the future.

BHJO: A Novel Hybrid Metaheuristic Algorithm Combining the Beluga Whale, Honey Badger, and Jellyfish Search Optimizers for Solving Engineering Design Problems

Hybridizing metaheuristic algorithms involves synergistically combining different optimization techniques to effectively address complex and challenging optimization problems.This approach aims to leverage the strengths of multiple algorithms,enhancing solution quality,convergence speed,and robustness,thereby offering a more versatile and efficient means of solving intricate real-world optimization tasks.In this paper,we introduce a hybrid algorithm that amalgamates three distinct metaheuristics:the Beluga Whale Optimization(BWO),the Honey Badger Algorithm(HBA),and the Jellyfish Search(JS)optimizer.The proposed hybrid algorithm will be referred to as BHJO.Through this fusion,the BHJO algorithm aims to leverage the strengths of each optimizer.Before this hybridization,we thoroughly examined the exploration and exploitation capabilities of the BWO,HBA,and JS metaheuristics,as well as their ability to strike a balance between exploration and exploitation.This meticulous analysis allowed us to identify the pros and cons of each algorithm,enabling us to combine them in a novel hybrid approach that capitalizes on their respective strengths for enhanced optimization performance.In addition,the BHJO algorithm incorporates Opposition-Based Learning(OBL)to harness the advantages offered by this technique,leveraging its diverse exploration,accelerated convergence,and improved solution quality to enhance the overall performance and effectiveness of the hybrid algorithm.Moreover,the performance of the BHJO algorithm was evaluated across a range of both unconstrained and constrained optimization problems,providing a comprehensive assessment of its efficacy and applicability in diverse problem domains.Similarly,the BHJO algorithm was subjected to a comparative analysis with several renowned algorithms,where mean and standard deviation values were utilized as evaluation metrics.This rigorous comparison aimed to assess the performance of the BHJOalgorithmabout its counterparts,shedding light on its effectiveness and reliability in solving optimization problems.Finally,the obtained numerical statistics underwent rigorous analysis using the Friedman post hoc Dunn’s test.The resulting numerical values revealed the BHJO algorithm’s competitiveness in tackling intricate optimization problems,affirming its capability to deliver favorable outcomes in challenging scenarios.

Adaptive State-Dependent Diffusion for Derivative-Free Optimization

This paper develops and analyzes a stochastic derivative-free optimization strategy.A key feature is the state-dependent adaptive variance.We prove global convergence in probability with algebraic rate and give the quantitative results in numerical examples.A striking fact is that convergence is achieved without explicit information of the gradient and even without comparing different objective function values as in established methods such as the simplex method and simulated annealing.It can otherwise be compared to annealing with state-dependent temperature.

Path-Based Clustering Algorithm with High Scalability Using the Combined Behavior of Evolutionary Algorithms

Path-based clustering algorithms typically generate clusters by optimizing a benchmark function.Most optimiza-tion methods in clustering algorithms often offer solutions close to the general optimal value.This study achieves the global optimum value for the criterion function in a shorter time using the minimax distance,Maximum Spanning Tree“MST”,and meta-heuristic algorithms,including Genetic Algorithm“GA”and Particle Swarm Optimization“PSO”.The Fast Path-based Clustering“FPC”algorithm proposed in this paper can find cluster centers correctly in most datasets and quickly perform clustering operations.The FPC does this operation using MST,the minimax distance,and a new hybrid meta-heuristic algorithm in a few rounds of algorithm iterations.This algorithm can achieve the global optimal value,and the main clustering process of the algorithm has a computational complexity of O�k2×n�.However,due to the complexity of the minimum distance algorithm,the total computational complexity is O�n2�.Experimental results of FPC on synthetic datasets with arbitrary shapes demonstrate that the algorithm is resistant to noise and outliers and can correctly identify clusters of varying sizes and numbers.In addition,the FPC requires the number of clusters as the only parameter to perform the clustering process.A comparative analysis of FPC and other clustering algorithms in this domain indicates that FPC exhibits superior speed,stability,and performance.

Application of Evolution Sequential Number Theoretic Optimization in Global Optimization

Synthesis of chemical processes is of non-convex and multi-modal. Deterministic strategies often fail to find global optimum within reasonable time scales. Stochastic methodologies generally approach global solution in probability. In recogniting the state of art status in the discipline, a new approach for global optimization of processes, based on sequential number theoretic optimization (SNTO), is proposed. In this approach, subspaces and feasible points are derived from uniformly scattered points, and iterations over passing the corner of local optimum are enhanced via parallel strategy. The efficiency of the approach proposed is verified by results obtained from various case studies.

A New Hybrid Method for Constrained Global Optimization

By combining properly the simulated annealing algorithm and the nonlinear programming neural network, a new hybrid method for comtrained global optimization is proposed in this paper. To maintain the applicability of the simulated annealing algorithm used in the hybrid method as general as possible, the nonlinear programming neural network is employed at each iteration to find only a feasible solution to the original constrained problem rather than a local optimal solution. Such a feasible solution is obtained by solving an auxiliary optimization problem with a new objective function. The computational results for two numerical examples indicate that the proposed hybrid method for constrained global optimization is not only highly reliable but also much more effcient than the simulated annealing algorithm using the penalty function method to deal with the constraints.

Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC

A new meta-heuristic method is proposed to enhance current meta-heuristic methods for global optimization and test scheduling for three-dimensional （3D） stacked system-on-chip （SoC） by hybridizing grey wolf optimization with differential evo- lution （HGWO）. Because basic grey wolf optimization （GWO） is easy to fall into stagnation when it carries out the operation of at- tacking prey, and differential evolution （DE） is integrated into GWO to update the previous best position of grey wolf Alpha, Beta and Delta, in order to force GWO to jump out of the stagnation with DE＇s strong searching ability. The proposed algorithm can accele- rate the convergence speed of GWO and improve its performance. Twenty-three well-known benchmark functions and an NP hard problem of test scheduling for 3D SoC are employed to verify the performance of the proposed algorithm. Experimental results show the superior performance of the proposed algorithm for exploiting the optimum and it has advantages in terms of exploration.

A New Chaotic Parameters Disturbance Annealing Neural Network for Solving Global Optimization Problems

Since there were few chaotic neural networks applicable to the global optimization, in this paper, we propose a new neural network model ? chaotic parameters disturbance annealing (CPDA) network, which is superior to other existing neural networks, genetic algorithms, and simulated annealing algorithms in global optimization. In the present CPDA network, we add some chaotic parameters in the energy function, which make the Hopfield neural network escape from the attraction of a local minimal solution and with the parameter annealing, our model will converge to the global optimal solutions quickly and steadily. The converge ability and other characters are also analyzed in this paper. The benchmark examples show the present CPDA neural network's merits in nonlinear global optimization.