Skip to main content
SpringerLink
Log in

Complete Obligatory Hybrid Networks of Evolutionary Processors

  • Conference paper
Highlights in Practical Applications of Agents and Multiagent Systems

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 89))

  • 616 Accesses

Abstract

We consider obligatory hybrid networks of evolutionary processors (OHNEPs) introduced recently. It is a variant of hybrid network of evolutionary processors (HNEPs), differing from the main model as follows: in OHNEP a node discards the strings to which no operations are applicable, and underlying graph is directed. In this paper we consider OHNEPs with complete underlying graph. We show that such networks are computationally complete even using very simple evolutionary processors: one operation per node (obligatory left deletion, right insertion and obligatory substitution). In our proof, the total power of input/output filters does not exceed 3 symbols.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alhazov, A., Bel-Enguix, G., Rogozhin, Y.: Obligatory Hybrid Networks of Evolutionary Processors. In: Proc. of the First International Conference on Agents and Artificial Intelligents, ICAART 2009, Porto, Portugal, January 19-21, pp. 613–618 (2009)

    Google Scholar 

  2. Alhazov, A., Csuhaj-Varjú, E., Martín-Vide, C., Rogozhin, Y.: On the Size of Computationally Complete Hybrid Networks of Evolutionary Processors. Theoretical Computer Science 410, 3188–3197 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  3. Alhazov, A., Dassow, J., Martín-Vide, C., Rogozhin, Y., Truthe, B.: On Networks of Evolutionary Processors with Nodes of Two Types. Fundamenta Informaticae 91(1), 1–15 (2009)

    MATH  MathSciNet  Google Scholar 

  4. Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.: Solving NP-complete Problems with Networks of Evolutionary Processors. In: Mira, J., Prieto, A.G. (eds.) IWANN 2001. LNCS, vol. 2084, pp. 521–528. Springer, Heidelberg (2001)

    Google Scholar 

  5. Csuhaj-Varjú, E., Martín-Vide, C., Mitrana, V.: Hybrid Networks of Evolutionary Processors are Computationally Complete. Acta Informatica 41(4-5), 257–272 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  6. Kudlek, M., Rogozhin, Y.: Small Universal Circular Post Machines. Computer Science Journal of Moldova 9(1), 34–52 (2001)

    MATH  MathSciNet  Google Scholar 

  7. Loos, R., Manea, F., Mitrana, V.: Small universal accepting hybrid networks of evolutionary processors. Acta Informatica 47, 133–146 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  8. Martín-Vide, C., Mitrana, V., Pérez-Jiménez, M., Sancho-Caparrini, F.: Hybrid Networks of Evolutionary Processors. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 401–412. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Computer Science, Academy of Sciences, Moldova

    Artiom Alhazov & Yurii Rogozhin

  2. Research Group on Mathematical Linguistics, Rovira i Virgili University, Spain

    Gemma Bel-Enguix & Alexander Krassovitskiy

Authors
  1. Artiom Alhazov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gemma Bel-Enguix
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Krassovitskiy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yurii Rogozhin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universidad Pontificia de Salamanca Escuela Universitaria de Informática, Compañía 5, 37002, Salamanca, Spain

    Javier Bajo Pérez

  2. Departamento de Informática y Automática Facultad de Ciencias, Universidad de Salamanca, Plaza de la Merced, 37008, Salamanca, Spain

    Juan M. Corchado  & María N. Moreno  & 

  3. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia , Camino de Vera s/n, 46022, Valencia, Spain

    Vicente Julián

  4. Fondamentale de Lille) UMR CNRS 8022, Université des Sciences et Technologies de Lille, LIFL (Laboratoire d’Informatique, Bâtiment M3 (extension), 59655, Villeneuve d’Ascq Cedex, France

    Philippe Mathieu

  5. Departamento de Ingeniería de Telecomunicación E.P.S. de Linares, Universidad de Jaén, Área de Ingeniería Telemática, C/ Alfonso X el Sabio, 28, 23700, Linares (Jaén), Spain

    Joaquin Canada-Bago

  6. Departamento de Ingeniería Informática, Ciudad Universitaria de Cantoblanco, Calle Francisco Tomás y Valiente, 11, 28049, Madrid, Spain

    Alfonso Ortega

  7. Departamento de Sistemas Informáticos, Universidad de Castilla-La Mancha Escuela de Ingenieros Industriales de Albacete, Campus Universitario s/n, 02071, Spain

    Antonio Fernández Caballero

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alhazov, A., Bel-Enguix, G., Krassovitskiy, A., Rogozhin, Y. (2011). Complete Obligatory Hybrid Networks of Evolutionary Processors. In: Pérez, J.B., et al. Highlights in Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19917-2_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19917-2_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19916-5

  • Online ISBN: 978-3-642-19917-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation