Quantum inspired genetic algorithm and particle swarm optimization using chaotic map model based interference for gray level image thresholding

Swarm and Evolutionary Computation

Volumn 15, Issue , 2014, Pages 38-57

  Dey, Sandip ^a   Bhattacharyya, Siddhartha ^b   Maulik, Ujjwal ^c  

^a Camellia Institute of Technology   (India)

^b RCC INSTITUTE OF INFORMATION TECHNOLOGY   (India)

^c JADAVPUR UNIVERSITY   (India)

Author keywords

Evolutionary algorithms; Gray level image thresholding; Probabilistic representation; Quantum computing; Quantum inspired evolutionary algorithms

Indexed keywords

EID: 84894847485     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2013.11.002     Document Type: Article

References (36)

1. N.R. Pal, and D. Bhandari Image thresholding some new techniques Signal Process. 33 1993 139 158
2. P. Sahoo, C. Wilkins, and J. Yeager Threshold selection using Renyi's entropy Pattern Recognit. 30 1 1997 71 84
3. S. Bhattacharyya, S. Dey, An efficient quantum inspired genetic algorithm with chaotic map model based interference and fuzzy objective function for gray level image thresholding, in: Proceedings of 2011 International Conference on Computational Intelligence and Communication Systems, 2011, pp. 121-125.
4. C.V. Jawahar, P.K. Biswas, and A.K. Ray Investigations on fuzzy thresholding based on fuzzy clustering Pattern Recognit. 30 10 1997 1605 1613
5. C.T. Bhunia Quantum computing & information technology IETE J. Edu. 2006 79 90
6. T. Nikman, A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, non-smooth and non-convex economic dispatch, J. Appl. Energy 87 (2010) 327-339.
7. K.-H. Han, and J.-H. Kim Quantum-inspired evolutionary algorithm for a class combinational optimization IEEE Trans. Evolut. Comput. 6 6 2002 580 593
8. Y. Kim, J.-H. Kim, K.-H. Han, Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1 knapsack problems, in: Proceedings of 2006 IEEE Congress on Evolutionary Computation, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 2006.
9. I. Rechenberg, Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologishen Evolution. From-mann-Holzbog, Stuttgart, Germany, 1973.
10. H.-P. Schwefel Evolution and Optimum Seeking 1995 Wiley New York
11. A.S. Fraser Simulation of genetic systems by automatic digital computers Aust. J. Biol. Sci. 10 1957 484 491
12. H.J. Bremermann Optimization through evolution and recombination M.C. Yovits, G.T. Jacobi, G.D. Goldstine, Self-Organizing Systems 1962 Spartan Washington, DC 93 106
13. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University Michigan Press Ann Arbor
14. L.J. Fogel, A.J. Owens, and M.J. Walsh Artificial Intelligence Through Simulated Evolution 1966 Wiley New York
15. L.K. Grover, A fast quantum mechanical algorithm for database search, in: Proceedings of 28th ACM Symposium Theory of Computing, 1996, pp. 212-219.
16. H. Talbi, A. Draa, and M. Batouche A novel quantum-inspired evolutionary algorithm for multi-sensor image registration Int. Arab J. Inf. Technol. 3 1 2006
17. D. Mcmohan Quantum Computing Explained 2008 John Wiley & Sons Inc Hoboken, New Jersey
18. T. Hey Quantum computing an introduction Comput. Control Eng. J. 10 3 1999 105 112 IEEE Press, Piscataway, NJ
19. T.P.M. Araujo, N. Nedjah, and L.de.M. Mourelle Quantum-inspired evolutionary state assignment for synchronous finite state machines J. Univ. Comput. Sci. 14 15 2008 2532 2548
20. P. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in: Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124-134.
21. D. Deutsch, and R. Jozsa Rapid solution of problems by quantum computation R. Soc. Lond. Proc. Ser. A 439 1992 553 558
22. K.-H. Han, J.-H. Kim, Genetic quantum algorithm and its application to combinatorial optimization problem, in: Proceedings of 2000 Congress on Evolutionary Computation, Piscataway, IEEE Press, NJ, vol. 2, 2000, pp. 1354-1360.
23. H. Talbi, A. Draa, M. Batouche, A new quantum-inspired genetic algorithm for solving the travelling salesman problem, in: Proceedings of IEEE International Conference on Industrial Technology (ICIT'04), 2004, pp. 1192-1197.
24. M.A. Hossain, M.K. Hossain, and M.M.A. Hashem A generalizes hybrid real-coded quantum evolutionary algorithm based on particle swarm theory with arithmetic crossover Int. J. Comput. Sci. Inf. Technol. 2 4 2010
25. Y. Bazi, L. Bruzzone, and F. Melgani Image thresholding based on the EM algorithm and the generalized Gaussian distribution Pattern Recognit. 40 2007 619 634
26. M. Sezgin, and B. Sankur Survey over image thresholding techniques and quantitative performance evaluation J. Electron. Imaging 13 1 2004 146 165
27. N. Otsu A threshold selection method from gray level histograms IEEE Trans. Syst. Man Cybern. SMC-9 1979 62 66
28. N. Ramesh, J.H. Yoo, and I.K. Sethi Thresholding based on histogram approximation IEE Proc. Vision Image Signal Process. 142 5 1995 271 279
29. C.H. Li, and P.K.S. Tam An iterative algorithm for minimum cross-entropy thresholding Pattern Recognit. Lett. 19 1998 771 776
30. S. Kullback Information Theory and Statistics 1959 Wiley New York
31. A.G. Shanbag Utilization of information measure as a means of image thresholding Comput. Vis. Graph. Image Process 56 1994 414 419
32. C.R. Reeves, Using Genetic Algorithms with Small Populations, in: Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufman, San Mateo, CA, 1993, pp. 92-99.
33. A. Boyarsky, and P. Góra A random map model for quantum interference Communications in Nonlinear Science and Numerical Simulation 15 2010 1974 1979
34. K. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks (ICNN95), Perth, Australia, vol. 4, 1995, pp. 1942-1948.
35. J.J. Liang, A.K. Qin, P.N. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Trans. Evolut. Comput. 10 3 2006 281 295
36. 〈http://www.math.tau.ac.il/~turkel/images.html〉.