Abstract:Combinatorial optimization problems are typically NP-hard, due to their intrinsic complexity. In this paper, we propose a novel chaotic particle swarm optimization algorithm (CS-PSO), which combines the chaos search method with the particle swarm optimization algorithm (PSO) for solving combinatorial optimization problems. In particular, in the initialization phase, the priori knowledge of the combination optimization problem is used to optimize the initial particles. According to the properties of the combination optimization problem, suitable classification algorithms are implemented to group similar items into categories, thus reducing the number of combinations. This enables a more efficient enumeration of all combination schemes and optimize the overall approach. On the other hand, in the chaos perturbing phase, a brand-new set of rules is presented to perturb the velocities and positions of particles to satisfy the ideal global search capability and adaptability, effectively avoiding the premature convergence problem found frequently in traditional PSO algorithm. In the above two stages, we control the number of selected items in each category to ensure the diversity of the final combination scheme. The fitness function of CS-PSO introduces the concept of the personalized constraints and general constrains to get a personalized interface, which is used to solve a personalized combination optimization problem. As part of our evaluation, we define a personalized dietary recommendation system, called Friend, where CS-PSO is applied to address a healthy diet combination optimization problem. Based on Friend, we implemented a series of experiments to test the performance of CS-PSO. The experimental results show that, compared with the typical HLR-PSO, CS-PSO can recommend dietary schemes more efficiently, while obtaining the global optimum with fewer iterations, and have the better global ergodicity.

Customer Segmentation Using K-Means Clustering and the Hybrid Particle Swarm Optimization Algorithm

Customer segmentation using K-means clustering and the adaptive particle swarm optimization algorithm

An Efficient Hybrid Approach Based on PSO, ABC and K-Means for Cluster Analysis

Customer Segmentation Application of PSO Parallel Cluster

K-Means Clustering Algorithm Optimized By Particle Swarm Optimization Algorithm

A Novel Hybrid PSO-K-Means Clustering Algorithm Using Gaussian Estimation of Distribution Method and Lévy Flight

A Hybrid PSO Based on Dynamic Clustering for Global Optimization

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

Accelerated Two-Stage Particle Swarm Optimization for Clustering Not-Well-Separated Data

Clustering Algorithm Combining Cpso with K-Means

Fuzzy C-Means with Improved Particle Swarm Optimization

A New Particle Swarm Optimization Algorithm For Clustering

DYPSOKM: A Dynamic Union of PSO and K-Means, A Better Cluster

Hybrid Particle Swarm and Grey Wolf Optimizer and Its Application to Clustering Optimization

A Hybrid Clustering Algorithm Based on PSO with Dynamic Crossover

A Robust Adaptive Particle Swarm Optimization For Clustering Analysis Based On Steepest Descent Method

K-Means Clustering Algorithm of Improved Particle Swarm Based on Cloud Model

CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems

A Hybridized Clustering Approach Using Particle Swarm Optimization for Image Segmentation

A Supervised Particle Swarm Algorithm for Real-Parameter Optimization.

A hybrid PSO-GSA strategy for high-dimensional optimization and microarray data clustering