11 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…
S. Westerhof, T. Hofman
This paper presents an optimization framework for Spatial Packaging of Interconnected Systems with Physical Interactions (SPI2) that addresses the geometric challenges of three-dimensional component placement and routing. While SPI2 generally includes physical interactions, this study isolates the spatial optimization…
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…
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…
Jie You, Zhaoxuan Li, Junli Du, Praveen Kumar Donta
Gaussian mixture model (GMM) is a very useful tool, which is widely used in complex probability distribution modeling, such as data classification , image classification and segmentation , speech recognition , etc. The Gaussian mixture model is composed of K single Gaussian distributions. For a single Gaussian…
Jian Zhang, Jianan Sheng, Jiawei Lu, Ling Shen
The particle swarm optimization algorithm (PSO) is a meta-heuristic algorithm with swarm intelligence. It has the advantages of easy implementation, high convergence accuracy, and fast convergence speed. However, PSO suffers from falling into a local optimum or premature convergence, and a better performance of PSO is…
João Fé, Sérgio D. Correia, Slavisa Tomic, Marko Beko + 1 more
'Paolo Bellavista'] In the last decades, several swarm-based optimization algorithms have emerged in the scientific literature, followed by a massive increase in terms of their fields of application. Most of the studies and comparisons are restricted to high-level languages (such as MATLAB®) and testing methods on…
Carsten Gottschlich, Dominic Schuhmacher, Haipeng Peng
In the subsequent comparison of methods for constructing an initial feasible solution (stage one in the transportation algorithm), we take the following established procedures into account. If a method generates fewer than basis entries (degenerate case), we complement them by adding the right number of entries in such…
Jiuge Ren, David Sweet
Field experiments and computer simulations are effective but time-consuming methods of measuring the quality of engineered systems at different settings. To reduce the total time required, experimenters may employ Bayesian optimization, which is parsimonious with measurements, and take measurements of multiple settings…
Abdul Kader Kassoumeh, Zühal Kartal, Ahmet Arslan, Dragan Pamucar
This article introduces methods for initializing a single-trajectory-based metaheuristic, specifically a simulated annealing (SA) algorithm, using constructive heuristics. These methods are designed to target promising regions within the search space of an nondeterministic polynomial time (NP)-hard problem, namely the…
Assem F. Alabu-Husain, Mostafa A. ElBahloul, Mahmoud M. Saafan, Eman M. El-Gendy
This study introduces the Pray Optimization Algorithm (POA), a novel metaheuristic inspired by the procedural rituals of Islamic pray, designed to solve complex engineering and robotic manipulator problems. The mathematical model is structured into three distinct phases: Phase I simulates searching for a suitable…