中文
相关论文

相关论文: Apply Local Clustering Method to Improve the Runni…

200 篇论文

Ant Colony Optimization (ACO) is a metaheuristic proposed by Marco Dorigo in 1991 based on behavior of biological ants. Pheromone laying and selection of shortest route with the help of pheromone inspired development of first ACO algorithm.…

神经与进化计算 · 计算机科学 2019-08-28 Aleem Akhtar

The MAX-MIN Ant System (MMAS) is one of the best-known Ant Colony Optimization (ACO) algorithms proven to be efficient at finding satisfactory solutions to many difficult combinatorial optimization problems. The slow-down in Moore's law,…

神经与进化计算 · 计算机科学 2020-03-27 Rafał Skinderowicz

We present a process algebra capable of specifying parallelized Ant Colony Optimization algorithms in full detail: PA$^2$CO. After explaining the basis of three different ACO algorithms (Ant System, MAX-MIN Ant System, and Ant Colony…

神经与进化计算 · 计算机科学 2026-01-22 Maria Garcia , Natalia Lopez , Ismael Rodriguez

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…

人工智能 · 计算机科学 2013-07-09 Arindam Chaudhuri

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…

神经与进化计算 · 计算机科学 2014-05-21 Chao Zhang , Hong-cen Mei , Hao Yang

Ant Colony Optimization (ACO) is a metaheuristic for solving difficult discrete optimization problems. This paper presents a deterministic model based on differential equation to analyze the dynamics of basic Ant System algorithm.…

其他计算机科学 · 计算机科学 2016-11-15 Ayan Acharya , Deepyaman Maiti , Amit Konar , Ramadoss Janarthanan

This paper discusses the problem of placing weighted items in a circular container in two-dimensional space. This problem is of great practical significance in various mechanical engineering domains, such as the design of communication…

神经与进化计算 · 计算机科学 2010-01-26 Yi-Chun Xu , Fang-Min Dong , Yong Liu , Ren-Bin Xiao , Martyn Amos

This article presents a new algorithm which is a modified version of the elite ant system (EAS) algorithm. The new version utilizes an effective criterion for escaping from the local optimum points. In contrast to the classical EAC…

人工智能 · 计算机科学 2012-02-08 Majid Yousefikhoshbakht , Farzad Didehvar , Farhad Rahmati

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…

神经与进化计算 · 计算机科学 2018-08-03 Xiao-Feng Xie , Zun-Jing Wang

Column generation (CG) is a powerful technique for solving optimization problems that involve a large number of variables or columns. This technique begins by solving a smaller problem with a subset of columns and gradually generates…

神经与进化计算 · 计算机科学 2024-07-03 Hongjie Xu , Yunzhuang Shen , Yuan Sun , Xiaodong Li

Human-Robot Collaboration (HRC) has evolved into a highly promising issue owing to the latest breakthroughs in Artificial Intelligence (AI) and Human-Robot Interaction (HRI), among other reasons. This emerging growth increases the need to…

机器人学 · 计算机科学 2024-10-02 Oscar Gil Viyuela , Alberto Sanfeliu

This paper describes a new approach for approximating the inverse kinematics of a manipulator using an Ant Colony Optimization (ACO) based RBFN (Radial Basis Function Network). In this paper, a training solution using the ACO and the LMS…

机器人学 · 计算机科学 2022-08-22 Sheheeda Manakkadu , Sourav Dutta

The proper planning of different types of public transportation such as metro, highway, waterways, and so on, can increase the efficiency, reduce the congestion and improve the safety of the country. There are certain challenges associated…

神经与进化计算 · 计算机科学 2024-07-26 Hariram Sampath Kumar , Archana Singh , Manish Kumar Ojha

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…

网络与互联网体系结构 · 计算机科学 2011-10-27 Mehdi Kashefikia , Nasser Nematbakhsh , Reza Askari Moghadam

The Generalized Traveling Salesman Problem (GTSP) is a well-known combinatorial optimization problem with a host of applications. It is an extension of the Traveling Salesman Problem (TSP) where the set of cities is partitioned into…

数据结构与算法 · 计算机科学 2012-02-15 Daniel Karapetyan , Gregory Gutin

In this paper, we implement Ant Colony Optimization (ACO) for sequence alignment. ACO is a meta-heuristic recently developed for nearest neighbor approximations in large, NP-hard search spaces. Here we use a genetic algorithm approach to…

计算工程、金融与科学 · 计算机科学 2014-06-05 Aaron Lee , Livia King

This paper discusses a heuristic approach for Team Orienteering Problems with Time Windows. The method we propose takes advantage of a solution model based on a hierarchic generalization of the original problem, which is combined with an…

最优化与控制 · 数学 2023-05-15 Roberto Montemanni , Luca Maria Gambardella

Timetabling is a problem faced in all higher education institutions. The International Timetabling Competition (ITC) has published a dataset that can be used to test the quality of methods used to solve this problem. A number of…

神经与进化计算 · 计算机科学 2016-02-17 Patrick Kenekayoro , Godswill Zipamone

In this paper, we enriched Ant Colony Optimization (ACO) with interval outranking to develop a novel multiobjective ACO optimizer to approach problems with many objective functions. This proposal is suitable if the preferences of the…

Ant colony system (ACS) is a promising approach which has been widely used in problems such as Travelling Salesman Problems (TSP), Job shop scheduling problems (JSP) and Quadratic Assignment problems (QAP). In its original implementation,…

人工智能 · 计算机科学 2016-10-27 M. K. A. Ariyaratne , T. G. I. Fernando , S. Weerakoon