Upload
adolfo-sosa-de-la-cruz
View
212
Download
0
Embed Size (px)
Citation preview
D. Pandolfi., A. Villagra, E. de San Pedro, M. Lasso
LabTEm: Laboratorio de Tecnologías Emergentes Universidad Nacional de la Patagonia Austral
Unidad Académica Caleta OliviaG. Leguizamón
LIDIC: Laboratorio Investigación y Desarrollo en Inteligencia ComputacionalUniversidad Nacional de San Luis
Incorporación de Conocimiento en Algoritmos Evolutivos
para la resolución de Problemas de Scheduling.
Tipos de Incorporación de ConocimientoRespecto a la incorporación de conocimientos cabe mencionar el trabajo reciente de Yaochu Jin, los métodos se pueden dividir en al menos las siguiente categorías: Incorporación de conocimiento en la representación, inicialización de la población y operadores de exploración. Incorporación de conocimiento en el proceso de selección y reproducción. Incorporación de conocimiento en la evaluación de la función de fitness (p.e., aproximación en la evaluación de la función de fitness). Incorporación de preferencias en computación evolutiva multi-objetivo (p.e., preferencias humanas).
Algoritmos Evolutivos y el Aprendizaje del Conocimiento.Los Algoritmos Evolutivos, son lo suficientemente flexibles para incorporar conocimiento desde distintas fuentes de información, cuyo objetivo último es lograr una mejora importante respecto de la eficiencia en la exploración del espacio de búsqueda. Dada su flexibilidad, distintas componentes del mismo han sido consideradas como objeto de estudio y muchas de ellas desde distintas perspectivas. Algunos enfoques abordados son:
RESUMENLos Algoritmos Evolutivos (AEs) son una de las metaheurísticas más ampliamente difundidas y estudiadas. Estas, como muchas otras metaheurísticas, pueden ser mejoradas en su diseño a fin de realizar una exploración más eficiente del espacio de búsqueda. En el caso de los AEs, un adecuado desempeño de los mismos, depende en gran medida de los operadores y/o mecanismos de exploración involucrados y que adecuadamente implementados, pueden dar lugar a versiones más eficientes. En este sentido, la incorporación de conocimiento y/o información en el diseño de los AEs es de gran interés en la actualidad. Por esta razón, existen diversas líneas de investigación en la actualidad que tienen como objetivo principal el diseño avanzado de AEs a través de la incorporación de conocimiento. Esta línea de investigación, aborda diferentes estrategias tales como la incorporación del conocimiento experto a priori o el conocimiento adquirido durante la evolución, conceptos derivados de las teorías de evolución social, y cultural, entre otras.
Problemas de SchedulingLos problemas de planificación abarcan una variedad de problemas
de optimización en campos tales como operaciones de producción y despacho en la industria manufacturera, sistemas distribuidos y paralelos, logística y tráfico. Algunos de ellos pueden incluirse dentro de la clase general de problemas de scheduling, en particular se abordan los siguientes problemas:
Flow Shop Open Shop Job Shop
Algoritmos Culturales Algoritmos Meméticos Algoritmos de Estimación de Distribución Algoritmos basados en la evolución social
time
Earliest start time
Latest end time
op11
R2R1
rel1 dd1
rel2 dd2
op12 op1
3
op12 op2
2
Saw Drill
Job AJob A
Job BJob B
Job CJob C
Jobs (N = 3)
Everything is#1 Priority