中文
相关论文

相关论文: Hybrid Ant Colony Optimization in solving Multi-Sk…

200 篇论文

The hypothetical global delivery schedule of Santa Claus must follow strict rolling night-time windows that vary with the Earth's rotation and obey an energy budget that depends on payload size and cruising speed. To design this schedule,…

应用统计 · 统计学 2025-12-23 Elliot Fisher , Robin Smith

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

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

The process of Vertical handoff has become one of the major components of today's wireless environment due to the availability of the vast variety of signals. The decision for a handoff should be performed catering to the needs of the…

网络与互联网体系结构 · 计算机科学 2014-05-08 A. Bhuvaneswari , E. George Dharma Prakash Raj , V. Sinthu Janita Prakash

Ant colony optimization (ACO) has been applied to the field of combinatorial optimization widely. But the study of convergence theory of ACO is rare under general condition. In this paper, the authors try to find the evidence to prove that…

神经与进化计算 · 计算机科学 2009-10-25 Chao-Yang Pang , Chong-Bao Wang , Ben-Qiong Hu

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

The paper attempts to find numerical solutions of Diophantine equations, a challenging problem as there are no general methods to find solutions of such equations. It uses the metaphor of foraging habits of real ants. The ant colony…

神经与进化计算 · 计算机科学 2013-06-06 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

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

This study presents a hybrid metaheuristic for the resource-constrained project scheduling problem (RCPSP), which integrates a genetic algorithm (GA) and a neighborhood search strategy (NS). The RCPSP consists of a set of activities that…

最优化与控制 · 数学 2025-09-15 Evgenii Goncharov

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

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…

分布式、并行与集群计算 · 计算机科学 2017-05-08 Rafał Skinderowicz

Ant Colony algorithm has been applied to various optimization problems, however most of the previous work on scaling and parallelism focuses on Travelling Salesman Problems (TSPs). Although, useful for benchmarks and new idea comparison,…

神经与进化计算 · 计算机科学 2020-01-23 Ivars Dzalbs , Tatiana Kalganova

Solving large traveling salesman problem (TSP) in an efficient way is a challenging area for the researchers of computer science. This paper presents a modified version of the ant colony system (ACS) algorithm called Red-Black Ant Colony…

人工智能 · 计算机科学 2013-04-16 Md. Rakib Hassan , Md. Kamrul Hasan , M. M. A. Hashem

Taking inspiration from nature for meta-heuristics has proven popular and relatively successful. Many are inspired by the collective intelligence exhibited by insects, fish and birds. However, there is a question over their scalability to…

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

This study presents Neural Focused Ant Colony Optimization (NeuFACO), a non-autoregressive framework for the Traveling Salesman Problem (TSP) that combines advanced reinforcement learning with enhanced Ant Colony Optimization (ACO). NeuFACO…

神经与进化计算 · 计算机科学 2025-09-24 Dat Thanh Tran , Khai Quang Tran , Khoi Anh Pham , Van Khu Vu , Dong Duc Do

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

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

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

It is not rare that the performance of one metaheuristic algorithm can be improved by incorporating ideas taken from another. In this article we present how Simulated Annealing (SA) can be used to improve the efficiency of the Ant Colony…

人工智能 · 计算机科学 2017-05-03 Rafał Skinderowicz

A range of complicated real-world problems have inspired the development of several optimization methods. Here, a novel hybrid version of the Ant colony optimization (ACO) method is developed using the sample space reduction technique of…

神经与进化计算 · 计算机科学 2023-03-31 Ishaan R Kale , Mandar S Sapre , Ayush Khedkar , Kaustubh Dhamankar , Abhinav Anand , Aayushi Singh