中文
相关论文

相关论文: Jamming Model for the Extremal Optimization Heuris…

200 篇论文

Many optimization problems in engineering and industrial design applications can be formulated as optimization problems with highly nonlinear objectives, subject to multiple complex constraints. Solving such optimization problems requires…

神经与进化计算 · 计算机科学 2024-07-03 Xin-She Yang

We study a well known machine learning model -the perceptron- as a simple model of jamming of hard objects. We exhibit two regimes: 1) a convex optimisation regime where jamming is hypostatic and non-critical. 2) a non convex optimisation…

统计力学 · 物理学 2016-03-08 Silvio Franz , Giorgio Parisi

The Euler Elastica (EE) model with surface curvature can generate artifact-free results compared with the traditional total variation regularization model in image processing. However, strong nonlinearity and singularity due to the…

最优化与控制 · 数学 2023-08-28 Zhifang Liu , Baochen Sun , Xue-Cheng Tai , Qi Wang , Huibin Chang

While most heuristics studied in heuristic search depend only on the state, some accumulate information during search and thus also depend on the search history. Various existing approaches use such dynamic heuristics in $\mathrm{A}^*$-like…

人工智能 · 计算机科学 2025-12-10 Remo Christen , Florian Pommerening , Clemens Büchner , Malte Helmert

Many key problems in machine learning and data science are routinely modeled as optimization problems and solved via optimization algorithms. With the increase of the volume of data and the size and complexity of the statistical models used…

最优化与控制 · 数学 2020-08-28 Filip Hanzely

We revisit the mathematical models for wireless network jamming introduced by Commander et al.: we first point out the strong connections with classical wireless network design and then we propose a new model based on the explicit use of…

最优化与控制 · 数学 2017-04-25 Fabio D'Andreagiovanni

Stochastic min-max optimization has gained interest in the machine learning community with the advancements in GANs and adversarial training. Although game optimization is fairly well understood in the deterministic setting, some issues…

机器学习 · 计算机科学 2024-03-27 Juan Ramirez , Rohan Sukumaran , Quentin Bertrand , Gauthier Gidel

Optimization problems are ubiquitous in our societies and are present in almost every segment of the economy. Most of these optimization problems are NP-hard and computationally demanding, often requiring approximate solutions for…

最优化与控制 · 数学 2021-06-23 James Kotary , Ferdinando Fioretto , Pascal Van Hentenryck

In this paper, we focus on the solution of a hard single machine scheduling problem by new heuristic algorithms embedding techniques from machine learning field and scheduling theory. These heuristics transform an instance of the hard…

最优化与控制 · 数学 2021-01-05 Axel Parmentier , Vincent T'Kindt

In imitation learning for planning, parameters of heuristic functions are optimized against a set of solved problem instances. This work revisits the necessary and sufficient conditions of strictly optimally efficient heuristics for forward…

人工智能 · 计算机科学 2023-10-31 Leah Chrestien , Tomás Pevný , Stefan Edelkamp , Antonín Komenda

Symbolic regression is a powerful system identification technique in industrial scenarios where no prior knowledge on model structure is available. Such scenarios often require specific model properties such as interpretability, robustness,…

Most optimization problems in real life applications are often highly nonlinear. Local optimization algorithms do not give the desired performance. So, only global optimization algorithms should be used to obtain optimal solutions. This…

神经与进化计算 · 计算机科学 2012-11-28 Mohammed El-Dosuky , Ahmed EL-Bassiouny , Taher Hamza , Magdy Rashad

The numerical realization of the dynamic programming principle for continuous-time optimal control leads to nonlinear Hamilton-Jacobi-Bellman equations which require the minimization of a nonlinear mapping over the set of admissible…

最优化与控制 · 数学 2015-02-26 Dante Kalise , Axel Kröner , Karl Kunisch

A general method to derive the master equations for extremal models is established. These systems are shown to develop a peculiar kind of correlations between elements related to the characterization of extremal dynamics as an information…

统计力学 · 物理学 2007-05-23 Daniele Balboni

Stochastic optimisation algorithms are the de facto standard for machine learning with large amounts of data. Handling only a subset of available data in each optimisation step dramatically reduces the per-iteration computational costs,…

数值分析 · 数学 2024-12-19 Matthias J. Ehrhardt , Zeljko Kereta , Jingwei Liang , Junqi Tang

Besides training, mathematical optimization is also used in deep learning to model and solve formulations over trained neural networks for purposes such as verification, compression, and optimization with learned constraints. However,…

最优化与控制 · 数学 2024-01-30 Jiatai Tong , Junyang Cai , Thiago Serra

Selecting the best regularization parameter in inverse problems is a classical and yet challenging problem. Recently, data-driven approaches have become popular to tackle this challenge. These approaches are appealing since they do require…

A lot of real-world engineering problems represent dynamicity with nests of nonlinearities due to highly complex network of exponential functions or large number of differential equations interacting together. Such search spaces are…

神经与进化计算 · 计算机科学 2020-05-07 Mojtaba Moattari , Emad Roshandel , Shima Kamyab , Zohreh Azimifar

A probabilistic model for random hypergraphs is introduced to represent unary, binary and higher order interactions among objects in real-world problems. This model is an extension of the Latent Class Analysis model, which captures…

统计方法学 · 统计学 2018-08-16 Tin Lok James Ng , Thomas Brendan Murphy

In the power and energy systems area, a progressive increase of literature contributions containing applications of metaheuristic algorithms is occurring. In many cases, these applications are merely aimed at proposing the testing of an…

人工智能 · 计算机科学 2020-08-19 Gianfranco Chicco , Andrea Mazza