中文
相关论文

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

200 篇论文

This paper presents a comparative analysis of the performance of the Incremental Ant Colony algorithm for continuous optimization ($IACO_\mathbb{R}$), with different algorithms provided in the NLopt library. The key objective is to…

神经与进化计算 · 计算机科学 2017-05-02 Udit Kumar , Sumit Soman , Jayadeva

In this paper a new population update rule for population based ant colony optimization (PACO) is proposed. PACO is a well known alternative to the standard ant colony optimization algorithm. The new update rule allows to weight different…

神经与进化计算 · 计算机科学 2020-04-21 Daniel Abitz , Tom Hartmann , Martin Middendorf

An ant colony optimization approach for partitioning a set of objects is proposed. In order to minimize the intra-variance, or within sum-of-squares, of the partitioned classes, we construct ant-like solutions by a constructive approach…

机器学习 · 统计学 2019-12-04 Jeffry Chavarria-Molina , Juan Jose Fallas-Monge , Javier Trejos-Zelaya

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

The current paper introduces a new parallel computing technique based on ant colony optimization for a dynamic routing problem. In the dynamic traveling salesman problem the distances between cities as travel times are no longer fixed. The…

人工智能 · 计算机科学 2020-07-28 Camelia-M. Pintea , Gloria Cerasela Crisan , Mihai Manea

Ant Colony Optimization (ACO) has been applied in supervised learning in order to induce classification rules as well as decision trees, named Ant-Miners. Although these are competitive classifiers, the stability of these classifiers is an…

神经与进化计算 · 计算机科学 2014-09-10 Gopinath Chennupati

To find all extreme points of multimodal functions is called extremum problem, which is a well known difficult issue in optimization fields. Applying ant colony optimization (ACO) to solve this problem is rarely reported. The method of…

人工智能 · 计算机科学 2009-11-18 Chao-Yang Pang , Hui Liu , Xia Li , Yun-Fei Wang , Ben-Qiong Hu

Large-scale problems are nonlinear problems that need metaheuristics, or global optimization algorithms. This paper reviews nature-inspired metaheuristics, then it introduces a framework named Competitive Ant Colony Optimization inspired by…

神经与进化计算 · 计算机科学 2013-12-17 M. A. El-Dosuky

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

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

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

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

Applications of ACO algorithms to obtain better solutions for combinatorial optimization problems have become very popular in recent years. In ACO algorithms, group of agents repeatedly perform well defined actions and collaborate with…

神经与进化计算 · 计算机科学 2012-03-07 G. S. Raghavendra , N. Prasanna Kumar

The rapid growth of Internet of Things (IoT) devices produces massive, heterogeneous data streams, demanding scalable and efficient scheduling in cloud environments to meet latency, energy, and Quality-of-Service (QoS) requirements.…

分布式、并行与集群计算 · 计算机科学 2025-09-30 Noor Islam S. Mohammad

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

Ant colony optimization (ACO) leverages the parameter $\alpha$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the…

统计力学 · 物理学 2024-07-30 Shintaro Mori , Taiyo Shimizu , Masato Hisakado , Kazuaki Nakayama

Due to complex sets of interrelated activities in aircraft heavy maintenance (AHM), many airlines have to deal with substantial aircraft maintenance downtime. The scheduling problem in AHM is regarded as an NP-hard problem. Using exact…

神经与进化计算 · 计算机科学 2022-08-16 Kusol Pimapunsri , Darawan Weeranant , Andreas Riel

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 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

Within modern warehouse scenarios, the rapid expansion of e-commerce and increasingly complex, multi-level storage environments have exposed the limitations of traditional AGV (Automated Guided Vehicle) path planning methods--often reliant…

机器人学 · 计算机科学 2025-04-04 Bo Zhang , Xiubo Liang , Wei Song , Yulu Chen