De F amewo ks a Ecosis emas:
E olución del So wa e pa a
Op imización Me aheu ís ica
José An onio Pa ejo, Pablo Fe nandez, y An onio Ruiz-Co és
Dep . de Lenguajes y Sis emas In o má icos
G upo de In es igación en Ingenie ía del So wa e Aplicada
Uni e sidad de Se illa
japa [email protected]
Resumen
La na u aleza de las écnicas me aheu ís icas
las hace p opensas a la c eación de he amien-
as so wa e pa a su aplicación ( ípicamen e
amewo ks o lib e ías). Es as he amien as
pe mi en educi el es ue zo de implemen a-
ción y el iesgo de e o es. Sin emba go el desa-
ollo y man enimien o de dichos amewo ks
es una a ea cos osa. Además, el p oceso ge-
ne al de esolución de p oblemas de op imi-
zación y la in es igación con me aheu ís icas
exige el uso de un conjun o más amplio de he-
amien as. Los ecosis emas so wa e han de-
mos ado se cla es pa a consegui un modelo
ecaz y sos enible pa a el desa ollo, e olución
y man enimien o de he amien as po pa e
de a ias o ganizaciones dis in as. En es e a -
ículo se p opone la c eación de un ecosis ema
de he amien as so wa e pa a la esolución de
p oblemas de op imización con me aheu ís i-
cas que pe mi a in eg a dis in os amewo ks
de op imización así como las apo aciones de
los usua ios a los mismos y o as he amien-
as desa olladas po dis in as o ganizaciones
en es e con ex o, au oma izando los ujos de
in o mación en e las mismas.
1. In oducción
Las me aheu ís icas p opo cionan un esque-
ma concep ual pa a la esolución ap oximada
de p oblemas de op imización. Sin emba go,
és as equie en de una implemen ación especí-
ca pa a ans o ma los concep os gene ales
y aplicables pa a g an can idad de p oblemas,
en so wa e de esolución e ec i a del p oblema
en cues ión. Los amewo ks y lib e ías pa a
op imización con écnicas me aheu ís icas (en
adelan e MOFs, Me aheu is ics Op imiza ion
F amewo ks) pe mi en aplica me aheu ís icas
pa a esol e p oblemas de op imización con
un meno es ue zo y iesgo de e o es de imple-
men ación. Pa a ello, los MOFs p opo cionan
e siones p e-implemen adas de los algo i mos
gene ales y mecanismos pa a su adap ación.
Es o pe mi e al usua io implemen a única-
men e los elemen os especícos dependien es
del p oblema a esol e y adap a el unciona-
mien o del algo i mo gene al.
Ac ualmen e exis e un g an núme o de a-
mewo ks y lib e ías pa a op imización con es-
as écnicas, con dis in as ca ac e ís icas y un
sopo e dispa pa a las dis in as me aheu ís i-
cas desa olladas po dis in os g upos de in es-
igación. En el cuad o 1 se mues an algunos
de es os amewo ks y ca ac e í iscas como:
écnicas sopo adas, lenguaje de implemen a-
ción y amaño en clases y paque es.
El núme o de me aheu ís icas y a ian es
con posibles pun os de ex ensión y pe sona-
lización de su uncionamien o suponen un im-
po an e desa ío pa a el diseño e implemen-
ación de los MOFs. Una adecuada espues a
a es e desa ío exige consegui un balance ade-
cuado en e: un diseño sucien emen e exible
y adap able, un núcleo de uncionalidad bási-
ca disponible pa a el usua io con el mínimo
es ue zo de implemen ación, y la necesidad de
man ene el amaño y complejidad del ame-
wo k en co as manejables. Es o limi a las ca-
pacidades de los amewo ks y las opciones de
los usua ios, debido a que es án obligados a
enuncia a algunas ca ac e ís icas al usa un
amewo k de op imización en luga de o o.
En el modelo de desa ollo y eu ilización
del so wa e p omo ido po los amewo ks los
usua ios eu ilizan las clases y componen es
p opo cionados ob eniendo un benecio écni-
co, mien as que a amen e se inco po an al
amewo k los desa ollos y ampliaciones que
los usua ios ealizan, y en di e sas o ganiza-
ciones se desa ollan amewo ks dis in os con
el mismo obje i o e incapaces de in e ope a .
Po o o lado, el conjun o de he amien as
usadas en el con ex o de la esolución de p o-
blemas de op imización con me aheu ís icas
es más amplio (especialmen e en el con ex o
de la in es igación) incluyendo: he amien as
pa a la ges ión de la ejecución de los p oce-
sos de op imización ( an o en en o nos locales
como dis ibuidos y pa a op imización pa ale-
la), he amien as de análisis es adís ico de los
esul ados, he amien as de diseño de expe i-
men os y he amien as pa a búsqueda hype -
heu ís ica de ayuda a la selección de los pa-
áme os y a ian es adecuadas pa a el p o-
blema a esol e . Al igual que con los MOFs,
exis en al e na i as pa a es as he amien as,
con la p oblemá ica añadida de que la in e-
g ación y ges ión de los ujos de in o mación
en e las mismas no suele es a au oma izada.
Además el uso de a ios amewo ks pa a c ea
aplicaciones que combinen sus ca ac e ís icas
o in eg en o as he amien as suele se muy
complejo.
Los au o es de es e a ículo han c eado y
man ienen un amewo k de op imización me-
aheu ís ico [5,14]. Es a expe iencia jun o con
la ecien e e aluación de dis in os amewo ks
de op imización [15] pa a es ablece una com-
pa a i a y es ado del a e mo i a la c eación
de la p esen e p opues a:
c ea un ecosis ema
so wa e pa a el desa ollo de las he amien-
as de op imización con me aheu ís icas, don-
de las he amien as desa olladas po dis in as
o ganizaciones puedan in eg a se
. El obje i o
de es e cambio de modelo es p omo e la e-
u ilización del es ue zo del desa ollo, p uebas
y man enimien o del so wa e pa a op imiza-
ción con me aheu ís icas, así como la mejo a
de la in e ope abilidad, au oma ización de los
ujos de in o mación, y u ilidad de las he a-
mien as p opo cionadas a los usua ios po la
comunidad de desa ollado es de he amien as
pa a la op imización con me aheu ís icas.
El p esen e a ículo se es uc u a como si-
gue: en la siguien e sección denimos qué es un
ecosis ema so wa e e in oducimos el in e és
que puede supone un ecosis ema pa a la op i-
mización con me aheu ís icas. En la sección 3
se desc ibe la a qui ec u a del ecosis ema, sus
elemen os y los ujos de in o mación que se
es ablecen en e ellos. En la sección 4 se anali-
zan las en ajas, incon enien es y desa íos que
p esen a la c eación de un ecosis ema. Final-
men e se es udia el abajo elacionado (sec.
5) y se elabo an las conclusiones del a ículo.
2. Los Ecosis emas So wa e
De acue do con la isión de Bosch [7],un eco-
sis ema so wa e se cons i uye a pa i de una
pla a o ma so wa e, un g upo de desa olla-
do es pe enecien es al esponsable de dicha
pla a o ma, un g upo de desa ollado es ex e -
nos y una comunidad de expe os del dominio
que componen soluciones ele an es pa a sa-
is ace las necesidades de una comunidad de
usua ios. El amaño, alcance y na u aleza de
los ecosis emas pueden se muy di e en es se-
gún el caso: pueden c ea se al ededo de un
p oduc o exi oso de una PYME o de código
abie o (como eclipse [3]), al ededo del eposi-
o io de aplicaciones de una g an o ganización
pública (e.g. ma cos de desa ollo en la Admi-
nis ación Pública [13]), o p i ada (pla a o -
mas de aplicaciones pa a mó iles ales como
Apple AppS o e o And oid Ma ke ).
En un ecosis ema so wa e se gene an p o-
duc os que usan los se icios de la pla a o ma
y aplicaciones que ex ienden es os p oduc os
con uncionalidad desa ollada po desa olla-
do es in e nos o ex e nos (a las o ganizaciones
desa ollado as de la pla a o ma y los p oduc-
os).
La pla a o ma base del ecosis ema puede se
un sis ema ope a i o (AppS o e y el And oid
288 VII Cong eso Español sob e Me aheu ís icas, Algo i mos E olu i os y Bioinspi ados MAEB 2010
Tabla 1: F amewo ks de Op imización Me aheu ís ica
F amewo ks
ECJ
Pa adisEO
E a2
FOM
JCLEC
OAT
Op 4j
EasyLocal
Heu is icLab
Recocido Simulado
     
Búsqueda Tabú
   
GRASP
∼
VNS
 
Algo i mos E olu-
i os
   ∼∼ ∼ 
PSO
    
ACO
 
Lenguaje de Imple-
men ación
Ja a C++ Ja a Ja a Ja a Ja a Ja a C++ C#
Tamaño en paque-
es/módulos
28 10 54 215 63 109 35 80 ?
Tamaño en cla-
ses/che os
226 542 594 510 304 373 417 244 ?
Ma ke ) o una aplicación ex ensible (eclipse).
Una ca ac e ís ica undamen al de los ecosis-
emas es el uso de un modelo de componen es
pa a habili a la dis ibución de los desa o-
llos sob e la pla a o ma (en el caso de AppS-
o e y el And oid Ma ke son los o ma os de
ins alación en el sis ema ope a i o de sopo -
e y en el del en o no de desa ollo eclipse es
OSGI). O o elemen o impo an e es una in-
aes uc u a global de sopo e a la dis ibu-
ción de componen es, que eje ce de pun o cen-
al de in e comunicación habili ando además
la elación en e los usua ios del ecosis ema y
los desa ollado es de componen es, pudiendo
inclui mecanismos de in e acción social, co-
mo alo aciones o comen a ios po pa e de los
usua ios. Es a in aes uc u a con ibuye a di-
namiza el ecosis ema y po encia las en ajas
de su uso an o pa a los desa ollado es como
pa a los usua ios. La pla a o ma suele inclui
un componen e de acceso a la in aes uc u a
global que ayuda a la ges ión e ins alación de
los componen es (en eclipse es a in aes uc-
u a se basa en eposi o ios de plugins y los
mecanismos pa a desca ga y ac ualización au-
oma izada incluidos en el en o no de desa o-
llo).
El in e és del ecosis ema so wa e pa a el
desa ollo del so wa e de op imización con
me aheu ís icas y sus usua ios adica en que:
(i) pe mi e hace más sos enible y dinámico el
desa ollo de los amewo ks y lib e ías de op-
imización con me aheu ís icas, y (ii) es able-
ce una a qui ec u a con un conjun o de he a-
mien as, sus in e aces y ujos de in o mación
que pe mi e au oma iza las a eas comunes y
da un sopo e global al p oceso de esolución
de p oblemas de op imización, desde el mo-
delado e implemen anción de los componen es
dependien es del p oblema has a el análisis es-
adís ico de esul ados y la gene ación de g á-
cos e in o mes con los esul ados. Es o con o -
ma ía un
Ecosis ema So wa e de he amien-
as pa a la Op imización con Me aheu is icas
(MOSE)
.
3. A qui ec u a de un MOSE
El ecosis ema so wa e pa a la op imización
con me aheu ís icas que p oponemos (desc i o
en la gu a 1) se compone de un conjun o de
elemen os básicos, que o man pa e de la pla-
a o ma mínima de sopo e a la esolución de
p oblemas de op imización en el con ex o del
ecosis ema y un conjun o de elemen os opcio-
nales, que p opo cionan alo añadido.
En e los elemen os básicos encon amos:
•
In aes uc u a de sopo e cen a-
VII Cong eso Español sob e Me aheu ís icas, Algo i mos E olu i os y Bioinspi ados MAEB 2010 289
Figu a 1: Elemen os de un MOSE y ujos de in o mación que se es ablecen en e los mismos
290 VII Cong eso Español sob e Me aheu ís icas, Algo i mos E olu i os y Bioinspi ados MAEB 2010
lizado
. Es a in aes uc u a p o ee la
in o mación de e e encia de la pla-
a o ma, así como un pun o de pu-
blicación/sinc onización/desca ga de los
componen es del ecosis ema, eje cien-
do de nexo de unión en e sus usua-
ios/desa ollado es. Una ca ac e ís ica
di e encial de nues a p opues a es que es-
a in aes uc u a no es á limi ada a un
si io web con la in o mación y e siones
de desca ga, sino que debe se compa ible
con la pla a o ma del ecosis ema y su mo-
delo de componen es, pa a pe mi i la ac-
ualización y publicación de los elemen os
del ecosis ema de mane a au oma izada.
•
Pla a o ma de ges ión de componen-
es/se icios
. Es a pla a o ma ges iona
la ins ancias del so wa e pe enecien e al
ecosis ema que se usan, y las congu a pa-
a hace uso de la in aes uc u a an e io .
•
Lib e ía/F amewo k de op imiza-
ción me aheu ís ica
. Es el elemen o
cla e del ecosis ema, su a qui ec u a hace
uso del modelo de componen es adop a-
do en la pla a o ma. Pe mi e al usua io
especica el p oblema a esol e y los al-
go i mos conc e os a usa .
Como elemen os opcionales del ecosis ema
apa ecen:
•
He amien a de diseño de Ex-
pe imen os y búsqueda hype -
heu ís ica
. Un adecuado diseño de
expe imen os es undamen al pa a e-
duci el cos e de expe imen ación y
ob ene las espues a adecuadas a las
cues iones y p oblemas que se desean
esol e [16, capí ulo 4]. A su ez, la
selección de la écnica, sus ope ado es y
alo es de pa áme os adecuados pa a la
esolución de un p oblema es una a ea
compleja, que puede exigi en algunos
casos el uso de es a egias de búsqueda
e incluso me aheu ís icas [9]. Es a he a-
mien a gene a á una especicación de los
expe imen os y p ocesos de op imización
a ejecu a .
•
He amien a de Moni o iza-
ción/Ges ión de los p ocesos de
op imización
. Es a he amien a se
enca ga de, a pa i de la especicación
de expe imen os a ealiza gene ada
po la he amien a an e io , y en base
a los componen es desa ollados po el
usua io pa a especica el p oblema y los
algo i mos a aplica , gene a un conjun o
de a eas conc e as de op imización a
ejecu a po la pla a o ma de ejecución,
in oca la ejecución de dichas a eas mo-
ni o izando su uncionamien o y ob ene
y ag ega los esul ados en un conjun o
ú il pa a o os elemen os del ecosis ema.
•
Pla a o ma de ejecución
. Es e compo-
nen e iene como misión ejecu a , las a-
eas ges ionadas po la he amien a an e-
io . La en aja de inclui lo como un ele-
men o del ecosis ema es la posibilidad de
expone con un mismo in e az al es o del
ecosis ema pla a o mas de di e sos ipos,
como puedan se pla a o mas de ejecución
clásicas como la máquna i ual de ja a,
de p ocesamien o pa alelo, po ejemplo en
clus e o incluso dis ibuidas, usando po
ejemplo Condo . Una pa icula idad del
uso de es os elemen os en el ecosis ema es
que los componen es desa ollados po el
usua io pa a desc ibi el p oblema o mo-
dica los algo i mos de op imización de-
ben ins ala se en es as pla a o mas pa a
lle a a cabo las a eas de op imización.
•
He amien a de análisis es adís ico
de esul ados
. El análisis es adís ico de
los da os es undamen al pa a la ex ac-
ción de conclusiones ace adas a pa i de
los da os de la expe imen ación. [16, ca-
pí ulo 3].
•
He amien a de Visualización de
Da os y Gene ación de In o mes
. Es-
a he amien a pe mi e gene a g ácas e
in o mes de mane a au omá ica o semi-
au oma izada, pa a libe a al usua io y
ayuda lo a ex ae conclusiones sob e los
expe imen os. Los da os de en ada a es-
a he amien a. Ejemplos de es as he a-
mien as pueden se hojas de cálculo de
VII Cong eso Español sob e Me aheu ís icas, Algo i mos E olu i os y Bioinspi ados MAEB 2010 291

paque es omá icos, pa a las que pod ían
c ea se plugins o sc ip s que acili en el
acceso a la in o mación y gene ación de
los in o mes más comunes en el á ea, o
bien módulos ad-hoc in eg ados en la he-
amien a de ges ión y moni o ización de
la ejecución.
Los ujos de in o mación en e los elemen-
os del ecosis ema y la elación de és os con
el usua io debe ían a icula se usando in e a-
ces abs ac as cla amen e especicadas y, a se
posible, independien es de la ecnología de im-
plemen ación, pa a a o ece las posibilidades
de in eg ación de las he amien as como ele-
men os del ecosis ema. Po ello p oponemos el
uso del pa adigma o ien ado a se icios y las
ecnologías de se icios web pa a el es ableci-
mien o de dichos in e aces.
Pa a acili a la in e acción a un ni el de
abs acción adecuado y de mane a cómoda pa-
a el usua io, deben habili a se lenguajes espe-
cícos de dominio (DSLs) pa a la desc ipción
de los elemen os a ges iona po cada he a-
mien a. Es o pe mi e a los usua ios especica
la in e acción en e las dis in as he amien as
y su compo amien o sin necesidad de cono-
ce los de alles especícos de cada elemen o
del ecosis ema y su implemen ación. Se han
ealizado algunas p opues as en es e sen ido
pa a el caso de los amewo ks de op imiza-
ción con algo i mos e olu i os , especicando
la sin axis de un lenguaje [10] y una in e az
de usua io [11] pa a la desc ipción de dichos
algo i mos. Has a donde llega nues o conoci-
mien o, no se han ampliado dichos lenguajes
pa a sopo a o o ipo de me aheu ís icas ni
denido p opues as simila es pa a el es o de
elemen os del ecosis ema p opues o.
4. Ven ajas, Incon enien es y Desa-
os pa a un MOSE
Las consecuencias de es a ans o mación
desde un amewo k a un ecosis ema so wa-
e pa a la op imización con me aheu ís icas se
desc iben a con inuación en é minos de en-
ajas, incon enien es y desa íos. En cuan o a
las en ajas des acamos:
•
Inc emen o de la delización de los usua-
ios, al ene in eg adas un conjun o de
he amien as más comple o.
•
Acele ación de la inno ación a és del en-
o no abie o del ecosis ema y la elación
en e los usua ios/desa ollado es.
•
Colabo ación con los socios en el con ex o
del ecosis ema pa a compa i los cos es y
iesgos de la inno ación y el desa ollo de
componen es en el ecosis ema.
•
Capacidad pa a inco po a a la pla a o -
ma la uncionalidad desa ollada po los
usua ios (una ez p obada) a a és de los
dis in os componen es.
•
Dec emen o en los cos es de man eni-
mien o y p uebas ya que se hace posible
compa i los en e los socios del ecosis e-
ma.
•
Compa ibilidad con el modelo ac ual de
desa ollo de los amewo ks si se es uc-
u a adecuadamen e la pla a o ma de so-
po e al ecosis ema. Se ía posible man e-
ne dos líneas de desa ollo, pa a el a-
mewo k y la pla a o ma.
•
La posibilidad de c ea una pla a o ma de
sopo e a a ios amewo ks, c eando así
un ecosis ema más ico. Es e escena io ie-
ne la en aja adicional de que los se i-
cios gene ales que se c een en el con ex o
de la pla a o ma pueden eu iliza se pa-
a las dis in os he amien as. Un ejemplo
de es e ipo de se icio se ían los se icios
de au oma ización de los ujos de in o -
mación si se denen adecuadamen e las
in e aces de los elemen os.
Sin emba go el uso de un en oque basado en
ecosis emas ambién p esen a in on enien es:
•
El núme o y compejidad de las dependen-
cias en e los dis in os componen es y sus
equipos de desa ollo iende a hace que
el asegu amien o de la calidad en el con-
ex o de la pla a o ma equie a un mayo
es ue zo.
292 VII Cong eso Español sob e Me aheu ís icas, Algo i mos E olu i os y Bioinspi ados MAEB 2010
•
El cambio de la p opiedad de los p oduc-
os que supone el uso y ape u a de la pla-
a o ma, puede ena el c ecimien o de la
comunidad de usua ios del ecosis ema, y
lle a lo en úl imo é mino al abandono.
•
El uso del ecosis ema implica has a cie o
pun o una pe dida del con ol sob e el a-
mewo k y la pla a o ma, al hace los más
abie os a las con ibuciones de e ce os.
Es os incon enien es suelen conlle a en el
con ex o de los ecosis emas so wa e un dec e-
men o en la ecuencia de ac ualización y me-
jo a de la pla a o ma de sopo e y el conjun o
de componen es básicos. Además, el con ex o
conc e o de la op imización con me aheu ís i-
cas p esen a ca ac e ís icas especícas que su-
ponen desa íos adicionales pa a la c eación de
un ecosis ema so wa e como el desc i o:
•
La eno me a iabilidad del dominio
de aplicación a abo da
. El núme o de
amewo ks, écnicas y a ian es a ene
en cuen a son muy amplios y complejos.
•
La denición adecuada de las in e -
aces y ujos de in o mación en e
los elemen os del ecosis ema
, pa a po-
sibili a que coexis an al e na i as pa a
cada elemen o y a o ece la in e ope a-
bilidad en e los mismos.
5. T abajos Relacionados
Exis en g an can idad de amewo ks y li-
b e ías de op imización de me aheu ís icas (en
[15] se iden ican 33), así como de a ículos,
e incluso monog a ías p esen ando sus ca ac-
e ís icas [12]. Sin emba go, solo algunas de
es as he amien as han inco po ado (y de ma-
ne a pa cial) las ca ac e ís icas del ecosis ema
desc i o en el p esen e a ículo. La pla a o ma
pa a la esolución de p oblemas mul iobje i o
PISA [6] p opone la c eación de mane a inde-
pendien e de módulos que implemen an algo-
i mos y desc iben los p oblemas. Es a pla a-
o ma p o ee una in e az en modo ex o pa a
la ejecución de los algo i mos, que además in-
co po a módulo de moni o ización de la ejecu-
ción y compa a el endimien o de los algo i -
mos, así como una lib e ía de módulos de eso-
lución lis os pa a su uso. En cuan o a la ape -
u a de la pla a o ma, se acep a la publicación
de módulos c eados po los usua ios en el si io
web del p oyec o, cons i uyendo el sis ema ac-
ual más ce cano al ecosis ema que se p opone
en es e a ículo. Sin emba go, PISA ca ece de
una pla a o ma y modelo pa a la ges ión de
componen es más allá de las in e aces básicos
que especican los mé odos de los p oblemas y
esolu o es, donde además los módulos deben
lee y esc ibi da os de cie os che os de ex-
o plano pa a es ablece la comunicación en e
ellos. PISA ampoco inco po a in e aces pa a
es ablece la elación con el conjun o adicio-
nal de he amien as de nues a p opues a de
ecosis ema.
O os amewo ks de op imización me aheu-
ís ica han inco po ado algunas de las ca ac-
e ís icas p opues as pa a el ecosis ema, como
la adopción de desa ollos de los usua ios (aún
cuando sea como ampliaciones al código uen-
e amewo k, en luga del uso de plugins o
componen es e sionados independien emen e
e ins alables en una pla a o ma de ejecución),
como po ejemplo ECJ [1]. O o pasos en es a
di ección son la inco po ación de una pla a-
o ma pa a la ejecución y moni o ización de
los expe imen os en amewo ks como Heu is-
icLab [18], Wa chmake [2], y OAT [8] en e
o os, y la in eg ación con o as he amien as,
como puede se el caso de JCLEC [17] en el
p oyec o KEEL [4].
Sin emba go en la ac ualidad, no exis e nin-
gún ecosis ema que inco po e las ca ac e ís i-
cas p opues as y las in e aces que pe mi an
in eg a los ujos de in o mación de las he a-
mien as de ayuda a la op imización con me-
aheu ís icas.
6. Conclusiones y T abajo Fu u o
En el p esen e a ículo se ha p opues o la
c eación de un ecosis ema de he amien as
so wa e pa a la esolución de p oblemas de
op imización con me aheu ís icas y las a ea
elacionadas con la in es igación en es e á ea.
Así mismo se han desc i o el conjun o de ele-
men os que compond ían el ecosis ema y los
VII Cong eso Español sob e Me aheu ís icas, Algo i mos E olu i os y Bioinspi ados MAEB 2010 293
ujos de in o mación en e los mismos. La p o-
pues a p esen ada en es e a ículo es concep-
ual po lo que apa ecen como abajos u u-
os: la c eación de la in aes uc u a de sopo -
e, la ans o mación de nues o amewo k en
una pla a o ma pa a el ecosis ema y la especi-
cación de las in e aces con el es o de ele-
men os pa a gene a la base del ecosis ema
p opues o. Así mismo se p e ende iden ica
un conjun o de he amien as candida as pa a
cada elemen o del ecosis ema.
Ag adecimien os
Es e a ículo ha sido nanciado pa cialmen-
e po la Comisión Eu opea (FEDER) y el Go-
bie no de España a a és del p oyec o CICYT
SETI (TIN2009-07366), y el Gobie no Anda-
luz a a és del p oyec o ISABEL (TIC-2533).
Re e encias
[1] h p://cs.gmu.edu/ eclab/p ojec s/ecj/.
[2] h p://wa chmake .uncommons.o g/.
[3] h p:www.eclipse.o g/.
[4] J. Alcalá-Fdez, L. Sánchez, S. Ga cía,
M. del Jesus, S. Ven u a, J. Ga ell,
J. O e o, C. Rome o, J. Baca di , V. Ri-
as, J. Fe nández, and F. He e a. Keel:
a so wa e ool o assess e olu iona y al-
go i hms o da a mining p oblems.
So
Compu ing
, 13(3):307318, 2009.
[5] J. A.Pa ejo, J. Race o, F. Gue e o,
T. Kwok, and K. Smi h. Fom: A
amewo k o me aheu is ic op imiza-
ion.
Compu a ional Science, ICCS 2003.
LNCS
, 2660:886895, 2003.
[6] S. Bleule , M. Laumanns, L. Thiele, and
E. Zi zle . Pisa - a pla o m and p og am-
ming language independen in e ace o
sea ch algo i hms. pages 494508. Sp in-
ge , 2003.
[7] Jan Bosch. F om so wa e p oduc lines o
so wa e ecosys ems. In
P oceeding o he
13 h So wa e P oduc Line Con e ence
,
Augus 2009.
[8] J. B ownlee. Oa : The op imiza ion algo-
i hm oolki . Technical epo , Complex
In elligen Sys ems Labo a o y, Swinbu -
ne Uni e si y o Technology, 2007.
[9] K. Chakhle i ch and P. Cowling. Hy-
pe heu is ics: Recen de elopmen s. In
Adap i e and Mul ile el Me aheu is ics
,
pages 329. 2008.
[10] P. Colle , E. Lu on, M. Schoenaue , and
J. Louche . Take i easea. In
PPSN VI:
P oc. o he 6 h In . Con . on Pa allel
P oblem Sol ing om Na u e
, pages 891
901, London, UK, 2000. Sp inge -Ve lag.
[11] P. Colle and M. Schoenaue . Guide:
Uni ying e olu iona y engines h ough a
g aphical use in e ace.
A icial E olu-
ion
, pages 203215, 2004.
[12] S e an Voÿ e al.
Op imiza ion So wa e
Class Lib a ies
. Kluwe Academic Publis-
he s, 2002.
[13] h p://www.jun adeandalucia.es/ eposi-
o io/index.js .
[14] J. A. Pa ejo, P. Fe nández, and A. Ruiz-
Co és. Qos-awa e se ices composi ion
using abu sea ch and hyb id gene ic al-
go i hms. In
Talle es de las JISBD. IA-
DIS'08.
, 2008.
[15] J. A. Pa ejo, S. Lozano, P. Fe nández, and
A. Ruiz-Co és. Benchma k o me aheu-
is ic op imiza ion amewo ks. Technical
epo , G upo de Ing. del So . Aplicada
(ISA). Uni e sidad de Se illa, 2010. Dis-
ponible en www.isa.us.es.
[16] I an Valiela.
Doing Science
. Ox o d Uni-
e si y P ess, 2001.
[17] S. Ven u a, C. Rome o, A. Za a, J. Del-
gado, and C. He ás. Jclec: a ja a ame-
wo k o e olu iona y compu a ion.
So
Compu ing
, 12(4):381392, 2008.
[18] S. Wagne and M. Aenzelle . Heu is i-
clab: A gene ic and ex ensible op imiza-
ion en i onmen , 2005.
294 VII Cong eso Español sob e Me aheu ís icas, Algo i mos E olu i os y Bioinspi ados MAEB 2010