English
Related papers

Related papers: Statistical Approach for Selecting Elite Ants

200 papers

To construct a robot that can walk as efficiently and steadily as humans or other legged animals, we develop an enhanced elitist-mutated ant colony optimization~(EACO) algorithm with genetic and crossover operators in real-time applications…

Neural and Evolutionary Computing · Computer Science 2020-10-12 Jingan Yang , Yang Peng

We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or damage, the colony must relocate to a new nest. The task of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-15 Mohsen Ghaffari , Cameron Musco , Tsvetomira Radeva , Nancy Lynch

It has long been observed that for practically any computational problem that has been intensely studied, different instances are best solved using different algorithms. This is particularly pronounced for computationally hard problems,…

Machine Learning · Computer Science 2018-11-29 Pascal Kerschke , Holger H. Hoos , Frank Neumann , Heike Trautmann

Optimization is ubiquitous in our daily lives. In the past, (sub-)optimal solutions to any problem have been derived by trial and error, sheer luck, or the expertise of knowledgeable individuals. In our contemporary age, there thankfully…

Neural and Evolutionary Computing · Computer Science 2023-12-07 Raphael Patrick Prager

During the last years several ant-based techniques were involved to solve hard and complex optimization problems. The current paper is a short study about the influence of artificial ant species in solving optimization problems. There are…

Multiagent Systems · Computer Science 2013-08-20 Camelia-M. Pintea

A large number of experimental data shows that Support Vector Machine (SVM) algorithm has obvious advantages in text classification, handwriting recognition, image classification, bioinformatics, and some other fields. To some degree, the…

Neural and Evolutionary Computing · Computer Science 2014-05-21 Chao Zhang , Hong-cen Mei , Hao Yang

This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a…

Artificial Intelligence · Computer Science 2016-11-15 Deepyaman Maiti , Ayan Acharya , Amit Konar , Janarthanan Ramadoss

This article concerns the review of a special class of swarm intelligence based algorithms for solving optimization problems and these algorithms can be referred to as social algorithms. Social algorithms use multiple agents and the social…

Neural and Evolutionary Computing · Computer Science 2018-05-16 Xin-She Yang

We present CGO-AS, a generalized Ant System (AS) implemented in the framework of Cooperative Group Optimization (CGO), to show the leveraged optimization with a mixed individual and social learning. Ant colony is a simple yet efficient…

Neural and Evolutionary Computing · Computer Science 2018-08-03 Xiao-Feng Xie , Zun-Jing Wang

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

We consider the problem of extracting accurate average ant trajectories from many (possibly inaccurate) input trajectories contributed by citizen scientists. Although there are many generic software tools for motion tracking and specific…

Computational Geometry · Computer Science 2014-05-16 Livio De La Cruz , Stephen Kobourov , Sergey Pupyrev , Paul Shen , Sankar Veeramoni

As an effective algorithm for solving complex optimization problems, artificial bee colony (ABC) algorithm has shown to be competitive, but the same as other population-based algorithms, it is poor at balancing the abilities of global…

Neural and Evolutionary Computing · Computer Science 2021-12-03 Haiquan Wang , Hans-DietrichHaasis , Panpan Du , Xiaobin Xu , Menghao Su , Shengjun Wen , Wenxuan Yue , Shanshan Zhang

On-policy reinforcement learning (RL) algorithms are widely used for their strong asymptotic performance and training stability, but they struggle to scale with larger batch sizes, as additional parallel environments yield redundant data…

Machine Learning · Computer Science 2025-11-13 Jianren Wang , Yifan Su , Abhinav Gupta , Deepak Pathak

Ant Colony Optimization (ACO) is a very popular metaheuristic for solving computationally hard combinatorial optimization problems. Runtime analysis of ACO with respect to various pseudo-boolean functions and different graph based…

Neural and Evolutionary Computing · Computer Science 2013-12-31 Ankit Pat , Ashish Ranjan Hota

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

Most of the grand challenges of humanity today involve complex agent-based systems, such as epidemiology, economics or ecology. However, remains as a pending task the challenge of identifying the general principles underlying their…

General Finance · Quantitative Finance 2020-10-19 Martin Jaraiz

We present a dynamic algorithm for solving the Longest Common Subsequence Problem using Ant Colony Optimization Technique. The Ant Colony Optimization Technique has been applied to solve many problems in Optimization Theory, Machine…

Artificial Intelligence · Computer Science 2013-07-09 Arindam Chaudhuri

Software design is crucial to successful software development, yet is a demanding multi-objective problem for software engineers. In an attempt to assist the software designer, interactive (i.e. human in-the-loop) meta-heuristic search…

Software Engineering · Computer Science 2014-06-24 Christopher L. Simons , Jim Smith , Paul White

Recent work from the reinforcement learning community has shown that Evolution Strategies are a fast and scalable alternative to other reinforcement learning methods. In this paper we show that Evolution Strategies are a special case of…

Multiagent Systems · Computer Science 2018-08-14 David D. Fan , Evangelos Theodorou , John Reeder

Evolutionary strategies have recently been shown to achieve competing levels of performance for complex optimization problems in reinforcement learning. In such problems, one often needs to optimize an objective function subject to a set of…

Neural and Evolutionary Computing · Computer Science 2022-02-23 Youssef Diouane , Aurelien Lucchi , Vihang Patil