A novel hybrid genetic algorithm with Tabu search for optimizing multi-dimensional functions and point pattern recognition

Information Sciences

Volumn 221, Issue , 2013, Pages 28-48

  Garai, Gautam ^a   Chaudhurii, B B ^b  

^a SAHA INSTITUTE OF NUCLEAR PHYSICS   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Genetic algorithm; Grid pattern matching; Hybrid optimization approach; Memetic algorithm; Point pattern recognition; Tabu search

Indexed keywords

FUNCTIONS; GENETIC ALGORITHMS; OPTIMIZATION; PATTERN MATCHING; PATTERN RECOGNITION; TABU SEARCH;

GRID PATTERN; HIGH DIMENSIONAL SPACES; HYBRID EVOLUTIONARY ALGORITHM; HYBRID GENETIC ALGORITHMS; HYBRID OPTIMIZATION APPROACHES; MATHEMATICAL FUNCTIONS; MEMETIC ALGORITHMS; MULTIDIMENSIONAL FUNCTION;

EVOLUTIONARY ALGORITHMS;

EID: 84868693383     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.09.012     Document Type: Article

References (26)

1. T.S. Caetano, T. Caelli, D. Schuurmans, D.A.C. Barone, Graphical models and point pattern matching, IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (10) (2006) 1646-1663.
2. M. Carcassoni, E.R. Hancock, Spectral correspondence for point pattern matching, Pattern Recognition 36 (2003) 193-204.
3. J. Demsar, Statistical comparisons of classifiers over multiple data sets, Journal of Machine Learning Research 7 (2006) 1-30.
4. J.A. Denton, J.R. Beveridge, An algorithm for projective point matching in the presence of spurious points, Pattern Recognition 40 (2007) 586-595.
5. K. Doksum, Robust procedures for some linear models with one observation per cell, Annals of Mathematical Statistics 38 (1967) 878-883.
6. M. Friedman, The use of ranks to avoid the assumption of normality implicit in the analysis of variance, Journal of the American Statistical Association 32 (1937) 674-701.
7. G. Garai, B.B. Chaudhuri, A cascaded genetic algorithm for efficient optimization and pattern matching, Image and Vision Computing 20 (2002) 265-277.
8. S. Garcia, A. Fernandez, J. Luengo, F. Herrera, Advanced non-parametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power, Information Sciences 180 (2010) 2044-2064.
9. F. Glover, Tabu search - Part I, ORSA Journal of Computing 1 (3) (1989) 190-206.
10. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, 1989.
11. D. Goldberg, S. Voessner, Optimizing global-local search hybrids, in: W. Banzhaf, J. Daida, A. Eiben, M. Garzon, V. Honavar, M. Jakaiela, R. Smith (Eds.), GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 1999. pp. 220-228.
12. C.S. Hong, Z. Quan, Integral Global Optimization: Theory, Implementation and Application, Springer-Verlag, Berlin, Germany, 1988.
13. R.L. Iman, J.M. Davenport, Approximations of the critical region of the friedman statistics, Communications in Statistics 9 (1980) 571-595.
14. H. Ishibuchi, T. Yamamoto, T. Nakashima, Hybridization of fuzzy GBML approaches for pattern classification problems, IEEE Transactions on Systems, Man and Cybernetics - Part B 35 (2) (2005) 359-365.
15. A.K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, 1989.
16. T. Jiang, F. Yang, An evolutionary Tabu search for cell image segmentation, IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 32 (5) (2002) 675-678.
17. C.Y. Lee, X. Yao, Evolutionary programming using mutations based on the levy probability distribution, IEEE Transactions on Evolutionary Computation 8 (1) (2004) 1-13.
18. Y.W. Leung, Y.P. Wang, An orthogonal genetic algorithm with quantization for global numerical optimization, IEEE Transactions on Evolutionary Computation 5 (1) (2001) 41-53.
19. J. Li, G. Shi, Q. Fenng, H. Wan, A new point pattern matching method for palm point, in: Proc. of Intl. Conf. on Artificial Intelligence and Pattern Matching (AIPR07), Orlando, Florida, 9-12 July, 2007, pp. 302-306.
20. C.A. Perez, C.A. Salinas, P.A. Estevez, P.A. Valenzuela, Genetic design of biologically inspired receptive fields for neural pattern recognition, IEEE Transactions on Systems, Man and Cybernetics - Part B 33 (2) (2003) 258-270.
21. A.L. Rhyne, R.G.D. Steel, Tables for a treatments versus control multiple comparisons Sign test, Technometrics 7 (1965) 293-306.
22. J.-T. Tsai, T.-K. Liu, J.-H. Chou, Hybrid Taguchi-genetic algorithm for global numerical optimization, IEEE Transactions on Evolutionary Computation 8 (2004) 365-377.
23. Y. Wang, C. Dang, An evolutionary algorithm for global optimization based on level-set evolution and latin squares, IEEE Transactions on Evolutionary Computation 11 (5) (2007) 579-595.
24. X. Yao, Y. Liu, G. Lin, Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation 3 (2) (1999) 82-102.
25. P.-Y. Yin, Particle swarm optimization for point pattern matching, Journal of Visual Communication & Image Representation 17 (2006) 143-162.
26. L. Zhang, W. Xu, C. Chang, Genetic algorithm for point pattern matching, Pattern Recognition Letters 24 (2003) 9-19.