OPTIMIZACION EN INGENIERA CON TCNICAS BIO-INSPIRADAS

TRABAJO EXTRACLASE CON LOS ALGORITMOS NSGA2, NSPSO Y BCMOA

En archivos anexos envo tres carpetas .rar que corresponden a las implementaciones en Matlab
de los algoritmos NSAG2, NSPSO y BCMOA.

La tarea consiste en implementar los tres problemas de prueba que le corresponden a uno de los
miembros de cada equipo (cada equipo debe escoger una sola serie de tres problemas) de
acuerdo con la tabla a continuacin:

ZDT1 ZDT2 ZDT3 ZDT4 ZDT6

FON Amaya Ramirez Bocanegra Herrera Espinosa Moreno Pimentel
Rodrguez Segura Talero Chaparro Sergio uestes Maldonado Mora Losada
POL Argello Argello Ceballos Gallego Fontaine Neira Embus Pulido Aponte
KUR Rodriguez
Benitez Montaa Daz Estupian Forero Pachon Ortiz Suarez Cardenas
CONSTR SRN

Por ejemplo a los seores Amaya Ramrez y Rodrguez Segura (a a usus respectivos equipos) les
corresponde implementar los problemas FON, ZDT1 y CONSTR y al seor Fontaine le corresponden
los problemas POL, ZDT3 y SRN.

Los problemas de la serie ZDT (ZDT1, ZDT2, ZDT3, ZDT4, ZDT6) deben ser implementados y
resueltos con el algoritmo NSGA2.

Los problemas FON, POL y KUR deben ser implementados y resueltos con el algoritmo NSPSO.

Los problemas CONSTR y SRN que tienen restricciones, deben ser implementados y resueltos con
el algoritmo BCMOA. Para este caso, cada equipo debe proponer e implementar una estrategia para
penalizar las soluciones infactibles.

Los detalles de todos estos problemas los encuentran en el artculo Deb K., Pratap A., Meyarivan
. (2002). A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE TRANSACTIONS ON
EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002 .

En este mismo artculo se encuentran explicadas las mtricas de desempeo Distance metric y
Diversity metric . Adems de implementar los tres problemas de prueba en los tres algoritmos cuyos
cdigos en Matlab se les proporcionan (tambin corren perfectamente en el software libre Octave),
deben implementar estas dos mtricas de desempeo SOLAMENTE para el algoritmo NSGA2, de
manera que corran el programa 10 veces para el problema de la serie ZDT que les corresponda y
elaboren una tabla que contenga la media y la varianza de los resultados de las dos mtricas para
las 10 corridas en el problema resuelto.

Como vern en los archivos .m que les envo, a manera de gua, en cada uno de los cdigos de los
algoritmos est implementado y funcionando el problema de prueba SCH.

Para el algoritmo NSGA2, en los archivos NSGA_examples.m y NSGA_Evaluate.m est

implementado el problema de prueba SCH el cual corre perfectamente con los archivos enviados.
Por lo tanto, es evidente que la implementacin que Ustedes hagan solo debe modificar estos dos
archivos de acuerdo con las caractersticas del problema de la serie ZDT que deben resolver.
Para los algoritmos NSPSO y BCMOA, el cdigo indica las caractersticas de inicio de cada problema
y los archivos obj1SCH y obj2SCH muestran la implementacin de las funciones objetivo para el
problema de prueba SCH.

Resumiendo:

Cada equipo debe seleccionar una serie de tres ejercicios y luego debe implementar y
resolver un problema de la serie ZDT con el algoritmo NSGA2 e implementar para este
algoritmo las mtricas de desempeo Distance metric y Diversity metric correr el
algoritmo 10 veces, tomar nota de los valores de cada una de estas mtricas en cada corrida
y hacer una tabla que muestre el valor de la media y la varianza para cada una de las
mtricas.
Cada equipo debe implementar y resolver uno de los problemas de prueba: FON, POL o
KUR; con el algoritmo NSPSO.
Cada equipo debe implementar y resolver uno de los problemas de prueba con restricciones
CONSTR o SRN con el algoritmo BCMOA. Debe implementar alguna forma de penalizacin
que le permita manejar las restricciones y resolver el problema.

En la fecha de la sustentacin, traer sus computadores con los cdigos y las implementaciones
funcionando sin errores y estar dispuestos a sustentarlos pblicamente ante todos los presentes.

ATENCIN

BAJO NINGUNA CIRCUNSTANCIA SE APLAZAR ESTA FECHA DE SUSTENTACIN