中文
相关论文

相关论文: A Hybrid ACO Algorithm for the Next Release Proble…

200 篇论文

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

机器学习 · 计算机科学 2024-11-08 Elija Deineko , Carina Kehrt

This paper addresses the Capacitated Arc Routing Problem (CARP) using an Ant Colony Optimization scheme. Ant Colony schemes can compute solutions for medium scale instances of VRP. The proposed Ant Colony is dedicated to large-scale…

神经与进化计算 · 计算机科学 2022-12-06 Lacomme Philippe , Prins Christian , Tanguy Alain

The performance of the meta-heuristic algorithms often depends on their parameter settings. Appropriate tuning of the underlying parameters can drastically improve the performance of a meta-heuristic. The Ant Colony Optimization (ACO), a…

神经与进化计算 · 计算机科学 2017-07-07 Varun Kumar Ojha , Ajith Abraham , Vaclav Snasel

Coverage Path Planning (CPP) aims at finding an optimal path that covers the whole given space. Due to the NP-hard nature, CPP remains a challenging problem. Bio-inspired algorithms such as Ant Colony Optimisation (ACO) have been exploited…

机器人学 · 计算机科学 2022-06-22 Christopher Carr , Peng Wang

The Generalized Traveling Salesman Problem (GTSP) is an extension of the well-known Traveling Salesman Problem (TSP), where the node set is partitioned into clusters, and the objective is to find the shortest cycle visiting each cluster…

人工智能 · 计算机科学 2012-07-06 Mohammad Reihaneh , Daniel Karapetyan

Ant Colony Optimization algorithm is a magnificent heuristics technique based on the behavior of ants. Parallel computing is a means to achieve the desired results in commensurable execution time. Parallelization of Ant Colony Optimization…

分布式、并行与集群计算 · 计算机科学 2022-03-23 Sandeep U Mane , Pooja S. Lokare , Harsha R. Gaikwad

Detecting communities from complex networks has recently triggered great interest. Aiming at this problem, a new ant colony optimization strategy building on the Markov random walks theory, which is named as MACO, is proposed in this paper.…

社会与信息网络 · 计算机科学 2013-03-26 Di Jin , Dayou Liu , Bo Yang , Jie Liu , Dongxiao He

Ant Colony System (ACS) is a distributed (agent- based) algorithm which has been widely studied on the Symmetric Travelling Salesman Problem (TSP). The optimum parameters for this algorithm have to be found by trial and error. We use a…

最优化与控制 · 数学 2018-03-23 D Gómez-Cabrero , D. N. Ranasinghe

Combinatorial problems which have been proven to be NP-hard are faced in Higher Education Institutions and researches have extensively investigated some of the well-known combinatorial problems such as the timetabling and student project…

人工智能 · 计算机科学 2020-10-02 Patrick Kenekayoro , Biralatei Fawei

Routing represents a pivotal concern in the context of Wireless Sensor Networks (WSN) owing to its divergence from traditional network routing paradigms. The inherent dynamism of the WSN environment, coupled with the scarcity of available…

网络与互联网体系结构 · 计算机科学 2024-02-21 Yasameen Sajid Razooqi , Muntasir Al-Asfoor , Mohammed Hamzah Abed

We investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions protected against traffic…

最优化与控制 · 数学 2017-04-25 Fabio D'Andreagiovanni , Jonatan Krolikowski , Jonad Pulaj

An artificial Ant Colony System (ACS) algorithm to solve general-purpose combinatorial Optimization Problems (COP) that extends previous AC models [21] by the inclusion of a negative pheromone, is here described. Several Travelling Salesman…

神经与进化计算 · 计算机科学 2013-06-14 Vitorino Ramos , David M. S. Rodrigues , Jorge Louçã

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 paper aims to introduce the Ant hill colonization optimization algorithm(AHCOA) to the electromagnetics and antenna community. The ant hill is built by special species of ants known as formicas ants(also meadow ants, fire ants and…

神经与进化计算 · 计算机科学 2022-11-30 Sunit Shantanu Digamber Fulari

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

Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) are simple, easy to implement, their robustness to control parameters, and their computational efficiency when compared with mathematical algorithms and other heuristic…

分布式、并行与集群计算 · 计算机科学 2022-03-24 Harsha R. Gaikwad , Pradnyarani K. Mahind , Sandeep U. Mane

This research conducts a comparative analysis of four Ant Colony Optimization (ACO) variants -- Ant System (AS), Rank-Based Ant System (ASRank), Max-Min Ant System (MMAS), and Ant Colony System (ACS) -- for solving the Traveling Salesman…

神经与进化计算 · 计算机科学 2024-05-27 Ahmed Mohamed Abdelmoaty , Ibrahim Ihab Ibrahim

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…

神经与进化计算 · 计算机科学 2019-10-01 AbdElRahman A. ElSaid , Alexander G. Ororbia , Travis J. Desell

A well known N P-hard problem called the Generalized Traveling Salesman Problem (GTSP) is considered. In GTSP the nodes of a complete undirected graph are partitioned into clusters. The objective is to find a minimum cost tour passing…

人工智能 · 计算机科学 2017-08-15 Camelia-M. Pintea , Petrica C. Pop , Camelia Chira

The aim of this paper is to introduce AHCOA to the electromagnetic and antenna community. AHCOA is a new nature inspired meta heuristic algorithm inspired by how there is a hierarchy and departments in the ant hill colonization. It has high…

神经与进化计算 · 计算机科学 2022-11-30 Sunit Shantanu Digamber Fulari