English
Related papers

Related papers: New results of ant algorithms for the Linear Order…

200 papers

The swarm intelligence of animals is a natural paradigm to apply to optimization problems. Ant colony, bee colony, firefly and bat algorithms are amongst those that have been demonstrated to efficiently to optimize complex constraints. This…

Neural and Evolutionary Computing · Computer Science 2014-01-07 Videh Seksaria

Modern evolutionary computation utilizes heuristic optimizations based upon concepts borrowed from the Darwinian theory of natural selection. We believe that a vital direction in this field must be algorithms that model the activity of…

Neural and Evolutionary Computing · Computer Science 2009-10-30 Alexander V. Spirov , Alexander B. Kazansky , Leonid Zamdborg , Juan J. Merelo , Vladimir F. Levchenko

This paper aims to introduce the Ant hill colonization optimization algorithm(AHCOA) to the electromagnetics and antenna community. The ant hill is built by special species of ants known as formicas ants(also meadow ants, fire ants and…

Neural and Evolutionary Computing · Computer Science 2022-11-30 Sunit Shantanu Digamber Fulari

Learner Performance-based Behavior using Simulated Annealing (LPBSA) is an improvement of the Learner Performance-based Behavior (LPB) algorithm. LPBSA, like LPB, has been proven to deal with single and complex problems. Simulated Annealing…

Neural and Evolutionary Computing · Computer Science 2025-01-30 Dana Rasul Hamad , Tarik A. Rashid

Ant Colony Optimization (ACO) is a meta-heuristic algorithm that has been successfully applied to various Combinatorial Optimization Problems (COPs). Traditionally, customizing ACO for a specific problem requires the expert design of…

Neural and Evolutionary Computing · Computer Science 2023-11-07 Haoran Ye , Jiarui Wang , Zhiguang Cao , Helan Liang , Yong Li

We explore the fundamental problem of sorting through the lens of learning-augmented algorithms, where algorithms can leverage possibly erroneous predictions to improve their efficiency. We consider two different settings: In the first…

Data Structures and Algorithms · Computer Science 2023-11-03 Xingjian Bai , Christian Coester

Automated optimization modeling (AOM) has evoked considerable interest with the rapid evolution of large language models (LLMs). Existing approaches predominantly rely on prompt engineering, utilizing meticulously designed expert response…

Artificial Intelligence · Computer Science 2025-01-31 Tianpeng Pan , Wenqiang Pu , Licheng Zhao , Rui Zhou

Clustering may be the most fundamental problem in unsupervised learning which is still active in machine learning research because its importance in many applications. Popular methods like K-means, may suffer from instability as they are…

Optimization and Control · Mathematics 2018-02-21 Yancheng Yuan , Defeng Sun , Kim-Chuan Toh

Meta-heuristic algorithms have become very popular because of powerful performance on the optimization problem. A new algorithm called beetle antennae search algorithm (BAS) is proposed in the paper inspired by the searching behavior of…

Neural and Evolutionary Computing · Computer Science 2017-10-31 Xiangyuan Jiang , Shuai Li

This paper explores the use of Answer Set Programming (ASP) in solving Distributed Constraint Optimization Problems (DCOPs). The paper provides the following novel contributions: (1) It shows how one can formulate DCOPs as logic programs;…

Multiagent Systems · Computer Science 2017-05-12 Tiep Le , Tran Cao Son , Enrico Pontelli , William Yeoh

The issue of optimizing queries is a cost-sensitive process and with respect to the number of associated tables in a query, its number of permutations grows exponentially. On one hand, in comparison with other operators in relational…

Databases · Computer Science 2013-11-19 Adel Alinezhad Kolaei , Marzieh Ahmadzadeh

Stochastic local search (SLS) algorithms have exhibited great effectiveness in finding models of random instances of the Boolean satisfiability problem (SAT). As one of the most widely known and used SLS algorithm, WalkSAT plays a key role…

Artificial Intelligence · Computer Science 2015-12-07 Sixue Liu

Ant Colony algorithm has been applied to various optimization problems, however most of the previous work on scaling and parallelism focuses on Travelling Salesman Problems (TSPs). Although, useful for benchmarks and new idea comparison,…

Neural and Evolutionary Computing · Computer Science 2020-01-23 Ivars Dzalbs , Tatiana Kalganova

Amidst the era of networking, the e-commerce sector has undergone notable expansion, notably with the advent of Cross-border E-commerce (CBEC) in recent times. This growth trend persists, necessitating robust logistical frameworks to…

General Economics · Economics 2024-02-27 Lynn Huang

Large Reasoning Models (LRMs) have revolutionized complex problem-solving, yet they exhibit a pervasive "overthinking", generating unnecessarily long reasoning chains. While current solutions improve token efficiency, they often sacrifice…

Artificial Intelligence · Computer Science 2026-04-10 Weiyang Huang , Xuefeng Bai , Kehai Chen , Xinyang Chen , Yibin Chen , Weili Guan , Min Zhang

The question of how "smart" active agents, like insects, microorganisms, or future colloidal robots need to steer to optimally reach or discover a target, such as an odor source, food, or a cancer cell in a complex environment has recently…

Soft Condensed Matter · Physics 2023-04-05 Mahdi Nasiri , Hartmut Löwen , Benno Liebchen

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

Large Language Models (LLMs) possess substantial reasoning capabilities and are increasingly applied to optimization tasks, particularly in synergy with evolutionary computation. However, while recent surveys have explored specific aspects…

Neural and Evolutionary Computing · Computer Science 2026-01-08 Yisong Zhang , Ran Cheng , Guoxing Yi , Kay Chen Tan

Column generation (CG) is a powerful technique for solving optimization problems that involve a large number of variables or columns. This technique begins by solving a smaller problem with a subset of columns and gradually generates…

Neural and Evolutionary Computing · Computer Science 2024-07-03 Hongjie Xu , Yunzhuang Shen , Yuan Sun , Xiaodong Li

This Paper will deal with a combination of Ant Colony and Genetic Programming Algorithm to optimize Travelling Salesmen problem (NP-Hard). However, the complexity of the algorithm requires considerable computational time and resources.…

Neural and Evolutionary Computing · Computer Science 2014-11-18 Rishita Kalyani