13 papers · ranked by Valyu relevance
Aravind Sankaran, Paolo Bientinesi
—Linear algebra expressions, which play a central role in countless scientific computations, are often computed via a sequence of calls to existing libraries of building blocks (such as those provided by BLAS and LAPACK). A sequence identifies a computing strategy, i.e., an algorithm, and normally for one linear…
Jialing Yan, Gang Hu, Jiulong Zhang, Heming Jia + 2 more
'Xuewen Xia'] To address the shortcomings of the recently proposed Fick’s Law Algorithm, which is prone to local convergence and poor convergence efficiency, we propose a multi-strategy improved Fick’s Law Algorithm (FLAS). The method combines multiple effective strategies, including differential mutation strategy…
Ran Wang, Weiquan Huang, Junyu Wu, Chen Chen + 3 more
To address the rapid population diversity loss and premature convergence of the Artificial Lemming Algorithm (ALA) in complex optimization problems, this paper proposes an Improved Artificial Lemming Algorithm (IALA) with multi-strategy enhancements inspired by lemming behavior. First, a non-uniform mutation operator…
Ali Asghari, Mohammadhossein Mohammadi, Heming Jia
Metaheuristic algorithms are widely used to find optimal or near-optimal solutions for complex problems by taking inspiration from natural behaviors and processes. Although many different methods have been developed, a common problem in many of them is maintaining a good balance between exploration and exploitation and…
Ahmed F. Ali, Mohamed A. Tawhid
Cuckoo search algorithm is a promising metaheuristic population based method. It has been applied to solve many real life problems. In this paper, we propose a new cuckoo search algorithm by combining the cuckoo search algorithm with the Nelder-Mead method in order to solve the integer and minimax optimization…
Bilal Khurshid, Shahid Maqsood, Yahya Khurshid, Khawar Naeem + 1 more
This study investigates the no-wait flow shop scheduling problem and proposes a hybrid (HES-IG) algorithm that utilizes makespan as the objective function. To address the complexity of this NP-hard problem, the HES-IG algorithm combines evolution strategies (ES) and iterated greedy (IG) algorithm, as hybridizing…
Liad Nagi, Moriya Elgrabli
A fair division algorithm is an algorithm that divides a set of resources among several people who have an entitlement to them so that each person receives their due share. The algorithm takes into account the utilities of the items to each person. This paper compares fair division algorithms in minimum utility and the…
Aravind Sankaran, Paolo Bientinesi
—In scientific computing, it is common that a mathematical expression can be computed by many different algorithms (sometimes over hundreds), each identifying a specific sequence of library calls. Although mathematically equivalent, those algorithms might exhibit significant differences in terms of performance. However…
Abdolahad Noori Zehmakan
The Bin Packing Problem is one of the most important optimization problems. In recent years, due to its NP-hard nature, several approximation algorithms have been presented. It is proved that the best algorithm for the Bin Packing Problem has the approximation ratio 3/2 and the time order O(n), unless P=NP. In this…
Yidi Hao, Baodong Qin, Yitian Sun, Jose Manuel Molina López
Due to the rapid development of machine-learning technology, companies can build complex models to provide prediction or classification services for customers without resources. A large number of related solutions exist to protect the privacy of models and user data. However, these efforts require costly communication…
Morihiro Hayashida, Tatsuya Akutsu
Background Comparison of various kinds of biological data is one of the main problems in bioinformatics and systems biology. Data compression methods have been applied to comparison of large sequence data and protein structure data. Since it is still difficult to compare global structures of large biological networks…
Harsh Ranjan, Sumit Agarwal, Niraj Kumar Singh
This paper introduces a new comparison base stable sorting algorithm, named RS sort. RS Sort involves only the comparison of pair of elements in an array which ultimately sorts the array and does not involve the comparison of each element with every other element. RS sort tries to build upon the relationship…
Abdolahad Noori Zehmakan
Since the Bin Packing Problem (BPP) is one of the main NP-hard problems, a lot of approximation algorithms have been suggested for it. It has been proven that the best algorithm for BPP has the approximation ratio of 3 2 and the time order of (), unless = . In the current paper, a linear 3 2 -approximation algorithm is…