Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
de Investigacin
Elaboracin:
Dr. Justino Ramrez Ortegn
Instituto Tecnolgico
Superior de Escrcega
I. PRESENTACIN
1. Definicin y objetivo del Anteproyecto de investigacin
El objetivo del Anteproyecto de Investigacin consiste en:
Definir el proyecto de desarrollo de una investigacin, desarrollo tecnolgico o
aplicacin tecnolgica para resolver un problema particular.
Los subobjetivos de un Anteproyecto son:
Revisar en forma exhaustiva la bibliografa existente relacionada con el problema y la
solucin propuesta para definir el problema y la solucin propuesta.
Definir a detalle las actividades y presupuestos requeridos para cumplir con las metas de
un proyecto
Definir un plan de trabajo detallado para obtener el reporte de proyecto.
II
CONTENIDO
ANTEPROYECTO
DEL
REPORTE
DE
1. Portada
La portada consiste en una cartula que contiene la siguiente informacin:
Nombre del proyecto.
Lista de Participantes (en orden alfabtico o por importancia autoral).
Lista de Asesores (definidos internos y externos).
Nombre de la escuela de los participantes y asesores.
Nombre de la institucin donde se realiza el proyecto, si dicha institucin es diferente a
la escuela de los participantes.
Normalmente, la informacin de la portada es presentada en letras grandes y remarcada
(en negrita y letras centradas), aunque pueden existir otros formatos de acuerdo a las
instituciones que reciben el trabajo. Una modificacin importante es la inclusin de los
correos electrnicos de los participantes y asesores y los datos generales de las
2. Presentacin
La presentacin consiste en decir en forma rpida (aproximadamente un prrafo) el
contenido del trabajo (Resumen), decir en un nmero reducido de palabras el contenido
(Palabras clave) y un ndice del contenido.
Resumen (abstract). El resumen no debe de excederse de ms de 150 palabras
(tpicamente de 80 a 120 palabras) y por lo general, suele presentarse en letras cursivas.
No contiene referencias bibliogrficas y debe de presentar la informacin en forma clara
y directa (sin explicaciones detalladas). El contenido del resumen incluye:
Resumen del contexto de la problemtica: Decir el panorama general del ambiente que
genero el problema (acadmico, comercial o industrial).
Resumen del problema a resolver: Decir en forma clara cual es el problema a resolver y
decir en forma resumida la importancia del problema.
Resumen de la solucin propuesta. Decir en forma clara cual es la solucin que se
propone y decir en forma resumida la importancia de la solucin propuesta con sus
limitaciones.
Un ejemplo de resumen que contiene contexto (1), problema (2) y solucin (3) es el
siguiente:
Los algoritmos evolutivos son una de las lneas de investigacin en optimizacin
industrial que ha mostrado importantes resultados en la solucin de problemas reales.
Dichos algoritmos se basan en la existencia de poblaciones de solucin y en procesos
iterativos1. Uno de los principales problemas de los algoritmos evolutivos es la perdida
de diversidad en las poblaciones de solucin en las iteraciones iniciales, teniendo como
consecuencia que los algoritmos converjan a mnimos locales 2. En este trabajo se
propone la investigacin de la aplicacin de algoritmos hbridos socio-inspirados para
mejorar la diversidad en las primeras iteraciones de los algoritmos evolutivos. Dicha
propuesta permite mejorar la robustez de los algoritmos evolutivos al evitarla
convergencia a mnimos locales3.
Palabras clave (Keywords). Es un conjunto de 3 a 10 palabras (o frases) que resumen el
contenido del trabajo. Cada palabra clave debe de especificar una parte importante del
trabajo. Estas pueden ser originadas por el problema y por la solucin propuesta. Un
ejemplo de palabras claves del resumen anterior es:
Algoritmos evolutivos, Control de diversidad, Algoritmos socio-inspirados, Algoritmos
hbridos, Conjuntos de prueba.
ndice: Consiste en el ordenamiento de los temas y subtemas del trabajo indicando las
paginas en donde esta la informacin.
3. Introduccin
La introduccin es una ampliacin del resumen, pero sin entrar en detalles tcnicos.
Bsicamente consiste en presentar el contexto del problema, el problema general y la
solucin. Consiste en:
La presentacin del contexto general del problema: Consiste en presentar el problema
de acuerdo a su origen (cuales o que situaciones lo generaron). Tpicamente, contiene una
informacin general de los clientes y del origen acadmico, comercial o industrial del
problema. La informacin en la introduccin debe de contener referencias bibliogrficas.
NOTA: No debe de confundirse la informacin del contexto del problema con el marco
terico de la solucin, ya que el contexto se presentan los antecedentes que originan el
problema a resolver.
Como ejemplo del resumen anterior, el contexto del problema es:
Presentacin de la optimizacin industrial y sus aplicaciones.
Presentacin de los algoritmos evolutivos.
Presentacin los conceptos de poblacin e iteracin de los algoritmos evolutivos.
Presentar las ventajas y desventajas de la aplicacin de los algoritmos evolutivos.
Definicin general del problema a resolver: Se muestra el resumen del problema y se
justifica brevemente su importancia. Como ejemplo tenemos:
Presentacin del problema de la prdida de diversidad en poblaciones de algoritmos
evolutivos.
Presentar la importancia de la perdida de diversidad al afectar la estabilidad y robustez
de los algoritmos evolutivos.
Definicin general de la solucin propuesta: Se muestra el resumen de la propuesta de
solucin y la justificacin de su importancia. Como ejemplo tenemos:
Presentar la propuesta de desarrollar un algoritmo hibrido para evitar la perdida de
diversidad en los algoritmos evolutivos.
Presentar la importancia de medir la perdida de diversidad y la madurez de la
poblacin, adems de la combinacin de las mtricas con una heurstica que incrementa
la diversidad.
La informacin en la introduccin debe de contener referencias bibliogrficas. No se
detalla el problema y la solucin.
4. Problemtica
Consiste en:
Definicin detallada del problema a resolverse: En esta seccin se presenta el
problema a resolver, mostrando la informacin en forma clara auxilindose de
referencias, tablas, grficas e imgenes. Identificamos los subproblemas que conforman
el problema general. La informacin en la introduccin debe de contener referencias
bibliogrficas.
Como ejemplo tenemos:
Definimos el problema de la perdida diversidad en poblaciones de los algoritmos
evolutivos, considerando que las poblaciones tienen 3 etapas de desarrollo o madurez:
iniciacin o catico, exploracin y explotacin.
Definimos los principales problemas:
Definimos la deteccin en forma robusta la prdida de diversidad en la poblacin
evolutiva.
Definimos la deteccin en forma robusta la madurez de la poblacin evolutiva.
Definimos el desarrollo de una heurstica que incremente la diversidad de la poblacin.
Definimos la integracin de la deteccin de perdida de diversidad, deteccin de madurez
y la heurstica de incremento de diversidad en un algoritmo que sea robusto y estable a
la presencia de mnimos locales.
Justificacin de la importancia del problema: Consiste en mostrar la importancia del
problema. Es importante recalcar los grupos, personas, instituciones, etc. que son
afectadas por la existencia del problema. De ser posible presentar en forma general las
afectaciones econmicas, ecolgicas, sociales, etc. La informacin en la introduccin
debe de contener referencias bibliogrficas.
Como ejemplo tenemos:
Mostramos a detalle que la perdida de diversidad influye en la convergencia del
algoritmo a mnimos locales, lo cual significa que no siempre obtenemos la mejor
solucin posible y las soluciones obtenidas son diferentes con cada ejecucin del
algoritmo (falta de estabilidad y robustez). Detallamos las consecuencias de que un
algoritmo no sea estable y/o robusto.
Tenemos como alternativa combinar las definiciones de los problemas y su respectiva
justificacin en forma secuencial.
5. Definicin de objetivos
Consiste en definir:
Objetivo general: Consiste en la definicin clara de la solucin propuesta para resolver
un problema bien delimitado. Tpicamente, el objetivo general consiste en 2 partes:
Solucin propuesta PARA resolver problema.
Ejemplo:
Desarrollar un algoritmo hibrido evolutivo socio-inspirado para mejorar la robustez y
estabilidad de las soluciones computadas por los algoritmos evolutivos.
Objetivos especficos (subobjetivos): Similar al objetivo general, los objetivos
especficos tambin consiste en 2 partes (formato de objetivo general), con la diferencia
que tanto el problema y la solucin propuesta han sido acotados.
Ejemplos:
Desarrollar una heurstica basada en estadstica robusta para detectar en forma la
perdida de diversidad en una poblacin de un algoritmo evolutivo.
Desarrollar una heurstica basada en estadstica robusta para detectar la etapa de
madurez de la poblacin de un algoritmo evolutivo.
Desarrollar una heurstica hibrida evolutiva socio-inspirada para incrementar la
diversidad la diversidad de poblacin de una poblacin evolutiva.
Integrar las heursticas de deteccin de perdida de diversidad, deteccin de madurez e
incremento de diversidad para desarrollar un algoritmo hibrido evolutivo socioinspirado.
Metas especficas: Cada objetivo especfico consiste de un conjunto de metas
especficas. Dichas metas son actividades generales pero que son cuantificables bajo
alguna forma. Se debe de especificar el porcentaje o numero que se desea alcanzar para
considerar una meta como cumplida.
Es importante notar que un objetivo especfico solamente se cumple cuando todas las
metas que lo definen han sido realizadas con xito. De igual forma, el objetivo general se
alcanza cuando todos los objetivos especficos se han cumplido.
6. Solucin propuesta
Consiste en:
Antecedentes (marco terico): Es la informacin resumida de los trabajos previamente
existentes a la solucin (esta seccin deber ser perfectamente referenciada). En caso de
existir trabajos similares, presentar las ventajas y desventajas de dichos trabajos.
Presentar a detalle los algoritmos hbridos
Presentar a detalle los algoritmos socio-inspirados
Presentar a detalle distintas alternativas de solucin del problema
Solucin propuesta: Esta consiste en detallar en lo posible la propuesta de solucin del
problema principal, de los subproblemas y de las metas especficas. En caso de ser una
implementacin, decir el origen de la tecnologa y los posibles ajustes que se requieren
para implementarla.
Presentar la propuesta de desarrollo de una heurstica para la perdida de diversidad de
una poblacin evolutiva.
Presentar la propuesta de desarrollo de una heurstica para medir la madurez de una
poblacin evolutiva.
Presentar la propuesta de desarrollo de una heurstica para incrementar la diversidad de
una poblacin evolutiva.
Presentar la propuesta de un algoritmo general que combine la deteccin de perdida de
diversidad, la deteccin de madurez de poblacin y el incremento en diversidad de la
poblacin.
Definicin de limitaciones: Delimitamos o acotamos las soluciones propuestas,
ajustndolas a las especificaciones dadas por las metas especficas.
Para la deteccin de prdida de diversidad se propuso una mejora en una mtrica que
mide la dispersin de la poblacin, la mtrica original no cumple con las
especificaciones de la meta, pero con una estrategia estadstica puede mejorarse para
cumplir con la meta.
$800.00 MN
Gastos de Operacin:
1 Acceso a descarga de base de datos de Elsevier: $500.00 MN
25 Descargas de la base de datos de Elsevier: $1500.00 MN
9. Cronograma de actividades
En esta seccin se define los cronogramas de actividades para a realizacin del proyecto.
Los cronogramas avanzados deben de considerar el anlisis de riesgos de proyectos,
tiempos de holgura, tiempos de participantes, etc
Definicin el tiempo disponible por participante: Cada participante deber de definir
el tiempo terico que dispone para el proyecto (tiempo oficial). En el cronograma oficial
se mostrara el horario semanal de actividades y el nmero de semanas estimadas para la
realizacin del proyecto. El horario deber contener un cdigo que especifique la
prioridad de las actividades que se estn realizando tales como: Actividad no cancelable
(ejemplo: clases), Actividades que es posible sustituir (para emergencias), Actividades
del proyecto, etc.
Usando una metodologa de administracin de proyectos con base estadstica (como P. S.
P. [Personal Software Process], XPrograming, etc.), se estima el tiempo real que se puede
dedicar al desarrollo del proyecto. De esta forma tenemos la razn de eficiencia de
tiempo ET = Tiempo real / Tiempo oficial. Para las estimaciones de tiempo se usa la
estimacin de tiempo real, pero para el reporte se utiliza la informacin del tiempo
oficial. Como ejemplo tenemos:
LUNES
7-8
8-9
9-10
10-11
11-12
12-1
1-2
2-3
3-4
4-5
5-6
MARTES
MIERCOLES
JUEVES
VIERNES
Proyecto de
investigacin
Proyecto de
investigacin
Proyecto de
investigacin
Actividad
Acadmica
Actividad
Acadmica
Actividad
Acadmica
Actividad
Acadmica
Proyecto de
investigacin
6-7
7-8
Tiempo disponible de participante 1 (Oscar), Cdigo: No cancelable, Substituible,
Proyecto
Con lo anterior estimamos que disponemos de 23 horas en forma normal (para el reporte
oficial) con un mximo permitido de 31 horas (usables solo en emergencias). Usando la
metodologa P. S. P. se estimo un tiempo real de 14 horas semanales con un mximo de
18 horas a la semana. Mostramos algunos ejemplos de las mediciones realizadas con P.
S. P. en algn anexo.
Tiempo estimado de realizacin: Consiste en estimar el tiempo que tardaremos en
desarrollar una actividad, generalmente se establece en horas (aunque las estimaciones
iniciales pueden realizarse en semanas o das). En la estimacin se establece el tiempo de
normal de realizacin y el tiempo mximo esperado, el cual no debe de exceder de un
40% del tiempo normal de realizacin. Debemos en lo posible especificar como se
distribuye el tiempo en la actividad y los criterios de finalizacin de la actividad. Por
ejemplo:
Bsqueda en la Web con un motor de bsqueda (google, yahoo, citiseer) usando
palabras clave relacionadas (mtrica, dispersin, poblacin) de artculos de
investigacin.
1. Definir los trabajos relevantes en el rea (de 4 a 8 trabajos). 1 hr
2. Descargar los trabajos importantes (Generacin de la coleccin de trabajos). 2 hrs
3. Definir las palabras clave de los posibles trabajos relevantes. 1 hr
4. Descargar los resmenes de posibles trabajos relacionados 6 hrs
WHILE (Hacer mientras se disponga de tiempo de descarga)
4.1 Buscar trabajos relacionados. 10 min
4.2 Evaluar rpidamente el trabajo (lectura de resumen y palabras clave). 10
min
ACTIVIDAD
Sem. 1
Sem 2
Sem 3
Sem 4
Sem 5
Sem 6
Sem 7
Bsqueda en la Web de 20
X
trabajos
Depuracin de la
X
informacin descargada
Lectura rpida de la
X
X
informacin
Lectura a detalle de la
X
X
X
informacin
En este caso tenemos una lista de actividades que se combinan en forma secuencial y
paralela. El detalle de tiempo es semanal. Los cronogramas detallados se realizan en
funcin de cada actividad a realizar. El detalle proferente es de das hora con la
actividad a realizar (horario). Como ejemplo tenemos:
Cronograma detallado de la primera semana de actividades para participante 1 (Oscar)
LUNES
7-8
8-9
9-10
10-11
MARTES
MIERCOLES
JUEVES
VIERNES
Buscar los
resmenes de los
posibles trabajos
relacionados
Buscar los
resmenes de los
posibles trabajos
relacionados
Descargar los
trabajos
relacionados
Tiempo de res
emergencia
11-12
12-1
1-2
2-3
3-4
4-5
5-6
6-7
7-8
Descargar los
trabajos
relacionados
Precio
unitario
400
Precio total
Justificacin
800
En el caso de los gastos de operacin, la lista debe de tener: Nombre del objeto o gasto,
cantidad, precio unitario, precio total, justificacin del gasto para la actividad a realizar.
Descripcin Cantidad
Acceso
descarga
base
datos
Elsevier
a 1
de
de
de
Descargas
de la base
de datos de
Elsevier
25
Precio
unitario
500
Precio total
Justificacin
500
60
1500
11. Conclusiones
Resumen de la problemtica: Consiste en decir en forma directa el problema que se
desea resolver, la delimitacin o acotamiento y la importancia del problema. Lo anterior
debe de no exceder de un prrafo de mximo un cuarto de hoja. Como ejemplo tenemos:
Mencin del problema de la prdida de diversidad de la poblacin en los algoritmos
evolutivos. Mencin del problema de la deteccin de la prdida de diversidad y estado de
madurez y de la generacin de diversidad de la poblacin evolutiva. Mencin de la
importancia de prdida de diversidad de la poblacin y su afectacin en el resultado
final de los algoritmos.
Resumen de la propuesta: Consiste en decir en forma directa la solucin que se ha
propuesto para resolver el problema, el acotamiento de la solucin propuesta y la
importancia de la solucin propuesta. Lo anterior debe de no exceder de un prrafo de
mximo un cuarto de hoja. Como ejemplo tenemos:
Mencin de la propuesta de crear las mtricas robustas para la deteccin de la perdida
de diversidad y madurez, la combinacin de dichas mtricas con una heurstica que
incrementa la diversidad de poblacin y cuales son las limitaciones de cada solucin.
Mencin de la importancia de la solucin que se propone.
nfasis de la solucin: Consiste en decir en forma contundente cuales son las
aportaciones del trabajo realizado. Como ejemplo tenemos:
En este trabajo se demostr experimentalmente que las mtricas propuestas permiten
mejorar la deteccin a la convergencia de un mnimo local de un algoritmo evolutivo. De
igual forma, se demostr experimentalmente que la combinacin de las mtricas
propuesta con una heurstica que incrementa la diversidad de poblacin mejora el
rendimiento de un algoritmo propuesto en un conjunto de prueba experimental respecto
a otros algoritmos existentes.
12. Bibliografa
Bibliografa Fsica: Son referencias obtenidas de libros, revistas cientficas, informes
tcnicos, etc. que estn en formato impreso. Normalmente las bibliografas son
ordenadas en forma alfabtica o por orden de aparicin en el trabajo. El formato suele
contener:
Autores (en orden de apellidos, nombres o iniciales de nombres).
Nombre del trabajo.
Nombre de la editorial, revista o congreso.
Numero de pginas (en caso de memoria de congreso o revista).
Lugar y ao de publicacin.
Como ejemplos tenemos:
Back, T. (1996). Evolutionary algorithms in theory and practice, Oxford University
Press. USA
Clulow, J., and T. Moore. (2006). Suicide for the common good: a new strategy for
credential revocation in self-organizing systems, Operating Systems Review 40 (3), pp.
18-21.
Bibliografa Virtual: Son referencias obtenidas en formatos digitales, siendo la principal
fuente las paginas de Internet. Para ser aceptada, la referencia de Internet debe de ser de
sitios oficiales, escuelas o fundaciones de tal forma que la informacin sea verificable.
Como ejemplo tenemos:
http://es.wikipedia.org/wiki/Algoritmo_evolutivo
Las bibliografas suelen ser numeradas para su identificacin y utilizacin. Existen
diversos formatos que pueden accederse de libros, revistas cientficas y editoriales (como
Elsevier, Springer, IEEE, etc.), debindose mantener el mismo formato a lo largo del
documento.
13. Apndices
En esta seccin se incluye la informacin de los cdigos, programas, formatos, tablas,
grficos, etc. que ayudan a clarificar el problema y/o la solucin propuesta.