-
“La
Ciencia Computacional: un modelo de colaboración científica”,
a cargo del Dr. Emilio Luque de la Universidad Autónoma de
Barcelona.
RESUMEN:
Qué es la Ciencia Computacional y su papel como tercer paradigma
científico junto con la experimentación y la teoría.
La ciencia computacional como paradigma que implica la cooperación
entre los conocimientos en una disciplina científica o tecnológica
(biología, medio ambiente, ingeniería) con el soporte
de la matemática (modelado, análisis numérico,
simulación) y la informática (la capacidad de cómputo)
para la resolución de problemas en esa disciplina.
Veremos el por qué de este nuevo paradigma científico
y sus aportaciones, pero también sus dificultades.
Mostraremos la aplicación de la ciencia computacional a través
de dos ejemplos: la propagación de incendios forestales y la
simulación de bancos de peces
-
“Cellular
Genetic Algorithms”, a cargo del Dr. Enrique Alba de la Universidad
de Málaga.
This
talk will introduce and discuss the background, theory, and application
of a new class of algorithms showing very interesting features
for solving complex problems in optimization. Cellular genetic algorithms
(cGAs) are a subclass of evolutionary algorithms in which the population
is structured in explicit neighbourhoods, and in consequence the operations
of the algorithm are performed in a local way. The overlapped neighbourhoods
offer a unique way to smoothly propagate fitter solutions in the resulting
structure, thus easing the achievement of a correct trade-off between
diversification and intensification, the well known main issue in defining
good algorithms. These cGAs can be parallelized in several interesting
ways, as well as they admit easy hybridization with other techniques,
especially with local search. The presentation will highlight the main
components of cGAs, will offer some theory, and will illustrate their
actual power by showing several applications where these metaheuristics
are both accurate and efficient. The existing literature and the worldwide
open research lines in cGAs will be presented, to provide the audience
with a technical knowledge on cGAs as well as with strategic decisions
for defining competitive solvers in optimization.
-
"Problemas
de iluminación en Geometría Computacional", a
cargo del Dr. Gregorio Hernández Peñalver de la Universidad
Politécnica de Madrid.
¿Cuántos
guardias se necesitan para vigilar un recinto poligonal y
dónde se han de ubicar? Esta es la pregunta inicial
en el "Art Gallery Problem", planteado por V. Klee
en 1973. La cuestión puede expresarse también
en términos de iluminación de recintos. En los
años transcurridos se han analizado múltiples
variantes del problema inicial imponiendo condiciones restrictivas,
bien a los guardias o bien al entorno geométrico objeto
de la vigilancia o iluminación.En la conferencia se
dará una panorámica general del problema incidiendo
especialmente en dos aspectos: la iluminación de "calidad"
y las estrategias aproximadas, que son necesarias puesto que
muchas de las variantes dan lugar a problemas NP-duros.
|
