English
Related papers

Related papers: Determining possible avenues of approach using ANT…

200 papers

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…

Neural and Evolutionary Computing · Computer Science 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley

Path finding algorithm addresses problem of finding shortest path from source to destination avoiding obstacles. There exist various search algorithms namely A*, Dijkstra's and ant colony optimization. Unlike most path finding algorithms…

Artificial Intelligence · Computer Science 2015-04-10 Ahlam Ansari , Mohd Amin Sayyed , Khatija Ratlamwala , Parvin Shaikh

We propose a new hybrid quantum algorithm based on the classical Ant Colony Optimization algorithm to produce approximate solutions for NP-hard problems, in particular optimization problems. First, we discuss some previously proposed…

Quantum Physics · Physics 2022-06-30 Mikel Garcia de Andoin , Javier Echanobe

Essential tasks in autonomous driving includes environment perception, detection and tracking, path planning and action control. This paper focus on path planning, which is one of the challenging task as it needs to find optimal path in…

Robotics · Computer Science 2024-02-20 Sugirtha T , Pranav S , Nitin Benjamin Dasiah , Sridevi M

The paper presents an ant colony optimization metaheuristic for collaborative planning. Collaborative planning is used to coordinate individual plans of self-interested decision makers with private information in order to increase the…

Artificial Intelligence · Computer Science 2014-06-10 Tobias Buer , Jörg Homberger , Hermann Gehring

Continuous Ant-based Topology Search (CANTS) is a previously introduced novel nature-inspired neural architecture search (NAS) algorithm that is based on ant colony optimization (ACO). CANTS utilizes a continuous search space to…

Neural and Evolutionary Computing · Computer Science 2024-02-01 AbdElRahman ElSaid , Karl Ricanek , Zeming Lyu , Alexander Ororbia , Travis Desell

There is great potential if we understand how nature functions, particularly the animals taking down from the ant to the larger animals. In this paper we will make an attempt to learn about ants colonization processing by studying their…

Systems and Control · Electrical Eng. & Systems 2023-05-09 Sunit Shantanu Digamber Fulari

Gradual pattern extraction is a field in (KDD) Knowledge Discovery in Databases that maps correlations between attributes of a data set as gradual dependencies. A gradual dependency may take a form of "the more Attribute K , the less…

Databases · Computer Science 2022-09-01 Dickson Odhiambo Owuor , Thomas Runkler , Anne Laurent , Joseph Orero , Edmond Menya

Risk assessment plays a crucial role in ensuring the security and resilience of modern computer systems. Existing methods for conducting risk assessments often suffer from tedious and time-consuming processes, making it challenging to…

Cryptography and Security · Computer Science 2023-07-27 Simon Unger , Ektor Arzoglou , Markus Heinrich , Dirk Scheuermann , Stefan Katzenbeisser

As a new type of cyber attacks, advanced persistent threats (APTs) pose a severe threat to modern society. This paper focuses on the assessment of the risk of APTs. Based on a dynamic model characterizing the time evolution of the state of…

Cryptography and Security · Computer Science 2017-12-29 Xiaofan Yang , Tianrui Zhang , Lu-Xing Yang , Luosheng Wen , Yuan Yan Tang

The Thief Orienteering Problem (ThOP) is a multi-component problem that combines features of two classic combinatorial optimization problems: Orienteering Problem and Knapsack Problem. The ThOP is challenging due to the given time…

Artificial Intelligence · Computer Science 2020-09-01 Jonatas B. C. Chagas , Markus Wagner

This paper research review Ant colony optimization (ACO) and Genetic Algorithm (GA), both are two powerful meta-heuristics. This paper explains some major defects of these two algorithm at first then proposes a new model for ACO in which,…

Neural and Evolutionary Computing · Computer Science 2014-11-12 Hassan Ismkhan

Ant Colony Optimization (ACO) is a well-known method inspired by the foraging behavior of ants and is extensively used to solve combinatorial optimization problems. In this paper, we first consider a general framework based on the concept…

Data Structures and Algorithms · Computer Science 2025-01-22 Bodo Manthey , Jesse van Rhijn , Ashkan Safari , Tjark Vredeveld

This paper presents an effective algorithm for selecting cluster heads in mobile ad hoc networks using ant colony optimization. A cluster in an ad hoc network consists of a cluster head and cluster members which are at one hop away from the…

Networking and Internet Architecture · Computer Science 2011-11-29 Amritha Sampath , Tripti. C , Sabu M. Thampi

We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony's nest becomes unsuitable due to size constraints or damage, the colony must relocate to a new nest. The task of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-15 Mohsen Ghaffari , Cameron Musco , Tsvetomira Radeva , Nancy Lynch

Multiple network management tasks, from resource allocation to intrusion detection, rely on some form of ML-based network traffic classification (MNC). Despite their potential, MNCs are vulnerable to adversarial inputs, which can lead to…

Cryptography and Security · Computer Science 2025-02-04 Minhao Jin , Maria Apostolaki

Predicting the future behavior of moving agents is essential for real world applications. It is challenging as the intent of the agent and the corresponding behavior is unknown and intrinsically multimodal. Our key insight is that for…

Computer Vision and Pattern Recognition · Computer Science 2020-08-24 Hang Zhao , Jiyang Gao , Tian Lan , Chen Sun , Benjamin Sapp , Balakrishnan Varadarajan , Yue Shen , Yi Shen , Yuning Chai , Cordelia Schmid , Congcong Li , Dragomir Anguelov

Swarm intelligence is widely recognized as a powerful paradigm of self-organized optimization, with numerous examples of successful applications in distributed artificial intelligence. However, the role of physical interactions in the…

Physics and Society · Physics 2008-10-28 Karsten Peters , Anders Johansson , Audrey Dussutour , Dirk Helbing

For distributed computing environment, we consider the empirical risk minimization problem and propose a distributed and communication-efficient Newton-type optimization method. At every iteration, each worker locally finds an Approximate…

Machine Learning · Computer Science 2018-09-12 Shusen Wang , Farbod Roosta-Khorasani , Peng Xu , Michael W. Mahoney

Security of computers and the networks that connect them is increasingly becoming of great significance. Computer security is defined as the protection of computing systems against threats to confidentiality, integrity, and availability.…

Cryptography and Security · Computer Science 2007-05-23 Vitorino Ramos , Ajith Abraham