25,818 results
Search Results
2. Objective paper structure comparison: Assessing comparison algorithms
- Author
-
Berger, Charles E.H. and Ramos, Daniel
- Subjects
- *
PAPER analysis , *ALGORITHMS , *PROVENANCE trials , *COMPARATIVE studies , *DATABASES , *INVARIANTS (Mathematics) , *LIGHT transmission - Abstract
Abstract: More than just being a substrate, paper can also provide evidence for the provenance of documents. An earlier paper described a method to compare paper structure, based on the Fourier power spectra of light transmission images. Good results were obtained by using the 2D correlation of images derived from the power spectra as a similarity score, but the method was very computationally intensive. Different comparison algorithms are evaluated in this paper, using information theoretical criteria. An angular invariant algorithm turned out to be as effective as the original one but 4 orders of magnitude faster, making the use of much larger databases possible. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
3. Using Hidden Markov Models for paper currency recognition
- Author
-
Hassanpour, Hamid and Farahabadi, Payam M.
- Subjects
- *
HIDDEN Markov models , *PAPER money , *ALGORITHMS , *PATTERN recognition systems , *FEATURE extraction , *MATERIALS texture - Abstract
Accurate characterization is an important issue in paper currency recognition system. This paper proposes a robust paper currency recognition method based on Hidden Markov Model (HMM). By employing HMM, the texture characteristics of paper currencies are modeled as a random process. The proposed algorithm can be used for distinguishing paper currency from different countries. A similarity measure has been used for the classification in the proposed algorithm. To evaluate the performance of the proposed algorithm, experiments have been conducted on more than 100 denominations from different countries. The results indicate 98% accuracy for recognition of paper currency. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
4. 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
5. 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
6. Why is paper-and-pencil multiplication difficult for many people?
- Author
-
Speiser, Robert, Schneps, Matthew H., Heffner-Wong, Amanda, Miller, Jaimie L., and Sonnert, Gerhard
- Subjects
- *
PENCILS , *PAPER , *MULTIPLICATION , *SCHOOLS , *ALGORITHMS , *COGNITIVE learning theory , *SHORT-term memory - Abstract
Abstract: In school, at least in the US, we were taught to multiply by hand according to a standard algorithm. Most people find that algorithm difficult to use, and many children fail to learn it. We propose a new way to make sense of this difficulty: to treat explicit computation as perceptually supported physical and mental action. Based on recent work in neuroscience, we trace the flow of arithmetic information to emphasize demands on visual working memory and attention. We predict that algorithms that make moderate demands on memory and attention will work better than others that make stronger demands. We suggest that the judicious use of spatial schemas can reduce such cognitive demands. Experimental evidence from children in an inner-city school supports this claim. Our work suggests new ways to think about instruction. The goal should be to minimize demands that present obstacles and maximize instead what human eyes, bodies, and brains do well. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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
13. 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
14. 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
15. 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
16. 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
17. 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
18. 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
19. 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
20. 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
21. Improving the integrity of IR based online moisture measurement used in the paper and board industry
- Author
-
Kangasrääsiö, Juha
- Subjects
- *
INFRARED radiation , *MOISTURE measurement , *PAPER industry , *AUTOMATIC control systems , *CALIBRATION , *ALGORITHMS - Abstract
Abstract: The automatic control of product moisture content in the paper industry is based upon online moisture measurement. Furthermore, the automatic control of other quality variables such as coat weight may also rely on the moisture measurement. The integrity of infrared radiation (IR) based online moisture measurement systems was studied by performing basic calibrations at the mills with references sealed between two glass plates. The calibrations were performed according to the EN ISO/IEC 17025 standard which is a requirement for calibration laboratories. The observed measurement errors were 2.9% moisture in the first time calibrations at the 95% confidence level. It is demonstrated that these errors can be reduced to under 0.5% moisture by applying traceable methods in the basic calibration, thus improving the integrity of online moisture measurements. Also a standardised algorithm, based on the experience from the performed calibrations, is proposed to ease the adjustment of different moisture measurement systems. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF
22. 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
23. 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
24. 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
25. 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
26. 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
27. 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
28. 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
29. 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
30. 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
31. 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
32. 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
33. 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
34. 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
35. 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
36. 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
37. 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
38. 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
39. 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
40. Friction noise technique for the measurement of surface roughness of papers
- Author
-
Aguilar, Juan R., Arenas, Jorge P., and Salinas, Renato
- Subjects
- *
SURFACE roughness , *ALGORITHMS , *NOISE measurement , *PROCESS control systems - Abstract
Abstract: Surface roughness is one of the most important attributes of paper and its measurement is normally used in quality control applications. Currently, measurement of surface roughness is done by using air leakage, optical, or subjective methods. In this article, an acoustical method for the determination of surface roughness of papers is described. The method is applied off-line and uses the friction noise recorded when a small brush slide over the surface of the paper. The analysis is done consider the friction noise ranging from 300Hz to 10kHz. Considering that friction noise is associated to surface roughness, a signal analysis algorithm was developed to take advantage of this fact. The algorithm consists of a frequency-domain feature extraction routine and an artificial neural network that represents the variation of the spectral features in a roughness scale. The results show that an affordable and efficient friction noise based system can be used for measuring surface roughness of tissue papers and other soft surfaces as an alternative to other methods. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
41. Paper-craft from 3D polygonal models using generalized cylinders
- Author
-
Massarwi, Fady, Gotsman, Craig, and Elber, Gershon
- Subjects
- *
THREE-dimensional imaging , *GEOMETRICAL constructions , *ALGORITHMS , *TRIANGLES - Abstract
Abstract: We introduce an algorithm for approximating a 2-manifold 3D mesh by a set of developable surfaces. Each developable surface is a generalized cylinder represented as a strip of triangles not necessarily taken from the original mesh. Our algorithm is automatic, creates easy-to-assemble pieces, and provides global error bounds. The algorithm consists of three stages. In the first stage, the mesh is segmented into meaningful components. The second stage approximates each of the mesh components in 3D by a set of triangle strips with smooth (non-jagged) boundaries that guarantee a maximal user-defined error relative to the original mesh. Finally, these strips are unfolded to the plane, resulting in flat patterns, which may be cut and assembled from paper. The approximation quality is controlled by a user-supplied parameter specifying the allowed Hausdorff distance between the input mesh and its piecewise-developable approximation. The strips generated by our algorithm may be parameterized to conform with the parameterization of the original mesh, if given, to facilitate texture mapping. We demonstrate this by physically assembling paper-craft models from the strips generated by our algorithm when run on several polygonal 3D mesh data sets. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
42. Another modification from two papers of Ghodousian and Khorram and Khorram et al.
- Author
-
Abbasi Molai, Ali and Khorram, Esmaile
- Subjects
- *
MATHEMATICS , *ALGORITHMS , *MATHEMATICAL optimization , *LINEAR programming - Abstract
Abstract: In this paper, we focus on the proposed algorithms to solve a linear programming problem with the convex combination of the max–min and the max–average composition and the max–star composition, respectively. They have been proposed by Ghodousian and Khorram [A. Ghodousian, E. Khorram, Solving a linear programming problem with the convex combination of the max–min and the max–average fuzzy relation equations, Appl. Math. Comput. 180 (2006) 411–418] and Khorram et al. [E. Khorram, A. Ghodousian, A. Abbasi Molai, Solving linear optimization problems with max–star composition equation constraints, Appl. Math. Comput. 179 (2006) 654–661], respectively. Firstly, we show that the “Tabular method algorithm” in the first paper and the “First procedure” in the second paper may not lead to the optimal solutions of the two models in some cases. Secondly, we generalize the proposed algorithm by Abbasi Molai and Khorram [A. Abbasi Molai, E. Khorram, A modified algorithm for solving the proposed models by Ghodousian and Khorram and Khorram and Ghodousian, Appl. Math. Comput. 190 (2007) 1161–1167] to solve the two models. In fact, it modifies the presented algorithms in the two papers. Finally, some numerical examples are given to illustrate the purposes. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
43. On the shape of curves that are rational in polar coordinates ☆ [☆] This paper has been recommended for acceptance by G.E. Farin.
- Author
-
Alcázar, Juan Gerardo and Díaz-Toca, Gema María
- Subjects
- *
POLAR coordinates (Mathematics) , *CURVES , *PARAMETER estimation , *GEOMETRIC analysis , *ALGORITHMS , *FUNCTIONAL analysis - Abstract
Abstract: In this paper we provide a computational approach to the shape of curves which are rational in polar coordinates, i.e. which are defined by means of a parametrization where both , are rational functions. Our study includes theoretical aspects on the shape of these curves, and algorithmic results which eventually lead to an algorithm for plotting the “interesting parts” of the curve, i.e. the parts showing the main geometrical features. [Copyright &y& Elsevier]
- Published
- 2012
- Full Text
- View/download PDF
44. In-cell adaptive touch technology for a flexible e-paper display
- Author
-
Lee, Jong-Kwon, Kim, Sang-Soo, Park, Yong-In, Kim, Chang-Dong, and Hwang, Yong-Kee
- Subjects
- *
HAPTIC devices , *THIN films , *TEMPERATURE , *OPTOELECTRONIC devices , *TRANSISTORS , *FLEXIBLE structures , *STAINLESS steel , *ALGORITHMS - Abstract
Abstract: In-cell adaptive touch technology for use in an electrophoretic display (EPD) has been developed and implemented in 11.5in. UXGA flexible electronic paper display. Here, two types of a-Si:H photo-sensor arrays fabricated on a stainless steel substrate at the process temperature of 250°C have been used along with an overall capacitive sensor formed on top of the flexible panel. Thus, we can resolve the sensing issue of normal photo-sensor array as well as maintain the feature of low power consumption in the EPD. Moreover, new touch algorithm adapted depending upon the amount of light intensity has been applied to enhance touch sensitivity regardless of environmental light conditions. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
45. A note on the paper “Normal based subdivision scheme for curve design” by Xunnian Yang
- Author
-
Liang, Luming, Zhao, Huanxi, and Zou, Beiji
- Subjects
- *
NUMERICAL analysis , *GEOMETRY , *COMPUTER-aided design , *ALGORITHMS - Abstract
Abstract: In a recent paper (Computer Aided Geometric Design 23 (3), 243–260), Yang presented a novel kind of nonlinear and geometry driven subdivision scheme for curve interpolation. The author declared that this scheme was shape preserving when all free parameters were explicitly selected by some specific rules. In this note, we demonstrate that the author (a) ignored the consistency of the definition to straight edges, and also (b) did not give a perfect scheme and proof for the shape preserving subdivision. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
46. Learning cost-sensitive active classifiers☆<fn id="fn001"><no>☆</no>This extends the short conference paper [19].</fn>
- Author
-
Greiner, Russell, Grove, Adam J., and Roth, Dan
- Subjects
- *
ALGORITHMS , *DECISION theory - Abstract
Most classification algorithms are “passive”, in that they assign a class label to each instance based only on the description given, even if that description is incomplete. By contrast, an active classifier can—at some cost—obtain the values of some unspecified attributes, before deciding upon a class label. This can be useful, for instance, when deciding whether to gather information relevant to a medical procedure or experiment. The expected utility of using an active classifier depends on both the cost required to obtain the values of additional attributes and the penalty incurred if the classifier outputs the wrong classification. This paper analyzes the problem of learning optimal active classifiers, using a variant of the probably-approximately-correct (PAC) model. After defining the framework, we show that this task can be achieved efficiently when the active classifier is allowed to perform only (at most) a constant number of tests. We then show that, in more general environments, this task of learning optimal active classifiers is often intractable. [Copyright &y& Elsevier]
- Published
- 2002
- Full Text
- View/download PDF
47. 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
48. 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
49. 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
50. 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
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.