Skip to main content

2015 | OriginalPaper | Buchkapitel

Memetic Algorithm Used in Character Recognition

verfasst von : Rashmi Welekar, Nileshsingh V. Thakur

Erschienen in: Swarm, Evolutionary, and Memetic Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Memetic algorithms (MAs) are basically optimization algorithms which fully exploit the problem under consideration. This paper describes the character recognition problem using traditional approach, genetic algorithm approach and memetic algorithm approach. It also describes the basic architecture of MA and elaborates the memetic algorithm based approach to character recognition. The comparison with traditional approach and genetic algorithm approach shows that MA remarkably reduces the error rate. This paper is useful for the beginners who apply nature based computing in character recognition.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Krasnogor, N., Smith, J.: A tutorial for competent memetic algorithms model taxonomy and design issues. IEEE Trans. Evol. Comput. 9(5), 474–488 (2005)CrossRef Krasnogor, N., Smith, J.: A tutorial for competent memetic algorithms model taxonomy and design issues. IEEE Trans. Evol. Comput. 9(5), 474–488 (2005)CrossRef
2.
Zurück zum Zitat Moscato, P.: On evolution, search, optimization, GAs and martial arts: toward memetic algorithms California Inst. Technol. Pasadena, CA, Tech. Rep. Caltech Concurrent Comput. Prog. Rep. 826 (1989) Moscato, P.: On evolution, search, optimization, GAs and martial arts: toward memetic algorithms California Inst. Technol. Pasadena, CA, Tech. Rep. Caltech Concurrent Comput. Prog. Rep. 826 (1989)
3.
Zurück zum Zitat He, M.: Hybrid genetic algorithms for telecommunications network back-up routing. BT Technol. J. 18(4), 42–56 (2000)CrossRef He, M.: Hybrid genetic algorithms for telecommunications network back-up routing. BT Technol. J. 18(4), 42–56 (2000)CrossRef
4.
Zurück zum Zitat Vazquez, M., Whitley, L.: A hybrid genetic algorithm for the quadratic assignment problem. In Proceedings Genetic Evolutionary Computation Conference, pp. 135–142 (2000) Vazquez, M., Whitley, L.: A hybrid genetic algorithm for the quadratic assignment problem. In Proceedings Genetic Evolutionary Computation Conference, pp. 135–142 (2000)
5.
Zurück zum Zitat Fleurent, C., Ferland, J.: Genetic hybrids for the quadratic assignment problem. In: DIMACS, Series in Discrete Mathematics and Theoretical Computer Science. Providence, RI: American Math. Soc. (1993) Fleurent, C., Ferland, J.: Genetic hybrids for the quadratic assignment problem. In: DIMACS, Series in Discrete Mathematics and Theoretical Computer Science. Providence, RI: American Math. Soc. (1993)
6.
Zurück zum Zitat Merz, P.: Memetic algorithms for combinatorial optimization problems: Fitness landscapes and effective search strategies. Ph.D. Dissertation, Parallel Syst. Res. Group, Dept. Elec. Eng. Comput. Sci., Univ. Siegen, Siegen, Germany, (2000) Merz, P.: Memetic algorithms for combinatorial optimization problems: Fitness landscapes and effective search strategies. Ph.D. Dissertation, Parallel Syst. Res. Group, Dept. Elec. Eng. Comput. Sci., Univ. Siegen, Siegen, Germany, (2000)
7.
Zurück zum Zitat Morris, G.M., Goodsell, D.S., Halliday, R.S., Huey, R., Hart, W.E., Belew, R.K., Olson, A.J.: Automated docking using a lamarkian genetic algorithm and an empirical binding free energy function. J. Comput. Chem. 14, 1639–1662 (1998)CrossRef Morris, G.M., Goodsell, D.S., Halliday, R.S., Huey, R., Hart, W.E., Belew, R.K., Olson, A.J.: Automated docking using a lamarkian genetic algorithm and an empirical binding free energy function. J. Comput. Chem. 14, 1639–1662 (1998)CrossRef
8.
Zurück zum Zitat Ku, K.W., Mak, M.W.: Empirical analysis of the factors that affect the baldwin effect. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 481–490. Springer, Heidelberg (1998)CrossRef Ku, K.W., Mak, M.W.: Empirical analysis of the factors that affect the baldwin effect. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 481–490. Springer, Heidelberg (1998)CrossRef
9.
Zurück zum Zitat Plamondan, R., Shrihari, S.N.: Online and offline handwriting recognition: a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 22(1), 63–84 (2000)CrossRef Plamondan, R., Shrihari, S.N.: Online and offline handwriting recognition: a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 22(1), 63–84 (2000)CrossRef
10.
Zurück zum Zitat Roberto, J.: Rodrigues and antonio carlos gay thome: cursive character recognition – a character segmentation method using projection profile-based technique. In: 6th International Conference on Information System, Analysis and Synthesis – ISAS (2000) Roberto, J.: Rodrigues and antonio carlos gay thome: cursive character recognition – a character segmentation method using projection profile-based technique. In: 6th International Conference on Information System, Analysis and Synthesis – ISAS (2000)
11.
Zurück zum Zitat Latesh Malik, P.S.: Deshpande & Sandhya Bhagat: Character recognition using relationship between connected segments and neural network. Wseas Trans. Comput. 5(1), 3 (2006) Latesh Malik, P.S.: Deshpande & Sandhya Bhagat: Character recognition using relationship between connected segments and neural network. Wseas Trans. Comput. 5(1), 3 (2006)
13.
Zurück zum Zitat Bazzoli, A., Tettamanzi, A.G.: A memetic algorithm for protein structure prediction in a 3D-Lattice HP model. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 1–10. Springer, Heidelberg (2004)CrossRef Bazzoli, A., Tettamanzi, A.G.: A memetic algorithm for protein structure prediction in a 3D-Lattice HP model. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 1–10. Springer, Heidelberg (2004)CrossRef
14.
Zurück zum Zitat Alegre, J.F., Alvarez, A., Casado, S., Pacheco, J.A.: Use of Memetic Algorithms To Solve A Stochastic Location Model, Health Resources For Diabetics In Some Provinces Of Castilla Leon. XIII Jornadas de, ASEPUMA (2005) Alegre, J.F., Alvarez, A., Casado, S., Pacheco, J.A.: Use of Memetic Algorithms To Solve A Stochastic Location Model, Health Resources For Diabetics In Some Provinces Of Castilla Leon. XIII Jornadas de, ASEPUMA (2005)
15.
Zurück zum Zitat Smith, J.: Genetic Algorithms: Simulating Evolution on the Computer. Part 1 (2002) Smith, J.: Genetic Algorithms: Simulating Evolution on the Computer. Part 1 (2002)
16.
Zurück zum Zitat Altntas, C., Asta, S., Ozcan, E., Yigit, T.: A self-generating memetic algorithm for examination timetabling. In: 10th International Conference of the Practice and Theory of Automated Timetabling, pp. 26–29 (2014) Altntas, C., Asta, S., Ozcan, E., Yigit, T.: A self-generating memetic algorithm for examination timetabling. In: 10th International Conference of the Practice and Theory of Automated Timetabling, pp. 26–29 (2014)
17.
Zurück zum Zitat Ye, T., Wang, T., Lu, Z., Hao, J.-K.: A Multi-parent Memetic Algorithm for the Linear Ordering Problem. arXiv preprint arXiv:1405.4507 (2014) Ye, T., Wang, T., Lu, Z., Hao, J.-K.: A Multi-parent Memetic Algorithm for the Linear Ordering Problem. arXiv preprint arXiv:1405.4507 (2014)
18.
Zurück zum Zitat Martínez-Salazar, I., Molina, J., Caballero, R.: Francisco, Ángel-Bello: memetic algorithms for solving a bi-objective transportation location routing problem. In: Proceedings of the 2014 Industrial and Systems Engineering Research Conference (2014) Martínez-Salazar, I., Molina, J., Caballero, R.: Francisco, Ángel-Bello: memetic algorithms for solving a bi-objective transportation location routing problem. In: Proceedings of the 2014 Industrial and Systems Engineering Research Conference (2014)
19.
Zurück zum Zitat Rehman, A., Saba, T.: Off-Line cursive script recognition: current advances, comparisons and remaining problems. Artif. Intell. Rev. 37, 261–288 (2012)CrossRef Rehman, A., Saba, T.: Off-Line cursive script recognition: current advances, comparisons and remaining problems. Artif. Intell. Rev. 37, 261–288 (2012)CrossRef
20.
Zurück zum Zitat Verma, B., Blumenstein, M.: Pattern Recognition Technologies and Applications: Recent Advances (An Imprint of IGI Global Publications), pp. 1–16. Information Science Reference. Hershey, New York (2008)CrossRef Verma, B., Blumenstein, M.: Pattern Recognition Technologies and Applications: Recent Advances (An Imprint of IGI Global Publications), pp. 1–16. Information Science Reference. Hershey, New York (2008)CrossRef
21.
Zurück zum Zitat Alginahi, Y.: Preprocessing techniques in character recognition, character recognition. In: Minoru M. (ed.), ISBN: 978-953-307-105-3, Techopen Publishers, pp. 1–20 (2010) Alginahi, Y.: Preprocessing techniques in character recognition, character recognition. In: Minoru M. (ed.), ISBN: 978-953-307-105-3, Techopen Publishers, pp. 1–20 (2010)
22.
Zurück zum Zitat Senior, A.W., Robinson, A.J.: An offline cursive handwriting recognition system. IEEE Trans. Pattern Anal. Mach. Intell. 20(3), 309–321 (1998)CrossRef Senior, A.W., Robinson, A.J.: An offline cursive handwriting recognition system. IEEE Trans. Pattern Anal. Mach. Intell. 20(3), 309–321 (1998)CrossRef
23.
Zurück zum Zitat Gatos, B., Pratikakis, S.J.: Perantonis: hybrid offline cursive handwriting word recognition. In: 18th International Conference on Pattern Recognition (ICPR 2006), pp. 998–1002 (2006) Gatos, B., Pratikakis, S.J.: Perantonis: hybrid offline cursive handwriting word recognition. In: 18th International Conference on Pattern Recognition (ICPR 2006), pp. 998–1002 (2006)
24.
Zurück zum Zitat Blumenstein, M., Liu, X.Y., Verma, B.: A modified direction feature for cursive character recognition. PR 40(2), 376–388 (2007)MATH Blumenstein, M., Liu, X.Y., Verma, B.: A modified direction feature for cursive character recognition. PR 40(2), 376–388 (2007)MATH
25.
Zurück zum Zitat Cheng, C.K., Liu, X.X., Blumenstein, M., Marasamy, V.M.: Enhancing neural confidence based segmentation for cursive handwriting recognition. In: SEAL 04 and 2004 FIRA Robot World Congress (2004) Cheng, C.K., Liu, X.X., Blumenstein, M., Marasamy, V.M.: Enhancing neural confidence based segmentation for cursive handwriting recognition. In: SEAL 04 and 2004 FIRA Robot World Congress (2004)
26.
Zurück zum Zitat Bozinovic, R.M., Shrihari, S.N.: Offline cursive script word recognition. IEEE Trans. Pattern Anal. Mach. Intell. 11(1), 68–83 (1989)CrossRef Bozinovic, R.M., Shrihari, S.N.: Offline cursive script word recognition. IEEE Trans. Pattern Anal. Mach. Intell. 11(1), 68–83 (1989)CrossRef
Metadaten
Titel
Memetic Algorithm Used in Character Recognition
verfasst von
Rashmi Welekar
Nileshsingh V. Thakur
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20294-5_55

Premium Partner