The Research on Modified K-Means Algorithm Based on GA&SA

2013 ◽  
Vol 347-350 ◽  
pp. 3242-3246
Author(s):  
Zhe Feng Zhu ◽  
Xiao Bin Hui ◽  
Yi Qian Cao ◽  
Wan Xiang Lian
Keyword(s):  
Local Search ◽  
Clustering Algorithm ◽  
Optimal Solution ◽  
Global Search ◽  
Local Optimization ◽  
Effective Algorithm ◽  
Global Optimal Solution ◽  
Local Optimal Solution ◽  
Global Optimal ◽  
Clustering Center

The traditional K-means clustering algorithm has the disadvantage of weakness in overall search, easily falling into local optimization, highly reliance on initial clustering center. Aiming at the drawback of falling into partial optimization, putting forward a modified K-means algorithm mixing GA and SA, which combined the advantages of global search ability of GA and local search, to avoid K-means algorithm to lost into local optimal solution. The results of simulation show that the performance of above-mentioned algorithm is better in the optimization capacity than before, and easier to get the global optimal solution. It is an effective algorithm.

A Smooth Clustering Algorithm Based on Parameter Free Filled Function

2010 ◽  
Vol 143-144 ◽  
pp. 389-393
Author(s):  
Qing Wu ◽  
Li Xing Yuan
Keyword(s):  
Optimization Model ◽  
Clustering Algorithm ◽  
Optimal Solution ◽  
Filled Function ◽  
Filled Function Method ◽  
Global Optimal Solution ◽  
Entropy Factor ◽  
Global Optimal ◽  
Clustering Center ◽  
Entropy Technique

In this paper, we propose an algorithm to find centers of clusters based on adjustable entropy technique. A completely differentiable non-convex optimization model for the clustering center problem is constructed. A parameter free filled function method is adopted to search for a global optimal solution of the optimization model. The proposed algorithm can avoid the numerical overflow phenomenon. Numerical results illustrate that the proposed algorithm can effectively hunt centers of clusters and especially improve the accuracy of the clustering even with a relatively small entropy factor.

AO-BBO: A Novel Optimization Algorithm and Its Application in Plant Drug Extraction

2019 ◽  
Vol 19 (2) ◽  
pp. 139-145 ◽  
Author(s):  
Bote Lv ◽  
Juan Chen ◽  
Boyan Liu ◽  
Cuiying Dong
Keyword(s):  
Optimization Algorithm ◽  
Learning Strategy ◽  
Optimal Solution ◽  
Population Diversity ◽  
Global Optimal Solution ◽  
Plant Medicine ◽  
Suitability Index ◽  
Sensing Model ◽  
Local Optimal Solution ◽  
Global Optimal

<P>Introduction: It is well-known that the biogeography-based optimization (BBO) algorithm lacks searching power in some circumstances. </P><P> Material & Methods: In order to address this issue, an adaptive opposition-based biogeography-based optimization algorithm (AO-BBO) is proposed. Based on the BBO algorithm and opposite learning strategy, this algorithm chooses different opposite learning probabilities for each individual according to the habitat suitability index (HSI), so as to avoid elite individuals from returning to local optimal solution. Meanwhile, the proposed method is tested in 9 benchmark functions respectively. </P><P> Result: The results show that the improved AO-BBO algorithm can improve the population diversity better and enhance the search ability of the global optimal solution. The global exploration capability, convergence rate and convergence accuracy have been significantly improved. Eventually, the algorithm is applied to the parameter optimization of soft-sensing model in plant medicine extraction rate. Conclusion: The simulation results show that the model obtained by this method has higher prediction accuracy and generalization ability.</P>

Research and Improvement on K-Means Clustering Algorithm

2013 ◽  
Vol 756-759 ◽  
pp. 3231-3235
Author(s):  
Xue Mei Wang ◽  
Jin Bo Wang
Keyword(s):  
Differential Evolution ◽  
Clustering Algorithm ◽  
Differential Evolution Algorithm ◽  
Optimal Solution ◽  
Clustering Quality ◽  
Local Optimal Solution ◽  
Evolution Algorithm ◽  
Clustering Center ◽  
Searching Ability ◽  
Improved Differential Evolution Algorithm

According to the defects of classical k-means clustering algorithm such as sensitive to the initial clustering center selection, the poor global search ability, falling into the local optimal solution. A differential evolution algorithm which was a kind of a heuristic global optimization algorithm based on population was introduced in this article, then put forward an improved differential evolution algorithm combined with k-means clustering algorithm at the same time. The experiments showed that the method has solved initial centers optimization problem of k-means clustering algorithm well, had a better searching ability,and more effectively improved clustering quality and convergence speed.

Fuzzy Clustering Segmentation Algorithm Research on Sports Image

2013 ◽  
Vol 339 ◽  
pp. 297-300 ◽  
Author(s):  
Xue Jiao Dong ◽  
Xiao Yan Zhang
Keyword(s):  
Image Segmentation ◽  
Clustering Algorithm ◽  
Optimal Solution ◽  
Practical Method ◽  
Global Optimal Solution ◽  
Fcm Algorithm ◽  
Fast Convergence Rate ◽  
Fuzzy C Means Clustering ◽  
Global Optimal ◽  
Theory Research

In this paper, linking with the basic principle of FCM (Fuzzy c-means clustering) algorithm, on the basis of theory research, a method of the cluster analysis of FCM is proposed. Firstly, the approximate optimal solution obtained by the improved FCM algorithm is taken as the original value of the FCM algorithm, then carrying on the local search to obtain the global optimal solution, the final segmentation result is achieved at last. The experiment results prove that in the view of the flame image segmentation, this method shows the good clustering performance and fast convergence rate, and has the widespread serviceability, so it is the practical method in image segmentation.

Improved Artificial Bee Colony Clustering Algorithm Based on K-Means

2014 ◽  
Vol 556-562 ◽  
pp. 3852-3855 ◽  
Author(s):  
Xue Mei Wang ◽  
Jin Bo Wang
Keyword(s):  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Clustering Algorithm ◽  
Optimal Solution ◽  
Bee Colony ◽  
The Poor ◽  
Algorithm Stability ◽  
Clustering Quality ◽  
Local Optimal Solution ◽  
Clustering Center

According to the defects of classical k-means clustering algorithm such as sensitive to the initial clustering center selection, the poor global search ability, falling into the local optimal solution. Artificial Bee Colony algorithm based on K-means was introduced in this article, then put forward an improved Artificial Bee Colony algorithm combined with k-means clustering algorithm at the same time. The experiments showed that the method has solved algorithm stability of k-means clustering algorithm well, and more effectively improved clustering quality and property.

A Gravitational Fuzzy C-Means Clustering Algorithm Based on Density Weight

2012 ◽  
Vol 182-183 ◽  
pp. 1681-1685
Author(s):  
Tian Wu Zhang ◽  
Gong Bing Guo
Keyword(s):  
Local Minimum ◽  
Clustering Algorithm ◽  
Optimal Solution ◽  
Global Optimal Solution ◽  
Fuzzy C Means ◽  
Fuzzy C Means Clustering ◽  
Noise Data ◽  
Global Optimal ◽  
Minimum Points ◽  
Better Than

Fuzzy C-means clustering algorithm(FCM) is sensitive to its initialization of value and noise data and easy to fall into local minimum points, while it can’t get the global optimal solution. This paper introduces gravitation and density weight into the process of clustering, and proposes a gravitational Fuzzy C-Means clustering algorithm based on density weight (DWGFCM). The experimental results show that the algorithm has better global optimal solution, overcomes the shortcomings of traditional Fuzzy C-means clustering algorithm. Clustering results are obviously better than FCM algorithm.

Yarn Selection Based on Simulated Annealing Genetic Algorithm

2014 ◽  
Vol 687-691 ◽  
pp. 1548-1551
Author(s):  
Li Jiang ◽  
Gang Feng Yan ◽  
Zhen Fan
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Clustering Algorithm ◽  
Optimal Solution ◽  
Original Image ◽  
Separation Algorithm ◽  
Global Optimal Solution ◽  
Simulated Annealing Genetic Algorithm ◽  
Color Separation ◽  
Global Optimal

Aiming at the bad performance when achieve rich colors of fabric with very limited yarns in the traditional woven industry, the paper comes up with a solution of selecting yarn from a set of yarns based on SAGA(simulated annealing genetic algorithm). In order to reduce the computational complexity, original image is compressed based on clustering algorithm. And the original yarns is divided into four regions based on color separation algorithm to narrow the feasible area. The result of experiments show that image compression and yarns division can greatly improve the speed of SAGA, and SAGA can effectively converges to global optimal solution.

Diagnostic Strategy Optimization Based on Predatory Search Algorithm

2012 ◽  
Vol 591-593 ◽  
pp. 2441-2444
Author(s):  
Jin Luo ◽  
Qi Bin Deng ◽  
Chen Meng
Keyword(s):  
Local Search ◽  
Objective Function ◽  
Search Algorithm ◽  
Optimal Solution ◽  
Search Space ◽  
Global Search ◽  
State Probability ◽  
Diagnostic Strategy ◽  
Local Optimal Solution ◽  
Predatory Search Algorithm

With respect to the inherent NP-hard complexity of Optimization of testability diagnostic strategy problem, a predatory search algorithm simulating animal predatory strategies was designed. This algorithm adopted the gross test expense including state probability, isolation matrix and test expense as its objective function, defined local and global search by the restriction value of search space based on two points exchange, and realized the conversion between local and global search by adjusting the restriction value of search space. It had better ability to conduct local search and jump out of local optimal solution simultaneously, and provided a better resolution for the optimization of testability diagnostic strategy.

Bee Immune Evolutionary Algorithm

2011 ◽  
Vol 268-270 ◽  
pp. 1184-1187 ◽  
Author(s):  
Zuo Yong Li ◽  
Chun Xue Yu ◽  
Lei Zang
Keyword(s):  
Genetic Algorithm ◽  
Local Search ◽  
Evolutionary Algorithm ◽  
Evolutionary Process ◽  
Optimal Solution ◽  
Global Optimal Solution ◽  
Second Best ◽  
Evolutionary Genetic ◽  
Global Optimal ◽  
Immune Evolutionary Algorithm

The bee immune evolutionary algorithm was proposed in order to improve effectively the optimal ability of bee evolutionary genetic algorithm. In the evolutionary process of bee, the algorithm made on immune evolutionary iteration calculation, generate next-generation population, in the proportions of fitness values for the best individual and second-best individuals in each generation. Because the algorithm takes in the neighborhood of space search as well out the neighborhood of space search for the some optimal individuals, meanwhile, with iterative numbers increase, capability of local search can be strengthened gradually; the bee immune evolutionary algorithm can approach the global optimal solution with higher accuracy. The calculated results for typical best functions show that the bee immune evolutionary algorithm has better optimal capability and stability.

scholarly journals Global Simultaneous Optimization of Oil, Hysteretic and Inertial Dampers Using Real-Valued Genetic Algorithm and Local Search

2021 ◽  
Vol 7 ◽  
Author(s):  
Ryohei Uemura ◽  
Hiroki Akehashi ◽  
Kohei Fujita ◽  
Izuru Takewaki
Keyword(s):  
Genetic Algorithm ◽  
Local Search ◽  
Optimal Solution ◽  
Optimization Method ◽  
Simultaneous Optimization ◽  
Global Optimality ◽  
Building Structures ◽  
Global Optimal Solution ◽  
Maximum Acceleration ◽  
Global Optimal

A method for global simultaneous optimization of oil, hysteretic and inertial dampers is proposed for building structures using a real-valued genetic algorithm and local search. Oil dampers has the property that they can reduce both displacement and acceleration without significant change of natural frequencies and hysteretic dampers possess the characteristic that they can absorb energy efficiently and reduce displacement effectively in compensation for the increase of acceleration. On the other hand, inertial dampers can change (prolong) the natural periods with negative stiffness and reduce the effective input and the maximum acceleration in compensation for the increase of deformation. By using the proposed simultaneous optimization method, structural designers can select the best choice of these three dampers from the viewpoints of cost and performance indices (displacement, acceleration). For attaining the global optimal solution which cannot be attained by the conventional sensitivity-based approach, a method including a real-valued genetic algorithm and local search is devised. In the first stage, a real-valued genetic algorithm is used for searching an approximate global optimal solution. Then a local search procedure is activated for enhancing the optimal character of the solutions by reducing the total quantity of three types of dampers. It is demonstrated that a better design from the viewpoint of global optimality can be obtained by the proposed method and the preference of damper selection strongly depends on the design target (displacement, acceleration). Finally, a multi-objective optimization for the minimum deformation and acceleration is investigated.

Sign in / Sign up

Export Citation Format

Share Document