English
Related papers

Related papers: An improved Ant Colony System for the Sequential O…

200 papers

'Hybrid meta-heuristics' is one of the most interesting recent trends in the field of optimization and feature selection (FS). In this paper, we have proposed a binary variant of Atom Search Optimization (ASO) and its hybrid with Simulated…

Computer Vision and Pattern Recognition · Computer Science 2020-05-19 Kushal Kanti Ghosh , Ritam Guha , Soulib Ghosh , Suman Kumar Bera , Ram Sarkar

We propose a new modularity optimization method, Mod-CSA, based on stochastic global optimization algorithm, conformational space annealing (CSA). Our method outperforms simulated annealing in terms of both efficiency and accuracy, finding…

Computational Physics · Physics 2012-04-26 Juyong Lee , Steven P. Gross , Jooyoung Lee

Crafting neural network architectures manually is a formidable challenge often leading to suboptimal and inefficient structures. The pursuit of the perfect neural configuration is a complex task, prompting the need for a metaheuristic…

Neural and Evolutionary Computing · Computer Science 2024-02-01 Abdelrahman Elsaid

Solving systems of Boolean equations is a fundamental task in symbolic computation and algebraic cryptanalysis, with wide-ranging applications in cryptography, coding theory, and formal verification. Among existing approaches, the Boolean…

Cryptography and Security · Computer Science 2026-04-21 Minzhong Luo , Yudong Sun , Yin Long

The paper attempts to find numerical solutions of Diophantine equations, a challenging problem as there are no general methods to find solutions of such equations. It uses the metaphor of foraging habits of real ants. The ant colony…

Neural and Evolutionary Computing · Computer Science 2013-06-06 Siby Abraham , Sugata Sanyal , Mukund Sanglikar

In this paper Hybrid Ant Colony Optimization (HAntCO) approach in solving Multi--Skill Resource Constrained Project Scheduling Problem (MS--RCPSP) has been presented. We have proposed hybrid approach that links classical heuristic priority…

Neural and Evolutionary Computing · Computer Science 2016-04-01 Paweł B. Myszkowski , Marek E. Skowroński , Łukasz P. Olech , Krzysztof Oślizło

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

As an effective algorithm for solving complex optimization problems, artificial bee colony (ABC) algorithm has shown to be competitive, but the same as other population-based algorithms, it is poor at balancing the abilities of global…

Neural and Evolutionary Computing · Computer Science 2021-12-03 Haiquan Wang , Hans-DietrichHaasis , Panpan Du , Xiaobin Xu , Menghao Su , Shengjun Wen , Wenxuan Yue , Shanshan Zhang

Optimization of discrete structures aims at generating a new structure with the better property given an existing one, which is a fundamental problem in machine learning. Different from the continuous optimization, the realistic…

Machine Learning · Computer Science 2021-10-05 Xianggen Liu , Pengyong Li , Fandong Meng , Hao Zhou , Huasong Zhong , Jie Zhou , Lili Mou , Sen Song

Ant Colony Optimization (ACO) is a very popular metaheuristic for solving computationally hard combinatorial optimization problems. Runtime analysis of ACO with respect to various pseudo-boolean functions and different graph based…

Neural and Evolutionary Computing · Computer Science 2013-12-31 Ankit Pat , Ashish Ranjan Hota

In this paper, we propose a Hybrid Ant Colony Optimization algorithm (HACO) for Next Release Problem (NRP). NRP, a NP-hard problem in requirement engineering, is to balance customer requests, resource constraints, and requirement…

Neural and Evolutionary Computing · Computer Science 2017-04-18 He Jiang , Jingyuan Zhang , Jifeng Xuan , Zhilei Ren , Yan Hu

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

Software testing is an important and valuable part of the software development life cycle. Due to time, cost and other circumstances, exhaustive testing is not feasible that's why there is a need to automate the software testing process.…

Software Engineering · Computer Science 2011-06-15 Praveen Ranjan Srivastava , Km Baby

The exploration of network structures through the lens of graph theory has become a cornerstone in understanding complex systems across diverse fields. Identifying densely connected subgraphs within larger networks is crucial for uncovering…

Computation · Statistics 2024-05-21 Wanru Guo

The alignment of biological networks has the potential to teach us as much about biology and disease as has sequence alignment. Sequence alignment can be optimally solved in polynomial time. In contrast, network alignment is $NP$-hard,…

Molecular Networks · Quantitative Biology 2016-07-12 Nil Mamano , Wayne Hayes

The Boolean Satisfiability problem (SAT), as the prototypical $\mathsf{NP}$-complete problem, is crucial in both theoretical computer science and practical applications. To address this problem, stochastic local search (SLS) algorithms,…

Artificial Intelligence · Computer Science 2026-04-17 Maximilian J. Kramer , Paul Boes , Jens Eisert

We present adaptive sequential SAA (sample average approximation) algorithms to solve large-scale two-stage stochastic linear programs. The iterative algorithm framework we propose is organized into \emph{outer} and \emph{inner} iterations…

Optimization and Control · Mathematics 2020-12-08 Raghu Pasupathy , Yongjia Song

Artificial Bee Colony (ABC) is a distinguished optimization strategy that can resolve nonlinear and multifaceted problems. It is comparatively a straightforward and modern population based probabilistic approach for comprehensive…

Neural and Evolutionary Computing · Computer Science 2015-06-22 Sandeep Kumar , Vivek Kumar Sharma , Rajani Kumari

Quantum ant colony optimization (QACO) has drew much attention since it combines the advantages of quantum computing and ant colony optimization (ACO) algorithms and overcomes some limitations of the traditional ACO algorithm. However, due…

Quantum Physics · Physics 2024-03-04 Qian Qiu , Mohan Wu , Qichun Sun , Xiaogang Li , Hua Xu

Ant Colony Optimization algorithm is a magnificent heuristics technique based on the behavior of ants. Parallel computing is a means to achieve the desired results in commensurable execution time. Parallelization of Ant Colony Optimization…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-23 Sandeep U Mane , Pooja S. Lokare , Harsha R. Gaikwad