中文
相关论文

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

200 篇论文

A quadratic assignment problem (QAP) is a combinatorial optimization problem that belongs to the class of NP-hard ones. So, it is difficult to solve in the polynomial time even for small instances. Research on the QAP has thus focused on…

神经与进化计算 · 计算机科学 2020-07-30 Zohreh Raziei , Reza Tavakkoli-Moghaddam , Siavash Tabrizian

This paper presents a framework to tackle constrained combinatorial optimization problems using deep Reinforcement Learning (RL). To this end, we extend the Neural Combinatorial Optimization (NCO) theory in order to deal with constraints in…

机器学习 · 计算机科学 2020-06-23 Ruben Solozabal , Josu Ceberio , Martin Takáč

Machine Learning algorithms have been extensively researched throughout the last decade, leading to unprecedented advances in a broad range of applications, such as image classification and reconstruction, object recognition, and text…

人工智能 · 计算机科学 2022-12-20 Gustavo H. de Rosa , Mateus Roder , João Paulo Papa , Claudio F. G. dos Santos

Several constrained optimization problems have been adequately solved over the years thanks to advances in the metaheuristics area. In this paper, we evaluate a novel self-adaptive and auto-constructive metaheuristic called Drone Squadron…

神经与进化计算 · 计算机科学 2017-08-07 Vinícius Veloso de Melo

An optimization algorithm for nonsmooth nonconvex constrained optimization problems with upper-C2 objective functions is proposed and analyzed. Upper-C2 is a weakly concave property that exists in difference of convex (DC) functions and…

最优化与控制 · 数学 2022-04-21 Jingyi Wang , Cosmin G. Petra

This paper presents the Firefighter Optimization (FFO) algorithm as a new hybrid metaheuristic for optimization problems. This algorithm stems inspiration from the collaborative strategies often deployed by firefighters in firefighting…

神经与进化计算 · 计算机科学 2024-06-04 M. Z. Naser , A. Z. Naser

Global optimization solves real-world problems numerically or analytically by minimizing their objective functions. Most of the analytical algorithms are greedy and computationally intractable. Metaheuristics are nature-inspired…

人工智能 · 计算机科学 2021-02-04 Farouq Zitouni , Saad Harous , Abdelghani Belkeram , Lokman Elhakim Baba Hammou

In this paper, we propose a predictor-corrector type Consensus Based Optimization (CBO) algorithm on a convex feasible set. Our proposed algorithm generalizes the CBO algorithm in [11] to tackle a constrained optimization problem for the…

最优化与控制 · 数学 2021-10-14 Hyeong-Ohk Bae , Seung-Yeal Ha , Myeongju Kang , Hyuncheul Lim , Chanho Min , Jane Yoo

In the field of global optimization, many existing algorithms face challenges posed by non-convex target functions and high computational complexity or unavailability of gradient information. These limitations, exacerbated by sensitivity to…

最优化与控制 · 数学 2023-10-16 Xinyu Zhang , Sujit Ghosh

This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of problem to sections of feasible set by random subspaces (in general, manifolds) of low…

最优化与控制 · 数学 2023-03-28 Dmitry A. Pasechnyuk , Alexander Gornov

In this work we are interested in the construction of numerical methods for high dimensional constrained nonlinear optimization problems by particle-based gradient-free techniques. A consensus-based optimization (CBO) approach combined with…

最优化与控制 · 数学 2021-11-23 Giacomo Borghi , Michael Herty , Lorenzo Pareschi

Metaheuristic algorithms are becoming an important part of modern optimization. A wide range of metaheuristic algorithms have emerged over the last two decades, and many metaheuristics such as particle swarm optimization are becoming…

最优化与控制 · 数学 2012-12-04 Xin-She Yang

Constrained optimization with multiple functional inequality constraints has significant applications in machine learning. This paper examines a crucial subset of such problems where both the objective and constraint functions are weakly…

机器学习 · 计算机科学 2026-02-09 Ming Yang , Gang Li , Quanqi Hu , Qihang Lin , Tianbao Yang

For many applications of reinforcement learning it can be more convenient to specify both a reward function and constraints, rather than trying to design behavior through the reward function. For example, systems that physically interact…

机器学习 · 计算机科学 2017-05-31 Joshua Achiam , David Held , Aviv Tamar , Pieter Abbeel

For a linear equality constrained convex optimization problem involving two objective functions with a ``nonsmooth" + ``nonsmooth" composite structure, we study two algorithms derived from a mixed-order dynamical system which incorporates…

最优化与控制 · 数学 2026-03-25 Geng-Hua Li , Hai-Yi Zhao , Xiangkai Sun

Metaheuristic algorithms are essential for solving complex optimization problems in different fields. However, the difficulty in comparing and rating these algorithms remains due to the wide range of performance metrics and problem…

神经与进化计算 · 计算机科学 2024-11-28 Evgenia-Maria K. Goula , Dimitris G. Sotiropoulos

Purpose: Optimization challenges in science, engineering, and real-world applications often involve complex, high-dimensional, and multimodal search spaces. Traditional optimization methods frequently struggle with local optima entrapment,…

神经与进化计算 · 计算机科学 2025-11-04 Sreeja Singh , Tamal Ghosh

The metaheuristic optimization technique attained more awareness for handling complex optimization problems. Over the last few years, numerous optimization techniques have been developed that are inspired by natural phenomena. Recently, the…

计算复杂性 · 计算机科学 2024-11-27 Om Ramakisan Varma , Mala Kalra

The development and identification of effective optimization algorithms for non-convex real-world problems is a challenge in global optimization. Because theoretical performance analysis is difficult, and problems based on models of…

最优化与控制 · 数学 2018-07-16 Ramses Sala , Niccolò Baldanzini , Marco Pierini

This paper proposes a novel federated algorithm that leverages momentum-based variance reduction with adaptive learning to address non-convex settings across heterogeneous data. We intend to minimize communication and computation overhead,…

机器学习 · 计算机科学 2024-12-17 Dipanwita Thakur , Antonella Guzzo , Giancarlo Fortino , Sajal K. Das