A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

On Lundh's percolation diffusion

A collection of spherical obstacles in the unit ball in Euclidean space is said to be avoidable for Brownian motion if there is a positive probability that Brownian motion diffusing from some point in the ball will avoid all the obstacles and reach the boundary of the ball. The centres of the spherical obstacles are generated according to a Poisson point process while the radius of an obstacle is a deterministic function. If avoidable configurations are generated with positive probability Lundh calls this percolation diffusion. An integral condition for percolation diffusion is derived in terms of the intensity of the point process and the function that determines the radii of the obstacles.

Traduir la Terra Mitjana: la traducció de referents culturals i jocs de paraules en "El Senyor dels anells"

RESUM: En aquest treball de recerca s’han analitzat els referents culturals i els jocs de paraules que apareixen en l’obra El senyor dels anells. Com a reflexió inicial em baso en la hipòtesi que la caracterització de hòbbits, ents i homes, tres races que apareixen en la Terra Mitjana, el món secundari creat per Tolkien, es nodreix, a banda d’altres elements, de jocs de paraules i referents culturals britànics. És fonamental que aquesta afirmació sigui tinguda en compte en l’acte de traducció per respectar la intenció de J. R. R. Tolkien, que en aquesta obra buscava també la creació d’una mitologia britànica versemblant, com si de veritat la Terra Mitjana hagués constituït el passat real del nostre planeta amb els avantpassats britànics com a protagonistes. La composició d’aquest estudi es divideix en: (1) característiques de la literatura fantàstica; (2) aspectes relacionats amb l’autor des de dues vessants: l’una com a acadèmic i l’altra com a escriptor i creador; (3) teoria de la traducció de referents culturals i de jocs de paraules; i (4) corpus de 144 termes extrets del text de sortida analitzats i traduïts a partir de fitxes de traducció. Puc concloure que s’ha demostrat la hipòtesi que em plantejava: els referents culturals i els jocs de paraules són recursos actius en El senyor dels anells i una bona anàlisi d’aquests camps és pertinent per comprendre la magnitud de l’imaginari de J. R. R. Tolkien i realitzar una traducció respectuosa amb la intencionalitat de l’autor. El senyor dels anells és una fairy-story, una obra de fantasia, una fugida de la realitat consensuada (Tolkien no s’amaga d’aquesta fugida i la veu positiva) en què els elements propis del món primari (la cultura britànica i comunitats antigues com l’anglosaxona, la celta o l’escandinava) i del món secundari (els personatges que habiten la Terra Mitjana en el marc temporal de la Tercera Edat) funcionen d’acord amb els principis dels dos móns. Considero que el procés seguit tant en la metodologia, com en l’elaboració dels continguts, com en la traducció dels termes analitzats a través de les fitxes és positiu i útil. Aquesta sistematització del procés i el resultat final poden ser rellevants per a la comunitat traductora, tant per al futur traductor com per al professional.

Teaching foreign languages through translation: considering multiple intelligences

Aquest treball de recerca tracta de la relació existent entre pedagogia, traducció, llengües estrangeres i intel•ligències múltiples. El debat sobre si la traducció és una eina útil a la classe de llengües estrangeres és un tema actual sobre el qual molts investigadors encara indaguen. Estudis recents, però, han demostrat que qualsevol tasca de traducció -en la qual s’hi poden incloure treballs amb les diferents habilitats- és profitosa si la considerem un mitjà, no una finalitat en ella mateixa. Evidentment, l’ús de la traducció dins l’aula és avantatjosa, però també hem de tenir presents certs desavantatges d’aquesta aplicació. Un possible desavantatge podria ser la creença que, al principi, molta gent té referent a l’equivalència, paraula per paraula, d’una llengua vers una altra. Però després de presentar vàries tasques de traducció als estudiants, aquests poden arribar a controlar, fins i tot, les traduccions inconscients i poden assolir un cert nivell de precisió i flexibilitat que val la pena mencionar. Però l’avantatge principal és que s’enfronten a una activitat molt estesa dins la societat actual que combina dues llengües, la llengua materna i la llengua objecte d’estudi, per exemple. De tot això en podem deduir que utilitzar la llengua materna a la classe no s’ha de considerar un crim, com fins ara, sinó una virtut, evidentment si és emprada correctament. En aquest treball de recerca s’hi pot trobar una síntesi tant de les principals teories d’adquisició i aprenentatge de llengües com de les teories de traducció. A la pregunta de si les teories, tant de traducció com de llengües estrangeres, s’haurien d’ensenyar implícita o explícitament, es pot inferir que segons el nivell d’estudis on estiguin els aprenents els convindrà aprendre les teories explícitament o les aprendran, de totes maneres, implícitament. Com que qualsevol grup d’estudiants és heterogeni -és a dir que cada individu té un ritme i un nivell d’aprenentatge concret i sobretot cadascú té diferents estils de percepció (visual, auditiu, gustatiu, olfactiu, de moviment) i per tant diferents intel•ligències-, els professors ho han de tenir en compte a l’hora de planificar qualsevol programa d’actuació vers els alumnes. Per tant, podem concloure que les tasques o projectes de traducció poden ajudar als alumnes a aprendre millor, més eficaçment i a aconseguir un aprenentatge més significatiu.

Bioaccumulation of 210Pb and 210Po in fish tissues in a radioactive naturally enhanced area: the Peníscola marsh (Castelló, Spain)

210Pb and 210Po concentration in fish tissues from Peníscola marsh were analyzed, being this area a radioactive naturally enhanced marsh located in the East coast of Spain. Results showed that 210Po accumulation in tissues could reach values ranging from 28±8 Bq kg-1 in muscle of Cyprinus carpio, to 8558±6378 Bq kg-1 in gut content of Chelon labrosus. On the other hand, 210Pb concentrations ranged from 8±4 Bq kg-1 in muscle of Cyprinus carpio, to 475±481 Bq kg-1 in gut content of Chelon labrosus. Bioaccumulation pattern is generally 210Po&210Pb, except in spine, where more 210Pb than 210Po is accumulated. When comparing our samples to those collected as blanks, individuals from Peníscola marsh showed an enrichment in 210Po and 210Pb in their tissues compared to the blanks. Bioaccumulation factors showed that feeding is the major input route of 210Pb and 210Po into the fish body. Highest values of 210Pb and 210Po concentration in tissues were found on Chelon labrosus and Carassius auratus, being Cyprinus carpio the species with the lowest average values of 210Pb and 210Po accumulation.

On Lundh's percolation diffusion

A collection of spherical obstacles in the unit ball in Euclidean space is said to be avoidable for Brownian motion if there is a positive probability that Brownian motion diffusing from some point in the ball will avoid all the obstacles and reach the boundary of the ball. The centres of the spherical obstacles are generated according to a Poisson point process while the radius of an obstacle is a deterministic function. If avoidable con gurations are generated with positive probability Lundh calls this percolation di usion. An integral condition for percolation di ffusion is derived in terms of the intensity of the point process and the function that determines the radii of the obstacles.

Nanomaterials in the European Union [the quest for a regulatory regime]

Mentre que les nanotecnologies s'espera que porti beneficis importants en molts sectors i contribuir a la competitivitat, hi ha un creixent cos de dades científiques que indiquin que hi ha motius raonables per témer que els nanomaterials en particular pot donar lloc a els possibles riscos i efectes nocius per a la salut i el medi ambient. El meu objectiu és examinar com la Unió Europea està donant forma a un règim regulatori per nanomaterials: l'opció regulatòria escollida, la legislació vigent aplicable i la seva eficàcia (amb especial atenció sobre REACH buits normatius), la posició adoptada per la els diferents actors en aquest procés i l'evolució prevista legal en el curt termini.

La millor comprensió del desenvolupament cardíac i el dany cel•lular en els miòcits ajudarà a definir dianes terapèutiques

En el cor embrional, la senyalització de mort cel•lular apoptòtica iniciada per receptors de mort i les caspases executores 3 i 7 exerceixen un paper important durant el desenvolupament cardíac no relacionat amb la mort cel•lular, i posteriorment són silenciats en l’adult, on les vies independents de caspases estan implicades en la mort cel•lular patològica. Resultats previs del nostre grup han contribuït a entendre com es regula i silencia en el cor l’expressió dels gens de la via apoptòtica depenent de caspases durant el desenvolupament; a més, resultats no publicats demostren que les caspases regulen el procés d’expressió de gens en el cor i, contràriament a la maquinària depenent de caspases, TatD, una nucleasa, ’expressa abundantment al cor postnatal. Es desconeixen les funcions de la senyalització apoptòtica durant el desenvolupament cardíac, tot i que són essencials per al desenvolupament, a més, la senyalització independent de caspases implicada al dany cel•lular en els miòcits només es coneix parcialment, el nostre objectiu és contribuir al coneixement d’ambdós fenòmens. Creiem que les caspases podrien processar proteïnes reguladores de l’expressió de gens musculars alterant la seva activitat, mentre que TatD té un paper rellevant en el dany cel•lular però també en la funció cardíaca normal. Volem caracteritzar la contribució de les caspases 3 i 7 en el desenvolupament cardíac, utilitzant models in vivo (estem finalitzant els creuaments necessaris per a disposar dels animals amb el genotip desitjat) i in vitro (pràcticament hem preparat tot el material i hem optimitzat els protocols per a tirar-ho endavant). També volem caracteritzar la funció de TatD durant el desenvolupament i fisiologia del cor i conèixer-ne la seva funció utilitzant models in vitro i in vivo.

Las Imágenes del malestar. Representaciones del yo y la construcción de subjetividad en la producción audiovisual contemporánea y en los nuevos dispositivos tecnológicos

El tema de la investigación propuesto aquí, se centra en el malestar social, y la representación de éste desde un punto de vista personal y autobiográfico, algo que en estas página denomino Autorepresentación del malestar social. ¿Cómo se autorepresenta el malestar y qué prácticas artísticas se emplean para ello? ¿Cuáles son la transformaciones que provocan estas prácticas artísticas en el terreno audiovisual? En este sentido, exploraremos dos vías de análisis: por un lado nos interesa observar cuales han sido las modificaciones que el poder ha desarrollado para establecer nuevas formas de explotación, y por otro lado, veremos como estas modificaciones están generando una nueva praxis social donde las prácticas artísticas cobran un nuevo y reforzado sentido, así como una nueva capacidad política, individual y colectiva a un mismo tiempo, cargada de una fuerza transformadora capaz de componer nuevos espacios de sujeto. Analizaremos, desde la representación del yo en la vida cotidiana, el género y las relaciones interpersonales, hasta las transformaciones contemporáneas del trabajo, y los cambios en la construcción de la subjetividad. El principal elemento en el que se apoyaran nuestras investigaciones será el anàlisis de producciones audiovisuales contemporáneas y la distribución de estas en algunas de las redes de comunicación contemporáneas, intentando mostrar, de esta manera, la interacción y los efectos directos que provocan en la realidad social.

Desarrollo de contenidos educativos aplicados a las matemáticas de primer ciclo de ESO

Aquest projecte pretén oferir orientació als docents que es proposin desenvolupar continguts educatius en l'àrea de Matemàtiques de primer cicle d'ESO. Per aconseguir aquest objectiu no es necessita cap coneixement extra de complicats programes per assolir resultats atractius i útils. Es proporcionarà als docents la recopilació i estructuració de materials digitals que estan distribuïts a la xarxa, així com el desenvolupament de diferents activitats didàctiques basades en el nou disseny curricular.

Recursos naturales y desarrollo en el Chad: ¿maldición de los recursos o inserción periférica?

El significativo incremento de las inversiones extranjeras en el sector extractivo africano en la última década, ha hecho renacer el debate acerca de los efectos sobre el desarrollo de las rentas generadas por este sector. Desde la teoría de la maldición de los recursos se argumenta que los efectos negativos sobre el desarrollo de estas rentas tienen que ver básicamente con disfunciones internas, soslayando los elementos y actores externos que dan forma e influyen en éstas. El caso del Chad, país productor de petróleo desde 2003 con el apoyo del Banco Mundial, es presentado y analizado en este artículo, llegando a la conclusión de que el análisis de la inserción periférica es crucial para comprender las disfunciones generadas por la renta petrolera en el país.

Protecció del copyright

La protecció del copyright mitjançant un sistema de marca d'aigua és una de les qüestions que cal solucionar en el món actual, en què la comunicació i l'intercanvi de material per mitjà de la xarxa estan a l'abast de tothom. D?acord amb això, aquest treball fa un estudi dels mètodes possibles per a poder introduir dins una imatge en format BMP un codi que, de manera inequívoca, permeti assegurar que la propietat d'aquella imatge és nostra.

Gestión en el territorio de una empresa de seguridad mediante estándares SIG e integración de datos con GOOGLE MAPS

Amb l'evolució de les noves tecnologies, els Sistemes d'Informació Geogràfica (SIG) es basen cada vegada menys en plataformes propietàries (únicament a l'abast de grans companyies). L'objectiu que persegueix el Open Geospatial Consortium (OGC) és que tot el món pugui beneficiar-se de la informació geogràfica, fent que els serveis estiguin disponibles en qualsevol xarxa, aplicació o sistema.

Gestió del coneixement aplicada a projectes informàtics

Avui dia el coneixement s'ha convertit en l'actiu més valuós de qualsevol organització, i la gestió d'aquest actiu, en una necessitat. La competitivitat de les empreses i, per tant, la seva supervivència depenen, en gran manera, del fet que aquest coneixement es pugui preservar i emprar eficientment. Quantes vegades hem perdut el temps innecessàriament cercant documents que nosaltres mateixos hem guardat en algun lloc i que no sabem trobar, o hem desaprofitat la informació d'altres perquè no sabem que existeix, o hem hagut de demanar informació a altres persones perquè nosaltres no la tenim a la nostra disposició o no sabem com trobar-la. Tot això i molt més pot quedar resolt amb una bona gestió del coneixement. Si haguéssim de definir què és la gestió del coneixement, podríem dir que és tot el conjunt d'activitats que tenen com a finalitat fer servir, compartir i desenvolupar els coneixements d'una organització i de les persones que hi treballen per a aconseguir una millora en els seus objectius, ser més precisos en la presa de decisions i poder donar una resposta més ràpida a les necessitats del mercat. Però implantar la gestió del coneixement en una empresa no és una tasca fàcil ni immediata. A banda de comportar un canvi organitzatiu important, cal que hi hagi un suport tecnològic, cosa que implica definir uns processos, abans inexistents i que ara han de ser aplicats i veure com s'integra en el funcionament de l'activitat diària de l'empresa, en aquest cas, el desenvolupament de projectes informàtics.

Usabilitat en entorns de telèfons mòbils

Aquí es reuneix la documentació tècnica actual per a fer-ne un anàlisi de facilitat d'ús des del punt de vista de l'usuari. Se centra en les funcionalitats, les tecnologies actuals i les interfícies. La metodologia emprada per a fer les anàlisis i arribar a les conclusions consta de tres fases: fer un recull de la tecnologia i les funcionalitats necessàries i analitzar-ne la facilitat d'ús; establir grups d'usuaris amb necessitats comunes o perfils d'usuari, i definir els paràmetres de facilitat d'ús que fem servir en els tests d'usuaris-dispositius i en els dissenys de tests.