中文
相关论文

相关论文: A socio-physics based hybrid metaheuristic for sol…

200 篇论文

Consensus-based optimization (CBO) is a versatile multi-particle metaheuristic optimization method suitable for performing nonconvex and nonsmooth global optimizations in high dimensions. It has proven effective in various applications…

最优化与控制 · 数学 2026-05-12 Massimo Fornasier , Peter Richtárik , Konstantin Riedl , Lukang Sun

In this work, we consider constrained stochastic optimization problems under hidden convexity, i.e., those that admit a convex reformulation via non-linear (but invertible) map $c(\cdot)$. A number of non-convex problems ranging from…

最优化与控制 · 数学 2024-11-12 Ilyas Fatkhullin , Niao He , Yifan Hu

Recent research in areas such as SAT solving and Integer Linear Programming has shown that the performances of a single arbitrarily efficient solver can be significantly outperformed by a portfolio of possibly slower on-average solvers. We…

人工智能 · 计算机科学 2014-01-07 Roberto Amadini , Maurizio Gabbrielli , Jacopo Mauro

This study presents a hybrid metaheuristic for the resource-constrained project scheduling problem (RCPSP), which integrates a genetic algorithm (GA) and a neighborhood search strategy (NS). The RCPSP consists of a set of activities that…

最优化与控制 · 数学 2025-09-15 Evgenii Goncharov

We developed a corporative stochastic approximation (CSA) type algorithm for semi-infinite programming (SIP), where the cut generation problem is solved inexactly. First, we provide general error bounds for inexact CSA. Then, we propose two…

最优化与控制 · 数学 2018-12-24 Bo Wei , William B. Haskell , Sixiang Zhao

Benchmarking optimization algorithms is fundamental for the advancement of computational intelligence. However, widely adopted artificial test suites exhibit limited correspondence with the diversity and complexity of real-world engineering…

计算工程、金融与科学 · 计算机科学 2026-04-17 Stefan Ivić , Siniša Družeta , Luka Grbčić

This thesis explores algorithmic applications and limitations of convex relaxation hierarchies for approximating some discrete and continuous optimization problems. - We show a dichotomy of approximability of constraint satisfaction…

计算复杂性 · 计算机科学 2025-09-01 Mrinalkanti Ghosh

Automated design of metaheuristic algorithms offers an attractive avenue to reduce human effort and gain enhanced performance beyond human intuition. Current automated methods design algorithms within a fixed structure and operate from…

神经与进化计算 · 计算机科学 2024-05-07 Qi Zhao , Tengfei Liu , Bai Yan , Qiqi Duan , Jian Yang , Yuhui Shi

One of the challenges in optimization of high dimensional problems is finding appropriate solutions in a way that are as close as possible to the global optima. In this regard, one of the most common phenomena that occurs is the curse of…

最优化与控制 · 数学 2021-12-22 Somayeh Seifi Shalamzari , Mojtaba Banifakhr

We develop two adaptive discretization algorithms for convex semi-infinite optimization, which terminate after finitely many iterations at approximate solutions of arbitrary precision. In particular, they terminate at a feasible point of…

最优化与控制 · 数学 2022-01-14 Jochen Schmid , Miltiadis Poursanidis

Consider convex optimization problems subject to a large number of constraints. We focus on stochastic problems in which the objective takes the form of expected values and the feasible set is the intersection of a large number of convex…

机器学习 · 统计学 2015-11-13 Mengdi Wang , Yichen Chen , Jialin Liu , Yuantao Gu

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

Interaction-aware planning for autonomous driving requires an exploration of a combinatorial solution space when using conventional search- or optimization-based motion planners. With Deep Reinforcement Learning, optimal driving strategies…

机器人学 · 计算机科学 2021-02-08 Julian Bernhard , Robert Gieselmann , Klemens Esterle , Alois Knoll

A novel population-based heuristic algorithm called the adaptive and various learning-based algorithm (AVLA) is proposed for solving general optimization problems in this paper. The main idea of AVLA is inspired by the learning behaviors of…

最优化与控制 · 数学 2025-04-16 Sheng-Xue He

This paper presents an in-depth survey and performance evaluation of the Cat Swarm Optimization (CSO) Algorithm. CSO is a robust and powerful metaheuristic swarm-based optimization approach that has received very positive feedback since its…

神经与进化计算 · 计算机科学 2020-02-03 Aram M. Ahmed , Tarik A. Rashid , Soran Ab. M. Saeed

In this work we explore the combination of metaheuristics and learned neural network solvers for combinatorial optimization. We do this in the context of the transit network design problem, a uniquely challenging combinatorial optimization…

神经与进化计算 · 计算机科学 2023-06-02 Andrew Holliday , Gregory Dudek

The paper describes the proposition and application of a local search metaheuristic for multi-objective optimization problems. It is based on two main principles of heuristic search, intensification through variable neighborhoods, and…

人工智能 · 计算机科学 2008-09-03 Martin Josef Geiger

'Hybrid meta-heuristics' is one of the most interesting recent trends in the field of optimization and feature selection (FS). In this paper, we have proposed a binary variant of Atom Search Optimization (ASO) and its hybrid with Simulated…

计算机视觉与模式识别 · 计算机科学 2020-05-19 Kushal Kanti Ghosh , Ritam Guha , Soulib Ghosh , Suman Kumar Bera , Ram Sarkar

Gradient-free optimization methods, such as surrogate based optimization (SBO) methods, and genetic (GAs), or evolutionary (EAs) algorithms have gained popularity in the field of constrained optimization of expensive black-box functions.…

最优化与控制 · 数学 2021-07-22 Ahmed Abouhussein , Nusrat Islam , Yulia T. Peet

The exploration of novel architectures requires physics-based simulation due to a lack of prior experience to start from, which introduces two specific challenges for optimization algorithms: evaluations become more expensive (in time) and…

机器学习 · 计算机科学 2025-04-14 Jasper Bussemaker , Paul Saves , Nathalie Bartoli , Thierry Lefebvre , Björn Nagel