11,071 results
Search Results
2. A parallel compact Marine Predators Algorithm applied in time series prediction of Backpropagation neural network (BNN) and engineering optimization.
- Author
-
Pan, Jeng-Shyang, Zhang, Zhen, Chu, Shu-Chuan, Zhang, Si-Qi, and Wu, Jimmy Ming-Tai
- Subjects
- *
ALGORITHMS , *ENGINEERING , *COMMUNICATION strategies - Abstract
This study introduces a novel approach for integrating a compact mechanism into the Marine Predator Algorithm (MPA), subsequently proposing innovative parallel and communication strategies. The synergistic combination of these methodologies substantially augments the global search efficiency and accelerates the convergence rate of the original MPA. The paper culminates in presenting an enhanced version of the Marine Predator Algorithm, termed PCMPA, which leverages compact parallel technology. The performance of PCMPA, alongside a range of comparative algorithms, is rigorously evaluated using the CEC2013 benchmark test functions. These comparative algorithms encompass recent variants of MPA, PSO, DE, and other newly developed algorithms. Evaluation results reveal that PCMPA outperforms its counterparts in a more extensive array of test functions. To corroborate PCMPA's efficacy in real-world scenarios, the algorithm is applied to parameter optimization in Backpropagation neural network (BNN) and targeted engineering optimization challenges. This application demonstrates that PCMPA consistently achieves enhanced performance in practical implementations. • The study presents a novel variant of the Marine Predators Algorithm, dubbed PCMPA. • The paper benchmarks PCMPA against other Marine Predators Algorithm variants and other Algorithms. • The research applies PCMPA to optimize parameters of BNNs and to tackle engineering optimization challenges. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Comment on the paper “Thermoluminescence glow-curve deconvolution functions for mixed order of kinetics and continuous trap distribution by G. Kitis, J.M. Gomez-Ros, Nuclear Instruments and Methods in Physics Research A 440, 2000, pp 224–231”
- Author
-
Kazakis, Nikolaos A.
- Subjects
- *
THERMOLUMINESCENCE , *ALGORITHMS , *MATHEMATICAL analysis , *DECONVOLUTION (Mathematics) , *PHYSICS - Abstract
The present comment concerns the correct presentation of an algorithm proposed in the above paper for the glow-curve deconvolution in the case of continuous distribution of trapping states. Since most researchers would use directly the proposed algorithm as published, they should be notified of its correct formulation during the fitting of TL glow curves of materials with continuous trap distribution using this Equation. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
4. Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes.
- Author
-
Brosse, Caroline, Lagoutte, Aurélie, Limouzy, Vincent, Mary, Arnaud, and Pastor, Lucas
- Subjects
- *
NP-complete problems , *GRAPH labelings , *SUBGRAPHS , *MAXIMAL functions , *BIJECTIONS , *ALGORITHMS - Abstract
In this paper, we are interested in algorithms that take in input an arbitrary graph G , and that enumerate in output all the (inclusion-wise) maximal "subgraphs" of G which fulfil a given property Π. All over this paper, we study several different properties Π , and the notion of subgraph under consideration (induced or not) will vary from a result to another. More precisely, we present efficient algorithms to list all maximal split subgraphs, maximal induced cographs and maximal threshold graphs of a given input graph. All the algorithms presented here run in polynomial delay, and moreover for split graphs it only requires polynomial space. In order to develop an algorithm for maximal split (edge-)subgraphs, we establish a bijection between the maximal split subgraphs and the maximal stable sets of an auxiliary graph. For cographs and threshold graphs, the algorithms rely on a framework recently introduced by Conte & Uno (2019) called Proximity Search. Finally we consider the extension problem, which consists in deciding if there exists a maximal induced subgraph satisfying a property Π that contains a set of prescribed vertices and that avoids another set of vertices. We show that this problem is NP-complete for every non-trivial hereditary property Π. We extend the hardness result to some specific edge version of the extension problem. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Snow Geese Algorithm: A novel migration-inspired meta-heuristic algorithm for constrained engineering optimization problems.
- Author
-
Tian, Ai-Qing, Liu, Fei-Fei, and Lv, Hong-Xia
- Subjects
- *
SNOW goose , *METAHEURISTIC algorithms , *CONSTRAINED optimization , *BIOLOGICALLY inspired computing , *ALGORITHMS , *CONCRETE beams , *REINFORCED concrete - Abstract
This paper proposes a novel nature-inspired meta-heuristic algorithm, named Snow Geese Algorithm. It is inspired by the migratory behavior of snow geese and emulates the distinctive "Herringbone" and "Straight Line" shaped flight patterns observed during their migration. The algorithm is structured into three main phases for benchmark testing. In the first phase, the Snow Geese Algorithm's numerical results are compared with those of several classical meta-heuristic algorithms using the same test functions and original data from these algorithms. In the second phase, in order to minimize potential variations during the comparison, all algorithms undergo evaluation on a standardized testing platform. In the third phase, this paper applies the Snow Geese Algorithm to solve four widely recognized engineering optimization problems: the tubular column design, piston lever optimization design, reinforced concrete beam design and car side impact design. These real-world engineering problems serve as test cases to assess Snow Geese Algorithm problem-solving capabilities. The primary objective of the Snow Geese Algorithm is to provide an alternative perspective for tackling complex optimization problems. Please note that the complete source code for the Snow Geese Algorithm is publicly available at https://github.com/stones3421/SGA-project. • Snow Geese Algorithm: A novel meta-heuristic approach inspired by snow geese flight behavior, tackling optimization problems. • Two-stage Strategy: Mimics snow geese exploration and exploitation patterns, setting it apart from traditional methods. • Performance Evaluation: Multiple algorithms are assessed on different problems. • Algorithm Features: Experimental results validate the effectiveness of the Snow Geese Algorithm. • Practical Applications: Snow Geese Algorithm shows potential in engineering optimization, aiding accurate decision-making. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. Lagrange multiplier structure-preserving algorithm for time-fractional Allen-Cahn equation.
- Author
-
Zheng, Zhoushun, Ni, Xinyue, and He, Jilong
- Subjects
- *
LAGRANGE multiplier , *MAXIMUM principles (Mathematics) , *EQUATIONS , *ENERGY conservation , *ALGORITHMS - Abstract
In this paper, based on the Lagrange multiplier method, we construct a maximum principle preserving scheme for the time-fractional Allen-Cahn equation of 2- α (0 < α < 1) order. The correction energy of this scheme is increased by a term compared to the original energy, which is O (τ α). We prove that our scheme is unconditionally stable related to the corrected energy and verify the convergence, maximum principle, and energy conservation properties of the algorithm through numerical examples. We also find that the larger the α , the faster the evolution of the time-fractional Allen-Cahn equation. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. A bi-variant variational model for diffeomorphic image registration with relaxed Jacobian determinant constraints.
- Author
-
Li, Yanyan, Chen, Ke, Chen, Chong, and Zhang, Jianping
- Subjects
- *
IMAGE registration , *DEFORMATION of surfaces , *JACOBIAN matrices , *ALGORITHMS - Abstract
Diffeomorphic registration is a widely used technique for finding a smooth and invertible transformation between two coordinate systems, which are measured using template and reference images. The point-wise volume-preserving constraint det (∇ φ (x)) = 1 is effective in some cases, but may be too restrictive in others, especially when local deformations are relatively large. This can result in poor matching when enforcing large local deformations. In this paper, we propose a new bi-variant diffeomorphic image registration model that introduces a soft constraint on the Jacobian equation det (∇ φ (x)) = f (x) > 0. This allows local deformations to shrink and grow within a flexible range 0 < κ m < det (∇ φ (x)) < κ M. The Jacobian determinant of transformation is explicitly controlled by optimizing the relaxation function f (x). To prevent deformation folding and improve the smoothness of the transformation, a positive constraint is imposed on the optimization of the relaxation function f (x) , and a regularizer is used to ensure the smoothness of f (x). Furthermore, the positivity constraint ensures that f (x) is as close to one as possible, which helps to achieve a volume-preserving transformation on average. We also analyze the existence of the minimizer for the variational model and propose a penalty-splitting algorithm with a multilevel strategy to solve this model. Numerical experiments demonstrate the convergence of the proposed algorithm and show that the positivity constraint can effectively control the range of relative volume without compromising the accuracy of the registration. Moreover, the proposed model generates diffeomorphic maps for large local deformations and outperforms several existing registration models in terms of performance. • A novel bi-variant diffeomorphic image registration model with relaxed Jacobian determinant constraints is proposed. • The existence of the minimizer for the variational model is proved. • A penalty splitting algorithm with a multilevel strategy is designed to solve the new model. • Numerical experiments show that the proposed algorithm is convergent and the new model has good performance. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. An accelerated stochastic extragradient-like algorithm with new stepsize rules for stochastic variational inequalities.
- Author
-
Liu, Liya and Qin, Xiaolong
- Subjects
- *
STOCHASTIC approximation , *ALGORITHMS , *VARIATIONAL inequalities (Mathematics) , *STOCHASTIC processes , *PRIOR learning - Abstract
In this paper, we devise a stochastic extragradient-like algorithm incorporated with inertial terms, which requires a single projection onto our feasible set and employs a stochastic approximation version of an Armijo-type line search scheme along a feasible direction, for solving pseudomonotone stochastic variational inequalities. In the algorithm, two different stepsize strategies are employed to update steplength sequences without using the prior knowledge of the Lipschitz constant of involved operators. In the process of the stochastic approximation, we iteratively reduce the variance of stochastic errors. The almost sure convergence, the complexity analysis, and rates are provided in a dimensional space under reasonable conditions. Finally, some numerical experiments with graphical illustrations are reported to demonstrate the applicability and the efficiency of our algorithm in comparison with some projection type methods in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
9. TetraFreeQ: Tetrahedra-free quadrature on polyhedral elements.
- Author
-
Sommariva, Alvise and Vianello, Marco
- Subjects
- *
POLYNOMIAL time algorithms , *GAUSSIAN quadrature formulas , *EQUATIONS , *QUADRATURE domains , *POLYNOMIALS , *ALGORITHMS - Abstract
In this paper we provide a tetrahedra-free algorithm to compute low-cardinality quadrature rules with a given degree of polynomial exactness, positive weights and interior nodes on a polyhedral element with arbitrary shape. The key tools are the notion of Tchakaloff discretization set and the solution of moment-matching equations by Lawson-Hanson iterations for NonNegative Least-Squares. Several numerical tests are presented. The method is implemented in Matlab as open-source software. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
10. On CD-chromatic number and its lower bound in some classes of graphs.
- Author
-
M.A., Shalu and V.K., Kirubakaran
- Subjects
- *
TIME complexity , *INDEPENDENT sets , *ALGORITHMS , *INTEGERS - Abstract
A k -class domination coloring (k -cd-coloring) is a partition of the vertex set of a graph G into k independent sets V 1 , ... , V k , where each V i is dominated by some vertex u i of G. The least integer k such that G admits a k -cd-coloring is called the cd-chromatic number, χ c d (G) , of G. A subset S of the vertex set of a graph G is called a subclique in G if d G (x , y) ≠ 2 for every x , y ∈ S. The cardinality of a maximum subclique in G is called the subclique number, ω s (G) , of G. In this paper, we present algorithms to compute an optimal cd-coloring and a maximum subclique of (i) trees with time complexity O (n) and (ii) co-bipartite graphs with time complexity O (n 2. 5). This improves O (n 3) algorithms by Shalu et al. (2017, 2020). In addition, we prove tight upper bounds for the subclique number of the class of (i) P 5 -free graphs and (ii) double-split graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
11. An onboard periodic rescheduling algorithm for satellite observation scheduling problem with common dynamic tasks.
- Author
-
Li, Hai, Li, Yongjun, Meng, Qing Qing, Li, Xin, Shao, Long, and Zhao, Shanghong
- Subjects
- *
ARTIFICIAL satellites , *SCHEDULING , *ALGORITHMS , *MATHEMATICAL models , *TABU search algorithm - Abstract
Earth observation satellite (EOS) scheduling is critical for improving the performance of Earth observation system. Most of the existing studies on satellite observation scheduling problems focus on static tasks and real-time dynamic tasks also known as emergency tasks while few attempts have been made for common dynamic tasks yet. The common dynamic tasks are characterized by uncertain arrival times and delayable observations while the emergency tasks require immediate observations. The number of common dynamic tasks is rapidly increasing with the expansion of satellite observation applications, which poses great challenges to EOS observation scheduling. To address this issue, this paper investigates the satellite observation scheduling problem with common dynamic tasks. Firstly, a centralized onboard dynamic scheduling framework based on a periodic-triggered rolling horizontal optimization (RHO) strategy is proposed and a novel two-stage mathematical model is established for the periodic rescheduling problem. Secondly, we propose a low-complexity onboard periodic rescheduling algorithm (OPR), which consists of a greedy-based task allocation algorithm, a pointer network (Ptr-network) based task scheduling algorithm and an iterative local search algorithm. In the greedy-based task allocation algorithm, we define a Task-EOS Fitness Indicator (TEFI) and each task is greedily allocated to the EOS with maximum TEFI. In the Ptr-network based task scheduling algorithm, the allocated task sets of all EOSs are fed into the Ptr-network in parallel to generate the observation scheduling result. Afterward, an iterative local search algorithm is proposed to further improve the quality of the observation scheduling result. Finally, extensive experiments are conducted to demonstrate the superiority of the OPR algorithm for the satellite observation scheduling problem with common dynamic tasks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
12. An algorithm of line segmentation and reading order sorting based on adjacent character detection: A post-processing of OCR for digitization of Chinese historical texts.
- Author
-
Lee, Aram, Yu, HongYeon, and Min, Gihyeon
- Subjects
- *
OPTICAL character recognition , *CLADISTIC analysis , *COLUMNS , *DIGITIZATION , *ALGORITHMS , *DIGITAL technology , *COMPOSITE columns - Abstract
• OCR-detected characters or words in an image require line segmentation to reunite into word or sentence. • Projection based line segmentation cannot be applied to Chinese historical texts. • Columns in Chinese historical texts exhibit a sub-divided column format. • Adjacent character detection (ACD) algorithm can deal with the unique column structure. • Performance of ACD algorithm as a post-processing of OCR is discussed. In recent times, the advent of AI-based optical character recognition (OCR) has garnered significant attention in the realm of digital text conversion. However, it is imperative to note that OCR solely identifies individual characters or words, and lacks the ability to reunite them into cohesive units such as words or sentences. Consequently, the manual sorting of them to establish the appropriate reading order has emerged as a bottleneck. In this paper, we present an algorithm termed adjacent character detection (ACD), designed to serve as a post-processing of OCR, facilitating automatic digital text conversion. The algorithm involves line segmentation through a quad-ACD scan (up-down-down-up), allowing it to consecutively discern characters within a column based on their adjacency relations. Conventional projection profile analyses have struggled to effectively partition the distinct internal structure of Chinese historical text, where two annotation columns often subdivide from a single body column. In contrast, our ACD algorithm employs an approach, reuniting adjacent characters rather than fragmenting the entire text into isolated entities. Additionally, ACD algorithm enabled body/annotation classification for OCR-detected characters based on the pattern analysis of its quad scan. This cumulative information empowers the conversion of digital text in a desired reading order. To assess the efficacy of the proposed algorithm, a set of ground-truth OCR result was subjected to rigorous testing, culminating in a reading order accuracy of 98.6%. Noteworthy robustness was also demonstrated in the face of misaligned columns, experimentally induced by applying tilt, warp, and wavy noises to the original digital images. Lastly, the algorithm was integrated with two pre-developed OCR models, resulting in a reading order accuracy of 97.7%. [Display omitted] [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Placement optimization of elastic spacers for multi-layer space membrane structure.
- Author
-
Liu, Xiang, Cai, Guoping, Fang, Guangqiang, and Lv, Liangliang
- Subjects
- *
EVIDENCE gaps , *ALGORITHMS - Abstract
• Dynamics of multi-layer membrane structure with elastic spacers is studied. • An optimization criterion to eliminate the crossing modes is proposed. • The optimal spacer positions are calculated by Particle Swarm Optimizer algorithm. In recent years, there has been a growing interest in the dynamics of space membrane structures. However, existing research primarily focuses on single-layer membrane structures, leaving a significant research gap in the study of multi-layer structures with elastic spacers. To address this gap, this paper studies the dynamics and interlayer spacing accuracy of multi-layer membrane structures with elastic spacers. Specifically, the research focuses on the placement optimization of elastic spacers. A novel optimization criterion for the elastic spacers has been proposed, and the Particle Swarm Optimizer (PSO) algorithm has been utilized to calculate the optimal spacers positions. Results show that optimally placed elastic spacers can eliminate the crossing modes and improve the interlayer spacing accuracy during vibration. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Hopf-type representation formulas and efficient algorithms for certain high-dimensional optimal control problems.
- Author
-
Chen, Paula, Darbon, Jérôme, and Meng, Tingwei
- Subjects
- *
OPTIMIZATION algorithms , *PARTIAL differential equations , *CENTRAL processing units , *HAMILTON-Jacobi equations , *ALGORITHMS , *GATE array circuits - Abstract
Two key challenges in optimal control include efficiently solving high-dimensional problems and handling optimal control problems with state-dependent running costs. In this paper, we consider a class of optimal control problems whose running costs consist of a quadratic on the control variable and a convex, non-negative, piecewise affine function on the state variable. We provide the analytical solution for this class of optimal control problems as well as a Hopf-type representation formula for the corresponding Hamilton-Jacobi partial differential equations. Finally, we propose efficient numerical algorithms based on our Hopf-type representation formula, convex optimization algorithms, and min-plus techniques. We present several high-dimensional numerical examples, which demonstrate that our algorithms overcome the curse of dimensionality. We also describe a field-programmable gate array (FPGA) implementation of our numerical solver whose latency scales linearly in the spatial dimension and that achieves approximately a 40 times speedup compared to a parallelized central processing unit (CPU) implementation. Thus, our numerical results demonstrate the promising performance boosts that FPGAs are able to achieve over CPUs. As such, our proposed methods have the potential to serve as a building block for solving more complicated high-dimensional optimal control problems in real-time. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. Analysis of a fractional-step parareal algorithm for the incompressible Navier-Stokes equations.
- Author
-
Miao, Zhen, Zhang, Ren-Hao, Han, Wei-Wei, and Jiang, Yao-Lin
- Subjects
- *
ALGORITHMS , *PARALLEL programming , *NAVIER-Stokes equations - Abstract
This paper analyzes a parareal approach based on fractional-step methods for the nonstationary Navier-Stokes equations. As an efficient parallel computing framework, the coarse propagator often determines the performance of the parareal algorithm. We present a parareal algorithm using the fractional-step method, a very efficient time discrete scheme for the Naiver-Stokes equations, as the coarse propagator for the Navier-Stokes equations. Then we give the specific stability and convergence analysis of this specific parareal algorithm. Finally, numerical experiments are done to show efficiency and illustrate the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. A warm-start FE-dABCD algorithm for elliptic optimal control problems with constraints on the control and the gradient of the state.
- Author
-
Chen, Zixuan, Song, Xiaoliang, Chen, Xiaotong, and Yu, Bo
- Subjects
- *
NEWTON-Raphson method , *OPTIMAL control theory , *ALGORITHMS , *ELLIPTIC operators - Abstract
In this paper, elliptic control problems with the integral constraint on the gradient of the state and the box constraint on the control are considered. The optimality conditions for the problem are proved. To numerically solve the problem, a finite element duality-based inexact majorized accelerated block coordinate descent (FE-dABCD) algorithm is proposed. Specifically, both the state and the control are discretized by piecewise linear functions. An inexact majorized ABCD algorithm is employed to solve the discretized problem via its dual, which is a multi-block unconstrained convex optimization problem, but the primal variables are also generated in each iteration. Thanks to the inexactness of the FE-dABCD algorithm, the subproblems at each iteration are allowed to be solved inexactly. For the smooth subproblem, we use the preconditioned generalized minimal residual (GMRES) method to solve it. For the two nonsmooth subproblems, one of them has a closed form solution through introducing an appropriate proximal term, and another one is solved by the line search Newton's method. Based on these efficient strategies, we prove that our proposed FE-dABCD algorithm enjoys O (1 k 2 ) iteration complexity. Moreover, to make the algorithm more efficient and further reduce its computation cost, based on the mesh-independence of ABCD method, we propose an FE-dABCD algorithm with a warm-start strategy (wFE-dABCD). Some numerical experiments are done and the numerical results show the efficiency of the FE-dABCD algorithm and wFE-dABCD algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. Piecewise DMD for oscillatory and Turing spatio-temporal dynamics.
- Author
-
Alla, Alessandro, Monti, Angela, and Sgura, Ivonne
- Subjects
- *
OSCILLATIONS , *DIFFUSION , *ALGORITHMS - Abstract
Dynamic Mode Decomposition (DMD) is an equation-free method that aims at reconstructing the best linear fit from temporal datasets. In this paper, we show that DMD does not provide accurate approximation for datasets describing oscillatory dynamics, like spiral waves, relaxation oscillations and spatio-temporal Turing instability. Inspired by the classical "divide and conquer" approach, we propose a piecewise version of DMD (pDMD) to overcome this problem. The main idea is to split the original dataset in N submatrices and then apply the exact (randomized) DMD method in each subset of the obtained partition. We describe the pDMD algorithm in detail and we introduce some error indicators to evaluate its performance when N is increased. Numerical experiments show that very accurate reconstructions are obtained by pDMD for datasets arising from time snapshots of certain reaction-diffusion PDE systems, like the FitzHugh-Nagumo model, a λ - ω system and the DIB morpho-chemical system for battery modeling. Finally, a discussion about the overall computational load and the future prediction features of the new algorithm is also provided. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for heterogeneous sub-diffusion and diffusion-wave equations.
- Author
-
Sana, Soura and Mandal, Bankim C.
- Subjects
- *
REACTION-diffusion equations , *ALGORITHMS , *DIFFUSION coefficients , *EQUATIONS - Abstract
This paper investigates the convergence behavior of the Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for time-fractional sub-diffusion and diffusion-wave equations. The algorithms are applied to regular domains in 1D and 2D for multiple subdomains, and the impact of different constant values of the generalized diffusion coefficient on the algorithms' convergence is analyzed. The convergence rate of the algorithms is analyzed as the fractional order of the time derivative changes. The paper demonstrates that the algorithms exhibit slow superlinear convergence when the fractional order is close to zero, almost finite step convergence (exact finite step convergence for wave case) when the order approaches two, and faster superlinear convergence as the fractional order increases in between. The transitional nature of the algorithms' behavior is effectively captured through estimates with changes in the fractional order, and the results are verified by numerical experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. Combined Interval Prediction Algorithm Based on Optimal Relevancy, Redundancy and Synergy.
- Author
-
Gao, Jialu, Wang, Jianzhou, Wei, Danxiang, and Jiang, He
- Subjects
- *
FEATURE selection , *REDUNDANCY in engineering , *ALGORITHMS , *PARETO optimum , *FORECASTING , *PREDICTION models , *JUDGMENT (Psychology) - Abstract
• A novel combined interval prediction algorithm is proposed in this paper. • Hybrid feature selection strategy is designed in the proposed system. • Multi-objective optimization mechanism reflects strong search capabilities. • Four interval prediction models cover the inherent modes of sequence. Traditional point prediction approaches can not reflect the uncertainty, which brings greater risks to decision-makers. To fill this gap, this paper extends a feature selection strategy that relies solely on correlation and redundant feature judgment, proposes a novel combined interval prediction algorithm, 3-Mcip (Combined Interval Prediction Based on Maximize Relevancy, Minimize Redundancy and Maximize Synergy) system, and solves the tradeoff between prediction accuracy and interval width. This system first designs a hybrid feature selection strategy to optimally select candidate variables and reduce model input redundancy. Secondly, the structure of the four ANN models is improved to accommodate the results of feature selection, and an optimization mechanism is introduced to search for the Pareto optimal solution set. In order to measure the comprehensive performance of the 3-Mcip system, hourly power load data and related candidate variables from Pittsburgh and Washington, D.C are considered. The numerical results show that the 3-Mcip system has coverage rates of 53.3333, 90.1667, and 99.4479 for Site 1 at different levels of interval width coefficients, which not only achieves perfect prediction of power load but also analyzes uncertainty. It is also helpful for power system managers to better capture the fluctuation range of future load and improve the flexibility of smart grid dispatching. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. Advanced spectral boundary integral equation method for modeling wave propagation in elastic metamaterials with doubly periodic arrays of rectangular crack-like voids.
- Author
-
Golub, Mikhail V., Kozhevnikov, Viktor V., Fomenko, Sergey I., Okoneshnikova, Evgenia A., Gu, Yan, Li, Zheng-Yang, and Yan, Dong-Jia
- Subjects
- *
BOUNDARY element methods , *ELASTIC wave propagation , *ELASTIC waves , *METAMATERIALS , *SCATTERING (Physics) , *ELASTIC scattering , *ALGORITHMS - Abstract
To investigate accurately unique and advanced wave properties in elastic metamaterials advanced and efficient numerical methods are needed. The paper presents an extended boundary integral equation method for simulating elastic wave scattering by doubly periodic arrays of rectangular crack-like voids. The convergence of the arising double series is proved and the convergence rate is carefully analyzed. Employing the results of the investigation of the convergence rate, an algorithm for fast numerical calculation of double series is proposed to reduce computational costs through preliminary analytical evaluation and the proposed summation strategy. The efficiency of the extended boundary integral equation method is demonstrated and examples of the calculated transmission coefficients exhibiting the influence of the introduction of the doubly periodic array are given. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
21. A novel numerical inverse technique for multi-parameter time fractional radially symmetric anomalous diffusion problem with initial singularity.
- Author
-
Fan, Wenping and Cheng, Hao
- Subjects
- *
POROUS materials , *ALGORITHMS - Abstract
In this paper, the multi-parameter time fractional radially symmetric anomalous diffusion model used in porous media with initial singularity is considered. Both the direct numerical solution problem and the multi-parameter identification inverse problem are studied. Given the singularity in the initial time, a stable numerical scheme on nonuniform grid mesh is derived by using the L 2 − 1 σ method. To conduct the multi-parameter inversion problem, a novel hybrid Black Widow Optimization and Cuckoo Search (BWOCS) algorithm is proposed to combine the advantages of both the BWO algorithm and the CS algorithm, in order to improve the convergence speed and to achieve high-accuracy optimal results. Numerical examples are given to verify the efficiency and accuracy of the proposed numerical scheme and parameter inversion algorithm. Results show that the nonuniform grid L 2 − 1 σ scheme is efficient to deal with the time fractional radially symmetric anomalous diffusion problem with initial singularity, and the hybrid BWOCS algorithm has high precision and well convergence speed, compared with both the BWO and CS algorithms, which can be extended to other fractional inverse problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. Training multi-source domain adaptation network by mutual information estimation and minimization.
- Author
-
Wen, Lisheng, Chen, Sentao, Xie, Mengying, Liu, Cheng, and Zheng, Lin
- Subjects
- *
INFORMATION networks , *VIDEO coding , *STATISTICAL learning , *ALGORITHMS - Abstract
We address the problem of Multi-Source Domain Adaptation (MSDA), which trains a neural network using multiple labeled source datasets and an unlabeled target dataset, and expects the trained network to well classify the unlabeled target data. The main challenge in this problem is that the datasets are generated by relevant but different joint distributions. In this paper, we propose to address this challenge by estimating and minimizing the mutual information in the network latent feature space, which leads to the alignment of the source joint distributions and target joint distribution simultaneously. Here, the estimation of the mutual information is formulated into a convex optimization problem, such that the global optimal solution can be easily found. We conduct experiments on several public datasets, and show that our algorithm statistically outperforms its competitors. Video and code are available at https://github.com/sentaochen/Mutual-Information-Estimation-and-Minimization. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. An anti-greedy random walk algorithm for heat exchanger network synthesis.
- Author
-
Huang, Xiaohuang, Xu, Yue, Xiao, Yuan, Shan, Linghai, Duan, Huanhuan, and Cui, Guomin
- Subjects
- *
HEAT exchangers , *RANDOM walks , *ALGORITHMS , *GREEDY algorithms , *HEURISTIC algorithms , *ENERGY conservation - Abstract
Heat exchanger network (HEN) synthesis is a vibrant research field in process system engineering, with substantial contributions to energy conservation and emissions reduction initiatives. The optimal design of a heat exchanger network is not an easy task due to the abundance of local optima in the solution space caused by the non-linear, non-convex, and discontinuous nature of the problem. Generally, several heuristic algorithms employ a greedy evolutionary mechanism, optimize through greedily accepting the decrease in the objective function, and converge to obtain the optimal solution. The Random Walk algorithm has a simple evolutionary mechanism, is prone to mutation, and exhibits high flexibility. However, the algorithm's inherent persistent greediness in searching restrict the scope of the search. Thus, this paper proposes an anti-greedy concept based on the Random Walk method to serve as the basis of a new synthesis approach called the Anti-greedy Random Walk algorithm. Two strategies are proposed in the algorithm, which broaden the solution domain by slowing down rapid unit reduction and accepting imperfect solutions, respectively. One strategy is to thoroughly search for the integer and continuous variables of the HEN problem by covering a much larger search space. Another is to escape the local extrema and move forward to discover more possibilities. Quantitative data demonstrates the algorithm's ability to avoid the local extrema and enhance the search effectiveness. Three different scales of classical cases are used in this work and the obtained results are superior to the published ones. [Display omitted] • An improved Random Walk algorithm is presented for heat exchanger network synthesis. • Two anti-greedy strategies are proposed from an objective and structural perspective. • Both integer and continuous variables are explored by covering a larger search space. • Three benchmark cases were solved with better results than previously literature. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
24. Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids.
- Author
-
Minamikawa, Norito
- Subjects
- *
GREEDY algorithms , *GEODESICS , *CONVEX functions , *POINT set theory , *ALGORITHMS - Abstract
The concept of jump system, introduced by Bouchet and Cunningham (1995), is a set of integer points satisfying a certain exchange property. We consider the minimization of a separable convex function on a jump system. It is known that the problem can be solved by a greedy algorithm. In this paper, we are interested in whether the greedy algorithm has the geodesic property, which means that the trajectory of the solutions generated by the algorithm is a geodesic from the initial solution to a nearest optimal solution. We show that a special implementation of the greedy algorithm enjoys the geodesic property, while the original algorithm does not. As a corollary to this, we present a new greedy algorithm for linear optimization on a delta-matroid and show that the algorithm has the geodesic property. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
25. Star algorithm for neural network ensembling.
- Author
-
Zinchenko, Sergey and Lishudi, Dmitrii
- Subjects
- *
ARTIFICIAL neural networks , *ALGORITHMS , *CLASSIFICATION algorithms , *HUMAN fingerprints - Abstract
Neural network ensembling is a common and robust way to increase model efficiency. In this paper, we propose a new neural network ensemble algorithm based on Audibert's empirical star algorithm. We provide optimal theoretical minimax bound on the excess squared risk. Additionally, we empirically study this algorithm on regression and classification tasks and compare it to most popular ensembling methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities.
- Author
-
Yang, Zhen-Ping, Xie, Shuilian, Zhao, Yong, and Lin, Gui-Hua
- Subjects
- *
TRAFFIC assignment , *ASSIGNMENT problems (Programming) , *ALGORITHMS , *VARIATIONAL inequalities (Mathematics) , *EXTRAPOLATION , *SAMPLE size (Statistics) - Abstract
In this paper, we present a variable sample-size operator extrapolation algorithm for solving a class of stochastic mixed variational inequalities. One distinctive feature of our algorithm is that it updates a single search sequence by solving a prox-mapping subproblem and computing an evaluation of the expected mapping at each iteration and hence it may significantly reduce computation load. In particular, the iteration sequence generated by our algorithm always belongs to the feasible region. We show that, under some moderate conditions, the proposed algorithm can achieve O (1 / T) ergodic convergence rate in terms of the expected restricted gap function, where T denotes the number of iterations. We derive some results related to the convergence rate of the Bregman distance between iterates and solutions, the iteration complexity, and the oracle complexity for the proposed algorithm when the sample size increases at a geometric rate. We also investigate the sublinear convergence rate in terms of the residual function under the generalized monotonicity condition. Numerical experiments on stochastic network game, stochastic sparse traffic assignment problems and sparse classification problem indicate that the proposed algorithm is promising compared with some existing algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. Local and parallel finite element algorithms based on charge-conservation approximation for the stationary inductionless magnetohydrodynamic problem.
- Author
-
Zhou, Xianghai, Zhang, Xiaodi, and Su, Haiyan
- Subjects
- *
DOMAIN decomposition methods , *ALGORITHMS , *COMPUTATIONAL complexity - Abstract
In this paper, several local and parallel finite element algorithms are proposed and analyzed for the 2D/3D stationary inductionless incompressible magnetohydrodynamic (MHD) equations. The core concept is to guarantee the charge-conservation property by choosing mixed finite element spaces in H 0 (div , Ω) × L 0 2 (Ω) to approximate (J , ϕ) , meantime combining the idea of domain decomposition method to realize parallel operation. The characteristic of the proposed algorithms is that the computational complexity is greatly reduced while ensuring the accuracy of the numerical simulation. With the local a prior estimate as the technical means of theoretical analysis, we give the error estimates of the algorithms. Finally, several numerical experiments are presented to verify the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. Adaptive bias-variance trade-off in advantage estimator for actor–critic algorithms.
- Author
-
Chen, Yurou, Zhang, Fengyi, and Liu, Zhiyong
- Subjects
- *
ALGORITHMS , *REINFORCEMENT learning - Abstract
Actor–critic methods are leading in many challenging continuous control tasks. Advantage estimators, the most common critics in the actor–critic framework, combine state values from bootstrapping value functions and sample returns. Different combinations balance the bias introduced by state values and the variance returned by samples to reduce estimation errors. The bias and variance constantly fluctuate throughout training, leading to different optimal combinations. However, existing advantage estimators usually use fixed combinations that fail to account for the trade-off between minimizing bias and variance to find the optimal estimate. Our previous work on adaptive advantage estimation (AAE) analyzed the sources of bias and variance and offered two indicators. This paper further explores the relationship between the indicators and their optimal combination through typical numerical experiments. These analyses develop a general form of adaptive combinations of state values and sample returns to achieve low estimation errors. Empirical results on simulated robotic locomotion tasks show that our proposed estimators achieve similar or superior performance compared to previous generalized advantage estimators (GAE). [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. Bi-level programming and multi-objective optimization for the distribution of resources in hierarchical organizations.
- Author
-
Olivares-Aguila, Jessica, Vital-Soto, Alejandro, and Guerra-Vázquez, Francisco
- Subjects
- *
RESOURCE allocation , *ALGORITHMS , *SEARCH algorithms , *BILEVEL programming - Abstract
• Bi-level hierarchical distribution of resources is reformulated. • Hooke-Jeeves and Scatter Search algorithms are implemented. • A multi-objective perspective is introduced to tackle the problem. • A multi-objective scatter search algorithm delivers best results for both objectives. • Tailored-made instances were crafted for the problem. The decision regarding the hierarchical distribution of resources is crucial for many organizations that want to allocate such resources efficiently. At the upper level of the hierarchy, a decision-maker may have an objective and a set of feasible solutions partially determined by the lower level. Nevertheless, the upper level can influence but not control the decision-maker at the lower level. Moreover, the objectives of the upper and lower levels are conflicting. Hence, the hierarchical distribution of resources can be formulated as a bi-level programming model. This paper reformulates the hierarchical allocation of resources. The Hooke-Jeeves (HJ) algorithm and the hybrid scatter search–Nelder-Mead (SSNM) method are proposed to solve the newly formulated problem. The problem is also analyzed from a multi-objective perspective to equally prioritize the upper and lower levels while subjecting each to an interdependent set of constraints; a multi-objective scatter search algorithm (MSSA) was developed for that purpose. Tailor-made instances were also designed for the implementation of the developed algorithms. The findings demonstrated that the HJ algorithm provides the best solution according to the upper-level objective function. However, it does not guarantee the best result for the lower level. In comparison, MSSA has a set of best possible solutions for both objectives. The hybrid SSNM method could not match the results provided by the former methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
30. Expanded multi-scroll attractor system analysis and application for remote sensing image encryption.
- Author
-
Qin, Minghong and Lai, Qiang
- Subjects
- *
IMAGE encryption , *SYSTEM analysis , *MATHEMATICAL models , *MODEL airplanes , *IMAGING systems , *ALGORITHMS , *PERMUTATIONS - Abstract
Exploring special multi-scroll chaotic systems is meaningful work. This paper studies an expanded multi-scroll chaotic system consisting of eight terms with one nonlinearity. It is generated by modifying the nonlinear term of the newly constructed chaotic system by a polynomial function. The unique mathematical model makes the unstable index-2 equilibria increase in four dimensions, which contributes to the number of scrolls expanding in each phase plane unidirectionally. Dynamic analysis finds that the system can yield complex nested multi-scroll attractors and has single-parameter-based synchronization control of amplitude and offset boosting behavior. Moreover, circuit implementation verifies the physical existence of the proposed system. Also, an image encryption algorithm for remote sensing images is established. Permutation and diffusion operations are performed using new pixel coordinates derived from the data of the chaotic matrix, which comes from the same position as the pixel matrix. Relevant tests suggest that the algorithm is secure and able to resist undesirable interference. • Simple multiscroll chaotic system with various signal control features is proposed. • Complex dynamics, circuit implementation of the proposed system is studied. • New chaos-based image encryption algorithm with high security is designed. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
31. A parallel finite element post-processing algorithm for the damped Stokes equations.
- Author
-
Wang, Guoliang, Zheng, Bo, and Shang, Yueqiang
- Subjects
- *
STOKES equations , *PARTITION of unity method , *ALGORITHMS , *NONLINEAR equations - Abstract
This paper presents and analyzes a parallel finite element post-processing algorithm for the simulation of Stokes equations with a nonlinear damping term, which integrates the algorithmic advantages of the two-level approach, the partition of unity method and post-processing technique. The most valuable highlights of the present algorithm are that (1) a global continuous approximate solution is generated via the partition of unity method; (2) by adding an extra coarse grid correction step, the smoothness of the approximate solution is improved; (3) it has a good parallel performance since there requires little communication in solving a series of residual problems in the subdomain of interest. We theoretically derive the L 2 -error estimates both for the approximate velocity and pressure and H 1 -error estimate for the velocity under some necessary conditions. Meanwhile, we numerically perform various test examples to validate the theoretically predicted convergence rate and illustrate the high efficiency of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
32. A projection-based hybrid PRP-DY type conjugate gradient algorithm for constrained nonlinear equations with applications.
- Author
-
Li, Dandan, Wang, Songhua, Li, Yong, and Wu, Jiaqi
- Subjects
- *
CONJUGATE gradient methods , *BURST noise , *IMAGE reconstruction , *ALGORITHMS , *BENCHMARK problems (Computer science) , *NONLINEAR equations - Abstract
Based on the convex combination technique, we propose a projection-based hybrid conjugate gradient algorithm for solving nonlinear equations with convex constraints in this paper. The conjugate parameter of the proposed algorithm is a convex combination of the modified Polak-Ribière-Polyak and Dai-Yuan type conjugate parameters, and the search direction has the sufficient descent property without the use of a line search strategy. The proposed hybrid algorithm's global convergence is established under appropriate assumptions. The numerical experiments demonstrate that the proposed algorithm is more efficient and competitive than existing methods under some benchmark test problems. Furthermore, it is also extended to solve the sparse signal and impulse noise image restoration problem that arises in compressive sensing. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
33. A proximal fully parallel splitting method with a relaxation factor for separable convex programming.
- Author
-
Yin, Jianghua, Jian, Jinbao, Jiang, Xianzhen, Wu, Jiansheng, and Ma, Guodong
- Subjects
- *
IMAGE reconstruction , *LEAST squares , *LAGRANGE multiplier , *MULTIPLIERS (Mathematical analysis) , *CONVEX programming , *PARALLEL programming , *ALGORITHMS - Abstract
In this paper, we propose a proximal fully parallel splitting method with a relaxation factor for solving separable convex minimization model with linear constraints, where the objective function is the sum of m individual functions without coupled variables. With a full Jacobian decomposition, we decompose the subproblem associated with the augmented Lagrangian method into m smaller subproblems and then add a quadratic proximal term to each decomposed subproblem, which makes the resulting ones easier to solve for many applications. In order to accelerate the numerical performance, we attach a positive relaxation factor to update the Lagrange multiplier, which also allows more flexibility in the design of algorithms. Moreover, we refine the step size of the underrelaxation step, which enlarges several existing ones in the literature. We prove that the proposed method is globally convergent, and show the worst-case O (1 / k) convergence rate in a nonergodic sense. Finally, the efficiency and robustness of the proposed method are also demonstrated by solving the ℓ 1 norm problem, the ℓ 1 -regularized least squares problem, the exchange problem and the total variation image restoration problem. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
34. Energy Saving Analysis of refrigeration room Group Control Based on Kernel Ridge Regression Algorithm.
- Author
-
Xiao, Shichao, Shen, Min, and Yu, Lianqing
- Subjects
- *
ENERGY consumption , *CONTROL groups , *REFRIGERATION & refrigerating machinery , *COOLING loads (Mechanical engineering) , *ALGORITHMS , *PUBLIC buildings - Abstract
Generally, the central air conditioners are centralized in a refrigeration room in public buildings. The proportion of energy consumption of the refrigeration room is about 40% of entire building. This paper aims to propose an energy plus and self-designed simulator to reduce the energy consumption of a large electronic factory in Zhuhai City, Guangdong province, China. In this paper, the real data collected from the electronic factory in February and the group control method used in the refrigeration room based on the kernel ridge regression algorithm. The correctness of the kernel ridge regression algorithm was verified with the experimental results. Compared to traditional PID control method, the kernel ridge regression algorithm could dynamically adjust those parameters, such as temperature and frequency to match the high efficiency zone of each device. The overall average COP of the system is increased from 4.17 to 7.04. The electricity of the refrigeration room could save 64 MWh with the cooling load forecast error being below 7% in February. The power consumption is expected to reduce by 8.2% and 562.3 MWh in 2022. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. A counterexample of size 20 for the problem of finding a 3-dimensional stable matching with cyclic preferences.
- Author
-
Lerner, Eduard
- Subjects
- *
LOGICAL prediction , *ALGORITHMS - Abstract
As is known, the problem of finding a three-dimensional stable matching with cyclic preferences (3DSM-CYC) always has a solution, if the number of objects of each type (i.e., the problem size n) does not exceed 5. According to the conjecture proposed by Eriksson et al. (2006), this is true for any n. However, Lam and Plaxton (2019) have proposed an algorithm for constructing preference lists in 3DSM-CYC which has allowed them to disprove the mentioned conjecture. The size of the initially constructed counterexample equals 90; however, according to the results obtained by us recently for the problem with incomplete preference lists, one can use the same construction for getting a counterexample of size 45. The main contribution of this paper consists of reducing the size of the counterexample to n = 20. We summarize results of the application of the technique developed by us for constructing counterexamples for 3DSM-CYC. In the final section of the paper we discuss a new variant of 3DSM, whose solution always exists and can be found within the same time as that required for solving 2DSM. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
36. Autonomous bonobo optimization algorithm for power allocation in wireless networks.
- Author
-
Eid, Heba F., Cuevas, Erik, and Mansour, Romany F.
- Subjects
- *
OPTIMIZATION algorithms , *BONOBO , *SEARCH engines , *METAHEURISTIC algorithms , *ALGORITHMS - Abstract
Bonobo optimizer (BO) is a recent metaheuristic algorithm inspired by the social behavior of bonobos. BO maintains a robust search strategy based on two distinct phases that involve interesting mechanisms, such as the fission–fusion method for selection and an efficient process for producing new candidate solutions. Despite its remarkable capacity, BO presents a critical flaw that corresponds to an inappropriate balance between exploration and exploitation. Under such conditions, suboptimal or even poor solutions can be obtained. This paper proposes a modified BO algorithm in which the trajectory of each search agent is modified dynamically through the adaptation of the main parameters of the algorithm. With this new mechanism, the algorithm allows for the exploration and exploitation of different regions of the solution space and determines the global optimum in a faster manner. The performance of the proposed algorithm is evaluated by considering two scenarios. One is the optimization of 23 benchmark functions and the second is the problem of power allocation in wireless networks. The results show that the proposed scheme enhances the performance of the basic BO method by increasing the robustness and providing a better solution quality. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
37. Stokes problem with the Coulomb stick–slip boundary conditions in 3D: Formulations, approximation, algorithms, and experiments.
- Author
-
Haslinger, Jaroslav, Kučera, Radek, Motyčková, Kristina, and Šátek, Václav
- Subjects
- *
ALGORITHMS - Abstract
The paper deals with the approximation and numerical realization of the Stokes system in 3D with Coulomb's slip boundary conditions. The weak velocity–pressure formulation leads to an implicit inequality type problem which is discretized by the P1+bubble/P1 elements. To regularize the discrete non-smooth slip term and to release the discrete impermeability condition the duality approach is used. For numerical realization of the resulting saddle-point problem two strategies are proposed, namely (i) its fixed-point formulation solved by the method of successive approximations (i i) the direct numerical solution of the saddle-point problem. The semi-smooth Newton method is used to solve non-smooth equations appearing in both these approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. Importance-based distributed persistent coverage strategy over environmental hotspots using quadrotors: Algorithm and experiments.
- Author
-
Thummalapeta, Mourya, Chen, Sheng-Wen, and Liu, Yen-Chen
- Subjects
- *
ERROR functions , *DYNAMICAL systems , *ALGORITHMS , *COST functions , *EUCLIDEAN distance , *MULTIAGENT systems - Abstract
This paper proposes a novel importance-based persistent coverage for environments with hotspots. Multiple quadrotors are utilized to maintain coverage while acquiring high-quality information over prioritized regions by lowering the altitude. To achieve this, the approach utilizes distributed communication protocols and cost functions to address the tradeoff between wider coverage and better quality information. The cost functions determine three-dimensional waypoints based on coverage levels, sensor resolution, and Euclidean distance. Voronoi tessellations are used locally for efficient computation and collision avoidance. Trajectories of the quadrotors are generated based on quadrotor dynamics using error functions that take into account state information and desired waypoints. The proposed approach is validated through simulations, comparisons, and experiments for multi-agent systems under quadrotor dynamics. Further, metrics of performance analysis are formulated that show consistent coverage levels and differences to assess the novel importance-based approach. The simulations and experiments demonstrate the feasibility and effectiveness of the approach, with prioritized regions receiving higher sensor resolution while maintaining persistent coverage of the environment. • Novel importance-based persistent coverage for information acquisition over hotspots. • Quadrotor waypoints based on information resolution and decaying environmental costs. • Distributed communication protocols for scalability and low computational complexity. • Real-time importance-based persistent coverage for multi-quadrotor dynamical systems. • Proposed coverage with varying velocities is verified by simulation and experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. ET-PDA: An event-triggered parameter distributed accelerated algorithm for economic dispatch problems.
- Author
-
Luo, Bingxue, Lü, Qingguo, and Liao, Xiaofeng
- Subjects
- *
COST functions , *ALGORITHMS , *DISTRIBUTED algorithms , *POCKET computers , *PROBLEM solving - Abstract
In this paper, we consider a distributed economic dispatch problem (EDP) in smart grids, where each generator only communicates with its neighbors and minimizes its own cost in the presence of network-wide equality constraints and local capacity limits. Distributed algorithms to solve this problem have become an attractive focus of engineering research due to their multiple advantages. Many existing methods are time-triggered, whereas few works have been dedicated to solving the problem using an event-triggered approach. This problem gets more challenging when further accelerated convergence is desired. To solve such a problem, we carefully design an event-triggered parameter distributed accelerated algorithm, named as ET-PDA. On the one hand, the choice of different parameters in ET-PDA will lead to different momentum (Nesterov or heavy-ball) methods, which facilitates the accelerated convergence of the algorithm. On the other hand, the event-triggered mechanism in ET-PDA makes the time gap between two continuous interaction moments of each generator larger than the iteration interval, contributing to improved communication efficiency. In particular, ET-PDA achieves linear convergence when the local cost function of each generator is smooth and strongly convex, moreover, it precludes Zeno-like behavior. The effectiveness of ET-PDA is also verified through a series of simulation experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. Robust model predictive control for continuous nonlinear systems with the quasi-infinite adaptive horizon algorithm.
- Author
-
Zhang, Chuanxin, Wang, Shengbo, Cao, Yuting, Zhu, Song, Guo, Zhenyuan, and Wen, Shiping
- Subjects
- *
NONLINEAR systems , *PREDICTION models , *ALGORITHMS , *TRACKING algorithms , *DISCRETE systems , *COMPUTATIONAL complexity , *HORIZON , *ARTIFICIAL satellite tracking - Abstract
The control input derived from model predictive control (MPC) scheme depends on the receding horizon whose length needs to be determined. Design length is also a trade-off between computational complexity and optimization metrics. To this end, a framework for adaptive selection of the horizon length has been developed for discrete systems in previous works. In this paper, this framework is extended to continuous nonlinear systems. A new algorithm is presented to solve the problem of how to adaptively select the horizon length. Then, according to the traditional method and the robust MPC scheme based on tubes, the recursive feasibility and robustness of the algorithm (the adaptive horizon nonlinear model predictive control, called AH-NMPC) for quasi-infinite time domain adaptive horizontal continuous-time nonlinear systems are proved. Finally, the NMPC controller is used to perform path-tracking experiments on an autonomous vehicle to verify the good effects of the algorithm (AH-NMPC). [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Distributed matrix-weighted fusion model predictive control algorithm.
- Author
-
Li, Yuxi and Hao, Gang
- Subjects
- *
PREDICTION models , *LINEAR systems , *ALGORITHMS - Abstract
This paper is concerned with model predictive control (MPC) for multisensor linear systems. In order to fully utilize information and achieve higher control accuracy, two fusion MPC algorithms are proposed. The first algorithm is named estimation-fusion model predictive controller (E-F MPC), which local estimations are fused and then fusion control input is obtained by the fusion estimation. The second algorithm is named control-fusion model predictive controller (C-F MPC), which fuses the control inputs obtained from local systems. The relationships, differences and complexity of the two algorithms are analyzed. The advantages of E-F MPC are that it is simple and easy to implement with high control accuracy, while the disadvantage is the bad robustness because of the heavy estimation, prediction and control tasks for the fusion node. For C-F MPC, with a small loss of accuracy, network throughput and computational cost of its fusion node will be greatly reduced, which makes it good robustness and flexibility. Simulation analysis verifies the effectiveness and correctness of the conclusion. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
42. Distributed generalized Nash equilibrium seeking: A backward-reflected-forward-backward-based algorithm.
- Author
-
Zheng, Zuqing, Li, Huaqing, Niu, Youcheng, Su, Enbing, and Feng, Liping
- Subjects
- *
NASH equilibrium , *DIFFERENTIABLE functions , *OPERATOR theory , *ALGORITHMS , *DISTRIBUTED algorithms - Abstract
This paper studies non-cooperative games, in which each player's local objective function depends on its own decisions as well as those of other players. In these games, each player's local objective function is differentiable, its decision is constrained by a local feasibility constraint, and the decisions of all players are coupled with an equality constraint. By analyzing the variational problem of the games, a distributed generalized Nash equilibrium seeking algorithm with fixed step sizes is developed based on the backward-reflected-forward–backward splitting. Each player performs a backward step followed by a forward–backward step, and the pseudo-gradient is evaluated at a reflection term. Moreover, the convergence of the proposed distributed algorithm is analyzed under standard assumptions using the operator theory and the convex analysis theory. Finally, the simulation results verify the effectiveness of the algorithm and the correctness of the theoretical analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
43. Optimization of unconstrained problems using a developed algorithm of spectral conjugate gradient method calculation.
- Author
-
Mrad, Hatem and Fakhari, Seyyed Mojtaba
- Subjects
- *
CONJUGATE gradient methods , *ALGORITHMS - Abstract
This paper presents a numerical investigation of the spectral conjugate directions formulation for optimizing unconstrained problems. A novel modified algorithm is proposed based on the conjugate gradient coefficient method. The algorithm employs the Wolfe inexact line search conditions to determine the optimum step length at each iteration and selects the appropriate conjugate gradient coefficient accordingly. The algorithm is evaluated through several numerical experiments using various unconstrained functions. The results indicate that the algorithm is highly stable, regardless of the starting point, and has better convergence rates and efficiency compared to classical methods in certain cases. Overall, this research provides a promising approach to solving unconstrained optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
44. Distributed mirror descent algorithm over unbalanced digraphs based on gradient weighting technique.
- Author
-
Shi, Chong-Xiao and Yang, Guang-Hong
- Subjects
- *
DISTRIBUTED algorithms , *ALGORITHMS , *COST functions , *TIME perspective , *MIRRORS - Abstract
This paper studies the mirror descent algorithm for distributed optimization, where the underlying digraph is assumed to be weight-unbalanced. Within this framework, a novel distributed mirror descent algorithm based on gradient weighting technique is developed. Theoretically, different from the existing works, which prove that the function value corresponding to the estimates converge to the optimal value of the optimization problem, this paper proves that (1) the proposed algorithm can achieve exact convergence of the estimates to the solution of the optimization problem; and (2) the algorithm has a convergence rate O (1 T) with a given time horizon T. Further, taking into account the fact that the cost functions in many significant optimization problems are dynamic, the distributed online optimization based on the proposed algorithm is studied. Especially, it is shown that the individual regret of the proposed algorithm is bounded by O (T). Finally, the theoretical results are verified through some simulation examples. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
45. Specification transformation method for functional program generation based on partition-recursion refinement rule.
- Author
-
Zuo, Zhengkang, Zeng, Zhicheng, Su, Wei, Huang, Qing, Ke, Yuhan, Liu, Zengxin, Wang, Changjing, and Liang, Wei
- Subjects
- *
MULTIPLICATION , *POLYNOMIALS , *PROTOTYPES , *ALGORITHMS , *COMPUTER software - Abstract
Implementations that follow the functional programming paradigm are being used in more and more domains. As functional programming paradigm has mathematical reference transparency, refinement to functional programs contributes to improving the reliability of the transformation process and simplifying the refinement steps. However, it is a challenge to generate functional programs from specifications. Most existing transformation methods refine specifications into abstract algorithm-level programs based on loop invariants rather than functional programs. This paper proposes a novel functional program generation method based on the partition-recursion refinement rule. It establishes a novel program refinement framework based on functional theory for the first time. This is the first study to regard the whole program refinement process as a composition of abstract functions. This paper designs a recurrence-based algorithm design language (Radl+) and implements a software prototype to map Radl+ algorithms into executable Haskell programs. To prove the feasibility and efficiency of this method, this paper transforms the polynomial multiplication problem from a specification into an executable Haskell program. This case shows that compared with existing approaches, the proposed method can simplify the transformation steps and reduce the number of lines of generated code from 38 to 10. • Novel refinement framework provides a new approach to generating a functional program. • The composition of abstract functions explains the program refinement process. • Substitution rule and Recursion rule have none of the side effects. • Software prototype transforms the polynomial multiplication problem into Haskell program. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
46. Prevention of enclosed voids in topology optimization using a cumulative sum flood fill algorithm.
- Author
-
van der Zwet, Joran, Delissen, Arnoud, and Langelaar, Matthijs
- Subjects
- *
TOPOLOGY , *FLOODS , *ALGORITHMS , *FILTER paper , *POWDERS - Abstract
Topology optimization has seen increased interest with the rise of additive manufacturing (AM) as a fabrication method, because of its ability to exploit the geometric complexity that AM offers. However, AM still imposes some geometric restrictions on the design, most notably on minimum feature size, overhang angles, and enclosed voids. Enclosed voids are problematic because for many AM methods it is impossible to remove supports, unmelted powder or uncured liquid from them. This paper introduces a filter based on a cumulative sum flood fill algorithm to alleviate this issue in a flexible manner. This filter produces a density field where every enclosed void element is rendered solid. It successfully eliminates enclosed voids in both 2D and 3D problems, with low computational cost due to its geometric nature. In addition we demonstrate direct control over the location, amount, and size of powder removal features by varying boundary conditions for the filter, running additional flood fills, and adding morphology operators, respectively. • The cumulative sum flood fill approach is introduced in topology optimization. • The approach works as a filter and successfully eliminates enclosed voids. • Direct control can be achieved over the amount, location, and size of access channels. • Due to its geometric nature it adds little computational effort. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
47. Training circuit-based quantum classifiers through memetic algorithms.
- Author
-
Acampora, Giovanni, Chiatto, Angela, and Vitiello, Autilia
- Subjects
- *
OPTIMIZATION algorithms , *EVOLUTIONARY algorithms , *ALGORITHMS , *EVOLUTIONARY computation , *MACHINE learning , *MATHEMATICAL optimization - Abstract
• Variational Quantum Circuits (VQCs) play a key role in several applications. • VQCs are parameterized quantum circuits trained by using classical optimizers. • The paper proposes to apply memetic algorithms to train VQCs. • The designed memetic algorithm outperforms the state-of-the-art classical optimizers. Among the ready-to-implement quantum algorithms, Variational Quantum Circuits (VQCs) play a key role in several applications, including machine learning. Their strength lies in the use of a parameterized quantum circuit that is trained by means of an optimization algorithm run on a classical computer. In such a scenario, there is a strong need to design appropriate classical optimization schemes that deal efficiently with VQCs and pave the way for quantum advantage in machine learning. Among possible optimization schemes, those based on evolutionary computation are finding increasing interest, given the unconventional and nonanalytical nature of the problem to be solved. This paper proposes to apply memetic algorithms to train VQCs used as quantum classifiers and shows the benefits of exploiting this evolutionary optimization technique through a comparative experimental session. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
48. An 8-approximation algorithm for [formula omitted]-labeling of unit disk graphs.
- Author
-
Ono, Hirotaka and Yamanaka, Hisato
- Subjects
- *
REPRESENTATIONS of graphs , *APPROXIMATION algorithms , *ALGORITHMS , *POLYNOMIAL time algorithms , *GRAPH labelings , *GRAPH algorithms - Abstract
Given a graph G = (V , E) , an L (2 , 1) -labeling of the graph is an assignment ℓ from the vertex set to the set of nonnegative integers such that for any pair of vertices (u , v) , | ℓ (u) − ℓ (v) | ≥ 2 if u and v are adjacent, and ℓ (u) ≠ ℓ (v) if u and v are at distance 2. The L (2 , 1) -labeling problem is to minimize the range of ℓ (i.e., max u ∈ V (ℓ (u)) − min u ∈ V (ℓ (u)) + 1). Although the problem is generally hard to approximate within any constant factor, it was known to be approximable within factor 10.67 for unit disk graphs. This paper designs a new way of partitioning the plane into squares for periodic labeling, based on which we present an 8-approximation polynomial-time algorithm for L (2 , 1) -labeling of unit disk graphs. • An 8-approximation algorithm of L(2,1)-labeling for unit disk graphs with geometric representations is presented. • The previously known bound is 10.67. • The presented algorithm gives a simple periodic labeling based on a new way of partitioning the plane into squares. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
49. A novel spectral method and error estimates for fourth-order problems with mixed boundary conditions in a cylindrical domain.
- Author
-
Zheng, Jihui, Cao, Waixiang, and An, Jing
- Subjects
- *
FOURIER transforms , *COORDINATE transformations , *PROBLEM solving , *ALGORITHMS - Abstract
In this paper, a novel spectral method is presented and studied for the fourth order problem with mixed boundary in a cylindrical domain. The basic idea of our approach is to reduce the original problem into a series of decoupled two-dimensional fourth-order problems first, by using the cylindrical coordinate transformation and Fourier expansion, and then adopt the standard spectral method to solve the decoupled problems. A new essential pole condition is proposed to overcome the difficulty caused by the introduction of singularity and variable coefficients in cylindrical coordinate transformation. Existence and uniqueness of the weak solution and the discrete numerical solution are proved, and error estimates of the spectral method are derived. Furthermore, the efficient implementation of our algorithm is discussed, where a set of effective basis functions are constructed to ensure the sparsity of the mass matrix and stiffness matrix. Numerical examples are presented to validate the theoretical findings and the efficiency of our algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
50. Two-grid algorithm of lumped mass finite element approximation for Allen-Cahn equations.
- Author
-
Zhou, Yingcong and Hou, Tianliang
- Subjects
- *
EQUATIONS , *ALGORITHMS - Abstract
In this paper, we present a two-grid lumped mass finite element algorithm for 2D Allen-Cahn equations, where Crank-Nicolson scheme and piecewise linear element are utilized for temporal and spatial discretization, respectively. Both the maximum-norm boundedness and H 1 -norm error estimates of the proposed two-grid scheme are discussed. Finally, a numerical example is given to verify the theoretical results. By comparing with the finite element scheme and the two-grid finite element scheme, we found that our scheme has a great advantage in calculation time. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.