English
Related papers

Related papers: GARCON: Genetic Algorithm for Rectangular Cuts Opt…

200 papers

In this work we describe a fast and stable algorithm for the computation of the orthogonal moments of an image. Indeed, orthogonal moments are characterized by a high discriminative power, but some of their possible formulations are…

Numerical Analysis · Mathematics 2021-09-21 C. Di Ruberto , L. Putzu , G. Rodriguez

This paper proposes a strong second-order two-step explicit/implicit technique with spectral orthogonal basis Galerkin finite element method for solving a two-dimensional Gray-Scott model subject to appropriate initial and boundary…

Numerical Analysis · Mathematics 2026-04-15 Eric Ngondiep

This paper presents an optimization technique for the multi-pass face milling process. Genetic algorithm (GA) is used to obtain the optimum cutting parameters by minimizing the unit production cost for a given amount of material removal.…

Computational Engineering, Finance, and Science · Computer Science 2009-02-05 Sourabh Saha

Recent advances in 3D Gaussian Splatting (3DGS) have focused on accelerating optimization while preserving reconstruction quality. However, many proposed methods entangle implementation-level improvements with fundamental algorithmic…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Florian Hahlbohm , Linus Franke , Martin Eisemann , Marcus Magnor

The talk describes a general approach of a genetic algorithm for multiple objective optimization problems. A particular dominance relation between the individuals of the population is used to define a fitness operator, enabling the genetic…

Artificial Intelligence · Computer Science 2008-09-03 Martin Josef Geiger

The phase-field method has emerged as a powerful tool for simulating fracture mechanics, yet it presents significant numerical challenges, particularly regarding the enforcement of physical constraints such as irreversibility and…

Numerical Analysis · Mathematics 2026-04-30 Miguel Castillón , Biswajit Khara , Jørgen S. Dokken , Thomas M. Surowiec , Brendan Keith , Yuri Bazilevs

Discontinuous Galerkin (DG) methods for the numerical solution of partial differential equations have enjoyed considerable success because they are both flexible and robust: They allow arbitrary unstructured geometries and easy control of…

Mathematical Software · Computer Science 2012-11-06 Andreas Klöckner , Timothy Warburton , Jan S. Hesthaven

In any Markov chain Monte Carlo analysis, rapid convergence of the chain to its target probability distribution is of practical and theoretical importance. A chain that converges at a geometric rate is geometrically ergodic. In this paper,…

Computation · Statistics 2012-10-05 Alicia A. Johnson , Owen Burbank

We introduce CUTS-GPR, a new method for performing numerically exact Gaussian process regression (GPR) in high-dimensional settings. The key component of CUTS-GPR is an extremely fast kernel matrix-vector product, which exhibits near-linear…

Machine Learning · Computer Science 2026-05-11 Mads Greisen Højlund , August Smart Lykke-Møller , Henry Moss , Ove Christiansen

Automatic and adaptive approximation, optimization, or integration of functions in a cone with guarantee of accuracy is a relatively new paradigm. Our purpose is to create an open-source MATLAB package, Guaranteed Automatic Integration…

Mathematical Software · Computer Science 2015-03-25 Sou-Cheng T. Choi , Yuhan Ding , Fred J. Hickernell , Lan Jiang , Lluís Antoni Jiménez Rugama , Xin Tong , Yizhi Zhang , Xuan Zhou

Peter Gacs proposed a one-dimensional cellular automaton capable of a robust self-reproduction. Because the automaton is exceptionally large and complicated, very few people have ever succeeded in simulating it on a computer or analyzing…

Cellular Automata and Lattice Gases · Physics 2024-05-08 Atsushi Masumori , Lana Sinapayen , Takashi Ikegami

In this paper we propose the Graduated NonConvexity and Graduated Concavity Procedure (GNCGCP) as a general optimization framework to approximately solve the combinatorial optimization problems on the set of partial permutation matrices.…

Computer Vision and Pattern Recognition · Computer Science 2013-08-30 Zhi-Yong Liu , Hong Qiao

We propose a new method, the continuous Galerkin method with globally and locally supported basis functions (CG-GL), to address the parametric robustness issues of reduced-order models (ROMs) by incorporating solution-based adaptivity with…

Numerical Analysis · Mathematics 2023-10-10 Han Gao , Matthew J. Zahr

Genetic algorithms (GAs) have a long history of over four decades. GAs are adaptive heuristic search algorithms that provide solutions for optimization and search problems. The GA derives expression from the biological terminology of…

Optics · Physics 2018-12-03 Kaspar Höschel , Vasudevan Lakshminarayanan

Cell formation is a critical step in the design of cellular manufacturing systems. Recently, it was tackled using a cut-based-graph-partitioning model. This model meets real-life production systems requirements as it uses the actual amount…

Discrete Mathematics · Computer Science 2016-12-19 Boulif Menouar

We present the concept of H-COUP_ver 2, which evaluates the decay rates (including higher order corrections) for the Higgs boson with a mass of 125 GeV in various extended Higgs models. In the previous version (H-COUP_1.0), only a full set…

High Energy Physics - Phenomenology · Physics 2020-08-26 Shinya Kanemura , Mariko Kikuchi , Kentarou Mawatari , Kodai Sakurai , Kei Yagyu

We propose to generate Lagrangian cut for two-stage stochastic integer program by batch, in contrast to the existing methods which solve each Lagrangian subproblem at every iteration. We establish two convergence properties of the proposed…

Optimization and Control · Mathematics 2024-01-30 Luo Xiaoyu , Gao Chuanhou

Many statistical problems involve optimization over a discrete parameter space having an unknown dimension. In such settings, gradient-based methods often fail due to the non-differentiability of the objective function or a non-convex or…

Applications · Statistics 2026-03-19 Mo Li , QiQi Lu , Robert Lund , Xueheng Shi

Here we propose an evolutionary algorithm that self modifies its operators at the same time that candidate solutions are evolved. This tackles convergence and lack of diversity issues, leading to better solutions. Operators are represented…

Neural and Evolutionary Computing · Computer Science 2017-12-19 Andres Felipe Cruz Salinas , Jonatan Gomez Perdomo

We introduce a cutting-plane framework for nonconvex quadratic programs (QPs) that progressively tightens convex relaxations. Our approach leverages the doubly nonnegative (DNN) relaxation to compute strong lower bounds and generate…

Optimization and Control · Mathematics 2025-10-06 Zheng Qu , Defeng Sun , Jintao Xu