English
Related papers

Related papers: A Novel Parser Design Algorithm Based on Artificia…

200 papers

Currently available dynamic optimization strategies for Ant Colony Optimization (ACO) algorithm offer a trade-off of slower algorithm convergence or significant penalty to solution quality after each dynamic change occurs. This paper…

Neural and Evolutionary Computing · Computer Science 2023-04-18 Jonas Skackauskas , Tatiana Kalganova

Ant Colony Optimisation (ACO) is a well known metaheuristic that has proven successful at solving Travelling Salesman Problems (TSP). However, ACO suffers from two issues; the first is that the technique has significant memory requirements…

Neural and Evolutionary Computing · Computer Science 2017-09-12 Darren M. Chitty

Dimensionality reduction and clustering are often used as preliminary steps for many complex machine learning tasks. The presence of noise and outliers can deteriorate the performance of such preprocessing and therefore impair the…

Machine Learning · Computer Science 2022-06-14 Abolfazl Taghribi , Kerstin Bunte , Rory Smith , Jihye Shin , Michele Mastropietro , Reynier F. Peletier , Peter Tino

Ant colony system (ACS) is a promising approach which has been widely used in problems such as Travelling Salesman Problems (TSP), Job shop scheduling problems (JSP) and Quadratic Assignment problems (QAP). In its original implementation,…

Artificial Intelligence · Computer Science 2016-10-27 M. K. A. Ariyaratne , T. G. I. Fernando , S. Weerakoon

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…

Networking and Internet Architecture · Computer Science 2011-10-27 Mehdi Kashefikia , Nasser Nematbakhsh , Reza Askari Moghadam

Navigation through narrow passages during colony relocation by the tandem-running ants, $\textit{Diacamma}$ $\textit{indicum}$, is a tour de force of biological traffic coordination. Even on one-lane paths, the ants tactfully manage a…

Adaptation and Self-Organizing Systems · Physics 2025-09-23 Joy Das Bairagya , Udipta Chakraborti , Sumana Annagiri , Sagar Chakraborty

Given a set of celestial bodies, the problem of finding an optimal sequence of swing-bys, deep space manoeuvres (DSM) and transfer arcs connecting the elements of the set is combinatorial in nature. The number of possible paths grows…

Computational Engineering, Finance, and Science · Computer Science 2011-04-26 Matteo Ceriotti , Massimiliano Vasile

Large Language Model (LLM)-driven Multi-Agent Systems (MAS) have demonstrated strong capability in complex reasoning and tool use, and heterogeneous agent pools further broaden the quality--cost trade-off space. Despite these advances,…

Artificial Intelligence · Computer Science 2026-03-16 Xudong Wang , Chaoning Zhang , Jiaquan Zhang , Chenghao Li , Qigan Sun , Sung-Ho Bae , Peng Wang , Ning Xie , Jie Zou , Yang Yang , Hengtao Shen

The branching algorithm is a fundamental technique for designing fast exponential-time algorithms to solve combinatorial optimization problems exactly. It divides the entire solution space into independent search branches using…

Optimization and Control · Mathematics 2024-12-11 Xuan-Zhao Gao , Yi-Jia Wang , Pan Zhang , Jin-Guo Liu

The Generalized Traveling Salesman Problem (GTSP) is an extension of the well-known Traveling Salesman Problem (TSP), where the node set is partitioned into clusters, and the objective is to find the shortest cycle visiting each cluster…

Artificial Intelligence · Computer Science 2012-07-06 Mohammad Reihaneh , Daniel Karapetyan

This paper proposes a programmable relation extraction method for the English language by parsing texts into semantic graphs. A person can define rules in plain English that act as matching patterns onto the graph representation. These…

Computation and Language · Computer Science 2020-11-06 Alberto Cetoli

This paper describes a natural language parsing algorithm for unrestricted text which uses a probability-based scoring function to select the "best" parse of a sentence. The parser, Pearl, is a time-asynchronous bottom-up chart parser with…

cmp-lg · Computer Science 2008-02-03 David M. Magerman , Mitchell P. Marcus

The scale of systems employed in industrial environments demands a large number of sensors to facilitate meticulous monitoring and functioning. These requirements could potentially lead to inefficient system designs. The data coming from…

Machine Learning · Computer Science 2024-10-30 Pranav Mani , ES Gopi , Koushik Kumaran , Hrishikesh Shekhar , Sharan Chandra

Optimization techniques, used to get the optimal solution in search spaces, have not solved the time-consuming problem. The objective of this study is to tackle the sequential processing problem in Monkey Algorithm and simulating the…

Neural and Evolutionary Computing · Computer Science 2019-10-15 Moustafa Zein , Aboul Ella Hassanien , Ammar Adl , Adam Slowik

Ants have evolved to seek and retrieve food by leaving trails of pheromones. This mechanism has inspired several approaches to decentralized multi-robot coordination. However, in this paper, we show that pheromone trails are a fragile…

Multiagent Systems · Computer Science 2022-03-30 Ashay Aswale , Antonio Lopez , Aukkawut Ammartayakun , Carlo Pinciroli

Routing in wireless mesh networks (WMNs) has been an active area of research for the last several years. In this paper, we address the problem of packet routing for efficient data forwarding in wireless mesh networks (WMNs) with the help of…

Networking and Internet Architecture · Computer Science 2012-09-05 Fawaz Bokhari , Gergely Zaruba

Abstract Meaning Representation parsing is a sentence-to-graph prediction task where target nodes are not explicitly aligned to sentence tokens. However, since graph nodes are semantically based on one or more sentence tokens, implicit…

Computation and Language · Computer Science 2021-05-19 Jiawei Zhou , Tahira Naseem , Ramón Fernandez Astudillo , Radu Florian

Ant Colony Algorithm (ACA) and Genetic Local Search (GLS) are two optimization algorithms that have been successfully applied to the Traveling Salesman Problem (TSP). In this paper we define new crossover operator then redefine ACAs ants as…

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

Prompt engineering has proven to be a crucial step in leveraging pretrained large language models (LLMs) in solving various real-world tasks. Numerous solutions have been proposed that seek to automate prompt engineering by using the model…

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