English
Related papers

Related papers: Exact Markov Chain-based Runtime Analysis of a Dis…

200 papers

To improve decision-making and planning efficiency in back-end centralized redundant supply chains, this paper proposes a decision model integrating deep learning with intelligent particle swarm optimization. A distributed node deployment…

Machine Learning · Computer Science 2025-11-04 Shiman Zhang , Jinghan Zhou , Zhoufan Yu , Ningai Leng

Natural systems often exhibit chaotic behavior in their space-time evolution. Systems transiting between chaos and order manifest a potential to compute, as shown with cellular automata and artificial neural networks. We demonstrate that…

Computational Physics · Physics 2025-04-08 Tomáš Vantuch , Ivan Zelinka , Andrew Adamatzky , Norbert Marwan

We consider qualitative strategy synthesis for the formalism called consumption Markov decision processes. This formalism can model dynamics of an agents that operates under resource constraints in a stochastic environment. The presented…

Artificial Intelligence · Computer Science 2021-05-06 František Blahoudek , Petr Novotný , Melkior Ornik , Pranay Thangeda , Ufuk Topcu

We study a distributed framework for stochastic optimization which is inspired by models of collective motion found in nature (e.g., swarming) with mild communication requirements. Specifically, we analyze a scheme in which each one of $N >…

Optimization and Control · Mathematics 2018-08-08 Shi Pu , Alfredo Garcia

Swarm intelligence is a discipline that studies the collective behavior that is produced by local interactions of a group of individuals with each other and with their environment. In Computer Science domain, numerous swarm intelligence…

Neural and Evolutionary Computing · Computer Science 2022-11-16 Dickson Odhiambo Owuor , Thomas Runkler , Anne Laurent

Nowadays hybrid evolutionary algorithms, i.e, heuristic search algorithms combining several mutation operators some of which are meant to implement stochastically a well known technique designed for the specific problem in question while…

Neural and Evolutionary Computing · Computer Science 2014-04-23 Boris Mitavskiy , Jun He

We study the variant of Particle Swarm Optimization (PSO) that applies random velocities in a dimension instead of the regular velocity update equations as soon as the so-called potential of the swarm falls below a certain bound in this…

Neural and Evolutionary Computing · Computer Science 2020-12-22 Bernd Bassimir , Manuel Schmitt , Rolf Wanka

As the basic model for very large scale integration (VLSI) routing, the Steiner minimal tree (SMT) can be used in various practical problems, such as wire length optimization, congestion, and time delay estimation. In this paper, a novel…

Neural and Evolutionary Computing · Computer Science 2018-11-27 Genggeng Liu , Zhen Zhuang , Wenzhong Guo , Naixue Xiong , Guolong Chen

Choosing a suitable algorithm from the myriads of different search heuristics is difficult when faced with a novel optimization problem. In this work, we argue that the purely academic question of what could be the best possible algorithm…

Neural and Evolutionary Computing · Computer Science 2023-12-07 Shouda Wang , Weijie Zheng , Benjamin Doerr

Short-term load forecasting is of paramount importance in the efficient operation and planning of power systems, given its inherent non-linear and dynamic nature. Recent strides in deep learning have shown promise in addressing this…

Machine Learning · Computer Science 2023-09-20 Paapa Kwesi Quansah , Edwin Kwesi Ansah Tenkorang

In this paper, a new meta-heuristic algorithm, called beetle swarm optimization algorithm, is proposed by enhancing the performance of swarm optimization through beetle foraging principles. The performance of 23 benchmark functions is…

Neural and Evolutionary Computing · Computer Science 2020-07-09 Tiantian Wang , Long Yang

In this paper we provide a rigorous convergence analysis for the renowned particle swarm optimization method by using tools from stochastic calculus and the analysis of partial differential equations. Based on a time-continuous formulation…

Numerical Analysis · Mathematics 2024-08-05 Hui Huang , Jinniao Qiu , Konstantin Riedl

In this paper, we are interested in optimal decisions in a partially observable Markov universe. Our viewpoint departs from the dynamic programming viewpoint: we are directly approximating an optimal strategic tree depending on the…

General Mathematics · Mathematics 2007-05-23 Frederic Dambreville

Fair algorithm evaluation is conditioned on the existence of high-quality benchmark datasets that are non-redundant and are representative of typical optimization scenarios. In this paper, we evaluate three heuristics for selecting diverse…

Neural and Evolutionary Computing · Computer Science 2022-04-26 Gjorgjina Cenikj , Ryan Dieter Lang , Andries Petrus Engelbrecht , Carola Doerr , Peter Korošec , Tome Eftimov

This paper tackles the data completion problem related to the Helmholtz equation. The goal is to identify unknown boundary conditions on parts of the boundary that cannot be accessed directly, by making use of measurements collected from…

Numerical Analysis · Mathematics 2025-10-08 Jamal Daoudi , Chakir Tajani

This paper discusses how particle swarm optimization (PSO) can be used to generate quantum circuits to solve an instance of the MaxOne problem. It then analyzes previous studies on evolutionary algorithms for circuit synthesis. With a brief…

Neural and Evolutionary Computing · Computer Science 2025-07-08 Mirza Hizriyan Nubli Hidayat , Tan Chye Cheah

Parameter updating is an important stage in parallelism-based distributed deep learning. Synchronous methods are widely used in distributed training the Deep Neural Networks (DNNs). To reduce the communication and synchronization overhead…

Machine Learning · Computer Science 2020-09-09 Qing Ye , Yuxuan Han , Yanan sun , JIancheng Lv

We apply two evolutionary search algorithms: Particle Swarm Optimization (PSO) and Genetic Algorithms (GAs) to the design of Cellular Automata (CA) that can perform computational tasks requiring global coordination. In particular, we…

Artificial Intelligence · Computer Science 2019-09-10 Anthony D. Rhodes

We consider the issue of intensification/diversification balance in the context of a memetic algorithm for the multiobjective optimization of investment portfolios with cardinality constraints. We approach this issue in this work by…

Neural and Evolutionary Computing · Computer Science 2024-12-06 Feijoo Colomine Durán , Carlos Cotta , Antonio J. Fernández-Leiva

Selection of perefect parameters for low-pass filters can sometimes be an expensive problem with no analytical solution or differentiability of cost function. In this paper, we introduce a new PSO-inspired algorithm, that incorporates the…

Optimization and Control · Mathematics 2024-02-20 Dmytro Shchyrba , Izabela Paniczek