中文
相关论文

相关论文: Fast-Spanning Ant Colony Optimisation (FaSACO) for…

200 篇论文

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

Ant Colony Optimization (ACO) is a meta-heuristic algorithm that has been successfully applied to various Combinatorial Optimization Problems (COPs). Traditionally, customizing ACO for a specific problem requires the expert design of…

神经与进化计算 · 计算机科学 2023-11-07 Haoran Ye , Jiarui Wang , Zhiguang Cao , Helan Liang , Yong Li

Optimisation of fleets of commercial vehicles with regards scheduling tasks from various locations to vehicles can result in considerably lower fleet traversal times. This has significant benefits including reduced expenses for the company…

神经与进化计算 · 计算机科学 2019-04-17 Darren M. Chitty , Elizabeth Wanner , Rakhi Parmar , Peter R. Lewis

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

Coverage path planning (CPP) is the task of computing an optimal path within a region to completely scan or survey an area of interest using one or multiple mobile robots. Robots equipped with sensors and cameras can collect vast amounts of…

机器人学 · 计算机科学 2025-01-10 Jahid Chowdhury Choton , William H. Hsu

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

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

Coverage Path Planning (CPP) is vital in precision agriculture to improve efficiency and resource utilization. In irregular and dispersed plantations, traditional grid-based CPP often causes redundant coverage over non-vegetated areas,…

机器人学 · 计算机科学 2025-05-09 Weijie Kuang , Hann Woei Ho , Ye Zhou

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…

神经与进化计算 · 计算机科学 2017-04-18 He Jiang , Jingyuan Zhang , Jifeng Xuan , Zhilei Ren , Yan Hu

Beam-ACO, a modification of the traditional Ant Colony Optimization (ACO) algorithms that incorporates a modified beam search, is one of the most effective ACO algorithms for solving the Traveling Salesman Problem (TSP). Although adding…

神经与进化计算 · 计算机科学 2020-04-24 Jeff Hajewski , Suely Oliveira , David E. Stewart , Laura Weiler

The research on multi-robot coverage path planning (CPP) has been attracting more and more attention. In order to achieve efficient coverage, this paper proposes an improved DARP coverage algorithm. The improved DARP algorithm based on A*…

机器人学 · 计算机科学 2023-04-20 Yufan Huang , Man Li , Tao Zhao

Ant Colony Optimization (ACO) is a swarm intelligence methodology utilized for solving optimization problems through information transmission mediated by pheromones. As ants sequentially secrete pheromones that subsequently evaporate, the…

神经与进化计算 · 计算机科学 2024-10-31 Taiyo Shimizu , Shintaro Mori

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…

神经与进化计算 · 计算机科学 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley

In this paper, we investigate the problem of decomposing 2D environments for robot coverage planning. Coverage path planning (CPP) involves computing a cost-minimizing path for a robot equipped with a coverage or sensing tool so that the…

机器人学 · 计算机科学 2024-09-06 Megnath Ramesh , Frank Imeson , Baris Fidan , Stephen L. Smith

Efficient Coverage Path Planning (CPP) is necessary for autonomous robotic lawnmowers to effectively navigate and maintain lawns with diverse and irregular shapes. This paper introduces a comprehensive end-to-end pipeline for CPP, designed…

机器人学 · 计算机科学 2025-06-09 Nikunj Shah , Utsav Dey , Kenji Nishimiya

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

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

Nowadays swarm intelligence-based algorithms are being used widely to optimize the dynamic traveling salesman problem (DTSP). In this paper, we have used mixed method of Ant Colony Optimization (AOC)and gradient descent to optimize DTSP…

神经与进化计算 · 计算机科学 2013-07-30 Farhad Soleimanian Gharehchopogh , Isa Maleki , Seyyed Reza Khaze

Congestion is a problem of paramount importance in resource constrained Wireless Sensor Networks, especially for large networks, where the traffic loads exceed the available capacity of the resources. Sensor nodes are prone to failure and…

网络与互联网体系结构 · 计算机科学 2016-11-18 Arpita Chakraborty , Srinjoy Ganguly , Mrinal Kanti Naskar , Anupam Karmakar

Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithms and overcomes some limitations of the traditional ACO algorithm. However, due…

量子物理 · 物理学 2024-03-04 Qian Qiu , Mohan Wu , Qichun Sun , Xiaogang Li , Hua Xu