English
Related papers

Related papers: Optimal initialization of K-means using Particle S…

200 papers

Particle swarm optimization (PSO) is a search algorithm based on stochastic and population-based adaptive optimization. In this paper, a pathfinding strategy is proposed to improve the efficiency of path planning for a broad range of…

Neural and Evolutionary Computing · Computer Science 2022-06-24 David , Budi Adiperdana

A great deal of research has been conducted in the consideration of meta-heuristic optimisation methods that are able to find global optima in settings that gradient based optimisers have traditionally struggled. Of these, so-called…

Neural and Evolutionary Computing · Computer Science 2023-05-01 Max D. Champneys , Timothy J. Rogers

Aiming at the latest particle swarm optimization algorithm, this paper proposes an improved Transformer model to improve the accuracy of heart disease prediction and provide a new algorithm idea. We first use three mainstream machine…

Artificial Intelligence · Computer Science 2025-01-08 Jingyuan Yi , Peiyang Yu , Tianyi Huang , Zeqiu Xu

Particle swarm optimization (PSO) method cannot be directly used in the problem of hyper-parameter estimation since the mathematical formulation of the mapping from hyper-parameters to loss function or generalization accuracy is unclear.…

Machine Learning · Computer Science 2020-12-15 Yaru Li , Yulai Zhang

This work utilizes a particle swarm optimizer (PSO) for initial orbit determination for a chief and deputy scenario in the circular restricted three-body problem (CR3BP). The PSO is used to minimize the difference between actual and…

One of the most employed yet simple algorithm for cluster analysis is the k-means algorithm. k-means has successfully witnessed its use in artificial intelligence, market segmentation, fraud detection, data mining, psychology, etc., only to…

Information Theory · Computer Science 2023-08-16 Faheem Hussayn , Shahid M Shah

A particle swarm optimizer (PSO) loosely based on the phenomena of crystallization and a chaos factor which follows the complimentary error function is described. The method features three phases: diffusion, directed motion, and nucleation.…

Neural and Evolutionary Computing · Computer Science 2018-02-13 Casey Kneale , Karl S. Booksh

Feature selection is the process of identifying statistically most relevant features to improve the predictive capabilities of the classifiers. To find the best features subsets, the population based approaches like Particle Swarm…

Neural and Evolutionary Computing · Computer Science 2018-06-28 Naresh Mallenahalli , T. Hitendra Sarma

One of the applications of center-based clustering algorithms such as K-Means is partitioning data points into K clusters. In some examples, the feature space relates to the underlying problem we are trying to solve, and sometimes we can…

Machine Learning · Computer Science 2020-09-23 Ali Hassani , Amir Iranmanesh , Mahdi Eftekhari , Abbas Salemi

This paper proposes a tutorial on the Data Clustering technique using the Particle Swarm Optimization approach. Following the work proposed by Merwe et al. here we present an in-deep analysis of the algorithm together with a Matlab…

Neural and Evolutionary Computing · Computer Science 2018-09-10 Augusto Luis Ballardini

This paper discusses how particle swarm optimization (PSO) can be used to generate quantum circuits to solve an instance of the MaxOne problem. It then analyzes previous studies on evolutionary algorithms for circuit synthesis. With a brief…

Neural and Evolutionary Computing · Computer Science 2025-07-08 Mirza Hizriyan Nubli Hidayat , Tan Chye Cheah

Numerical optimization techniques are widely used in a broad area of science and technology, from finding the minimal energy of systems in Physics or Chemistry to finding optimal routes in logistics or optimal strategies for high speed…

Neural and Evolutionary Computing · Computer Science 2025-08-20 Yury Chernyak , Ijaz Ahamed Mohammad , Nikolas Masnicak , Matej Pivoluska , Martin Plesch

Prototype-based clustering algorithms such as k-means are sensitive to the selection of initial cluster centroids, with poor initialization leading to slower convergence and suboptimal solutions trapped in local minima. We present Adaptive…

Quantum Physics · Physics 2026-04-07 Nicholas R. Allgood , Ajinkya Borle , Charles K. Nicholas

This paper presents a new technique for induction motor parameter identification. The proposed technique is based on a simple startup test using a standard V/F inverter. The recorded startup currents are compared to that obtained by…

Neural and Evolutionary Computing · Computer Science 2016-11-17 Hassan M Emara , Wesam Elshamy , Ahmed Bahgat

Traditional methods present a very restrictive range of applications, mainly limited by the features of the function to be optimized and of the constraint functions. In contrast, evolutionary algorithms present almost no restriction to the…

Neural and Evolutionary Computing · Computer Science 2021-01-26 Mauro S. Innocente , Johann Sienz

K-means defines one of the most employed centroid-based clustering algorithms with performances tied to the data's embedding. Intricate data embeddings have been designed to push $K$-means performances at the cost of reduced theoretical…

Machine Learning · Computer Science 2022-02-17 Romain Cosentino , Randall Balestriero , Yanis Bahroun , Anirvan Sengupta , Richard Baraniuk , Behnaam Aazhang

We propose the Particle Swarm Optimization (PSO) as an alternative method for locating periodic orbits in a three--dimensional (3D) model of barred galaxies. We develop an appropriate scheme that transforms the problem of finding periodic…

Astrophysics · Physics 2009-11-10 Ch. Skokos , K. E. Parsopoulos , P. A. Patsis , M. N. Vrahatis

This short paper presents a work on the design of low noise microwave amplifiers using particle swarm optimization (PSO) technique. Particle Swarm Optimization is used as a method that is applied to a single stage amplifier circuit to meet…

Neural and Evolutionary Computing · Computer Science 2012-08-31 Sadik Ulker

Robot swarms can be tasked with a variety of automated sensing and inspection applications in aerial, aquatic, and surface environments. In this paper, we study a simplified two-outcome surface inspection task. We task a group of robots to…

Robotics · Computer Science 2023-10-06 Darren Chiu , Radhika Nagpal , Bahar Haghighat

Recently, much progress has been made on particle swarm optimization (PSO). A number of works have been devoted to analyzing the convergence of the underlying algorithms. Nevertheless, in most cases, rather simplified hypotheses are used.…

Optimization and Control · Mathematics 2016-11-15 Quan Yuan , George Yin