Modelamiento y Simulacion Sistemas Complejos PDF

DOCUMENTOS DE INVESTIGACIÓN
Facultad de Administración
No. 66, ISSN: 0124-8219

Febrero de 2010
Modelamiento y simulación
de sistemas complejos
Carlos Eduardo Maldonado

Nelson Alfonso Gómez Cruz
port_BI_66_Admon.indd 1 3/2/10 8:09 AM

Modelamiento y simulación de sistemas complejos
Documento de Investigación No. 66

Centro de Estudios Empresariales para la Perdurabilidad – CEEP

Grupo de Investigación en Perdurabilidad Empresarial
Laboratorio de Modelamiento y Simulación (LM y S)
Línea de Investigación en Complejidad y Organización
Universidad del Rosario

Laboratorio de Modelamiento y Simulación
Editorial Universidad del Rosario
Bogotá D.C.
Febrero 2010
DI66_Admon__Modelamiento_final.indd 1 3/2/10 8:11 AM

Maldonado, Carlos Eduardo
Modelación y simulación de sistemas complejos / Carlos Eduardo Maldonado y Nelson
Alfonso Gómez Cruz.—Facultad de Administración., Centro de Estudios Empresariales
para la Perdurabilidad – CEEP. Bogotá: Editorial Universidad del Rosario, 2010.
32 p.—(Documento de Investigación; 66).
ISSN: 0124-8219
Administración – Métodos de simulación / Administración – Modelos matemáticos

/ Administración de empresas / Métodos de simulación / Simulación por computadores
/ I. Gómez Cruz, Nelson Alfonso / II. Título / III. Serie.
658.40352 SCDD 20
Carlos Eduardo Maldonado, Nelson Alfonso Gómez Cruz
ISSN: 0124-8219
* Las opiniones de los artículos sólo comprometen a los autores y en

ningún caso a la Universidad del Rosario. No se permite la reproducción
total ni parcial sin la autorización de los autores.
Todos los derechos reservados.
Primera edición: febrero de 2010

Impresión: Javegraf
Impreso y hecho en Colombia
Printed and made in Colombia

Contenido
Introducción ...................................................................................... 5
Modelamiento y simulación ................................................................. 7
Problemas P y N-P .............................................................................. 11
Brevemente: las ciencias de la complejidad ........................................... 14
¿Qué es un modelo? ............................................................................ 17
Computación bio-inspirada e ingeniería de sistemas complejos................ 20
Conclusiones ...................................................................................... 29
Glosario ............................................................................................. 30
Referencias bibliográficas .................................................................... 31

Introducción
'HPDQHUDWUDGLFLRQDOVHKDD¿UPDGRTXHH[LVWHQGRVIRUPDVGHFLHQFLDXQD
EDVDGDHQODLQGXFFLyQ\RWUDIXQGDGDHQGHGXFFLRQHVRORTXHHVHTXLYDOHQWH
HQFULWHULRV\SULQFLSLRVKLSRWpWLFRGHGXFWLYRV/DSULPHUDKDVLGRFRQRFLGD
FRPRFLHQFLDHPStULFD\VXSUREOHPDIXQGDPHQWDOHVHOGHODLQGXFFLyQHV
GHFLUHOGHHVWDEOHFHUFXiOHVFyPR\FXiQWDVREVHUYDFLRQHVRGHVFULSFLRQHV
SDUWLFXODUHVVRQVX¿FLHQWHV\RQHFHVDULDVSDUDHODERUDUJHQHUDOL]DFLRQHV
(VWDHVXQDFODVHGHFLHQFLDTXHWUDEDMDDSDUWLUGHREVHUYDFLRQHVGHVFULS
FLRQHVDFXPXODFLyQGHHYLGHQFLDVFRQVWUXFFLyQGHGDWRV\GHPiVDSDUWLU
GHORVFXDOHVSXHGHHODERUDUSURFHVRVGHJHQHUDOL]DFLyQRXQLYHUVDOL]DFLyQ
(VWHWLSRGHFLHQFLDFRLQFLGHFRQORVIXQGDPHQWRVGHWRGDODUDFLRQDOLGDG
RFFLGHQWDODSDUWLUGH3ODWyQ\$ULVWyWHOHVVHJ~QODFXDOVyORHVSRVLEOHKDFHU
FLHQFLDGHORXQLYHUVDO
3RUVXSDUWHHOVHJXQGRWLSRGHFLHQFLDFRQVLVWHHQODSRVWXODFLyQGH
SULQFLSLRVSULPHURVRD[LRPDV\VHFRQFHQWUDHQHOHVWXGLRGHODVFRQVH
FXHQFLDV±LJXDOPHQWHGHORVDOFDQFHV±GHGLFKRVSULQFLSLRV(VWDFODVHGH
FLHQFLDWLHQHFRPRSUREOHPDIXQGDPHQWDOODGHPRVWUDFLyQGHGHWHUPLQDGRV
IHQyPHQRVYDORUHVDVSHFWRVGLFKRHQJHQHUDO\HVWRVHIXQGDPHQWDHQHO
ULJRUFRQHOTXHVHKDQSRVWXODGRORVD[LRPDV\ORVWHRUHPDVVXEVLJXLHQWHV
3RUGHULYDFLyQHVWDFODVHGHFLHQFLDLQFRUSRUD\WUDEDMDFRQOHPDV\RWURV
SODQRVVHPHMDQWHV&XOWXUDORKLVWyULFDPHQWHHVWDFODVHGHFLHQFLDVHLQLFLD
FRQODOyJLFDGH$ULVWyWHOHV\VHVLVWHPDWL]DSRUSULPHUDYH]HQODJHRPHWUtDGH
(XFOLGHV7RGDODFLHQFLDPHGLHYDOOODPDGDtheologiaRSHUDGHHVWDPDQHUD
(QHOPDUFRGHODFLHQFLDFRQWHPSRUiQHDHVWDVGRVFODVHVGHFLHQFLDVH
SXHGHQLOXVWUDUSURIXVDPHQWH(QHOSULPHUFDVRSRUHMHPSORGHVGHHOGHUHFKR
TXHD¿UPDTXHODVHYLGHQFLDVVHFRQVWUX\HQODVFLHQFLDVIRUHQVHVDQWURSROR
JtDIRUHQVHRGRQWRORJtDIRUHQVH\GHPiVTXHVRVWLHQHQDOJRVHPHMDQWHRHO
SHULRGLVPR\ODFRPXQLFDFLyQVRFLDOTXHWUDEDMDQDSDUWLUGHOUHFRQRFLPLHQWR
GHTXHODQRWLFLDQRH[LVWHVLQRTXHVHFRQVWUX\HYtDODFUyQLFDODUHSRUWHUtD
\RWUDV'HRWUDSDUWHHQHOVHJXQGRFDVRGHVGHODVPDWHPiWLFDV\ODOyJLFD
KDVWDODVFLHQFLDV\ODVGLVFLSOLQDVTXHLQFRUSRUDQSDUiPHWURV\PHWRGRORJtDV
EDVDGDVHQKLSyWHVLV9DOHODSHQDUHFRUGDUVLHPSUHDTXHOODLGHDFOiVLFDGHO
SURSLR,1HZWRQGHDFXHUGRFRQODFXDOODEXHQDFLHQFLD\HQODVSDODEUDVGH
1HZWRQKLSRWKHVHQRQ¿QJR 5

3XHVELHQSRUFDPLQRVFRQPRWLYDFLRQHV\FRQ¿QDOLGDGHVGLIHUHQWHV\
P~OWLSOHVUHFLHQWHPHQWHKDHPHUJLGRXQDWHUFHUDFODVHGHFLHQFLDTXH\DQR
WUDEDMDFRQEDVHHQODLQGXFFLyQ\HQODGHGXFFLyQVLQRGHXQDPDQHUDUDGL
FDOPHQWHGLVWLQWD(VWDWHUFHUDPDQHUDHVHOPRGHODPLHQWR\ODVLPXODFLyQ
\ODIRUPDPiVDFDEDGDGHHVWDFLHQFLDVRQODVFLHQFLDVGHODFRPSOHMLGDG

(OPRGHODPLHQWR\ODVLPXODFLyQFRQVLVWHQHQHOWUDEDMRFRQHOFRPSXWDGRU
\PiVHVSHFt¿FDPHQWHHQHOWUDEDMRFRQRHOGHVDUUROORGHVRIWZDUHSDUD
MXVWDPHQWHPRGHODU\VLPXODU/DVDSOLFDFLRQHVGHVRIWZDUHSXHGHQVHUFRP
SUHQGLGDVVXFLQWDPHQWHHQORVVLJXLHQWHVWpUPLQRV
([LVWHHOsoftware propietarioHOsoftware libre\HOsoftware de dominio
públicoVLQOLFHQFLD1(QHOFDVRSDUWLFXODUGHODFRPSXWDFLyQFLHQWt¿FD
HPSUHVDULDO\GHQHJRFLRVORVSURGXFWRVGHVRIWZDUHSURSLHWDULRVRQWRGRV
DTXHOORVTXHWUDEDMDQEDMRlicencias de código cerradoWDOHVFRPR0DWKH
PDWLFD0DW/DE(FR6LP$UHQD,7KLQN6WHOOD3UR0RGHO9LVLP\PXFKRV
PiV1RSRGHPRVKDFHUXVRGHHVWRVSURGXFWRVVLQSDJDUODVOLFHQFLDVDGH
PiVSRUORJHQHUDOQRHVSHUPLWLGR OHJDOPRGL¿FDUGHVHQVDPEODUFR
SLDURGLVWULEXLUGLFKRVRIWZDUH(OVRIWZDUHOLEUHSRUVXSDUWHSHUPLWHWRGR
DTXHOORTXHHOVRIWZDUHSURSLHWDULRQRDGPLWHVDOYRDOJXQRVFRPSURPLVRVR
UHVWULFFLRQHVFRQWUDFWXDOHVFRPRSRQHUDOVHUYLFLRGHOS~EOLFRODVPHMRUDV
UHDOL]DGDVDXQSURGXFWRGDGRRTXHGLFKDVPRGL¿FDFLRQHVSRVHDQDVXYH]
OLFHQFLDVWHFQROyJLFDPHQWHQHXWUDOHV/DVOLFHQFLDVSDUDHOVRIWZDUHOLEUH
VHSXHGHQFODVL¿FDUHQlicencias de código abierto permisivas \licencias
de código abierto robustasHLQFOX\HQSURGXFWRVGHVRIWZDUHFRPR6FL/DE
(&HOO6LPXODWLRQ(QYLURQPHQW6ZDUP6LPH[%LRPH&DJH3DUDGLV(22
/RVSURGXFWRVGHVRIWZDUHDVXYH]PRGHODQRVLPXODQREMHWRV\VHULHV
RSURFHVRV(QHOSULPHUFDVRVHWUDWDEiVLFDPHQWHGHOWUDEDMRPHGLDQWHHO
FXDOORJUDPRVPRGHODURVLPXODUREMHWRVHQWUHVGLPHQVLRQHV\SRGHPRV
URWDUORV(QHOVHJXQGRFDVRHOWHPDHVHOGHODVLPXODFLyQRPRGHODPLHQWR
HVHQFLDOPHQWHGHVHULHVGHWLHPSR
/DSULPHUDDGYHUWHQFLDTXHFDEHKDFHUHVTXHQRSRUKDEODUGHPRGH
ODPLHQWR\GHVLPXODFLyQVHWUDEDMDQHFHVDULDPHQWHFRQIHQyPHQRV\VLV
WHPDVFRPSOHMRV([LVWHPDQL¿HVWDPHQWHPRGHODPLHQWR\VLPXODFLyQGH
IHQyPHQRVOLQHDOHVGHSURFHVRVUtJLGRV\FHQWUDOL]DGRVHQ¿QGHGLQiPLFDV
1
La distinción entre el software propietario y el software libre es, ulteriormente, un tema político. Existe un fuerte
y sólido debate al respecto con fundamentos teóricos consistentes. Sin embargo, el tema debe quedar aquí
de lado. Baste decir que, en el plano ético, se trata de la distinción entre hackers y crackers (así como entre
white hat hackers y black hat hackers). Otras distinciones más sutiles son los samurai, wannabis, phreakers,
newbies y loosers.
2
ParadisEO es un software de gran interés para el trabajo con metaheurísticas. 7

GHWHUPLQLVWDV(QFRQWUDVWHHOPRGHODPLHQWR\ODVLPXODFLyQHQFRQWH[WRV
GHFRPSOHMLGDGHVXQDFLUFXQVWDQFLDSHUIHFWDPHQWHQRYHGRVD\WLHQHFRPR
EDVHPiVTXHHOWUDEDMRGHSURJUDPDFLyQFRQHOFRPSXWDGRUHOFRQRFLPLHQ
WRHOHVWXGLR\HOWUDEDMRFRQVLVWHPDVFRPSOHMRVQROLQHDOHVcon la ayuda
GHOFRPSXWDGRU
(QHIHFWRHOFRPSXWDGRUHVXQDKHUUDPLHQWDFRQFHSWXDOTXHSHUPLWHHO
WUDEDMRFRQSUREOHPDVDOJRUtWPLFRV\FRQSUREOHPDVFRPSXWDFLRQDOHV(O
WUDEDMRFRQDPERVWLSRVGHSUREOHPDVLPSOLFDH[LJHHQRFDVLRQHVHOWUDED
MRFRQSURJUDPDFLyQ$OPDUJHQGHHVWRHOXVRKDELWXDOGHOFRPSXWDGRUHV
FRPRHOGHXQDPiTXLQDGHHVFULELUPiVGHVDUUROODGD
(OPRGHODPLHQWR\ODVLPXODFLyQVXSRQHQH[LJHQRLPSOLFDQXQWUDEDMR
SUHYLRGHIRUPDOL]DFLyQPDWHPiWLFD3HURHVWDQRHVXQDUHJOD(QRFDVLR
QHVODPDWHPDWL]DFLyQSXHGHYHQLUSRVWHULRUPHQWHFRPRXQDYHUL¿FDFLyQR
XQDGHPRVWUDFLyQGHORTXHVHKDPRGHODGRRVLPXODGR/RTXHVtHVLPSHUD
WLYRHVUHFRQRFHUTXHODVLPXODFLyQ\HOPRGHODPLHQWRGHPDQGDQXQWUDEDMR
FRQFHSWXDO\RWHyULFRSUHYLRTXHFRQGXFHSUHFLVDPHQWHDODQHFHVLGDGGH
FRQVLGHUDUSUREOHPDVDOJRUtWPLFRVRFRPSXWDFLRQDOHVFRPSXWDFLRQDOPHQWH
WUDWDGRVMXVWDPHQWH
5$[HOURGDVtORH[SRQH
“The complexity of agent-based modeling should be in the simulated results, not in

the assumptions (…). A simulation of the economy aimed at predicting interest rates
three months into future needs to be as accurate as posible. For this purpose the
assumptions that go into the model may need to be quite complicated. Likewise, if
a simulation is used to train the crew of a supertanker or to develop tactics for a new
fighter aircraft, accuracy is important and simplicity of the model is not. But if the
goal is to deepen our understanding of some fundamental process, then simplicity
of the assumptions is important, and realistic representation of all the details of a
particular setting is not” (Axelrod, 1997, 5), (subrayado, C.E.M.)3.
3
“La complejidad del modelamiento basado en agentes debería estar en los resultados simulados, no en las
asunciones del modelo (…). Una simulación de la economía que busca predecir tasas de interés con tres
meses de anticipación requiere ser tan rigurosa como sea posible. Por esta razón, se puede requerir que las
asunciones que entran en el modelo sean bastante complicadas. Asimismo, si una simulación se usa para
entrenar al equipo de un supertanque, o para desarrollar tácticas para un nuevo avión de combate, la precisión
es importante y no la simplicidad del modelo. Pero si la meta consiste en profundizar nuestra comprensión de
8
algún proceso fundamental, entonces la simplicidad de las asunciones es importante y no la representación
realista de todos los detalles de una determinada construcción” (traducción, C.E.M.).

(QWpUPLQRVPiVHOHPHQWDOHVFXDQGREXVFDPRVexplorar o comprender
SURFHVRVIXQGDPHQWDOHVORVPRGHORVGHEHQVHUMX]JDGRVSRUFXiQIUXFWtIHURV
VRQQRSRUVXSUHFLVLyQRH[DFWLWXG3HURFXDQGROD¿QDOLGDGHVDQWLFLSDU
SURGXFWRVRSURFHVRVFRQXQD¿QDOLGDGHPLQHQWHPHQWHSUiFWLFDORLPSRU
tante entonces es la precisión o el rigorGHOPRGHODPLHQWRRODVLPXODFLyQ
(VWDREVHUYDFLyQFRQWULEX\HHQRUPHPHQWHSDUDDERFDUXQDGLVWLQFLyQ
PHWRGROyJLFDIXQGDPHQWDOHQWUHODLQYHVWLJDFLyQRH[SHULPHQWDFLyQLQVLOLFR
LQYLYRRLQYLWUR/DGLVWLQFLyQHQWUHHOODVHVWULEDHQOD¿QDOLGDGTXHVHEXVFD
VLVHWUDWDGHFRPSUHQVLyQRDSOLFDFLyQ\DQWLFLSDFLyQFRQ¿QDOLGDGSUiFWLFD
(OVLJXLHQWHHVTXHPDSHUPLWHSRUWDQWRXQDGLVWLQFLyQHQWUHPRGHOD
PLHQWR\VLPXODFLyQ
Figura 1. Distinción entre modelamiento y simulación.

Ampliado desde Ríos, Ríos, Jiménez, Jiménez, 2009.
Modelo
Modelamiento Simulación
Sistema real
Computador
(mundo real)
Aplicación Comprensión
(QJHQHUDOPRGHODPRVRVLPXODPRVFRQWUHV¿QDOLGDGHV
D &XDQGREXVFDPRVFRPSUHQGHU\H[SOLFDUSURFHVRVIXQGDPHQWDOHV

E &XDQGRTXHUHPRVTXHXQIHQyPHQRRVLVWHPDVHFRPSRUWHFRPR
GHVHDPRVGHVHDUtDPRV
F &XDQGRTXHUHPRVORJUDUYHUHPHUJHQFLDVGLQiPLFDVSURFHVRVHOH
PHQWRV\GHPiVTXHQRORJUDPRVYHU FRPSUHQGHUKDELWXDOPHQWH
HVGHFLUMXVWDPHQWHSRUIXHUDGHODVLPXODFLyQ\HOPRGHODPLHQWR
(QWpUPLQRVJHQHUDOHVGDGDODQRYHGDGGHODVFLHQFLDVGHODFRPSOHMLGDG
\HOHVWXGLRGHORVVLVWHPDVGHFRPSOHMLGDGFUHFLHQWHHQHOWHPDRHOSUREOHPD
GHFRPSUHQGHUGLQiPLFDVIXQGDPHQWDOHV±SRUHMHPSORODSURSLDFRPSOHML
9

]DFLyQFUHFLHQWHGHXQIHQyPHQRODVVLQHUJLDV\HPHUJHQFLDVSUHVHQWHVR
SRWHQFLDOHVODDXWRRUJDQL]DFLyQUHDORYLUWXDO\ODH[SOLFDFLyQGHODPLVPDHQ
¿QODVWXUEXOHQFLDVLQHVWDELOLGDGHV\UXSWXUDVGHVLPHWUtD±HOPRGHODPLHQWR
\ODVLPXODFLyQVRQGHOSULPHUWLSRPHQFLRQDGR
(QHOVHJXQGRFDVRHOWHPDDOTXHFRQGXFHQHOPRGHODPLHQWR\ODVL
PXODFLyQHVHOGHODLPSRUWDQFLDGHODVPHWDKHXUtVWLFDV(QHVWHVHQWLGRHO
WUDEDMRFRQPHWDKHXUtVWLFDVLPSOLFDFODUDPHQWHQRODE~VTXHGDGHXQDVROX
FLyQHVSHFt¿FDRGHWHUPLQDGDDXQSUREOHPDVLQRPHMRUD~QHOWUDEDMRGH
H[SORUDFLyQFRQHVSDFLRVGHVROXFLRQHVRORTXHHVHTXLYDOHQWHFRQFRQMXQWRV
\UHGHVGHVROXFLRQHV'HVGHHVWHSXQWRGHYLVWDORTXHHOLQYHVWLJDGRUEXVFD
HVTXHHOVLVWHPDRIHQyPHQRGHHVWXGLRVHFRPSRUWHFRPRpOGHVHDUtD$VtVH
SRQHGHPDQL¿HVWRHOIXQGDPHQWRPLVPRGHWRGDPRGHODFLyQ\VLPXODFLyQ
DVDEHUODLQWXLFLyQ±HVWULFWDPHQWHODVSRPSDVGHLQWXLFLyQí\ORVH[SHUL-
mentales son los nutrientes mismos del modelamiento y simulación de los
sistemas complejos
3RUVXSDUWHODWHUFHUD¿QDOLGDGGHODVLPXODFLyQ\HOPRGHODPLHQWRSRQH
GHPDQL¿HVWRODGLVWLQFLyQ±QREDQDOíHQWUHFRPSXWDFLyQJUi¿FDGHXQODGR\
HOPRGHODPLHQWR\ODVLPXODFLyQSURSLDPHQWHGLFKRV\DTXHXQDFRVDHVJUD
¿FDU±SRUHMHPSORHQUHSUHVHQWDFLRQHVELGLPHQVLRQDOHVRWULGLPHQVLRQDOHV
LQFOXVRHQJUD¿FDFLyQTXHVHFRUUHHQHOWLHPSRíXQWH[WRXQFRQFHSWRRXQ
SUREOHPD\RWUDDEVROXWDPHQWHGLVWLQWDHOPRGHODPLHQWR\ODVLPXODFLyQ(O
UDVJRPiVVREUHVDOLHQWHGHHVWDGLVWLQFLyQUDGLFDHQHOUHFRQRFLPLHQWRH[SOt
FLWRGHTXH±SDUWLFXODUPHQWHHQHOFRQWH[WRGHOHVWXGLRGHVLVWHPDVFRPSOHMRV
QROLQHDOHVíODVLPXODFLyQ\HOPRGHODPLHQWRFRQWULEX\HQDODcomprensión
GHOIHQyPHQRGHHVWXGLR\QRVLPSOHPHQWHDODYLVXDOL]DFLyQGHOWHPDRGHO
SUREOHPDFRQVLGHUDGR
10

Problemas P y N-P
(Q6&RRN5.DUS\//HYLQGHVFXEULHURQORTXHVHGHQRPLQDOD
WHRUtDPDWHPiWLFDGHODFRPSOHMLGDG46XFLQWDPHQWHHVWDWHRUtDFRQVLVWHHQ
HOHVWXGLRGHODVUHODFLRQHVHQWUHP y N-P
PGHVLJQDHOFRQMXQWRGHSUREOHPDVTXHVHFRQRFHQFRPRSROLQRPLD
OHV6HGLFHTXHXQSUREOHPDHVSROLQRPLDOFXDQGRSXHGHVHUDDERUGDGR
HVWXGLDGRRFRPSUHQGLGR\EUHVXHOWRHQWpUPLQRVSROLQRPLDOHVHVGHFLU
GHVFRPSRQLHQGRHOSUREOHPDHQORVWpUPLQRVTXHORFRPSRQHQ4XL]iVOD
PHMRUH[SUHVLyQGHHVWDFODVHGHSUREOHPDVHVHOFRQMXQWRGHRUJDQLJUDPDV
ÀXMRJUDPDVFURQRJUDPDVKLVWRJUDPDVFODGRJUDPDV\GHPiVKHUUDPLHQWDV
TXHVRQMXVWDPHQWHODFRPSUHQVLyQGHXQSUREOHPD HVWUXFWXUDGLQiPLFD
HQWpUPLQRVDQDOtWLFRV\GHDJUHJDGRVGHSDUWHV(QXQDSDODEUDPGHVLJQD
WRGDODFODVHGHSUREOHPDVTXHLPSOLFDQQHFHVDULDPHQWHXQWLHPSRSROLQRPLDO
SRUHMHPSORXQWLHPSRTXHHVVXVFHSWLEOHGHVHUGLYLGLGRHQOXVWURVDxRV
PHVHVVHPDQDVXKRUDV/RVSUREOHPDVPVHGHVLJQDQFRPRSUREOHPDVIiFL
OHVHQJHQHUDO\GLFKRHQWpUPLQRVPDWHPiWLFRVVHGLFHTXHVRQirrelevantes
SUHFLVDPHQWHSRUTXHVHSXHGHQUHVROYHU
3RUVXSDUWHORVSUREOHPDVN-PVRQWRGRVDTXHOORVSUREOHPDVQRSROL
QRPLDOHVTXHSRUFRQVLJXLHQWHQRSXHGHQVHUQLDERUGDGRVQLUHVXHOWRVSRU
YtDGHODIUDJPHQWDFLyQGHOSUREOHPDHQORVWpUPLQRVTXHFRPSRQHQDOPLV
PR3DUDORVSUREOHPDVN-PQRH[LVWHQLQJ~QWLHPSRSROLQRPLDOTXHSXHGD
UHVROYHUORV3RUHOFRQWUDULRHVWDFODVHGHSUREOHPDVUHPLWHQDRWURVWLSRVGH
WHPSRUDOLGDGFLHUWDPHQWHQRDQDOtWLFD(VWDFODVHGHSUREOHPDVVHFRQRFHQ
FRPRSUREOHPDVGLItFLOHV\VHGHVLJQDQFRPRSUREOHPDVrelevantes
(QWpUPLQRVDOJRUtWPLFRVPLHQWUDVTXHXQSUREOHPDGHODFODVHPSXHGH
VHUUHVXHOWRSRUXQDOJRULWPRGHWLHPSRSROLQRPLDOHQXQDPiTXLQDGHWHUPL
QLVWDORVSUREOHPDVGHODFODVHN-PUHTXLHUHQDOJRULWPRVQRFRQYHQFLRQDOHV
RPHMRUQRGHWHUPLQLVWDVSDUDUHVROYHUHOSUREOHPDHQWLHPSRVLJXDOPHQWH
SROLQRPLDOHVDXQTXHGHIRUPDDSUR[LPDGD7DOEL
4
El problema de las relaciones P y N-P constituye uno de los siete problemas que, conjuntamente con otros
seis, ha llegado a agruparse con el título genérico de los Problemas Premios del Milenio, en el sentido de ser
los problemas últimos constitutivos de las matemáticas. Estos siete problemas son: la conjetura de Birch y
11
Swinterton-Dyer, la conjetura de Hodge, las ecuaciones Navier-Stokes, los problemas P y N-P, la conjetura
de Poincaré, la hipótesis de Riemann y la teoría de Yang-Mills.

3XHVELHQODWHRUtDPDWHPiWLFDGHODFRPSOHMLGDGHVWULEDH[DFWDPHQWH
en las relaciones entre P\N-P/RVSUREOHPDVP\N-PFRQVWLWX\HQORVSD
UiPHWURVSRUDVtGHFLUORGHOWUDEDMRHQPRGHODPLHQWR\HQVLPXODFLyQGH
VLVWHPDVFRPSOHMRV\HQJHQHUDOGHOHVWXGLR\ODLQYHVWLJDFLyQVREUHFLHQFLDV
GHODFRPSOHMLGDG
/RVSUREOHPDVTXHFRQIRUPDQODWHRUtDPDWHPiWLFDGHODFRPSOHMLGDGVRQ
LJXDOPHQWHFRQRFLGRVFRPRSUREOHPDVGHFRPSOHMLGDGFRPSXWDFLRQDO6RQ
WRGRVDTXHOORVSUREOHPDVTXHFRQVLVWHQHQHOHVWXGLRGHOWLHPSRGHFRPSXWD
FLyQSDUDODUHVROXFLyQGHORVPLVPRV\HQJHQHUDOFRQWUDVWDQFRQORVSUREOH
PDVTXHLPSOLFDQFRPSOHMLGDGDOJRUtWPLFD\TXHVRQDTXHOORVTXHGHPDQGDQ
ODFRQVLGHUDFLyQGHOSURJUDPDPiVEUHYHSDUDODUHVROXFLyQGHORVPLVPRV
(OVLJXLHQWHHVTXHPDGHUHODFLRQHVFRQWLHQHGHPDQHUDEUHYHODVHULHGH
SUREOHPDVFRQVWLWXWLYRVGHODWHRUtDPDWHPiWLFDGHODFRPSOHMLGDG
P N-P
PN-P
N-PP
P D N-P
/RVSUREOHPDVP\N-PVHDUWLFXODQFRPRSUREOHPDVN-P difícilesHard

N-P problems\FRPRSUREOHPDVN-P completosN-P complete problems\
SRUFRQVLJXLHQWHKDFHQUHIHUHQFLDDODWHUFHUD\DODFXDUWDGHODVUHODFLRQHV
PHQFLRQDGDVHQHOHVTXHPDDQWHULRU
3XHVELHQHOWHPDFRQVLVWHH[DFWDPHQWHHQHOKHFKRGHTXHQLQJXQDGH
HVWDVUHODFLRQHVKDSRGLGRVHUFRQ¿UPDGDRQHJDGDKDVWDODIHFKD8QDSDUWH
GHODVPHMRUHVPHQWHVGH¿OyVRIRVPDWHPiWLFRVOyJLFRV\H[SHUWRVHQVLVWH
PDVFRPSXWDFLRQDOHVWUDEDMDQHQODUHVROXFLyQGHHVWDVUHODFLRQHV
/DLGHDEiVLFDDOUHVSHFWRHVTXHQRGHEHQVHSDUDUVHP \ N-PFRPRVL
KXELHUDTXHDERUGDU\DFDVRVDWLVIDFHUVHFRQMXVWL¿FDFLRQHVPHWRGROyJLFDV
GHWLHPSRGHUHFXUVRVSUDJPiWLFDVXRWUDVFRQORVSUREOHPDVIiFLOHVTXH
VRQHIHFWLYDPHQWHUHVROXEOHV\OXHJRDFDVRHYHQWXDOPHQWHSXGLpUDPRV
RGHELpUDPRVDYDQ]DUKDFLDORVSUREOHPDVGLItFLOHV(QODYLGDFRPRHQOD
FLHQFLDODWUDJHGLDHVWULEDHQHOKHFKRGHTXHVLHPSUHDERUGDPRVSULPHURORV
SUREOHPDVIiFLOHV\GHOHJDPRVSRVWHUJDPRVRUHOHJDPRVORVSUREOHPDVGLIt
FLOHV(OGUDPDFRQVLVWHHQHOKHFKRGHTXHORVSUREOHPDVGLItFLOHVDOFDERVH
12 UHYHODQFRPRORVYHUGDGHUDPHQWHVLJQL¿FDWLYRVGHVGHYDULRVSXQWRVGHYLVWD

&RPRTXLHUDTXHVHDHOWUDEDMRHQFRPSOHMLGDGFRQVLVWHHQLGHQWL¿FDU
DPEDVFODVHVGHSUREOHPDV\DYDQ]DUORPiVUiSLGDPHQWHSRVLEOHGHORV
SUREOHPDVPKDFLDORVSUREOHPDVN-PHVWHWHPDH[LJHRWURWH[WRFRQVLV
WHQWHHQHOHVWXGLRGHORVSUREOHPDVGHFRPSOHMLGDGFRPSXWDFLRQDOHOFXDO
HVWiVLHQGRSUHSDUDGRSRUQRVRWURVHQHVWHPRPHQWR\SRGUiVHUSXEOLFDGR
PiVDGHODQWH([DFWDPHQWHHQHVWHVHQWLGR\GLUHFFLyQHOPRGHODPLHQWR\
ODVLPXODFLyQVHUHYHODQFRPRODPHMRUKHUUDPLHQWD\VLVHSUH¿HUHFRPR
³HO´PpWRGRFXDQGRVHWUDWDGHSUREOHPDVVLVWHPDVIHQyPHQRV\FRPSRUWD
PLHQWRVFRPSOHMRV6LQDPEDJHVODPHWRGRORJtDHQFRPSOHMLGDGDWUDYLHVD
WUDQVYHUVDOPHQWHSRUHOWUDEDMRFRQSUREOHPDVGHFRPSOHMLGDGDOJRUtWPLFD\
GHFRPSOHMLGDGFRPSXWDFLRQDO
13

Brevemente: las ciencias de la complejidad
/DVFLHQFLDVGHODFRPSOHMLGDG5VRQIXQGDPHQWDOPHQWHHOUHVXOWDGRGHOGHVD
UUROORGHOFRPSXWDGRU\VHSXHGHGHFLUVLQGL¿FXOWDGTXHWDQWRREHGHFHQD
ODH[LVWHQFLD\DOWUDEDMRFRQFRPSXWDFLyQFRPRTXHFRQWULEX\HQDVXYH]
DOGHVDUUROORGHODFRPSXWDFLyQ\HQJHQHUDOGHORVVLVWHPDVLQIRUPiWLFRVR
LQIRUPDFLRQDOHV+3DJHOVIXHHOSULPHURHQDGYHUWLUH[SUHVDPHQWH
HVWDFLUFXQVWDQFLD
/DVFLHQFLDVGHODFRPSOHMLGDGVHHQFXHQWUDQHQODEDVHVRQHOIXQGDPHQWR
GHOPRGHODPLHQWR\ODVLPXODFLyQGHVLVWHPDVIHQyPHQRV\FRPSRUWDPLHQ
WRVFRPSOHMRV&RQHOODVODVOyJLFDVQRFOiVLFDVDWUDYLHVDQWUDQVYHUVDOPHQWH
WDQWRHOHVWXGLRGHORVVLVWHPDVGLQiPLFRVQROLQHDOHVFRPRHOSURSLRPRGH
ODPLHQWR\VLPXODFLyQ
$OJXQDVGHODVOyJLFDVQRFOiVLFDV±LJXDOPHQWHFRQRFLGDVFRPROyJLFDV
¿ORVy¿FDVíVRQODOyJLFDGLIXVDODOyJLFDGHODUHOHYDQFLDODOyJLFDSDUD
FRQVLVWHQWHODOyJLFDOLEUHODOyJLFDHSLVWpPLFDODOyJLFDWHPSRUDOODOyJLFD
FXiQWLFDODOyJLFDLQWXLFLRQLVWD\ODOyJLFDGHIiEULFDRIDEULFDFLyQ'HVGH
HOSXQWRGHYLVWDFRPSXWDFLRQDOORPiVVLJQL¿FDWLYRHVHOUHFRQRFLPLHQWR
GHTXHOD~QLFDOyJLFDQRFOiVLFDTXHKDORJUDGRVHULQFRUSRUDGDLQIRUPDFLR
QDODOJRUtWPLFD\FRPSXWDFLRQDOPHQWHKDVLGRODOyJLFDGLIXVDHVWRH[SOLFD
VXLPSRUWDQFLD\XELFXLGDGHQODFDVLWRWDOLGDGGHODVQXHYDVWHFQRORJtDV
(OWUDEDMRGHLQFRUSRUDFLyQFRPSXWDFLRQDOGHODVGHPiVOyJLFDVQRFOiVLFDV
SHUPDQHFHKDVWDDKRUDFRPRXQDWDUHDDELHUWDVREUHODFXDOVLQHPEDUJR
H[LVWHQQRWDEOHV\YHUWLJLQRVRVDYDQFHVUHFLHQWHV
(OWUDEDMRHQFLHQFLDVGHODFRPSOHMLGDGFRQVLVWHGHFDUDDIHQyPHQRV
OLQHDOHVGHWHUPLQLVWDV\SHULyGLFRVHQHOHVWXGLRDFHUFDGHODSRVLELOLGDGGH
WUDQVIRUPDUODOLQHDOLGDGHQQROLQHDOLGDG(VWRVHGLFHIiFLOPHQWHSHURHV
H[WUHPDGDPHQWHGLItFLO\GHKHFKRHQHVWRUDGLFDH[DFWDPHQWHWRGRHOWUDEDMR
GHORVFRPSOHMyORJRV6yORTXHHVIXQGDPHQWDODWHQGHUDOUHFRQRFLPLHQWR
H[SOtFLWRGHTXHFXDQGRVHORJUDFRQYHUWLURWUDQVIRUPDUHOIHQyPHQRGH
HVWXGLRGHOLQHDODQROLQHDOHOIHQyPHQRPLVPRVXIUHXQDWUDQVIRUPDFLyQ
5
Las ciencias de la complejidad están conformadas por la termodinámica del no-equilibrio, el caos, las ca-
tástrofes, la geometría de fractales, la vida artificial, la ciencia de redes y las lógicas no-clásicas (Maldonado,
2005). Desde luego, este es el panorama grueso, pues, a su vez, estas ciencias están constituidas por una
pluralidad de modelos, metodologías, conceptos, problemas y disciplinas. No es este el lugar indicado para
14
hacer una taxonomía de las ciencias de la complejidad y, por lo demás, al respecto existe una bibliografía
amplia relativamente coincidente entre sí.

UDGLFDO(QQXPHURVRVFDVRVHVWDWUDQVIRUPDFLyQDFDUUHDXQFDPELRGHSDUD
GLJPDXQJLUROLQJtVWLFRRXQDQRYHGDGVHPiQWLFDHQ¿QXQDPRGL¿FDFLyQ
GHODSDUDWRKHUUDPHQWDORFRQFHSWXDOFRQHOTXHKDELWXDOPHQWHVHWUDEDMDED
6LQTXHVHDXQDUHJODHOPRGRPiVXVXDOSDUDWUDQVIRUPDUXQIHQyPHQR
RVLVWHPDOLQHDOHQXQRQROLQHDOHVDWUDYpVGHOVLJXLHQWHGHFXUVRVHWUDEDMD
HQODWUDQVLFLyQGHXQVLVWHPDGHWHUPLQLVWDDXQVLVWHPDHVWRFiVWLFR\SRVWH
ULRUPHQWHGHXQVLVWHPDHVWRFiVWLFRDXQRGHWHUPLQLVWDQROLQHDO$QGHUVRQ
$UURZ\3LQHV
6LQHPEDUJRHVSUHFLVRDGYHUWLUH[SOtFLWDPHQWHTXHQRVLHPSUH\QRWRGR
VLVWHPDOLQHDOSXHGHVHUWUDQVIRUPDGRHQXQIHQyPHQRQROLQHDO/RTXHVt
HVFODURHVTXHHOWUDEDMRHQFRPSOHMLGDGLPSOLFDXQDGLVWDQFLDFRQUHVSHFWR
DGLVWULEXFLRQHVQRUPDOHVOH\GHJUDQGHVQ~PHURVFDPSDQDVGH*DXVVGHV
FULSFLRQHVHVWDGtVWLFDVLQFOXVRPDWULFLDOHV
$KRUDELHQGHPDQHUDFRPSOHPHQWDULDDOWUDEDMRGHHVWXGLRDFHUFDGH
ODSRVLELOLGDGGHWUDQVIRUPDUXQVLVWHPDOLQHDO\GHWHUPLQLVWDHQXQRQR
OLQHDOORVFRPSOHMyORJRVHVWXGLDQPHGLDQWHODD\XGDGHODVLPXODFLyQ\HO
PRGHODPLHQWRODIRUPDHQTXHORVVLVWHPDVFDUDFWHUL]DGRVSRUHPHUJHQFLDV
VLQHUJLDVDXWRRUJDQL]DFLyQWXUEXOHQFLDV\ÀXFWXDFLRQHVSRUHMHPSORVH
FRPSRUWDQGHPDQHUDFRPSOHMDHVGHFLULPSUHGHFLEOHDSHULyGLFD\TXp
FRQVHFXHQFLDVVHVLJXHQGHHOOR
(QHIHFWRVHSXHGHGHFLUTXHHOHVStULWXGHODVFLHQFLDVGHODFRPSOHMLGDG
QRVHUHGXFHVHQFLOODPHQWHDWUDQVIRUPDUFXDQGRHVSRVLEOHXQIHQyPHQR
OLQHDOHQXQRQROLQHDODVtFRPRWDPSRFRVLPSOHPHQWHDHQFRQWUDU±DFDVRHQ
KDEHUFRQYHUWLGRXQVLVWHPDGHWHUPLQLVWDHQXQRQROLQHDOíXQFRPSRUWDPLHQ
WRFRPSOHMRHVWRHVLPSUHGHFLEOHTXHH[KLEHODVSURSLHGDGHV\FDUDFWHUtVWLFDV
VX¿FLHQWHPHQWHUHFRQRFLGDVGHORVVLVWHPDVFRPSOHMRVDXWRRUJDQL]DFLyQ
LQWHUDFFLRQHVHQWUHSDUWHVHOHPHQWDOHVTXHGDQFRPRUHVXOWDGRXQWRGRTXH
HVPiVTXHODVXPDWRULDGHODVSDUWHVHPHUJHQFLDV\RWUDV$QWHVELHQOD
FRPSOHMLGDGHVDQWHWRGRXQWLSRGHFLHQFLDGHSRVLELOLGDGHV\HVFLHQFLDSDUD
WLHPSRVGHFULVLV\GHIHQyPHQRVTXHHVWiQHQFULVLVDVt
(QWDQWRTXHODFULVLVH[LVWH\RHVLQPLQHQWH
2ELHQSRUTXHODFULVLVQRWLHQHD~QOXJDUSHURSRGUtDOOHJDUDVXFH
GHU
(LQFOXVRDXQTXHODFULVLVVHDSUREDEOHRSRVLEOH\MDPiVOOHJXHD
WHQHUOXJDU 15

/DVFRQVHFXHQFLDVpWLFDVSROtWLFDVFLHQWt¿FDV\¿ORVy¿FDVGHHVWDWULSOH
FRQVLGHUDFLyQQRHVFDSDQDXQDPLUDGDVHQVLEOH
'HHVWDVXHUWHODVFLHQFLDVGHODFRPSOHMLGDGDYDQ]DQSRUXQG~SOLFH
FDPLQRSRUDVtGHFLUOR'HXQDSDUWHDQiORJDPHQWHDOHVStULWXGHODFLHQFLD
HQJHQHUDODYDQ]DQHQODUHVROXFLyQGHSUREOHPDVRPHMRUGHFRQMXQWRVGH
SUREOHPDVGHHVSDFLRVGHVROXFLRQHV(VHQHVWHFRQWH[WRTXHORVSUREOHPDV
GHRSWLPL]DFLyQ\HQJHQHUDOODKHXUtVWLFD\ODVPHWDKHXUtVWLFDVGHVHPSHxDQ
XQSDSHOIXQGDPHQWDOHQFRPSOHMLGDG'HRWURODGRDOPLVPRWLHPSRGDGR
HOFDUiFWHUUDGLFDOGHOWUDEDMRHQFRPSOHMLGDGHOWUDEDMRGHORVFRPSOHMyORJRV
FRQVLVWHHQODIRUPXODFLyQRFRQFHSFLyQGHQXHYRVSUREOHPDVSDUDODFXDOOD
FRPELQDFLyQGHLQWXLFLRQHV SRPSDVGHLQWXLFLyQORVH[SHULPHQWRVPHQ
WDOHV IDQWDVtDLPDJLQDFLyQ\HOUHFXUVRGHOPRGHODPLHQWR\ODVLPXODFLyQ
UHVXOWDQLQYDOXDEOHVHVGHFLUIXQGDPHQWDOHVHVWUDWpJLFRVVLVHSUH¿HUH
(QHIHFWRHVXQDHVSHFL¿FLGDGGHODVFLHQFLDVGHODFRPSOHMLGDGTXHQR
~QLFDPHQWHGHIRUPDSULRULWDULDUHVXHOYHQSUREOHPDVVLQRDGHPiV\IXQ
GDPHQWDOPHQWHH[SORUDQHVSDFLRVDEUHQKRUL]RQWHV\DQWLFLSDQSURFHVRV
IHQyPHQRV\GLQiPLFDV(VH[DFWDPHQWHHQHVWHVHQWLGRTXHHOXVRGHOPR
GHODPLHQWR\ODVLPXODFLyQVHUHYHODHVHQFLDO\DTXHMXVWDPHQWHODVFLHQFLDV
GHODFRPSOHMLGDGWUDWDQDQWHVTXHFRQUHDOLGDGHV±HQHOVHQWLGRHPStULFRGH
ODSDODEUDíFRQSRVLELOLGDGHVLas ciencias de la complejidad son ciencias
de posibilidades\ODUHDOLGDGHVHQULJRUWDQVRORXQPRGRGHODSRVLELOLGDG
0DOGRQDGR
'HHVWHPRGRHOPRGHODPLHQWR\ODVLPXODFLyQQRVLPSOHPHQWHFXP
SOHQXQSDSHOUHSUHVHQWDWLYRRUHSUHVHQWDFLRQDOVLQRKHXUtVWLFRHQHOVHQWL
GRDOPLVPRWLHPSRPiVIXHUWH\SUHFLVRGHOWpUPLQR(QRWUDVSDODEUDVOD
KHXUtVWLFDHQJHQHUDO\ODVPHWDKHXUtVWLFDVHQHVSHFLDOH[SORUDQPRGHORV
HVSDFLRVGHVROXFLRQHVGLPHQVLRQHV\FUXFHVHQWUHHOODV(Q¿QVRQHOHV
WXGLRGHFRPSRUWDPLHQWRVFDUDFWHUL]DGRVSRULQHVWDELOLGDGLQFHUWLGXPEUH
DGDSWDFLyQQROLQHDOLGDG
16

¿Qué es un modelo?
/DSULPHUDFDUDFWHUL]DFLyQGHXQPRGHORVXHOHVHUGHVFULSWLYDSRUHMHPSOR
H[LVWHQPRGHORVItVLFRVPDWHPiWLFRVFRPSXWDFLRQDOHVHFRQyPLFRVHSL
GHPLROyJLFRVSROtWLFRV\DGPLQLVWUDWLYRV&DGDLQYHVWLJDGRUHQHVWDViUHDV
SXHGHLGHQWL¿FDUUDFLRQDORLQWXLWLYDPHQWHHOWHPD6LQHPEDUJRHQWpUPLQRV
FRQFHSWXDOHVHVEDVWDQWHPiVDIRUWXQDGRUHFRUGDUTXHXQPRGHOR±WHyULFRR
FRQFHSWXDOíHVVHQFLOODPHQWHXQDinterpretaciónGHOPXQGRRGHXQDUHJLyQ
GHOPXQGR(VWHPRGHORSXHGHLPSOLFDUREDVDUVHHQHOHPHQWRVPDWHPi
WLFRVFRQFHSWXDOHVXRWURVSHURFRQVLVWHHQXQDLQWHUSUHWDFLyQVyOLGDFRQ
IUHFXHQFLDVRPHWLGDDSUXHEDVYHUL¿FDFLRQHVIDOVDFLRQHVRUHIXWDFLRQHVR
ELHQLJXDOPHQWHHQXQDKLSyWHVLVFRQVLVWHQWH
(OWHPDIXHUWHHQHOHVWXGLRGHORVPRGHORVWLHQHWUHVIUHQWHV
D (VWXGLDUFyPRVXUJHQORVPRGHORV
E (VWDEOHFHUFyPRVHGH¿HQGHQ\VHPDQWLHQHQ
F &RPSUHQGHUSRUTXpVHHFKDQDEDMRPXHUHQ\VHHOLPLQDQXQRVPR
GHORVSRURWURV0DOGRQDGR
6LQHPEDUJRODFRQWULEXFLyQGHOPRGHODPLHQWR\ODVLPXODFLyQUDGLFDHQ
ODSXHVWDDSUXHEDGHPRGHORV±UHDOHVRSRWHQFLDOHVíJUDFLDVSUHFLVDPHQWH
DOGHVDUUROORGHSURJUDPDVFHQWUDGRVHQSUREOHPDVFRPSRUWDPLHQWRV\VLV
WHPDVTXHUHVSRQGHQDOH\HVGHSRWHQFLDDXWRRUJDQL]DFLyQVLQFURQL]DFLyQ
\DUHGHVOLEUHVGHHVFDODHQFRUUHVSRQGHQFLDSUHFLVDPHQWHFRQODVFLHQFLDV
GHODFRPSOHMLGDG
$VtPLHQWUDVTXHODFLHQFLDFOiVLFDIRUPXODPRGHORVTXHVRQHQ~OWLPDV
HVHQFLDOPHQWHHVTXHPDV¿MRVUHSUHVHQWDFLRQHVUtJLGDVGHVLVWHPDVRIHQyPH
QRVGHWHUPLQDGRVODVFLHQFLDVGHODFRPSOHMLGDGHODERUDQPRGHORVGLQiPLFRV
TXHVRQHOUHVXOWDGRMXVWDPHQWHGHODVLPXODFLyQ\HOPRGHODPLHQWR(VWDLGHD
SXHGH\GHEHVHULOXVWUDGDHQORVVLJXLHQWHVWpUPLQRV
/DKLVWRULDGHODKXPDQLGDGHVHOWUiQVLWRTXHVHLQLFLDFRQORVGLEXMRV\
ODVSLQWXUDVFRQWLQ~DOXHJRFRQODIRWRJUDItD\OOHJD¿QDOPHQWHDODSHOtFXOD
\HOYLGHR'HHVWDIRUPDKHPRVKHFKRHOWUiQVLWRGHXQDFRQFHSFLyQ\UHSUH
VHQWDFLyQHVWiWLFDGHOXQLYHUVRHOPXQGR\ODVRFLHGDGDXQDFRPSUHQVLyQ\
H[SOLFDFLyQGLQiPLFDGHORVPLVPRV5HWURVSHFWLYDPHQWHGHVGHOXHJRFDEH 17

LQFRUSRUDUIRWRJUDItDV\IRWRJUDPDVGLEXMRVERFHWRV\SLQWXUDVGHOPXQGR
SHURWRGRHOORFRQVWLWX\HLQVWDQWiQHDVGHXQDYLVLyQGLQiPLFD7DOHVH[DF
WDPHQWHODHVSHFL¿FLGDGGHODVLPXODFLyQ\HOPRGHODPLHQWRUHVSHFWRDORV
PRGHORV(VWDREVHUYDFLyQVHH[WLHQGHHQWRGDODH[WHQVLyQGHODSDODEUDD
ORVFDPSRVVLQWiFWLFRV\VHPiQWLFRVFRQORVTXHH[SOLFDPRV\FRPSUHQGHPRV
ODQDWXUDOH]DHQJHQHUDO
(QFXDOTXLHUFDVRHOPRGHODPLHQWR\ODVLPXODFLyQWUDEDMDQHVHQFLDO
PHQWHHQWUHVGRPLQLRV
0RGHODPLHQWR\VLPXODFLyQGHFRPSRUWDPLHQWRVIHQyPHQRV\VLV
temas
0RGHODPLHQWR\VLPXODFLyQGHPRGHORV
0RGHODPLHQWR\VLPXODFLyQGHSUREOHPDV
(QHOSULPHUFDVRVHWUDWDGHHVWXGLDUFRQODD\XGDGHOFRPSXWDGRUDTXH
OORVIHQyPHQRVVLVWHPDV\FRPSRUWDPLHQWRVTXHUHVSRQGHQDODVWHRUtDVORV
FRQFHSWRVHQIRTXHVPRGHORV\PpWRGRVFRQVWLWXWLYRVGHODVFLHQFLDVGHOD
FRPSOHMLGDG(QRWUDVSDODEUDVODFRQGLFLyQsine qua non del modelamiento
\ODVLPXODFLyQGHVLVWHPDVFRPSOHMRVHVWULEDHQHOHVWXGLRPLVPRGHWHPDV
FRPRDGDSWDFLyQ\HYROXFLyQDXWRRUJDQL]DFLyQ\UHGHVERROHDQDVYLGDDU
WL¿FLDO\UHGHVFRPSOHMDVSUREOHPDVGHRSWLPL]DFLyQ\FDWiVWURIHVIUDFWDOHV
\FULWLFDOLGDGDXWRRUJDQL]DGDOyJLFDVQRFOiVLFDV\FRPSRUWDPLHQWRVLP
SUHYLVLEOHV\DSHULyGLFRVFRQWUROORFDO\DXVHQFLDGHFRQWUROFHQWUDOUtJLGR
HPHUJHQFLDVÀH[LELOLGDG\UREXVWH]SDUDPHQFLRQDUDOJXQRV
(QHOVHJXQGRGRPLQLRODFRQWULEXFLyQHVSHFt¿FDGHODVLPXODFLyQ\HO
PRGHODPLHQWRVHUH¿HUHDODSXHVWDGLQiPLFDGHORVPRGHORVFOiVLFRVGHHVD
IRUPDVHKDFHHQHVWHSXQWRODFRQH[LyQFRQODSRVLELOLGDGGHWUDQVIRUPDU
VLVWHPDVOLQHDOHVHQQROLQHDOHV3HURDOPLVPRWLHPSRVHWUDWDLJXDOPHQWH
GHH[SORUDUPRGHORVGLQiPLFRVTXHD~QQRKDQVLGRDYL]RUDGRVSRUODFRPX
QLGDGFLHQWt¿FD\DFDGpPLFDVLHPSUHHQFRUUHVSRQGHQFLDFRQHOKHFKRGHVL
VHWUDWDGHXQD¿QDOLGDGSUiFWLFDHPStULFDRGHFRPSUHQVLyQ\H[SOLFDFLyQ
FRPRVHPHQFLRQyDOFRPLHQ]R
)LQDOPHQWHHOPRGHODPLHQWR\ODVLPXODFLyQGHSUREOHPDVKDFHUHIHUHQ
FLDDODWRPDGHGLVWDQFLDFRQUHVSHFWRDHVTXHPDVWHyULFRV\FRQFHSWXDOHV
GHH¿FDFLDH¿FLHQFLDPD[LPL]DFLyQsecond best\RWURVVHPHMDQWHVSDUD
18 HQIRFDUVHHQSUREOHPDVGHRSWLPL]DFLyQTXHVHLOXVWUDQSRUHMHPSORHQHO

HVWXGLRGHWHPDVFRQVSLFXRVFRPRHO3UREOHPDGHO$JHQWH9LDMHURHOHVWX
GLRGHODLPSRVLELOLGDG%DUURZODVSDUDGRMDVODVLQFRQVLVWHQFLDVODV
FRQWUDGLFFLRQHVQRWULYLDOHVHOHVWXGLRGHODDGDSWDFLyQ\ORVSRVLEOHVDG\D
FHQWHVFULWLFDOLGDGVXEFULWLFDOLGDG\VXSUDFULWLFDOLGDGHQ¿QHQODVUHODFLRQHV
UHDOHVRSRVLEOHVHQWUHSUREOHPDVP \N-P&RQHOORHOFDPSRPDJQt¿FRGH
ODVLPXODFLyQ\HOPRGHODPLHQWRGHVLVWHPDVGHFRPSOHMLGDGFUHFLHQWHHVHO
GHODFRPSOHMLGDGDOJRUtWPLFD\ODFRPSOHMLGDGFRPSXWDFLRQDOGHXQVLVWHPD
RIHQyPHQR\ODVUHODFLRQHVHQWUHHOODV&KDLWLQ
19

Computación bio-inspirada e ingeniería
(OWLSRGHFRPSXWDFLyQTXHGHPDQGDHOHVWXGLRGHVLVWHPDVGHFRPSOHMLGDG
FUHFLHQWHVHH[SUHVDGHVDUUROOD\HVFRQRFLGRFRPRcomputación bio-ins-
piradacomputación motivada biológicamente o FRPSXWDFLyQFRQPHWiIR-
ras biológicasWUHVIRUPDVGHUHIHULUVHDXQPLVPRFRQMXQWRGHLQWHUHVHVR
SUREOHPDV'H&DVWUR\9RQ=XEHQ6HWUDWDHVHQFLDOPHQWHGHWRGRV
DTXHOORVSURJUDPDVGHVDUUROODGRVFRQEDVHHQHOHVWXGLRGHORVVLVWHPDVYLYRV
\GHODVGLQiPLFDVGHORVVLVWHPDVYLYRV$VtODPHWiIRUDFRPSOHMDSURYLHQH
\VHQXWUHGHODELRORJtDHQHOVHQWLGRPiVDPSOLR\IXHUWHGHODSDODEUD\GH
ODHFRORJtD+DEODPRVHQWRQFHVSRUHMHPSORGHUHGHVQHXURQDOHVDXWyPD
WDVFHOXODUHVFRPSXWDFLyQLQPXQHRLQPXQROyJLFDFRPSXWDFLyQHYROXWLYD
FRPSXWDFLyQFRQ$'1FRPSXWDFLyQRUJiQLFD\GHGLQiPLFDVGHKRPHRVWDVLV
GHKRPHRUKHVLV\GHPHWDEROL]DFLyQ(VWDVWHQGHQFLDVFRQVWLWX\HQYHUGDGHUD
LQYHVWLJDFLyQGHSXQWD\VHFRQGHQVDQHQORTXHVHKDGHQRPLQDGRHOnuevo
ABC de la computación6: adaptación, bio-inspiración y complejidad
(VQHFHVDULRVLQHPEDUJRKDFHUDOJXQDVSUHFLVLRQHV(QSULPHUOXJDUODV
WHQGHQFLDVFRQWHPSRUiQHDVHQFRPSXWDFLyQRULHQWDGDVDOHVWXGLRGHVLVWHPDV
FRPSOHMRVQRVyORWUDEDMDQFRQVLVWHPDVELROyJLFRV\VHKDQGHVSOD]DGRKDFLD
HOSHQVDPLHQWRHQWpUPLQRVGHORVPLVPRVVLQRTXHGHIRUPDPiVDPSOLD
\JHQpULFDORKDQKHFKRKDFLDHOHVWXGLRGHVLVWHPDVQDWXUDOHVHQJHQHUDO
(QHVWHVHQWLGRIXHLQWURGXFLGRD¿QDOHVGHORVDxRVQRYHQWDHOFRQFHSWR
de computación natural SDUDUHIHULUVHDOHVWXGLRGHORVSURFHVRVGHFyPSXWR
HQODQDWXUDOH]DFDSWXUDDOPDFHQDPLHQWRSURFHVDPLHQWR\WUDQVPLVLyQGH
LQIRUPDFLyQ\DVXDSOLFDFLyQHQGLYHUVRVFDPSRVGHOFRQRFLPLHQWR/DFRP
SXWDFLyQELRLQVSLUDGDUHVXOWDVHUXQDFDWHJRUtDODPiVDPSOLDHLPSRUWDQWH
GHODFRPSXWDFLyQQDWXUDO6RQWUHVODVUDPDVSULQFLSDOHVTXHFRPSRQHQOD
LQYHVWLJDFLyQHQFRPSXWDFLyQQDWXUDO'H&DVWUR
(OPRGHODPLHQWRODVLPXODFLyQ\ODHPXODFLyQGHVLVWHPDVGLQi-
micas y estructuras naturales a través de medios computacionales.
0iVSUHFLVDPHQWHFRQVLVWHHQODVtQWHVLV\HOHVWXGLRFRPSXWDFLR
20 6
Expresión acuñada por M. Sipper. Véase De Castro y Von Zuben, 2005.

QDOGHWDOHVHVWUXFWXUDVGLQiPLFDV\VLVWHPDV/D¿QDOLGDGGHHVWH
FDPSRHVG~SOLFHGHXQODGRVHRULHQWDDODFRPSUHQVLyQ\H[SOL
FDFLyQGHSUREOHPDV\VLVWHPDVQDWXUDOHVTXHKDQVLGRSREUHPHQWH
DERUGDGRVSRUODFLHQFLDWUDGLFLRQDODVtFRPRDODIRUPXODFLyQ\HO
HVWXGLRGHSUREOHPDVREOLWHUDGRVRQXQFDDQWHVDERUGDGRV3RURWUD
SDUWHFRQVLVWHHQODSRVLELOLGDGGHMX]JDUSUREDU\YDOLGDUPHGLDQWH
VLPXODFLRQHVFRPSXWDFLRQDOHVKLSyWHVLVFRQMHWXUDV\WHRUtDVVREUH
ORVVLVWHPDVQDWXUDOHV/RVPRGHORVDVtFRQVWUXLGRVVLUYHQGHLQVXPR
SDUDHOVLJXLHQWHFRPSRQHQWH
(OGHVDUUROORGHWpFQLFDVLQVSLUDGDVSRUODQDWXUDOH]DSDUDODUHVR-
lución de problemas en ciencia, ingeniería y negocios&RQVLVWHHQ
GRVSDVRVDODIRUPXODFLyQGHPRGHORVWHyULFRVTXHSXHGDQXOWH
ULRUPHQWHVHULPSOHPHQWDGRVHQXQDPELHQWHFRPSXWDFLRQDOFRQHO
¿QGHUHSURGXFLUODVHVWUXFWXUDVRGLQiPLFDVGHOIHQyPHQRQDWXUDO
HVWXGLDGR\EODXWLOL]DFLyQGHWDOHVPRGHORVSDUDFRQVWUXLUDOJRULW
PRVFDSDFHVGHUHVROYHUSUREOHPDVFRPSOHMRVVHDQQDWXUDOHVRQR
/DPRWLYDFLyQHVFODUDPHQWHODGHSURYHHUWpFQLFDV\DOJRULWPRV
DOWHUQDWLYRVSDUDVROXFLRQDUSUREOHPDVTXHQRSXHGHQVHUUHVXHOWRV
VDWLVIDFWRULDPHQWHSRUDOJRULWPRV\WpFQLFDVWUDGLFLRQDOHVFRPR
ODVTXHVXPLQLVWUDODLQYHVWLJDFLyQGHRSHUDFLRQHVRODLQWHOLJHQFLD
DUWL¿FLDOFOiVLFD(VDTXtGRQGHHOWUDEDMRFRQPHWDKHXUtVWLFDVVHKDFH
SRVLEOHQHFHVDULR\PiVIUXFWtIHURPiVDGHODQWHYROYHUHPRVVREUH
HVWHSXQWR
(OXVRGHPDWHULDOHVQDWXUDOHVSDUDOOHYDUDFDERSURFHVRVGHFRP-
puto6HWUDWDGHODE~VTXHGDGHQXHYDVWpFQLFDVPHWRGRORJtDV\
PiTXLQDVEDVDGDVHQPDWHULDOHVQDWXUDOHVSRUHMHPSORPROpFXODV
FpOXODVXRUJDQLVPRVSDUDHOWUDWDPLHQWR\ODUHVROXFLyQGHSUREOH
PDVQRFRPSXWDEOHV77pFQLFDPHQWHHVWRVWUDEDMRVVHFRQGHQVDQHQ
XQSURJUDPDGHLQYHVWLJDFLyQFRQRFLGRFRPRhipercomputación
DELHUWRSRU$ODQ7XULQJHQVXWHVLVGRFWRUDOHQ
7
Un problema no computable es aquel que no encuentra solución en una máquina universal de Turing o, lo
que es equivalente, en un computador basado en la arquitectura Von Neumann (la cual se centra en un pro-
cesador muy complejo capaz de resolver tareas complejas de forma secuencial –una a la vez−). En términos
21
coloquiales, se tratan problemas que no se pueden solucionar con los recursos que provee un computador
convencional –portátil o de escritorio− con un procesador único.

&DGDXQDGHHVWDVUDPDVVHFRPSRQHDVXYH]GHGLYHUVDVOtQHDVGHLQ
YHVWLJDFLyQWHRUtDVFRQFHSWRV\PHWRGRORJtDVWDEOD6LQHPEDUJRHVWD
GLVWLQFLyQHVWiOHMRVGHVHUUtJLGD\GHHVWDEOHFHUIURQWHUDVWDMDQWHVHQWUHXQD\
RWUD'HXQODGRHOPRGHODPLHQWR\ODVLPXODFLyQGHXQIHQyPHQRQDWXUDOS
HMVHOHFFLyQQDWXUDOVXHOHGHVHPERFDUHQHVWUDWHJLDVSDUDUHVROYHUSUREOHPDV
SHMSURJUDPDFLyQHYROXWLYD\XOWHULRUPHQWHHQQXHYDVIRUPDVSRWHQFLDOHV
SDUDOOHYDUDFDERWDUHDVGHFRPSXWRSHMFRPSXWDFLyQFRQ$'1'HVGH
RWURSXQWRGHYLVWDHODERUGDMHGHSUREOHPDVFRPSOHMRVLPSOLFDFDGDYH]
PiVGHFDUDDVXUHVROXFLyQODLQWHJUDFLyQODPH]FODRHOFUXFHGHWpFQLFDV
GHPRGHODPLHQWR\VLPXODFLyQKHXUtVWLFDV\PHWDKHXUtVWLFDVGHRSWLPL]DFLyQ
DGDSWDFLyQ\RDSUHQGL]DMH\SRWHQWHVDUTXLWHFWXUDVSDUDOHODVTXHVRSRUWHQ
HQFDGDFDVRHOSUREOHPDDUHVROYHU(OHMHVHWUDVODGDSXHVGHXQFRQMXQWR
GHWpFQLFDV\DOJRULWPRVKDFLDHOWUDEDMRFRQVLVWHPDVLQWHJUDGRV0iVSUHFL
VDPHQWHHOWUDEDMRFRQsistemas híbridos.
Tabla 1. Principales técnicas, algoritmos, teorías y líneas de investigación

de la computación natural. Buena parte de los campos presentados
(excepto las heurísticas y las metaheurísticas basadas en soluciones únicas)
pertenece al trabajo con computación bio-inspirada
s !UTØMATAS CELULARES
s 'EOMETRÓA FRACTAL
Modelamiento y
s -ODELAMIENTO Y SIMULACIØN BASADOS EN AGENTES
simulación (comprensión y
s 6IDA ARTIlCIAL COMO MODELAMIENTO DE FENØMENOS NATURALES
explicación de fenómenos)
s 3ISTEMAS DE ,INDENMAYER
s 1UÓMICAS ARTIlCIALES PEJ REDES AUTOCATALÓTICAS
s (ILL CLIMBING
Heurísticas s "ÞSQUEDA DEL MEJOR PRIMERO
Resolución de problemas s "ÞSQUEDA SISTEMÈTICA DESINFORMADA
mediante heurísticas y
metaheurísticas (control, s !NÈLISIS DE PAISAJE ADAPTATIVO
optimización, búsqueda, s "ÞSQUEDA LOCAL
reconocimiento de Metaheurísticas s "ÞSQUEDA LOCAL ITERADA
patrones, aprendizaje, basadas en s "ÞSQUEDA TABÞ
adaptación, evolución y soluciones s 4EMPLE nO RECOCIDO¥ SIMULADO
otros) únicas s "ÞSQUEDA VARIABLE DE VECINDAD
s "ÞSQUEDA LOCAL GUIADA
s 3ISTEMAS DIFUSOS
Continúa
22

Búsqueda por dispersión
Redes neuronales artificiales
s !LGORITMOS GENÏTICOS
s 0ROGRAMACIØN GENÏTICA
s 0ROGRAMACIØN EVOLUTIVA
Computación s !LGORITMOS MEMÏTICOS
evolutiva s %STRATEGIAS EVOLUTIVAS
(algoritmos s 3ISTEMAS CLASIlCADORES DE
evolutivos) conocimiento
s %VOLUCIØN DIFERENCIAL
s !LGORITMOS COEVOLUTIVOS
Metaheurísticas
Resolución de problemas s !LGORITMOS CULTURALES
basadas en
mediante heurísticas y poblaciones s /PTIMIZACIØN POR COLONIAS DE HORMIGAS
metaheurísticas (control, s /PTIMIZACIØN POR ENJAMBRES DE
optimización, búsqueda, partículas
reconocimiento de Inteligencia de
s /PTIMIZACIØN POR FORRAJEO DE
patrones, aprendizaje, enjambres (o
enjambres de bacterias
adaptación, evolución y colectiva)
s !LGORITMO DE COLMENAS DE ABEJAS
otros) artificiales
s "ÞSQUEDA POR DIFUSIØN ESTOCÈSTICA
s !LGORITMOS DE SELECCIØN NEGATIVA

Computación s 4EORÓA DE REDES INMUNES
inmune s !LGORITMO DE SELECCIØN CLONAL
s $4
s "ASADAS EN LA ELECCIØN ALEATORIA DE HEURÓSTICAS DE BAJO

nivel
s #ODICIOSAS Y HAMBRIENTAS
Hiperheurísticas
s "ASADAS EN METAHEURÓSTICAS
s "ASADAS EN MECANISMOS DE APRENDIZAJE PARA LA GESTIØN
de heurísticas de bajo nivel
Computación celular (Sipper)
Nuevos paradigmas Computación orgánica

computacionales
Computación con ADN (Adleman)
(hipercomputación, A. Computación molecular
Turing) Computación con membranas (Pâun)
Computación cuántica
(QFRQGLFLRQHVVLPLODUHVDODVGHODFRPSXWDFLyQQDWXUDORWURVSDUDGLJPDV
FRPSXWDFLRQDOHVKDQVXUJLGRDSDUWLUGHEDViQGRVHHQRWRPDQGRSUHVWDGRV
HOHPHQWRVGHODFRPSXWDFLyQELRLQVSLUDGD/RVGRVFDVRVPiVFRQVSLFXRVVRQ
la computación suaveDSDUWLUGHORVWUDEDMRVHQOyJLFDGLIXVDGH/=DGHK\
HOWUiQVLWRGHODLQWHOLJHQFLDDUWL¿FLDOFOiVLFDDODQXHYDLQWHOLJHQFLDDUWL¿FLDO
WDPELpQFRQRFLGDFRPRinteligencia computacional o LQWHOLJHQFLDDUWL¿FLDO
23

bio-inspirada(QDPERVFDVRVORTXHVHHQFXHQWUDHQODEDVHHVMXVWDPHQWH
ODLGHDGHOD³KLEULGDFLyQ´GHPRGHORV\WpFQLFDVSDUDUHVROYHUSUREOHPDV
GHFRPSOHMLGDGFUHFLHQWHUHODFLRQDGRVFRQRSWLPL]DFLyQJOREDOWRPDGH
GHFLVLRQHVFRQWUROGHVFHQWUDOL]DGR\GLIXVRFODVL¿FDFLyQUHFRQRFLPLHQWR
GHSDWURQHVVHJXULGDGFRPSXWDFLRQDOLPSUHFLVLyQE~VTXHGDDSUHQGL]DMH
DGDSWDFLyQHYROXFLyQ\DXWRRUJDQL]DFLyQHLQFHUWLGXPEUHHQWUHRWURV
/DFRPSXWDFLyQVXDYHHQVXVRUtJHQHVVHFDUDFWHUL]ySRUXQDWULDGDGH
WpFQLFDVTXHEXVFDEDUHVROYHUWUHVGHORVSUREOHPDVFLWDGRVHQHOSiUUDIRDQ
WHULRUOyJLFDGLIXVDLPSUHFLVLyQUHGHVQHXURQDOHVDUWL¿FLDOHVDSUHQGL]DMH
\UD]RQDPLHQWRSUREDELOtVWLFRLQFHUWLGXPEUH0iVDGHODQWHVHVXPDURQD
ODFRPSXWDFLyQVXDYHRWURVFDPSRVFRPRODVUHGHVGHFUHHQFLDVODWHRUtD
GHODSUHQGL]DMHORVDOJRULWPRVJHQpWLFRV\ODWHRUtDGHOFDRV3RUVXSDUWH
ORVSDUDGLJPDVTXHFRQIRUPDQODLQWHOLJHQFLDFRPSXWDFLRQDODXQTXHODV
RSLQLRQHVVXHOHQGLIHULUHQWUHDXWRUHVVRQODVUHGHVQHXURQDOHVDUWL¿FLDOHV
ORVVLVWHPDVLQPXQHVDUWL¿FLDOHVODFRPSXWDFLyQHYROXWLYDODLQWHOLJHQFLD
GHHQMDPEUHV\ORVVLVWHPDVGLIXVRV&RQIUHFXHQFLDHVWDVWpFQLFDVVHVXHOHQ
LQWHJUDUFRQWpFQLFDVSUREDELOtVWLFDV(QORV~OWLPRVDxRVODFRPSXWDFLyQ
VXDYHKDFRQYHUJLGRKDFLDODLQWHOLJHQFLDFRPSXWDFLRQDO\HVWD~OWLPDFRPR
VHDSUHFLDKDFLDORVVLVWHPDVELRLQVSLUDGRV(OHVTXHPDGHOD¿JXUDLOXV
WUDODVSRVLELOLGDGHVGHFRQVWUXLUVLVWHPDVKtEULGRVHQFRPSXWDFLyQVXDYHH
LQWHOLJHQFLDFRPSXWDFLRQDO
'HFDUDDOIXWXURGHODFRPSXWDFLyQELRLQVSLUDGDHQJHQHUDO\GHRWURV
FDPSRVFRPRODFRPSXWDFLyQQDWXUDOODLQWHOLJHQFLDFRPSXWDFLRQDOLQ
FOXLGDSRUHMHPSORODLQWHOLJHQFLDGHQHJRFLRVRODFRPSXWDFLyQVXDYHHQ
SDUWLFXODUQRVREUDLQVLVWLUHQHOSDSHOGHORVVLVWHPDVKtEULGRVVHDQFOiVLFRV
RFRQWHPSRUiQHRVGHRSWLPL]DFLyQRVLPXODFLyQHQODUHVROXFLyQGHSUR
EOHPDVFDGDYH]PiVFRPSOHMRVRWDPELpQHQHOWUiQVLWRGHORVSUREOHPDVP
DORVSUREOHPDVN-P
(QVHJXQGROXJDUODVPHWiIRUDVSURYHQLHQWHVGHODELRORJtDQRVHDJRWDQ
HQQLVHUHGXFHQDODFRPSXWDFLyQELRLQVSLUDGD3RGHPRVIiFLOPHQWHGLV
WLQJXLUHQWUHsistemas bio-inspirados)ORUHDQR\0DWWLXVVL\1HJRLWDH
+LQWHDcomputación bio-inspirada.RPRVLQVNL\$GDPDW]N\
\RSWLPL]DFLyQELRLQVSLUDGD/HZLV0RVWDJKLP\5DQGDO9pDVHOD
¿JXUD
24

Figura 2. Relación entre computación suave, inteligencia computacional y computación

bio-inspirada de cara al trabajo con sistemas híbridos. Las líneas muestran interacciones
posibles entre paradigmas. SD: sistemas difusos, RN: redes neuronales, SIA: sistemas
inmunes artificiales, CE: computación evolutiva, IE: inteligencia de enjambres. Adaptado
desde Engelbrecht, 2007.
SIA
RN CE
SD IE
Técnicas probabilísticas
Figura 3. Metáforas bio-inspiradas: sistemas, computación y optimización.
Sistemas bio-inspirados
Computación
bio-inspirada
Optimización
bio-inspirada
+DFLDDUULEDODFRPSXWDFLyQELRLQVSLUDGDVHLQVFULEHHQHOHVWXGLRGHORV
VLVWHPDVELRLQVSLUDGRV/RVVLVWHPDVELRLQVSLUDGRVHPSOHDQDGHPiVGHOD
FRPSXWDFLyQFRPSRQHQWHVLQRUJiQLFRVHQKDUGZDUH\UREyWLFD\RUJiQLFRV
HQVtQWHVLVELRTXtPLFDSDUDFRQVWUXLUVLVWHPDVTXHH[KLEDQFDUDFWHUtVWLFDV
SURSLDVGHORVVLVWHPDVELROyJLFRVQDWXUDOHV(QRWUDVSDODEUDVHOFDPSRGH
ORVVLVWHPDVELRLQVSLUDGRVVHFRPSRQHGHWUHVUDPDVIXHUWHPHQWHUHODFLRQD
GDVVRIWZDUHKDUGZDUH\ZHWZDUH
25

(QWpUPLQRVJHQHUDOHVODPHMRUH[SUHVLyQGHORVVLVWHPDVELRLQVSLUDGRV
HVODYLGDDUWL¿FLDOIXQGDGDSRU&K/DQJWRQHQDH[SHQVDVGHO,QVWLWXWR
6DQWD)H\GHO&HQWURGH(VWXGLRV1R/LQHDOHVGHO/DERUDWRULR1DFLRQDOGH
/RVÈODPRV/DYLGDDUWL¿FLDOSXHGHVHUFRPSUHQGLGDIiFLOPHQWHGHVGHGRV
SXQWRVGHYLVWDFRPSOHPHQWDULRVFRPRHOHQIRTXHVLQWpWLFRGHODELRORJtD
RFRPRODFLHQFLDGHORVDUWHIDFWRVTXHVHFRPSRUWDQFRPRODYLGD'LFKRGH
RWURPRGRODYLGDDUWL¿FLDOHVHOHVWXGLRGHODYLGDGHVGHXQHQIRTXHSURGXF
WLYRDQWHVTXHKLVWyULFR)9DUHOD7DOHQIRTXHSURGXFWLYRVHUH¿HUHDODLGHD
VHJ~QODFXDOODPHMRUPDQHUDGHFRPSUHQGHU\H[SOLFDUODFRPSOHMLGDGGH
XQIHQyPHQRVLVWHPDRFRPSRUWDPLHQWRGDGRFRQVLVWHHQFUHDU FRQVWUXLU
OLWHUDOPHQWHGLFKRFRPSRUWDPLHQWRVLVWHPDRIHQyPHQR(VMXVWRHQHVWH
SXQWRGRQGHHOPRGHODPLHQWR\ODVLPXODFLyQMXHJDQXQSDSHOFHQWUDO
$GHPiVHOHQIRTXHSURGXFWLYRGHODYLGDDUWL¿FLDOWLHQHLPSOLFDFLRQHV
VHULDV\SURIXQGDVSDUDODLQJHQLHUtDDOSHUPLWLUOHFRQVWUXLUVLVWHPDV\VROXFLR
QDGRUHVGHSUREOHPDVFDSDFHVGHHYROXFLRQDUDGDSWDUVH\DXWRRUJDQL]DUVH
HQWUHPXFKDVRWUDVFRVDV(VDTXtGRQGHODVPHWDKHXUtVWLFDV\ODKLSHUFRP
SXWDFLyQKDFHQVXDSDULFLyQ
3XHVELHQJUDFLDVDODYLGDDUWL¿FLDOVHVHQWDURQ\FRQVROLGDURQODVEDVHV
GHODVWpFQLFDVFRQWHPSRUiQHDVGHPRGHODPLHQWRVLPXODFLyQ\UHVROXFLyQGH
SUREOHPDVODVFXDOHVVHSXHGHQUHVXPLUHQORVVLJXLHQWHVHOHPHQWRV
6tQWHVLVDQWHVTXHDQiOLVLV
0RGHODPLHQWRGHDEDMRKDFLDDUULEDERWWRPXSDQWHVTXHGHDUULED
KDFLDDEDMRWRSGRZQ
&RQWUROORFDODQWHVTXHJOREDO
(VSHFL¿FDFLRQHVVLPSOHVDQWHVTXHFRPSOHMDV
6LPXODFLyQGHSREODFLRQHVDQWHVTXHGHLQGLYLGXRV
'LQiPLFDQROLQHDODQWHVTXHFRPSRVLFLyQRHVWUXFWXUD
3URFHVDPLHQWRSDUDOHORDQWHVTXHVHULDGR
&RPSRUWDPLHQWRHPHUJHQWHDQWHVTXHSUHHVSHFL¿FDGRRFDXVDO
3RVLELOLGDGHVDQWHVTXHIDFWLFLGDGHV
+DFLDDEDMRGHRWUDSDUWHODFRPSXWDFLyQELRLQVSLUDGDFLUFXQVFULEHHO
HVWXGLRGHWpFQLFDVSDUDODRSWLPL]DFLyQGHSUREOHPDVFRPSOHMRV(VWHFDPSR
D~QHQFUHFLPLHQWRVHFRQRFHFRPRRSWLPL]DFLyQELRLQVSLUDGD/RVSUREOH
26 PDVFRPSOHMRVGHRSWLPL]DFLyQUHTXLHUHQVHUPRGHODGRV\SRVWHULRUPHQWH

VLPXODGRVSDUDH[SORUDUVXVYDVWRVHVSDFLRVGHVROXFLRQHV3RUWDQWRSRGHPRV
KDEODUHQWpUPLQRVGHPRGHORVGHRSWLPL]DFLyQ\GHRSWLPL]DFLyQVLPXODGD
/DKLVWRULDGHODRSWLPL]DFLyQSXHGHUDVWUHDUVHHQWUHVPRPHQWRVSULQFL
SDOHVGHVGHODLQYHVWLJDFLyQGHRSHUDFLRQHVGHVGHODLQWHOLJHQFLDDUWL¿FLDO
\GHVGHODYLGDDUWL¿FLDO/DLQYHVWLJDFLyQGHRSHUDFLRQHVVHFRQVROLGyFRPR
XQDUDPDGHODVPDWHPiWLFDVD¿QDOHVGHORVDxRVWUHLQWD\VHPDQWXYRYLJHQWH
KDVWD¿QDOHVGHORVDxRVRFKHQWD$HOODVHGHEHQEXHQDSDUWHGHORVPpWRGRV
FOiVLFRVGHRSWLPL]DFLyQHQWUHORVTXHVHHQFXHQWUDQODVWpFQLFDVGHSURJUD
PDFLyQPDWHPiWLFDFRQWLQXDHQWHUDPL[WDORVPRGHORVGHVDWLVIDFFLyQGH
UHVWULFFLRQHVODWHRUtDGHFRODV\ORVLQLFLRVGHODRSWLPL]DFLyQFRPELQDWRULD
/DLQWHOLJHQFLDDUWL¿FLDOSRUVXSDUWHUHWRPy\DPSOLyORVSUREOHPDVGH
RSWLPL]DFLyQFRPELQDWRULDLQLFLyHOWUDEDMRFRQSUREOHPDVGHRSWLPL]DFLyQ
GLQiPLFD\PXOWLREMHWLYRHLQDXJXUyHOHVWXGLRGHPpWRGRVQRDQDOtWLFRV
KHXUtVWLFRVGHRSWLPL]DFLyQFRPRODVUHGHVQHXURQDOHVODE~VTXHGDWDE~
RHOWHPSOHVLPXODGR/DVKHXUtVWLFDV\ODVPHWDKHXUtVWLFDVEDVDGDVHQVROX
FLRQHV~QLFDVFRPHQ]DURQDWRPDUIXHU]DHQODUHVROXFLyQGHSUREOHPDVN-P
(ODXJHGHORVPRGHORVGHODLQWHOLJHQFLDDUWL¿FLDOFOiVLFDVHPDQWXYRKDVWD
¿QDOHVGHORVDxRVQRYHQWD
/DYLGDDUWL¿FLDOHVHOSODQRPiVUHFLHQWHSDUDODUHVROXFLyQGHORVSUR
EOHPDVFRPSOHMRVGHRSWLPL]DFLyQ\VHFRQFUHWDHQODFRQVWUXFFLyQGHPH
WDKHXUtVWLFDV\QRVLPSOHPHQWHGHKHXUtVWLFDV\PiVUHFLHQWHPHQWHHQHO
WUDEDMRFRQKLSHUKHXUtVWLFDV8QDPHWDKHXUtVWLFDHVXQDPHWRGRORJtDRXQ
PDUFRDOJRUtWPLFRGHDOWRQLYHOTXHSRVLELOLWDHOGLVHxRGHKHXUtVWLFDVVXE
\DFHQWHVSDUDUHVROYHUSUREOHPDVFRPSOHMRVGHRSWLPL]DFLyQPLHQWUDVTXH
ODVKLSHUKHXUtVWLFDVDSXQWDQDODHOHFFLyQDXWRPiWLFDGHPpWRGRVKHXUtVWLFRV
RPHWDKHXUtVWLFRVTXHUHVXHOYDQFDGDYH]XQRGHORVSRVLEOHVSXQWRVGH
GHFLVLyQRGHVROXFLyQTXHFDUDFWHUL]DQDORVSUREOHPDVFRPSOHMRV&RWWD
6HYDX[\6|UHQVHQ/DVKLSHUKHXUtVWLFDVXWLOL]DQLQIRUPDFLyQOLPLWDGD
GHOSUREOHPDGDGR\QRUHTXLHUHQXQFRQRFLPLHQWRH[SOtFLWRGHODVKHXUtVWLFDV
\PHWDKHXUtVWLFDVGLVSRQLEOHVSDUDVXUHVROXFLyQ
$GLIHUHQFLDGHORVPpWRGRVDQDOtWLFRV\H[DFWRVWUDGLFLRQDOHVODVKHXUtV
WLFDV\PHWDKHXUtVWLFDVQRJDUDQWL]DQHQODPD\RUtDGHODVRFDVLRQHVVROX
FLRQHVySWLPDVRFHUFDQDVDXQySWLPRVXSXHVWRHOQ~PHURDVWURQyPLFRGH
VROXFLRQHVSRVLEOHVFDUDFWHUtVWLFRGHORVSUREOHPDVGHFRPSOHMLGDGFUHFLHQWH
0HMRUD~Qel objetivo principal de las heurísticas y metaheurísticas es pro-
GXFLUVROXFLRQHVGHFDOLGDGDFHSWDEOHHQXQWLHPSRUD]RQDEOH3RUWDQWRHQ 27

HOiPELWRGHODRSWLPL]DFLyQELRLQVSLUDGDORVWHPDVTXHVHUHYHODQFRPR
FHQWUDOHVVRQODRSWLPL]DFLyQGLQiPLFDSUREOHPDVTXHFDPELDQVXHVWUXFWXUD
\RORVGDWRVGHOSUREOHPDPLHQWUDVODPHWDKHXUtVWLFDLQWHQWDUHVROYHUORV
ODRSWLPL]DFLyQPXOWLFULWHULRODRSWLPL]DFLyQPXOWLREMHWLYRHYROXWLYD\OD
RSWLPL]DFLyQUREXVWDSULQFLSDOPHQWH
)LQDOPHQWH\FRQEDVHHQORVVLVWHPDVODFRPSXWDFLyQ\ODRSWLPL]DFLyQ
ELRLQVSLUDGDVDSDUWLUGHODxRKDHPHUJLGRXQQXHYR\UDGLFDOPHQWH
GLVWLQWRWLSRGHLQJHQLHUtDOODPDGRHQHVSDxROingeniería de sistemas com-
plejos,6&FDEHDQRWDUTXHVXQRPEUHHQLQJOpVHVEDVWDQWHPiVDIRUWXQDGR
complex engineered systems&(6/DGLIHUHQFLDVHPiQWLFD\VLQHPEDUJR
IXQGDPHQWDOHVTXHHOWpUPLQRHQHVSDxROKDUtDSHQVDUHQXQDQXHYDFODVH
GHLQJHQLHUtDDOODGRSRUHMHPSORGHODLQJHQLHUtDTXtPLFDODLQJHQLHUtDGH
DOLPHQWRVODLQJHQLHUtDDGPLQLVWUDWLYDRGHWUDQVSRUWHVFXDQGRQRFRPRXQD
FODVHPiVGLVWLQWDDOODGRGHODLQJHQLHUtDFLYLOGHVLVWHPDVRPLOLWDUSRU
HMHPSOR(QFRQWUDVWHHQLQJOpVHOIRFRQRHVODLQJHQLHUtDVLQRHOWHPDHO
SUREOHPDPLVPRGHTXHVHWUDWDDVDEHUFyPR³LQJHQLHUDU´ORVVLVWHPDVFRP
SOHMRV(QRWUDVSDODEUDVHQLQJOpVHOFHQWURORRFXSDHOSUREOHPDRHOVLVWHPD
GHHVWXGLRQRODPLUDGDTXHYHGLFKRVLVWHPDRSUREOHPD ODLQJHQLHUtD
28

Conclusiones
/DHPHUJHQFLDGHXQQXHYRWLSRGHFLHQFLDIXQGDGD\DQRH[FOXVLYDPHQWHHQ
ODLQGXFFLyQRHQODGHGXFFLyQLPSOLFDFRQWRWDOVHJXULGDGQRVLPSOHPHQWH
HOVXUJLPLHQWRGHQXHYRVSDUDGLJPDVQXHYRVOHQJXDMHVIRUPDVQXHYDVGH
RUJDQL]DFLyQGHOFRQRFLPLHQWR\GHRUJDQL]DFLyQHQJHQHUDOGHODVRFLHGDG
DOUHGHGRUGHOFRQRFLPLHQWR7DPELpQLPSOLFDVREUHWRGR\GHPDQHUDUDGLFDO
XQQXHYRWLSRGHUDFLRQDOLGDG*UDFLDVDOGHVFXEULPLHQWRGHORVVLVWHPDVGL
QiPLFRVHVWRHVGHORVVLVWHPDVIHQyPHQRV\FRPSRUWDPLHQWRVGHFRPSOH
MLGDGFUHFLHQWHHOPXQGRHQJHQHUDOODQDWXUDOH]D\QRVRWURVPLVPRVMDPiV
YROYHUHPRVDVHUORVPLVPRV3XHVELHQHQWRGRHVWHSURFHVRHOFRPSXWDGRU
GHVHPSHxDXQSDSHOSURWDJyQLFR
1XPHURVDVKDQVLGR\SUHVXPLEOHPHQWHORVHUiQD~QODVGLVFXVLRQHV
HQWUHPDWHPiWLFRV\HVWXGLRVRVGHGLYHUVDVFLHQFLDVDFHUFDGHOWUDEDMRSX
URRDSOLFDGRVHJ~QVLVHHPSOHDRQR\HQTXpIRUPDHOFRPSXWDGRU3HUR
DVLPLVPR\GHPDQHUDD~QPiVFRQVSLFXDORVWHPDVGHEDVHTXHHPHUJHQ
LUUHPLVLEOHPHQWHWLHQHQTXHYHUHQJHQHUDOFRQORVQXHYRVSUREOHPDVGHOD
FRPSXWDFLyQ
¢4XpHVFRPSXWDU"%iVLFDPHQWHHVWULEDHQORTXHSRGHPRVSHQVDUORTXH
SRGHPRVVDEHURFRQRFHUORTXHSRGHPRVGHFLU\ORVSUREOHPDVTXHSRGHPRV
UHVROYHU/RYHUGDGHUDPHQWHPDUDYLOORVRGHlos nuevos paradigmas computa-
cionales&RRSHU/|ZH\6RUELFRQVLVWHH[DFWDPHQWHHQHVWRQXQFD
FRPRDKRUDKDEtDQVLGRWDQPDJQt¿FDVQXHVWUDVRSRUWXQLGDGHVGHGHVDUUROOR
KXPDQRHVSLULWXDOFRJQLWLYRHWF\DOPLVPRWLHPSRQXQFDKDEtDQVLGR
WDQJUDQGHVORVGHVDItRVDORVTXHQRVHQIUHQWDPRV&RQVHJXULGDGHOp[LWRGH
VXSHUDFLyQGHHVWRVGHVDItRVUDGLFDHQODFRPSUHQVLyQDFHUFDGHODFRPSOH
MLGDGGHOPXQGR\GHODQDWXUDOH]D&RQHOODHQWRQFHVHOWHPDPDUDYLOORVR
HVHOGHOPRGHODPLHQWR\ODVLPXODFLyQGHORVSURFHVRVODVGLQiPLFDV\ORV
IHQyPHQRVTXHLPSOLFDQSRULJXDODODYLGDDODYLGDFRQRFLGDWDQWRFRPRD
ODYLGDSRUFRQRFHUDODYLGDWDO\FRPRODFRQRFHPRVWDQWRFRPRDODYLGD
WDO\FRPRSRGUtDVHUlife-as-it-could-be7UDEDMDPRVQHFHVDULDHLQHYLWD
EOHPHQWHFRQODGLPHQVLyQGHORSRVLEOH
29

Glosario
Complejidad algorítmicaH[WHQVLyQGHOSURJUDPDPiVEUHYHSDUDODVROXFLyQGH
XQSUREOHPDRGHXQFRQMXQWRRXQDVHULHGHSUREOHPDV
Complejidad computacionalFRQGLFLRQHVWHPSRUDOHVGHUHFXUVRVKHUUDPHQ
WDOHVFRQFHSWXDOHV\RWUDVGHUHVROXFLyQGHXQSUREOHPDRGHHVSDFLRVGH
VROXFLRQHVGHSUREOHPDV
HeurísticaUHJODVGHRURrules of thumbFRQMHWXUDVeducated guessesMXL
FLRVLQWXLWLYRVRVHQWLGRFRP~QRULHQWDGRVDODVROXFLyQGHSUREOHPDV
SDUWLFXODUHVRORFDOHV
HiperheurísticaWLSRGHPHWDKHXUtVWLFDGHDOWRQLYHOTXHHOLJHPHWDKHXUtVWLFDV
GHEDMRQLYHOHQFDGDSXQWRGHGHFLVLyQGHXQSUREOHPDGDGR
MetaheurísticaFRQMXQWRGHKHXUtVWLFDVTXHUHVXHOYHQSUREOHPDVHQWpUPLQRV
JOREDOHVRGHSREODFLyQ6HVXEGLYLGHHQKtEULGDVSDUDOHODV\RWUDV
ModelamientoSURJUDPDFLyQFRPSXWDFLRQDOGHXQVLVWHPDXQSUREOHPDRXQ
PRGHORFRQYLVWDDDSOLFDFLRQHVSUiFWLFDV
ModeloLQWHUSUHWDFLyQFRKHUHQWHRFRQVLVWHQWHXVXDOPHQWHFHUUDGD\HYHQWXDO
PHQWHDXWRUUHIHUHQFLDOGHOPXQGRGHODQDWXUDOH]DRODVRFLHGDGRGHXQD
SDUWHGHHOORV
Problemas N-PSUREOHPDVTXHQRDGPLWHQSDUDVXFRPSUHQVLyQ\VROXFLyQXQ
WLHPSRIUDJPHQWDGR(MHPSORVGHWLHPSRQRSROLQRPLDOVRQHOWLHPSRH[
SRQHQFLDORHOFDLUROyJLFRkairós
Problemas PSUREOHPDVTXHVHGH¿QHQHQIXQFLyQGHXQWLHPSRSROLQRPLDOHV
GHFLUDQDOtWLFR\GHIUDJPHQWDFLyQ
SimulaciónDSOLFDFLyQRGHVDUUROORGHXQSURJUDPDFRQ¿QHVGHLQYHVWLJDFLyQ
EiVLFDin silico o in vitroTXHXOWHULRUPHQWHSXHGHOOHJDUDWHQHULPSOLFD
FLRQHVRDSOLFDFLRQHVSUiFWLFDV
Sistema complejoVHGLFHTXHHVGHFRPSOHMLGDGFUHFLHQWHWRGRIHQyPHQRVLVWHPD
RFRPSRUWDPLHQWRTXHLPSOLFDUDVJRVWDOHVFRPRQROLQHDOLGDGDGDSWDFLyQ
HPHUJHQFLDVDXWRRUJDQL]DFLyQDSHULRGLFLGDGHLPSUHYLVLELOLGDGHQWUHRWURV
30

Referencias bibliográficas
$1'(56213:$552:.-\3,1(6'HGV7KH(FRQRP\DVDQ

(YROYLQJ&RPSOH[6\VWHP6DQWD)H,QVWLWXWH6WXGLHVLQWKH6FLHQFHVRI
&RPSOH[LW\9RO9:HVWYLHZ3UHVV
$525$6\%$5$.%Computational Complexity. A Modern Approach
&DPEULGJH&DPEULGJH8QLYHUVLW\3UHVV
$57+85:%'85/$8)61\/$1('$HGV7KH(FRQRP\DVDQ
(YROYLQJ&RPSOH[6\VWHP,,6DQWD)H,QVWLWXWH6WXGLHVLQWKH6FLHQFHVRI
&RPSOH[LW\9RO;;9,,:HVWYLHZ3UHVV
$;(/52'5The Complexity of Cooperation. Agent-Based Models of Com-
petition and Collaboration3ULQFHWRQ1-3ULQFHWRQ8QLYHUVLW\3UHVV
%$552:-',PSRVVLELOLW\7KH/LPLWVRI6FLHQFHDQGWKH6FLHQFHRI/LPLWV
1HZ<RUN2[IRUG8QLYHUVLW\3UHVV
%/80(/(\'85/$8)617KH(FRQRP\DVDQ(YROYLQJ&RPSOH[6\VWHP
,,,&XUUHQW3HUVSHFWLYHVDQG)XWXUH'LUHFWLRQV6DQWD)H,QVWLWXWH6WXGLHVLQ
WKH6FLHQFHVRI&RPSOH[LW\2[IRUG2[IRUG8QLYHUVLW\3UHVV
&+$,7,1*Metamaths. The Quest for Omega/RQGRQ$WODQWLF%RRNV
&223(56%/g:(%\625%,$HGVNew Computational Paradigms.
&KDQJLQJ&RQFHSWLRQVRI:KDW,V&RPSXWDEOH1HZ<RUN6SULQJHU9HUODJ

&277$&6(9$8;0\6g5(16(1.HGVAdaptive and Multilevel
Metaheuristics%HUOLQ6SULQJHU9HUODJ
&2:$1*3,1(6'\0(/7=(5'Complexity: Metaphors, Models, and
Reality6DQWD)H,QVWLWXWH6WXGLHVLQWKH6FLHQFHVRI&RPSOH[LW\:HVWYLHZ
3UHVV
'(&$6752/1)XQGDPHQWDOVRI1DWXUDO&RPSXWLQJ$Q2YHUYLHZ3K\
VLFVRI/LIH
'(&$6752/1\921=8%(1)5HFHQW'HYHORSPHQWVLQ%LRORJLFDOO\
,QVSLUHG&RPSXWLQJ+HUVKH\3$,GHD*URXS3XEOLVKLQJ
(1*(/%5(&+7$&RPSXWDWLRQDO,QWHOOLJHQFHDQ,QWURGXFWLRQHG&KL
FKHVWHU-RKQ:LOH\ 6RQV
)/25($12 ' \ 0$77,866, & %LR,QVSLUHG$UWLILFLDO ,QWHOOLJHQFH
Theories, Methods, and Technologies&DPEULGJH0$0,73UHVV
31

*,17,6+*DPH7KHRU\(YROYLQJ$3UREOHP&HQWHUHG,QWURGXFWLRQWR0RGH-
OLQJ6WUDWHJLF,QWHUDFWLRQ3ULQFHWRQ1-3ULQFHWRQ8QLYHUVLW\3UHVV
*2/'5(,&+2Computational Complexity. A Conceptual Approach&DP
EULGJH&DPEULGJH8QLYHUVLW\3UHVV
*Ï0(=&58=1\9,//$0,/-³,QJHQLHUtDGH6LVWHPDV&RPSOHMRV´HQ
&(0DOGRQDGR&RPSOHMLGDGUHYROXFLyQFLHQWt¿FD\WHRUtD%RJRWi(G
8QLYHUVLGDGGHO5RVDULR
.2026,16.,0\$'$0$7=.<$$UWL¿FLDO/LIH0RGHOVLQ6RIWZDUH2
HG/RQGRQ6SULQJHU9HUODJ
/(:,6$0267$*+,06\5$1'$/0HGV%LRORJLFDOO\,QVSLUHG
Optimisation Methods: Parallel, Systems and Applications,%HUOLQ6SULQJHU
9HUODJ
0$&$/&³$JHQW%DVHG0RGHOLQJDQG$UWL¿FLDO/LIH´HQ50H\HUVHG
(QF\FORSHGLDRI&RPSOH[LW\DQG6\VWHPV6FLHQFH1HZ<RUN6SULQJHU
9HUODJ
0$/'21$'2&(³&LHQFLDVGHODFRPSOHMLGDGFDPELRVV~ELWRV´HQOdeón
2EVHUYDWRULRGH(FRQRPtD\2SHUDFLRQHV1XPpULFDV
0$/'21$'2&(³,QJHQLHUtDGHVLVWHPDVFRPSOHMRV5HWRV\RSRUWXQLGD
GHV´HQ33DGLOOD\/3LQHGDHGV(OIXWXURGHODHGXFDFLyQHQLQJHQLHUtD
y el management of engineering: una perspectiva sistémica(G(1,0
8QLYHUVLGDGGHO5RVDULR&LXGDG
0$/'21$'2&(³&LHQFLDVGHODFRPSOHMLGDG\GHVDUUROORWHFQROyJLFR´
en 5HYLVWD,JQLV1R
0$/'21$'2&(\*Ï0(=&58=1³)DFLQJ133UREOHPV9LD$UWL¿FLDO
/LIH$3KLORVRSKLFDO$SSUDLVDO´HQ$GYDQFHVLQ$UWL¿FLDO/LIHWK(XURSHDQ
&RQIHUHQFHRQ$UWL¿FLDO/LIH(&$/%HUOLQ6SULQJHU9HUODJ
1(*2,7$0H+,17($6%LR,QVSLUHG7HFKQRORJLHVIRUWKH+DUGZDUHRI
$GDSWLYH6\VWHPV5HDO:RUOG,PSOHPHQWDWLRQVDQG$SSOLFDWLRQV%HUOLQ
6SULQJHU9HUODJ
3$*(/6+/RVVXHxRVGHODUD]yQ(ORUGHQDGRU\ORVQXHYRVKRUL]RQWHVGH
las ciencias de la complejidad,%DUFHORQD*HGLVD
5Ë26,16Ò$'5Ë26,16Ò$6-,0e1(=-0\-,0e1(=0$57Ë1
$Simulación. Métodos y aplicaciones0p[LFR')0p[LFR$OIDRPHJD
HGLFLyQ
7$/%,(*0HWDKHXULVWLFV)URP'HVLJQWR,PSOHPHQWDWLRQ&,8'$'-RKQ
32 :LOH\ 6RQV

DOCUMENTOS DE INVESTIGACIÓN
No. 66, ISSN: 0124-8219

Febrero de 2010

port_BI_66_Admon.indd 1 3/2/10 8:09 AM

Modelamiento y Simulacion Sistemas Complejos PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelamiento y Simulacion Sistemas Complejos PDF

Cargado por

Copyright:

Formatos disponibles

DOCUMENTOS DE INVESTIGACIÓN

No. 66, ISSN: 0124-8219

Carlos Eduardo Maldonado

port_BI_66_Admon.indd 1 3/2/10 8:09 AM

Carlos Eduardo Maldonado

Centro de Estudios Empresariales para la Perdurabilidad – CEEP

Universidad del Rosario

DI66_Admon__Modelamiento_final.indd 1 3/2/10 8:11 AM

Administración – Métodos de simulación / Administración – Modelos matemáticos

Carlos Eduardo Maldonado, Nelson Alfonso Gómez Cruz

* Las opiniones de los artículos sólo comprometen a los autores y en

Primera edición: febrero de 2010

DI66_Admon__Modelamiento_final.indd 2 3/2/10 8:11 AM

Modelamiento y simulación ................................................................. 7

Problemas P y N-P .............................................................................. 11

Brevemente: las ciencias de la complejidad ........................................... 14

¿Qué es un modelo? ............................................................................ 17

Computación bio-inspirada e ingeniería de sistemas complejos................ 20

Referencias bibliográficas .................................................................... 31

DI66_Admon__Modelamiento_final.indd 3 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 5 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 6 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 7 3/2/10 8:11 AM

“The complexity of agent-based modeling should be in the simulated results, not in

DI66_Admon__Modelamiento_final.indd 8 3/2/10 8:11 AM

Figura 1. Distinción entre modelamiento y simulación.

D &XDQGREXVFDPRVFRPSUHQGHU \H[SOLFDU SURFHVRVIXQGDPHQWDOHV

DI66_Admon__Modelamiento_final.indd 9 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 10 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 11 3/2/10 8:11 AM

/RVSUREOHPDVP\N-­PVHDUWLFXODQFRPRSUREOHPDVN-­P difíciles Hard

DI66_Admon__Modelamiento_final.indd 12 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 13 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 14 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 15 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 16 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 17 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 18 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 19 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 20 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 21 3/2/10 8:11 AM

Tabla 1. Principales técnicas, algoritmos, teorías y líneas de investigación

DI66_Admon__Modelamiento_final.indd 22 3/2/10 8:11 AM

Búsqueda por dispersión

Redes neuronales artificiales

s !LGORITMOS DE SELECCIØN NEGATIVA

s "ASADAS EN LA ELECCIØN ALEATORIA DE HEURÓSTICAS DE BAJO

Computación celular (Sipper)

Nuevos paradigmas Computación orgánica

DI66_Admon__Modelamiento_final.indd 23 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 24 3/2/10 8:11 AM

Figura 2. Relación entre computación suave, inteligencia computacional y computación

Figura 3. Metáforas bio-inspiradas: sistemas, computación y optimización.

DI66_Admon__Modelamiento_final.indd 25 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 26 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 27 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 28 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 29 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 30 3/2/10 8:11 AM

$1'(56213:$552:.-\3,1(6' HGV 7KH(FRQRP\DVDQ

DI66_Admon__Modelamiento_final.indd 31 3/2/10 8:11 AM

DI66_Admon__Modelamiento_final.indd 32 3/2/10 8:11 AM

No. 66, ISSN: 0124-8219

D &XDQGREXVFDPRVFRPSUHQGHU\H[SOLFDUSURFHVRVIXQGDPHQWDOHV

/RVSUREOHPDVP\N-PVHDUWLFXODQFRPRSUREOHPDVN-P difícilesHard

$1'(56213:$552:.-\3,1(6'HGV7KH(FRQRP\DVDQ