CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

A Comparison of Evolutionary Algorithms: PSO, DE and GA for Fuzzy C-Partition

by Assas Ouarda, M. Bouamar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 91 - Number 10
Year of Publication: 2014
Authors: Assas Ouarda, M. Bouamar
10.5120/15919-5028

Assas Ouarda, M. Bouamar . A Comparison of Evolutionary Algorithms: PSO, DE and GA for Fuzzy C-Partition. International Journal of Computer Applications. 91, 10 ( April 2014), 32-38. DOI=10.5120/15919-5028

@article{ 10.5120/15919-5028,
author = { Assas Ouarda, M. Bouamar },
title = { A Comparison of Evolutionary Algorithms: PSO, DE and GA for Fuzzy C-Partition },
journal = { International Journal of Computer Applications },
issue_date = { April 2014 },
volume = { 91 },
number = { 10 },
month = { April },
year = { 2014 },
issn = { 0975-8887 },
pages = { 32-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume91/number10/15919-5028/ },
doi = { 10.5120/15919-5028 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:12:24.269295+05:30
%A Assas Ouarda
%A M. Bouamar
%T A Comparison of Evolutionary Algorithms: PSO, DE and GA for Fuzzy C-Partition
%J International Journal of Computer Applications
%@ 0975-8887
%V 91
%N 10
%P 32-38
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The fuzzy c-partition entropy technique for threshold selection is one of the best image thresholding techniques, but its complexity increases with the number of thresholds. In this paper, the selection of thresholds (fuzzy parameters) was seen as an optimization problem and solved using particle swarm optimization (PSO), differential evolution (DE), genetic (GA) algorithms. The proposed fast approaches have been tested on many images. For example, the processing time of four-level thresholding using PSO, DE and GA is reduced to less than 0. 4s. PSO, DE and GA show equal performance when the number of thresholds is small. When the number of thresholds is greater, the PSO algorithm performs better than GA and DE in terms of precision and robustness. But the GA algorithm is the most efficient with respect to the execution time.

References
  1. J. -P. Cocquerez, et al. , " Analyse d'images: filtrage et segmentation, Masson, Paris, pp. 239–280, 1995.
  2. M. Sezgin, B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation", Journal of Electronic Imaging 13(1), pp 146–165, 2004.
  3. O. D. Trier, A. Jain, "Goal-directed evaluation of binarization methods", IEEE Trans. PAMI, pp 1191–1201, 1995.
  4. H. D. Cheng, J. -K. Chen, J. Li, "Threshold selection based on fuzzy c-partition entropy approach", Pattern Recognition 1, pp 857–870, (1998).
  5. Synder W. , Bilbro G. , Logenthiran A. , Rajala S. ,"Optimal thresholding A new approach", Pattern Recognition Letters, 11, pp 803–810, 1990.
  6. Tsai W. H. , "Moment-preserving thresholding: a new approach", Computer Vision,Graphics and Image Processing, Vol-29, pp 377-393, 1985.
  7. Weszka J. , Rosenfeld A. , "Histogram modifications for threshold selection", IEEE Transaction on Systems Man Cybernet, 9, 38–52, 1997
  8. N. Otsu, "A threshold selection using gray level histograms", IEEE Trans. Systems Man Cybernet, 9, pp 62–69, 1979.
  9. S. Benabdelkader, M. Boulemden, "Recursive algorithm based on fuzzy 2-partition entropy for 2-level image thresholding", Pattern Recognition 38, pp 1289–1294, 2005.
  10. S. Benabdelkader, M. Boulemden, S. Louifi, "Threshold selection by maximising the between class variance of a fuzzy 2-partition", Proceedings of the Ninth International Workshop on Systems, Signals and Image Processing, Manchester, UK, pp. 282–288, 2002.
  11. E. Cuevas, D. Zaldivar, "A novel multi-threshold segmentation approach based on differential evolution optimization", Expert Systems with Applications 37, pp 5265-5271, 2010.
  12. J. Kennedy, R. C. Eberhart. . "Particle Swarm Optimization", Proc. IEEE Int. Conf. On Neural Networks, pp. 1942-1948, WA, Australia, 1995.
  13. R. Storn, K. Price, "Differential evolution-a simple and efficient heuristic foroptimization over spaces", Journal of global Optimization 11(4). pp 341-359, 1997.
  14. J. Vesterstrom, R. Thomsen. "A comparative study of differential evolution, particle swarm optimization and evolutionary algorithms on numerical benchmark problems" proceedings of Sixth Congress on Evolutionary Computation. IEE Press Piscataway. NJ. USA. pp. 1980-1987. , 2004
  15. S. Paterlini, T. Krink " Differential evolution and particle swarm optimisation in partitional clustering". Computational Statistics &Data Analysis 50. pp 1220-1247, 2006
  16. R. L. Haupt, S. E. . Haupt, Practical Genetic Algorithms,John wiley & sons, INC. , Publication. ISBN 0-471-45565-2. 2004
  17. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York. 1991
Index Terms

Computer Science
Information Sciences

Keywords

Entropy Histograms Optimization Particle swarm optimization Thresholding Fuzzy c-partition Differential Evolution Algorithm

Powered by PhDFocusTM