中文
相关论文

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

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

Base station cooperation (BSC) has recently arisen as a promising way to increase the capacity of a wireless network. Implementing BSC adds a new design dimension to the classical wireless network design problem: how to define the subset of…

最优化与控制 · 数学 2017-04-25 Fabio D'Andreagiovanni

Local consistencies stronger than arc consistency have received a lot of attention since the early days of CSP research. %because of the strong pruning they can achieve. However, they have not been widely adopted by CSP solvers. This is…

人工智能 · 计算机科学 2017-05-16 Minas Dasygenis , Kostas Stergiou

Group Search Optimizer(GSO) is one of the best algorithms, is very new in the field of Evolutionary Computing. It is very robust and efficient algorithm, which is inspired by animal searching behaviour. The paper describes an application of…

神经与进化计算 · 计算机科学 2013-08-20 G. Kishore Kumar , V. K. Jayaraman

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

The travelling salesman problem (TSP) is a popular NP-hard-combinatorial optimization problem that requires finding the optimal way for a salesman to travel through different cities once and return to the initial city. The existing methods…

量子物理 · 物理学 2026-01-28 Kapil Goswami , Gagan Anekonda Veereshi , Peter Schmelcher , Rick Mukherjee

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

Heatmap-based non-autoregressive solvers for large-scale Travelling Salesman Problems output dense edge-probability scores, yet final performance largely hinges on the decoder that must satisfy degree-2 constraints and form a single…

神经与进化计算 · 计算机科学 2026-01-28 Bo-Cheng Lin , Yi Mei , Mengjie Zhang

Particle Swarm Optimization (PSO) is a popular nature-inspired meta-heuristic for solving continuous optimization problems. Although this technique is widely used, the understanding of the mechanisms that make swarms so successful is still…

神经与进化计算 · 计算机科学 2014-09-02 Vanessa Lange , Manuel Schmitt , Rolf Wanka

Social insect societies and more specifically ant colonies, are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. As a result of this organization, ant colonies can…

人工智能 · 计算机科学 2007-05-23 Vitorino Ramos , Juan J. Merelo

We implement AntClust, a clustering algorithm based on the chemical recognition system of ants and use it to cluster images of cars. We will give a short recap summary of the main working principles of the algorithm as devised by the…

分布式、并行与集群计算 · 计算机科学 2023-12-11 Winfried Gero Oed , Parisa Memarmoshrefi

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

To construct a robot that can walk as efficiently and steadily as humans or other legged animals, we develop an enhanced elitist-mutated ant colony optimization~(EACO) algorithm with genetic and crossover operators in real-time applications…

神经与进化计算 · 计算机科学 2020-10-12 Jingan Yang , Yang Peng

This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a…

人工智能 · 计算机科学 2016-11-15 Deepyaman Maiti , Ayan Acharya , Amit Konar , Janarthanan Ramadoss

Biologically inspired computing techniques are very effective and useful in many areas of research including data clustering. Ant clustering algorithm is a nature-inspired clustering technique which is extensively studied for over two…

神经与进化计算 · 计算机科学 2021-07-16 Md Ali Azam , Abir Hossen , Md Hafizur Rahman

Feature selection is an important preprocessing step for classification problems. It deals with selecting near optimal features in the original dataset. Feature selection is an NP-hard problem, so meta-heuristics can be more efficient than…

人工智能 · 计算机科学 2017-12-12 Majdi Mafarja , Seyedali Mirjalili

Most neural solvers for the Traveling Salesperson Problem (TSP) are trained to output a single solution, even though practitioners rarely stop there: at test time, they routinely spend extra compute on sampling or post-hoc search. This…

机器学习 · 计算机科学 2026-05-04 Andoni Irazusta Garmendia

The Traveling Salesman Problem (TSP) is a fundamental challenge in combinatorial optimization, widely applied in logistics and transportation. As the size of TSP instances grows, traditional algorithms often struggle to produce high-quality…

An optimization algorithm is presented which consists of cyclically heating and quenching by Metropolis and local search procedures, respectively. It works particularly well when it is applied to an archive of samples instead of to a single…

无序系统与神经网络 · 物理学 2009-11-11 A. Mobius , A. Neklioudov , A. Diaz-Sanchez , K. H. Hoffmann , A. Fachat , M. Schreiber

In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already…

神经与进化计算 · 计算机科学 2022-01-13 Veronika Lesch , Maximilian König , Samuel Kounev , Anthony Stein , Christian Krupitzer