TITLE

Measuring the performance of FCM versus PSO for fuzzy clustering problems

AUTHOR(S)
Jafari, Hamid Reza; Soltani, Amir Reza; Soltani, Mohammad Reza
PUB. DATE
January 2013
SOURCE
International Journal of Industrial Engineering Computations;Winter2013, Vol. 4 Issue 1, p387
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
Clustering cellular manufacturing plays an important role in many industrial engineering problems. This paper investigates the performance of two methods of heuristic and metaheuristics fuzzy clustering. The proposed method investigates heuristic well-known FCM and particle swarm optimization (PSO) on some well-known benchmarks. We use two criteria of J(P) as well as Xie-Beni to compare the results. Three parameters of PSO method is tuned using design of experiment and then the results of PSO are compared versus FCM method in terms of two mentioned criteria. The proposed models are run for each instance 10 different times and, using ANOVA test, the means of two methods are compared. While the results of ANOVA do not indicate any meaningful difference between PSO and FCM in terms of J(P), we have found some meaningful differences between PSO and FCM in terms of Xie-Beni criterion. In other words, PSO performs better than FCM in terms of Xie-Beni.
ACCESSION #
87434372

 

Related Articles

  • Measuring the performance of FCM versus PSO for fuzzy clustering problems. Jafari, Hamid Reza; Soltani, Amir Reza; Soltani, Mohammad Reza // International Journal of Industrial Engineering Computations;Summer2013, Vol. 4 Issue 3, p387 

    Clustering cellular manufacturing plays an important role in many industrial engineering problems. This paper investigates the performance of two methods of heuristic and metaheuristics fuzzy clustering. The proposed method investigates heuristic well-known FCM and particle swarm optimization...

  • Research on Runoff Forecast Model Based on Wavelet Neural Networks. Ji Ying bo; Zhong Wei // International Journal of Digital Content Technology & its Applic;Apr2013, Vol. 7 Issue 8, p318 

    Considering greatly different runoff distribution in various seasons, a new runoff forecasting method based on fuzzy clustering analysis on forecasting factor set is presented in this paper. Firstly, the historical runoff data are classified as four categories by fuzzy C-means clustering. Then...

  • The Analysis about College Sports Students' Psychological Adapt Ability Based on The Fuzzy Clustering Analysis. Meirong HUANG; Yao SHUN; Sanqing DING // International Journal of Digital Content Technology & its Applic;Mar2013, Vol. 7 Issue 5, p1061 

    The sports students are a kind of special group in college students, and their psychological health condition is often ignored. This paper is based on the fuzzy clustering analysis method, take the questionnaire survey and analysis about the 80 college sports students' psychological...

  • Association rules optimization algorithm based on fuzzy clustering. Yu Fu; JunRui Yang // Applied Mechanics & Materials;2014, Issue 602-605, p3536 

    Frequent pattern mining has been an important research direction in association rules. This paper use a methodology by preprocessing the original dataset using fuzzy clustering which can mapped quantitative datasets into linguistic datasets. Then we propose a algorithm based on fuzzy frequent...

  • A Hybrid Metaheuristic Approach for Minimizing the Total Flow Time in A Flow Shop Sequence Dependent Group Scheduling Problem. Costa, Antonio; Cappadonna, Fulvio Antonio; Fichera, Sergio // Algorithms;Sep2014, Vol. 7 Issue 3, p376 

    Production processes in Cellular Manufacturing Systems (CMS) often involve groups of parts sharing the same technological requirements in terms of tooling and setup. The issue of scheduling such parts through a flow-shop production layout is known as the Flow-Shop Group Scheduling (FSGS) problem...

  • A differential evolution fuzzy clustering approach to machine cell formation. Kao, Yucheng; Chen, Chien-Chih // International Journal of Advanced Manufacturing Technology;Apr2013, Vol. 65 Issue 9-12, p1247 

    Searching for similar parts and associated machines plays a crucial role in machine cell design. The aim of this paper is to propose a new fuzzy clustering method to solve machine cell formation problems in a fuzzy environment. Fuzzy c-means (FCM) has been applied to machine cell formation...

  • Software Refactoring at the Class Level using Clustering Techniques. Alkhalid, Abdulaziz; Alshayeb, Mohammad; Mahmoud, Sabri A. // Journal of Research & Practice in Information Technology;Nov2011, Vol. 43 Issue 4, p285 

    Software becomes more and more complex as it adapts new requirements, is enhanced or is modified. Thus, the quality of the software decreases. Therefore, there is a need to reduce the software's complexity and improve its quality. Refactoring reduces software complexity and improves quality by...

  • A Review of Population-based Meta-Heuristic Algorithm. Zahra Beheshti; Siti Mariyam Hj. Shamsuddin // International Journal of Advances in Soft Computing & Its Applic;Mar2013, Vol. 5 Issue 1, p1 

    Exact optimization algorithms are not able to provide an appropriate solution in solving optimization problems with a high-dimensional search space. In these problems, the search space grows exponentially with the problem size therefore; exhaustive search is not practical. Also, classical...

  • Efficient and Robust Parameter Tuning for Heuristic Algorithms. Akbaripour, H.; Masehian, E. // International Journal of Industrial Engineering & Production Res;Jun2013, Vol. 24 Issue 2, p143 

    The main advantage of heuristic or metaheuristic algorithms compared to exact optimization methods is their ability in handling large-scale instances within a reasonable time, albeit at the expense of losing a guarantee for achieving the optimal solution. Therefore, metaheuristic techniques are...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics