English
Related papers

Related papers: Finding Numerical Solutions of Diophantine Equatio…

200 papers

In this paper, we propose a Hybrid Ant Colony Optimization algorithm (HACO) for Next Release Problem (NRP). NRP, a NP-hard problem in requirement engineering, is to balance customer requests, resource constraints, and requirement…

Neural and Evolutionary Computing · Computer Science 2017-04-18 He Jiang , Jingyuan Zhang , Jifeng Xuan , Zhilei Ren , Yan Hu

Ant Colony Optimization (ACO) is a family of nature-inspired metaheuristics often applied to finding approximate solutions to difficult optimization problems. Despite being significantly faster than exact methods, the ACOs can still be…

Neural and Evolutionary Computing · Computer Science 2022-03-07 Rafał Skinderowicz

We consider a continuous mathematical description of a population of ants and simulate numerically their foraging behavior using a system of partial differential equations of chemotaxis type. We show that this system accurately reproduces…

Adaptation and Self-Organizing Systems · Physics 2015-10-26 Paulo Amorim

Dimensionality reduction and clustering are often used as preliminary steps for many complex machine learning tasks. The presence of noise and outliers can deteriorate the performance of such preprocessing and therefore impair the…

Machine Learning · Computer Science 2022-06-14 Abolfazl Taghribi , Kerstin Bunte , Rory Smith , Jihye Shin , Michele Mastropietro , Reynier F. Peletier , Peter Tino

Artificial life models, swarm intelligent and evolutionary computation algorithms are usually built on fixed size populations. Some studies indicate however that varying the population size can increase the adaptability of these systems and…

Multiagent Systems · Computer Science 2007-05-23 Carlos Fernandes , Vitorino Ramos , Agostinho C. Rosa

So far, only few bounds on the runtime behavior of Ant Colony Optimization (ACO) have been reported. To alleviate this situation, we investigate the ACO variant we call Bivalent ACO (BACO) that uses exactly two pheromone values. We provide…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Matthias Kergaßner , Oliver Keszocze , Rolf Wanka

The paper proposes artificial intelligence technique called hill climbing to find numerical solutions of Diophantine Equations. Such equations are important as they have many applications in fields like public key cryptography, integer…

Artificial Intelligence · Computer Science 2010-10-05 Siby Abraham , Imre Kiss , Sugata Sanyal , Mukund Sanglikar

This paper presents the Multi-Objective Ant Nesting Algorithm (MOANA), a novel extension of the Ant Nesting Algorithm (ANA), specifically designed to address multi-objective optimization problems (MOPs). MOANA incorporates adaptive…

Neural and Evolutionary Computing · Computer Science 2024-11-26 Noor A. Rashed , Yossra H. Ali Tarik A. Rashid , Seyedali Mirjalili

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

The observation and modeling of natural Complex Systems (CSs) like the human nervous system, the evolution or the weather, allows the definition of special abilities and models reusable to solve other problems. For instance, Genetic…

Neural and Evolutionary Computing · Computer Science 2008-12-18 Frédéric Guinand , Yoann Pigné

A mathematical model of garden ants (Laius japonicus) is introduced herein to investigate the relationship between the distribution of the degree of stochasticity in following pheromone trails and the group foraging efficiency. Numerical…

Adaptation and Self-Organizing Systems · Physics 2019-01-07 Masashi Shiraishi , Rito Takeuchi , Hiroyuki Nakagawa , Shin I Nishimura , Akinori Awazu , Hiraku Nishimori

The Ant Colony System (ACS) is, next to Ant Colony Optimization (ACO) and the MAX-MIN Ant System (MMAS), one of the most efficient metaheuristic algorithms inspired by the behavior of ants. In this article we present three novel parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-08 Rafał Skinderowicz

This paper proposes an extension method for Ant Colony Optimization (ACO) algorithm called Dynamic Impact. Dynamic Impact is designed to solve challenging optimization problems that has nonlinear relationship between resource consumption…

Neural and Evolutionary Computing · Computer Science 2020-02-12 Jonas Skackauskas , Tatiana Kalganova , Ian Dear , Mani Janakram

We propose an active walker model for the motion of individual ants communicating via chemical signals. It is assumed that communication takes the form of a time-dependent pheromone field that feedbacks into the motion ants through…

Populations and Evolution · Quantitative Biology 2019-08-19 Jorge M Ramirez , Sara M Vallejo , Yurani Villa , Sara Gaona , Sarai Quintero

We develop and analyse a finite volume scheme for a nonlocal active matter system known to exhibit a rich array of complex behaviours. The model under investigation was derived from a stochastic system of interacting particles describing a…

Numerical Analysis · Mathematics 2025-04-01 Maria Bruna , Markus Schmidtchen , Oscar de Wit

One of the important issues in computer networks is "Load Balancing" which leads to efficient use of the network resources. To achieve a balanced network it is necessary to find different routes between the source and destination. In the…

Networking and Internet Architecture · Computer Science 2011-10-27 Mehdi Kashefikia , Nasser Nematbakhsh , Reza Askari Moghadam

This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To illustrate the underlying mechanism of our ML-ACO algorithm, we…

Neural and Evolutionary Computing · Computer Science 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley

Models for the behavior of ants and pedestrians are studied in an unified way in this paper. Each ant follows pheromone put by preceding ants, hence creating a trail on the ground, while pedestrians also try to follow others in a crowd for…

Statistical Mechanics · Physics 2009-11-13 Katsuhiro Nishinari , Ken Sugawara , Toshiya Kazama , Andreas Schadschneider , Debashish Chowdhury

The issue of optimizing queries is a cost-sensitive process and with respect to the number of associated tables in a query, its number of permutations grows exponentially. On one hand, in comparison with other operators in relational…

Databases · Computer Science 2013-11-19 Adel Alinezhad Kolaei , Marzieh Ahmadzadeh

In this paper we propose DeepSwarm, a novel neural architecture search (NAS) method based on Swarm Intelligence principles. At its core DeepSwarm uses Ant Colony Optimization (ACO) to generate ant population which uses the pheromone…

Machine Learning · Computer Science 2019-05-20 Edvinas Byla , Wei Pang