De Frameworks a Ecosistemas: Evolución del Software para Optimización Metaheurística

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