18.08.2013 Views

Sistemas bio-inspirados: Un marco teórico para la ingeniería de ...

Sistemas bio-inspirados: Un marco teórico para la ingeniería de ...

Sistemas bio-inspirados: Un marco teórico para la ingeniería de ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Sistemas</strong> <strong>bio</strong>-<strong>inspirados</strong>: <strong>Un</strong> <strong>marco</strong> <strong>teórico</strong> <strong>para</strong> <strong>la</strong> <strong>ingeniería</strong> <strong>de</strong> sistemas complejos<br />

ya sea en <strong>la</strong> etapa <strong>de</strong> diseño o <strong>de</strong> construcción y con toda seguridad en el<br />

sistema resultante. La computación en general, <strong>la</strong> computación no convencional<br />

y <strong>la</strong> computación motivada <strong>bio</strong>lógicamente, por tanto, se ubican en<br />

el núcleo <strong>de</strong> <strong>la</strong>s preocupaciones <strong>de</strong> <strong>la</strong> <strong>ingeniería</strong> <strong>de</strong> sistemas complejos y<br />

constituyen algunos <strong>de</strong> sus retos <strong>teórico</strong>s principales. <strong>Un</strong>o <strong>de</strong> los <strong>de</strong>safíos<br />

más apremiantes por el impacto que representa es <strong>la</strong> formu<strong>la</strong>ción <strong>de</strong> una<br />

teoría <strong>de</strong> cómputo en sistemas <strong>bio</strong>lógicos (Bedau, et al., 2000). Pues bien,<br />

al menos por cuatro vías diferentes, <strong>la</strong> vida artificial está permeando a <strong>la</strong><br />

computación no convencional, a <strong>la</strong> hipercomputación, a <strong>la</strong> teoría (computacional)<br />

<strong>de</strong> <strong>la</strong> complejidad y, en consecuencia, a <strong>la</strong> <strong>ingeniería</strong> <strong>de</strong> sistemas<br />

complejos: <strong>de</strong>s<strong>de</strong> el diseño y el análisis <strong>de</strong> algoritmos eficientes, pasando<br />

por <strong>la</strong> aparición <strong>de</strong> nuevos <strong>para</strong>digmas <strong>de</strong> programación, hasta el <strong>de</strong>sarrollo<br />

<strong>de</strong> nuevas arquitecturas y mo<strong>de</strong>los <strong>de</strong> computación que buscan, en muchos<br />

casos, computar lo no computable:<br />

• Técnicas <strong>para</strong> mo<strong>de</strong><strong>la</strong>r y simu<strong>la</strong>r (computacionalmente) sistemas<br />

complejos basadas en metáforas <strong>bio</strong>lógicas. Los autómatas celu<strong>la</strong>res<br />

(Hoekstra, Kroc y Sloot, 2010) y el mo<strong>de</strong><strong>la</strong>miento y simu<strong>la</strong>ción basados<br />

en agentes (agent based mo<strong>de</strong>ling and simu<strong>la</strong>tion) (Macal, 2009),<br />

ambos surgidos en el <strong>marco</strong> <strong>de</strong> <strong>la</strong> vida artificial, son los ejemplos<br />

más <strong>de</strong>stacados. Estas técnicas son, a <strong>la</strong> vez, <strong>marco</strong>s algorítmicos<br />

y computacionales genéricos y potentes herramientas conceptuales<br />

<strong>para</strong> el abordaje <strong>de</strong> sistemas complejos.<br />

• Técnicas <strong>bio</strong>-inspiradas <strong>para</strong> resolver problemas complejos ( NP y<br />

NP-completos) re<strong>la</strong>cionados con optimización, búsqueda, programación<br />

<strong>de</strong> rutas, asignación <strong>de</strong> espacios, <strong>de</strong>scubrimiento <strong>de</strong> patrones<br />

y toma <strong>de</strong> <strong>de</strong>cisiones (Hemos aproximado, incluso, <strong>la</strong> i<strong>de</strong>a según <strong>la</strong><br />

cual <strong>la</strong> vida misma es un problema NP (Maldonado y Gómez Cruz,<br />

2009)). Técnicamente se conocen como metaheurísticas (Talbi, 2009)<br />

y compren<strong>de</strong>n diversos algoritmos <strong>de</strong> <strong>la</strong> computación evolutiva (De<br />

Jong, 2006), <strong>la</strong> computación inmune (Dasgupta y Niño, 2009), <strong>la</strong><br />

inteligencia <strong>de</strong> enjambres (Bonabeau, Dorigo y Therau<strong>la</strong>z, 1999;<br />

Dorigo y Stützle, 2004), <strong>la</strong> computación neuronal (Forbes, 2004) y<br />

<strong>la</strong> computación con membranas (Pǎun, 2005; 2006).<br />

• Mo<strong>de</strong>los <strong>de</strong> computación <strong>inspirados</strong> en los sistemas <strong>bio</strong>lógicos.<br />

Algunos se ha <strong>de</strong>mostrado que son Turing-completos y se conjetura<br />

13

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!