15 papers · ranked by Valyu relevance
M. Emre Celebi, Hassan A. Kingravi, Patricio A. Vela
K-means is undoubtedly the most widely used partitional clustering algorithm. Unfortunately, due to its gradient descent nature, this algorithm is highly sensitive to the initial placement of the cluster centers. Numerous initialization methods have been proposed to address this problem. In this paper, we first present…
Qian Li, Sanyang Liu, Xin‐She Yang
All metaheuristic optimization algorithms require some initialization, and the initialization for such optimizers is usually carried out randomly. However, initialization can have some significant influence on the performance of such algorithms. This paper presents a systematic comparison of 22 different initialization…
Georgios C. Chasparis, Michael Rossbory, Verena Haunschmid
We introduce an evolutionary stochastic-local-search (SLS) algorithm for addressing a generalized version of the so-called 1/V/D/R cutting-stock problem. Cutting-stock problems are encountered often in industrial environments and the ability to address them efficiently usually results in large economic benefits.…
Mengyu Huang, Yuxing Zhong, Huiwen Yang, Jiazheng Wang + 3 more
'Bo Bai' 'Ling Shi'] The simplex method is one of the most fundamental technologies for solving linear programming (LP) problems and has been widely applied to different practical applications. In the past literature, how to improve and accelerate the simplex method has attracted plenty of research. One important way…
M. Emre Celebi, Hassan A. Kingravi
K-means is undoubtedly the most widely used partitional clustering algorithm. Unfortunately, due to its gradient descent nature, this algorithm is highly sensitive to the initial placement of the cluster centers. Numerous initialization methods have been proposed to address this problem. Many of these methods, however…
Rui Li, Zhibin Pan, Yang Wang
Tensor decomposition (TD) is widely used in hyperspectral image (HSI) compression. The initialization of factor matrix in tensor decomposition can determine the HSI compression performance. It is worth noting that HSI is highly correlated in bands. However, this phenomenon is ignored by the previous TD method. Aiming…
Ilia Zintchenko, Matthew B. Hastings, Nathan Wiebe, Ethan Brown + 1 more
'Matthias Troyer'] Heuristic optimisers which search for an optimal configuration of variables relative to an objective function often get stuck in local optima where the algorithm is unable to find further improvement. The standard approach to circumvent this problem involves periodically restarting the algorithm from…
Valdimir Pieter
In this paper, the sources is explicitly stated in the text or the footnotes. Moreover, all code used within this paper were designed and implemented from scratch. The goal of this paper is to provide the readers with information that will give them a better understanding on the different types of algorithm and the…
Jiawei Zhang
In this paper, we will provide an introduction to the derivative-free optimization algorithms which can be potentially applied to train deep learning models. Existing deep learning model training is mostly based on the back propagation algorithm, which updates the model variables layers by layers with the gradient…
András György, Levente Kocsis
Local search algorithms applied to optimization problems often suffer from getting trapped in a local optimum. The common solution for this deficiency is to restart the algorithm when no progress is observed. Alternatively, one can start multiple instances of a local search algorithm, and allocate computational…
M.Z. Naser, Abdallah Naser
Problems Authors: ['M.Z. Naser' 'Abdallah Naser'] This paper presents the Firefighter Optimization (FFO) algorithm as a new hybrid metaheuristic for optimization problems. This algorithm stems inspiration from the collaborative strategies often deployed by firefighters in firefighting activities. To evaluate the…
Karthik Reddy Kanjula, Sai Meghana Kolla
This paper presents the development of a distributed application that facilitates the understanding and application of swarm intelligence in solving optimization problems. The platform comprises a search space of customizable random particles, allowing users to tailor the solution to their specific needs. By leveraging…
Priyam Das
In this paper, a pattern search based optimization technique is developed to optimize any black-box function on a hyper-rectangle. This algorithm consists of a series of 'runs' and inside each 'run' iterations are performed until a convergence criteria is satisfied following the principle which is similar to that of…
Aske Plaat
MTD(f) is a new minimax search algorithm, simpler and more efficient than previous algorithms. In tests with a number of tournament game playing programs for chess, checkers and Othello it performed better, on average, than NegaScout/PVS (the AlphaBeta variant used in practically all good chess, checkers, and Othello…
Homayoun Valafar, Okan K. Ersoy, Faramarz Valafar
Parallel implementations of distributed global optimization (DGO) [13] on MP-1 and NCUBE parallel computers revealed an approximate O(n) increase in the performance of this algorithm. Therefore, the implementation of the DGO on parallel processors can remedy the only draw back of this algorithm which is the O(n2 ) of…