Apéndice F. Manual de usuario
Contents
1. Ap ndice F Manual de usuario Introducci n a la herramienta T cnicas de Soluci n al PAV La herramienta T cnicas de Soluci n al PAV provee diversos m todos que permiten el estudio del PAV La herramienta permite generar nuevas instancias o usar instancias desde archivos y ejecutar diversos m todos de soluci n La aplicaci n se encuentra implementada en Java por medio de un frame La aplicaci n se ejecuta desde una consola al ingresar la instrucci n java FramePrincipal Este documento presenta un manual con las funciones contenidas por la herramienta Los temas se encuentran divididos de la siguiente forma Componentes de la interfaz Generaci n de instancias Selecci n de m todos Despliegue de datos A A REER Controles 97 1 Componentes de la interfaz E Tecnicas de Soluci n al PAY N mero de nodos Desigualdad del tri ngulo O No verificar verificar Generaci n de Tipo de PAV instancias L mite inferior E ndo rm al PAY geo m trico L mite superior random E 100 ES O No pintar 0 Pintar Datos de inicio Resultado E Despliegue de datos a L D Tipo de Soluci n Instancia El Acciones Di logos y M todos Exactos z Genera Resultado Reiniciar Readme M todos de Jg Controles ejecuci n T cnicas Exactas Todo TIRA 7 Ejecuta Todo Acerca de B squeda Exhaustiva Ingenua Y 2 Generaci n de instancias La herramienta proporciona la opci n de generar instancias autom ticamente o de u2. derecha de la interfaz En el primer campo de texto se introduce el n mero de nodos deseado para la instancia El valor ingresado debe ser un n mero entero entre 3 y 100 Si el valor se encuentra dentro del rango v lido el segundo campo de texto desplegar un mensaje que confirme la aprobaci n del valor ingresado En caso contrario este campo de texto mostrar un mensaje notificando el error y solicitando que sea ingresado un dato v lido Mientras el dato ingresado no sea v lido la herramienta no podr ejecutar ning n m todo de soluci n o generar una nueva instancia Modos M rnero de nodos Aceptado n 15 2 1 2 Tipo de PAV Debajo del men de selecci n del n mero de nodos se encuentra el men de selecci n Tipo de PAV Este men contiene las opciones sim trico asim trico y geom trico En caso de seleccionar el PAV geom trico la herramienta presentar un par de botones con la opci n de pintar o no pintar el PAV geom trico Estos botones de opci n aparecen a un 99 lado del men de tipo de PAV La opci n predeterminada es no pintar el PAV En caso de elegir esta opci n nada suceder Si la opci n elegida es pintar el PAV al momento de ejecutar cualquier m todo de soluci n la herramienta genera una nueva venta que presenta la ruta de inicio y la final obtenida por el m todo de soluci n DD Soluci n PAY Geom trico PAY geom trico 0 No pintar O Pintar Ruta inicial Ruta final Cer
3. empalme de l mites 2 1 4 Verificaci n de la desigualdad del tri ngulo En la parte superior media de la interfaz se encuentra un par de botones de opci n que permiten indicar al sistema si se desea o no la verificaci n de la desigualdad del tri ngulo para la instancia generada El valor predeterminado es no verificar la desigualdad En caso que se desee realizar la verificaci n de la desigualdad esta ser realizada al generar la instancia El resultado de la comprobaci n ser comunicado por medio de un mensaje de texto en el rea de datos de inicio Desigualdad del tri ngulo No verificar ll verificar 2 2 Uso de una instancia desde un archivo Es posible utilizar una instancia que se encuentre almacenada en un archivo Para esto es necesario seleccionar la opci n Desde archivo del men de selecci n de n mero de nodos Al realizar esta acci n aparecer un di logo para seleccionar el archivo deseado Dl irc Bwown Grs 2 OE A lPavSMT20PT_3Ciu_Pruebal A PavSMT20PT_3Ciu_Prueba la PaySMT20PT_3Ciu_Prueba2 la Pav5SMT2OPT_3Ciu_Prueba8 ta PavySMT20PT_3Ciu_Prueba3 12 PavySMT20PT_3Ciu_Prueba9 14 PavSMTZOPT_3Ciu Prueba4 14 PavSMT20PT_3Ciu Prueba10 14 PavSMT20PT_3Ciu_PruebaS 14 PavSMT20PT_4Ciu_Pruebal 12 PavSMT2OPT_3Ciu_Prueba 14 PavSMT20PT_4Ciu_Prueba2 MI I Nombre Tipo Todos los archivos vw 101 El archivo debe tener la extensi n PAV para poder ser reconocido en el di
4. jecutar los m todos de soluci n 104 La segunda columna muestra los botones para limpiar las reas de texto El bot n Resultado limpia nicamente el rea de resultados El bot n Todo limpia las dos reas de texto y si existe alguna instancia cargada la presenta nuevamente La tercera columna genera los di logos informativos de la herramienta El bot n Readme muestra informaci n del PAV y de los m todos de soluci n de la herramienta El bot n Acerca de presenta una ventana con informaci n acerca del proyecto Dm ereve descripci n delPAY E m prere precio j UMIVERSIDAD DE LAS AM FICAS PULBLA ESCUELA DE MEGEMER A DEPTO DE MH LM SES TEMAS COMPUTACIMALOS Definici n un viajero debe visitar cada ciudad en su territorio exactamente una vez y debe regresar al punto de partida Se le da el costo de viajar entre todos los pares de ciudades Debe planear su itinerario dado que debe visitar cada ciudad exactamente una vez y el costo total de su viaje debe ser el m nimo Por lo que en t rminos generales el problema es encontrar el minimo costo del circuito de longitud n WwwWW1 T cnicas de B squeda s lo se dar una breve explicaci n de los m todos implementados 1 Algoritmos Exactos M TODOS DE SOLUCI N PARA LL PROULOMA DEL AGENTE VIAJERO BASADO EN EL SISTEMA ULADORADO POR LA La t cnica de B squeda Exhaustiva Ingenua Naive Exhaustive Search la de Ramificaci n ME CAROLINA CASTA EDA ROLDAN y Acota
5. logo El formato del archivo debe ser el siguiente e Primera l nea n mero de nodos de la instancia valor entero e Segunda l nea tipo de PAV 0 sim trico 1 asim trico 2 geom trico e Siguientes n l neas la matriz de adyacencias de la instancia cada valor debe ser separado del siguiente por medio de una tabulaci n e Fn caso de tratarse de un PAV geom trico las siguientes l neas deben contener o El t tulo Abscisas o La siguiente l nea debe tener las abscisas de los nodos de la instancia valores enteros Los valores deben estar separados por medio de tabulaciones y ordenados de acuerdo al nodo que pertenecen o La siguiente l nea debe tener el t tulo Ordenadas o En la ltima l nea deben aparecer las ordenadas de cada nodo valores enteros Nuevamente los valores deben estar separados por tabulaciones Despu s de seleccionar un archivo es necesario pulsar el bot n Genera localizado junto con los dem s botones de control en la esquina inferior derecha de la interfaz Al pulsar el bot n la instancia ser cargada en el rea de datos de inicio 3 Selecci n de m todos Despu s de haber generado una instancia el sistema esta listo para elegir el m todo de soluci n deseado En la esquina inferior izquierda de la interfaz hay dos men s de selecci n para elegir el m todo El primer men sirve para elegir el tipo de soluci n deseada Es posible elegir entre soluciones exactas aproxi
6. madas o todos los m todos de la herramienta Al elegir M todos Exactos en el segundo men aparece una lista con m todos exactos Lo equivalente sucede al elegir M todos Aproximados 102 Al elegir Todos los m todos aparecer un men con el t tulo Pruebas que permite elegir el n mero de pruebas a realizar con todos los m todos Tipo de Soluci n Tipo de Soluci n M todos Exactos r Todos los m todos T cnicas Exactas Pruebas B squeda Exhaustiva Ingenua 1 Una vez seleccionado la opci n de m todo a ejecutar el bot n Ejecuta es habilitado y la herramienta se encuentra lista para la ejecuci n Al ejecutar el m todo la soluci n se despliega en el rea de resultados Red Neuronal de Hopfield Si el m todo seleccionado fue Red Neuronal de Hopfield al ejecutar el m todo el sistema despliega una ventana de di logo que contiene diversos campos con los valores para la ejecuci n de la red neuronal EF Modiica Hiha inta intk yoo epsilon incremento Regresar Restaurar Ejecutar Algunos de los campos pueden ser editados otros no Cada campo editable consta de un bot n de decremento un bot n de incremento y un campo de texto con el valor actual El valor puede ser alterado por medio de los botones o directamente en el campo de texto Si el valor en el campo de texto no es v lido la red neuronal restaura los valores originales al momento de ejecutarse 103 La ventana de di log
7. miento Ingenua Naive Branch and Bound y la b squeda de una Mejor Ramificaci n y Acotamiento 4 Better Branch and Bound est n basadas en un rbol de b squeda donde en cada etapa todas las posibles soluciones del problerna son particionadas en dos o m s subconjuntos cada uno representado por nodos en un rbol de decisiones LAW85 ALUMIH DAVID PALACIOS SIMONA SO TAARI DL LA MESES PROFESEMAL PARA C0TLMLR DL GRADO DL LH D iHa LN SES TEMAS COMPUTACIONALIOS ASESORA MC CAROLBIA CASTA EDA Phi MAI SODAL DA MAURICO OOO GAL HAD SIM DAUL DR JAVIER GARCES DISELLE Esta b squeda particionamiento se realiza de acuerdo a alguna heur stica la cual reduce la b squeda que conduce a la soluci n ptima Despu s de ramificar las cotas m s peque as son computadas sobre el costo de cada uno de los dos subconjuntos LA4YW85 oTo DE 2003 Carrar La ltima columna es para acciones generales El bot n Reinciar regresa cada componente de la interfaz a su estado original Al ordenar el reinicio se presenta un di logo para confirmar la acci n El bot n Salir cierra la herramienta 105
8. o presenta tres botones en la parte inferior Regresar cancela la ejecuci n de la red neuronal y regresa el control a la ventana principal Restaurar restituye los valores originales de la red neuronal Ejecutar devuelve el control a la ventana principal y ejecuta la red neuronal 4 Despliegue de datos Al generar instancias o ejecutar alg n m todo de soluci n la herramienta presenta los resultados de las acciones a trav s de dos reas de texto situadas en el centro de la interfaz La primera rea muestra los datos de inicio como lo son la matriz de adyacencias la verificaci n de la desigualdad del tri ngulo o los datos iniciales del m todo seleccionado La segunda rea presenta la soluci n obtenida por el m todo adem s de algunos mensajes para el usuario como la cancelaci n de una ejecuci n o mensajes de error Datos de inicio Resultado Matriz de adyacencia nxn B squeda Dos Optimal 2 Opt 0 18 67 100 Resultados v rtices 5 Circuito 0 1 3 2 4 0 Peso final 137 Tiempo ms O Datos de Arranque v rtices 5 Camino Hamiltoniano Ruta inicial O 1 2 3 4 0 Camino 2 4 0 1 3 Peso inicial 269 Peso 93 5 Controles En la parte inferior derecha de la interfaz se ubican varios botones que permiten el uso de la herramienta Ejemplo Limpiar Di logos Acciones Genera Resultado Readme Reiniciar Ejecuta Todo Acerca de Salir La primera columna presenta los botones para generar instancias y para e
9. rar 2 1 3 Rango de generaci n de elementos aleatorios Al crear una instancia de manera autom tica es posible determinar el rango en que se generen los nodos de la instancia Para esto la herramienta proporciona dos controles localizados en la esquina superior derecha de la interfaz debajo del men de selecci n de tipo de PAV Estos dos controles determinan el rango inferior y el rango superior Cada control esta formado por dos botones y dos campos de texto El primer bot n disminuye el valor del rango el segundo bot n lo incrementa El primer campo de texto permite introducir un nuevo valor y el segundo campo de texto muestra el l mite actual Limite inferior randoni a B Limite superior random a 100 EN Los botones del l mite inferior incrementan y decrementan el rango de 1 en 1 Los botones del l mite superior lo hacen de 10 en 10 100 Para el l mite inferior los valores v lidos para ingresar en el campo de texto van de 0 1 a 1 0 El valor es multiplicado por 10 con lo que se consigue un valor entre 1 0 y 10 0 Para el l mite superior sucede algo similar Unicamente que el valor ingresado se multiplica por 100 obteniendo valores entre 10 0 y 100 00 Los controles est n dise ados para evitar que el rango inferior sea id ntico al superior El nico caso en que esto suceder a es al incrementar el l mite inferior a 10 y decrementar el l mite superior a 10 Sin embargo la herramienta no permite este
10. sar instancias contenidas en archivos de texto 2 1 Generaci n autom tica de instancias En caso de generar instancias autom ticamente la herramienta permite elegir el n mero de ciudades el tipo de PAV y el rango de generaci n de elementos En caso de elegir el PAV geom trico la herramienta ofrece la posibilidad de dibujar la instancia Adem s proporciona la funcionalidad de verificar la desigualdad del tri ngulo para la instancia generada M rmero de nodos Desigualdad del tri ngulo maw Mo verificar verificar Limite inferior andomi Mm FAV geom trico Limite superior randam 1 0 100 ES O No pintar O Pintar 98 Una vez seleccionadas las opciones deseadas es necesario pulsar el bot n Genera localizado en la esquina inferior derecha de la interfaz Esta acci n genera la instancia y la despliega en el rea de datos de inicio 2 1 1 N mero de nodos El primer dato necesario para generar una instancia es el n mero de nodos La interfaz presenta en la esquina superior izquierda un men de selecci n llamado N mero de nodos con opciones predeterminadas de n mero de nodos Los n meros de nodos predeterminados son de 3 a 10 50 y 100 nodos El usuario tiene la posibilidad de seleccionar un n mero de nodos que no se encuentre en el men de selecci n Esto es posible al seleccionar la opci n Otro del men de selecci n Al seleccionar esta opci n aparecen dos campos de texto en la parte superior
Download Pdf Manuals
Related Search