English
Related papers

Related papers: Extension of Max-Min Ant System with Exponential P…

200 papers

Complex systems can be characterized by classes of equivalency of their elements defined according to system specific rules. We propose a generalized preferential attachment model to describe the class size distribution. The model…

We consider the infinite-horizon average-reward restless bandit problem. We propose a novel \emph{two-set policy} that maintains two dynamic subsets of arms: one subset of arms has a nearly optimal state distribution and takes actions…

Machine Learning · Computer Science 2024-10-18 Yige Hong , Qiaomin Xie , Yudong Chen , Weina Wang

We propose a new method for computing Dynamic Mode Decomposition (DMD) evolution matrices, which we use to analyze dynamical systems. Unlike the majority of existing methods, our approach is based on a variational formulation consisting of…

Numerical Analysis · Mathematics 2019-05-24 Omri Azencot , Wotao Yin , Andrea Bertozzi

Hand-crafting effective and efficient structures for recurrent neural networks (RNNs) is a difficult, expensive, and time-consuming process. To address this challenge, we propose a novel neuro-evolution algorithm based on ant colony…

Neural and Evolutionary Computing · Computer Science 2019-10-01 AbdElRahman A. ElSaid , Alexander G. Ororbia , Travis J. Desell

Interaction between users in online social networks plays a key role in social network analysis. One on important types of social group is full connected relation between some users, which known as clique structure. Therefore finding a…

Social and Information Networks · Computer Science 2013-12-02 Mohammad Soleimani-Pouri , Alireza Rezvanian , Mohammad Reza Meybodi

Ant colony optimization (ACO) has been applied to the field of combinatorial optimization widely. But the study of convergence theory of ACO is rare under general condition. In this paper, the authors try to find the evidence to prove that…

Neural and Evolutionary Computing · Computer Science 2009-10-25 Chao-Yang Pang , Chong-Bao Wang , Ben-Qiong Hu

We investigate an interacting particle model to simulate a foraging colony of ants, where each ant is represented as an active Brownian particle. The interactions among ants are mediated through chemotaxis, aligning their orientations with…

Analysis of PDEs · Mathematics 2024-09-10 Maria Bruna , Martin Burger , Oscar de Wit

We propose and analyze a one-dimensional multi-species cross-diffusion system with non-zero-flux boundary conditions on a moving domain, motivated by the mod- eling of a Physical Vapor Deposition process. Using the boundedness by entropy…

Analysis of PDEs · Mathematics 2017-09-22 Athmane Bakhta , Virginie Ehrlacher

One of the main problems of evolutionary algorithms is the convergence of the population to local minima. In this paper, we explore techniques that can avoid this problem by encouraging a diverse behavior of the agents through a shared…

Neural and Evolutionary Computing · Computer Science 2022-08-04 David Herel , Dominika Zogatova , Matej Kripner , Tomas Mikolov

A new method of direct adaptive pole placement control (APPC) is developed for plants with unmatched uncertainty, which linearly depends on a state vector. It guarantees the exponential stability of a control system and exponential…

Systems and Control · Electrical Eng. & Systems 2022-04-12 Anton Glushchenko , Konstantin Lastochkin

Length Generalization is the essential capacity of autonomous agents to perform tasks in longer contexts than those encountered during training. To systematically study this feat, we test how well models can approximate the next token…

We give a new general approach for designing exact exponential-time algorithms for subset problems. In a subset problem the input implicitly describes a family of sets over a universe of size n and the task is to determine whether the…

Data Structures and Algorithms · Computer Science 2015-12-08 Fedor V. Fomin , Serge Gaspers , Daniel Lokshtanov , Saket Saurabh

Biological swarms, such as ant colonies, achieve collective goals through decentralized and stochastic individual behaviors. Similarly, physical systems composed of gases, liquids, and solids exhibit random particle motion governed by…

Robotics · Computer Science 2025-11-11 Lianhao Yin , Haiping Yu , Pascal Spino , Daniela Rus

The reduced, simplified registration mathematical model of the system operation, obtained by scaling the registration signals of the basic model and determining the sum of the reduced, integrated flow rates by the input and output of the…

Optimization and Control · Mathematics 2015-10-15 Igor Lutsenko

This paper proposes a general switching dynamical system model, and a custom majorization-minimization-based algorithm EM++ for identifying its parameters. For certain families of distributions, such as Gaussian distributions, this…

Optimization and Control · Mathematics 2025-12-30 Renzi Wang , Alexander Bodard , Mathijs Schuurmans , Panagiotis Patrinos

Ants have evolved to seek and retrieve food by leaving trails of pheromones. This mechanism has inspired several approaches to decentralized multi-robot coordination. However, in this paper, we show that pheromone trails are a fragile…

Multiagent Systems · Computer Science 2022-03-30 Ashay Aswale , Antonio Lopez , Aukkawut Ammartayakun , Carlo Pinciroli

Consider a discrete-time linear time-invariant descriptor system $Ex(k+1)=Ax(k)$ for $k \in \mathbb Z_{+}$. In this paper, we tackle for the first time the problem of stabilizing such systems by computing a nearby regular index one stable…

Optimization and Control · Mathematics 2019-10-11 Nicolas Gillis , Michael Karow , Punit Sharma

In this paper, we discuss delayed periodic dynamical systems, compare capability of criteria of global exponential stability in terms of various $L^{p}$ ($1\le p<\infty$) norms. A general approach to investigate global exponential stability…

Dynamical Systems · Mathematics 2009-11-13 Yanxu Zheng , Tianping Chen

Despite the broad use of fixed-point iterations throughout applied mathematics, the optimal convergence rate of general fixed-point problems with nonexpansive nonlinear operators has not been established. This work presents an acceleration…

Optimization and Control · Mathematics 2022-06-28 Jisun Park , Ernest K. Ryu

We consider the problem of max-min beamforming (MMB) for cell-free massive multi-input multi-output (MIMO) systems, where the objective is to maximize the minimum achievable rate among all users. Existing MMB methods are mainly based on…

Signal Processing · Electrical Eng. & Systems 2025-07-28 Bin Wang , Jun Fang , Yue Xiao , Martin Haardt