English
Related papers

Related papers: A Hybrid ACO Algorithm for the Next Release Proble…

200 papers

The next release problem (NRP) aims to effectively select software requirements in order to acquire maximum customer profits. As an NP-hard problem in software requirement engineering, NRP lacks efficient approximate algorithms for large…

Software Engineering · Computer Science 2017-04-18 He Jiang , Jifeng Xuan , Zhilei Ren

This paper addresses the Quadratic Multiple Constraints Variable-Sized Bin Packing Problem (QMC-VSBPP), a challenging combinatorial optimization problem that generalizes the classical bin packing problem by incorporating multiple capacity…

Neural and Evolutionary Computing · Computer Science 2026-03-27 Natalia A. Santos , Marlon Jeske , Antonio A. Chaves

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

In this paper, thinking over characteristics of ant colony optimization Algorithm, taking into account the characteristics of cloud computing, combined with clonal selection algorithm (CSA) global optimum advantage of the convergence of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-11-11 Jianbiao Lin , Yukun Zhong , Xiaowei Lin , Hui Lin , Qiang Zeng

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…

Networking and Internet Architecture · Computer Science 2014-05-08 A. Bhuvaneswari , E. George Dharma Prakash Raj , V. Sinthu Janita Prakash

Ant-based algorithms are successful tools for solving complex problems. One of these problems is the Linear Ordering Problem (LOP). The paper shows new results on some LOP instances, using Ant Colony System (ACS) and the Step-Back Sensitive…

Artificial Intelligence · Computer Science 2012-08-28 Camelia-M. Pintea , Camelia Chira , D. Dumitrescu

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…

Artificial Intelligence · Computer Science 2009-11-18 Chao-Yang Pang , Hui Liu , Xia Li , Yun-Fei Wang , Ben-Qiong Hu

In this paper, we investigate nonlinear optimization problems whose constraints are defined as fuzzy relational equations (FRE) with max-min composition. Since the feasible solution set of the FRE is often a non-convex set and the…

Neural and Evolutionary Computing · Computer Science 2024-05-27 Amin Ghodousian , Sara Zal

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…

Statistical Mechanics · Physics 2024-07-30 Shintaro Mori , Taiyo Shimizu , Masato Hisakado , Kazuaki Nakayama

In this paper, a novel swarm intelligent algorithm is proposed called ant nesting algorithm (ANA). The algorithm is inspired by Leptothorax ants and mimics the behavior of ants searching for positions to deposit grains while building a new…

Neural and Evolutionary Computing · Computer Science 2021-12-14 Deeam Najmadeen Hama Rashid , Tarik A. Rashid , Seyedali Mirjalili

In this paper, we enriched Ant Colony Optimization (ACO) with interval outranking to develop a novel multiobjective ACO optimizer to approach problems with many objective functions. This proposal is suitable if the preferences of the…

Neural and Evolutionary Computing · Computer Science 2021-07-16 Gilberto Rivera , Carlos A. Coello Coello , Laura Cruz-Reyes , Eduardo R. Fernandez , Claudia Gomez-Santillan , Nelson Rangel-Valdez

Audio, animations and video belong to a class of data known as delay sensitive because they are sensitive to delays in presentation to the users. Also, because of huge data in such items, disk is an important device in managing them. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-03 Hossein Rahmani , Sajjad Arshad , Mohsen Ebrahimi Moghaddam

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…

Neural and Evolutionary Computing · Computer Science 2026-01-28 Bo-Cheng Lin , Yi Mei , Mengjie Zhang

With the increasing demand and complexity of networks, factors such as balancing the load, improving the performance, reducing delay and finding optimal path between nodes in a computer network have become crucial. The traditional routing…

Networking and Internet Architecture · Computer Science 2016-10-17 Chandana M , Sanjeev Thakur

The MAX-MIN Ant System (MMAS) is one of the best-known Ant Colony Optimization (ACO) algorithms proven to be efficient at finding satisfactory solutions to many difficult combinatorial optimization problems. The slow-down in Moore's law,…

Neural and Evolutionary Computing · Computer Science 2020-03-27 Rafał Skinderowicz

The Next Release Problem consists in selecting a subset of requirements to develop in the next release of a software product. The selection should be done in a way that maximizes the satisfaction of the stakeholders while the development…

Recently, Agentic Reinforcement Learning (Agentic RL) has made significant progress in incentivizing the multi-turn, long-horizon tool-use capabilities of web agents. While mainstream agentic RL algorithms autonomously explore…

Maximizing satisfaction from offering features as part of the upcoming release(s) is different from minimizing dissatisfaction gained from not offering features. This asymmetric behavior has never been utilized for product release planning.…

Software Engineering · Computer Science 2019-01-17 Maleknaz Nayebi , Guenther Ruhe

The Next Release Problem (NRP) aims to optimize customer profits and requirements selection for the software releases. The research on the NRP is restricted by the growing scale of requirements. In this paper, we propose a Backbone based…

Software Engineering · Computer Science 2017-04-18 Jifeng Xuan , He Jiang , Zhilei Ren , Zhongxuan Luo

Beam-ACO, a modification of the traditional Ant Colony Optimization (ACO) algorithms that incorporates a modified beam search, is one of the most effective ACO algorithms for solving the Traveling Salesman Problem (TSP). Although adding…

Neural and Evolutionary Computing · Computer Science 2020-04-24 Jeff Hajewski , Suely Oliveira , David E. Stewart , Laura Weiler
‹ Prev 1 3 4 5 6 7 10 Next ›