Advanced search


Knowledge area




20166 results, page 1 of 10

Desarrollo de un software para la ejecución del método de programación en línea

KEVIN LUNA VILLARREAL (2005)

Para algunos tipos de proyectos, los métodos de planeación mas adecuados todavía no tienen herramientas computacionales capaces de ayudar al ingeniero. Esto es el caso del Linear Scheduling Method (LSM), o programación en línea. Este método es lo mas

adecuado para los proyectos compuestos de naturaleza lineal o con actividades repetitivas, como una carretera, una vía de tren, una línea de transmisión de energía

eléctrica, un edificio alto con muchos pisos iguales o construcción de casas en serie.

Pero este método debe de ser usado a mano, se vuelve muy complicado, toma mucho tiempo y se pierde su precisión. Además, hacerlo de esta manera no permite estudiar los flujos de recursos y dinero, o aplicar otras técnicas de análisis de riesgos.

Por todas estas razones, los proyectos lineales son actualmente programados con los softwares de planeación de proyectos que usan el método CPM (método de la ruta

critica), lo cual no es adecuado y produce un sistema desordenado y complejo.

Falta el desarrollo de herramientas informáticas completas para aplicar el método LSM o programación en línea de manera adecuada.

Maestro en Ciencias con Especialidad en Ingeniería y Administración de la Construcción

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES DE PROGRAMACIÓN

A new supervised learning algorithm inspired on chemical organic compounds

HIRAM EREDIN PONCE ESPINOSA (2013)

In this work, a new supervised learning method called artificial organic networks is proposed for modeling problems, i.e. fitting, analyzing, inference and classification. In fact, this technique is inspired on chemical organic compounds due to their characteristics of stability, encapsulation, inheritance, organization, and robustness. Additionally, this work presentsartificial hydrocarbon networks, a supervised learning algorithm inspired on chemical hydrocarbon compounds and proposed under artificial organic networks technique.

Article

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS

Optimización del problema de empacado de material en 3-D mediante algoritmos genéticos

VICTOR EMANUEL DE ATOCHA UC CETINA (2002)

Este documento presenta la tesis para obtener el grado de Maestro en Ciencias en Sistemas Inteligentes. La tesis trata sobre la optimización de la carga de contenedores, lo cual se considera como un problema de empacado en tres dimensiones. El siguiente trabajo propone el uso de una técnica de la Inteligencia Artificial para encontrar soluciones eficientes al problema mencionado, mediante el uso de Algoritmos Genéticos (AGs), los cuales son algoritmos de búsqueda basados en la mecánica de la selección natural y en la genética natural, un método que ha sido aplicado exitosamente en diversos problemas de optimización. El problema de la carga de contenedores presenta dos grupos de datos básicos, por una parte, existe una lista de objetos grandes consistente de uno o más contenedores, y por otra parte, una lista de objetos más pequeños que deben ser empacados dentro de los contenedores. Aparte de ciertos objetivos específicos y restricciones dadas, el principal aspecto de la carga de contenedores concierne a la combinación geométrica de objetos pequeños formando patrones de empacado que pueden ser asignados a los contenedores de la lista, dependiendo de sus formas y dimensiones. Como resultado de esta investigación, se diseñó y se implemento un AG para optimización en este dominio. El AG fue denominado Algoritmo Genético para Empacado (AGE) y fue probado con problemas de un contenedor, usando tres funciones objetivo distintas y dos operadores de cruce diferentes. Además, se realizaron experimentos con problemas de empacado de más de un contenedor. Finalmente, se utilizó el AGE para resolver dos problemas reales de carga de contenedores de una compañía de transportación, obteniendo resultados satisfactorios.

Maestro en Ciencias en Sistemas Inteligentes

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS

Optimization of the savonius wind turbine using a genetic algorithm

CÉSAR HUMBERTO VILLARREAL LEAL (2008)

This Thesis presents a methodology for an automated optimization of the rotor of a Savonius vertical axis wind turbine. This optimization was performed using an automated process integrated in a multidisciplinary design optimization software. In it, a genetic algorithm was in charge of the optimization of the selected variables. In this case the variables were the rotor profile shape, diameter and tip speed ratio of the wind turbine. This rotor's variations were evaluated by calculating its power coefficient (CP) using computational fluid dynamics (CFD).

There were performed three optimizations. The first was single objective in order to maximize the CP, this was accomplished by performing modifications to the shape of the rotor profile. The second was multi objective in order to maximize the CP and minimize the difference of it in the unsteady CFD analysis (CPdif). The previous was achieved by making variations to the rotor's shape profile, size and TSR. The third optimization was single-objective (maximizing the CP) and it involved performing the same variations as the second optimization.

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS

Fusión de algoritmos meméticos con técnicas de satisfacción de restricciones y búsqueda local para calendarización de cursos

Dulce Jacqueline Magaña Lozano (2008)

El problema de Calendarización de Cursos (CTT - Course Timetabling), también conocido como Calendarización de Universidad (UTT - University Timetabling), se refiere a la programación de un conjunto de cursos dentro de un número finito de salones y en periodos de tiempo predeterminados. Este problema se considera interesante porque en cada ciclo escolar las instituciones educativas de nivel superior dedican días a la construcción de sus horarios, los cuáles a veces no resultan ser los que mejor se adaptan a las necesidades de sus estudiantes. Técnicas de investigación de operaciones, interacción humano-computadora, e inteligencia artificial se han utilizado para resolver el problema de CTT.

En este trabajo se propone el uso de un algoritmo híbrido que utiliza las técnicas de satisfacción de restricciones (CSPs), búsqueda local y algoritmos meméticos para calendarizar un conjunto de cursos en un tiempo razonable, respetando todas las restricciones de asignación y tratando de cumplir con un conjunto de preferencias. Las restricciones de asignación de cursos que se deben de satisfacer forzosamente en los problemas de CTT se conocen como restricciones duras, mientras que las preferencias se manejan como restricciones suaves, y son aquellas que son deseables más no obligatorias. Este algoritmo híbrido se compone de tres fases, la primera fase tiene que ver con la generación de una población de individuos, los cuales representan posibles soluciones al problema. Una parte de estos individuos serán creados con ayuda de un algoritmo de satisfacción de restricciones y la otra parte de manera aleatoria. La segunda fase consiste en evolucionar la población inicial de individuos mediante un algoritmo memético, con el fin de reducir las inconsistencias existentes en la población con respecto al conjunto de restricciones duras y blandas del problema, de forma rápida. La última fase de este algoritmo consiste en ejecutar una búsqueda local sobre el mejor individuo encontrado por el algoritmo memético, con el fin de eliminar cualquier posible conflicto persistente con restricciones duras. El objetivo de combinar estas tres técnicas es generar soluciones factibles y al mismo tiempo con un menor número de restricciones suaves violadas que cuando se aplican los algoritmos de forma independiente.

Los resultados obtenidos con el algoritmo híbrido se comparan con los resultados producidos independientemente mediante algoritmos genéticos, CSPs y el buscador local utilizado, y se demuestra que la combinación de algoritmos propuesta produce resultados competitivos en instancias del problema de CTT clasificadas como difíciles, ya que siempre obtiene soluciones factibles y con pocas restricciones suaves violadas, y mejores conforme se complica el problema a resolver.

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS

An indicator-based evolutionary algorithm for the numerical treatment of equality constrained multi-objective optimisation problems

JESUS LEOPOLDO LLANO GARCIA (2020)

https://orcid.org/0000-0002-3465-995X

In many applications, especially those of the real world, we find problems that require for several conflicting objectives to be optimised simultaneously; moreover, these problems may require the consideration of limitations that restrict the space of decisions. These problems arise in the scope of Constrained Optimisation that needs for optimal solutions to follow a set of equality and inequality constraints to be considered valid.

While Evolutionary approaches have proven themselves a useful tool for tackling Multi-objective Optimisation Problems (MOPs), they are incapable of accurately approximate the solution when considering Equality Constraints as part of the problem. At the same time, many state-of-the- art algorithms try to incorporate ways to handle Equality Constrained MOPs (ECMOPs) little to none, take into consideration the usage of performance indicators as means for solving this kind of problems.

Here, we designed and implemented an EMOA for tackling Equality Constrained MOPs (EC- MOPs). Using a performance indicator as a density estimator, based on an artificially con- structed Reference set that closely resembles the feasible area of a particular ECMOP, the algorithm was able to find Pareto-optimal solutions that both lie within the feasible region and improve the quality of the final approximation.

We make an empirical study of our proposed algorithm, testing its capabilities over a set of benchmarking functions composed of bi and three-objective optimisation problems, each with one equality constraint. To give validity to this project, we compare the obtained results against those obtained by two state-of-the-art algorithms. To quantify and compare the performance of each algorithm, we calculated the average Hausdorff distance (∆p) using the actual Pareto front of the benchmark problems, and calculated the ratio of feasible solutions within the final population.

The obtained results over the problem set demonstrate that it is possible to approximate the Pareto front of a given ECMOP using only an evolutionary algorithm. We obtain this candidate solution by approximating the shape of the front using an artificially constructed set, which takes into account the information of the constraints to modify the shape. This whole process required no gradient information, preserving the advantages of applying an evolutionary approach to the problems.

Master of Science in Computer Science

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS

Performance analysis of predictive trigger algorithm for mobile wimax networks

JULIA URBINA PINEDA (2009)

A major consideration for mobile WiMAX is Seamless Handover. Cellular-based

standards have the advantage of many years experience in handover for voice

calls, while for broadband mobility in itself is no mean feat, and handover is still a

challenge. IEEE 802.16e (Mobile WiMAX) is a wireless metropolitan area network

standard with high transmission speed and great coverage.

This work will address the handover process; an important issue of Mobile WiMAX

system. This thesis considers the importance to have the correct handover

initiation process. By using a predictive algorithm, in hands of the threshold that

triggers the handover process based on RSSI.

We study in this thesis the intracellular and intercellular handover process in

Mobile WiMAX system. We focus in particular on the impact of use a predictive

trigger algorithm in order to ensure a success handover process.

We demonstrate that using a predictive algorithm offers a significantly advantage

over the traditional algorithm of handover process.

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS

Position estimation using dead reckoning and other localized algorithms in wireless networks

Víctor Hugo Pérez González (2008)

Classical position estimation techniques assume direct connectivity between a node with unknown coordinates and a certain amount of access points or landmarks. Position Estimation in Ad-Hoc Wireless Sensor Networks cannot be solved by using single hop algorithms because the node of interest may not be within the coverage area of the landmarks disabling any possibility of estimating the node’s coordinates. This work is devoted to study localized multihop algorithms and to show the advantages and disadvantages of them. The work is primarily focused on an old navigational technique called Dead Reckoning whose estimations are based on ranging and angular measurements along a defined path between a given access point and the node of interest. It is the purpose of this thesis work to highlight every advantage offered by this localized algorithm over a family of localized algorithms known as Distance Vector algorithms.

Master of Science in Electronic Engineering Major in Telecommunications

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS

Algoritmo ID3 en la detección de ataques en aplicaciones Web

RAUL MONROY BORJA (2005)

Actualmente con el propósito de tener presencia en el mercado mundial, toda empresa cuenta con una página en Internet donde exhibe información sobre sus servicios y aplicaciones. Una empresa de esta índole al menos cuenta con un cortafuegos1 como esquema de protección, permitiendo circular el tráfico HTTP o HTTPS (puertos 80 y 443 respectivamente).En diciembre del 2003, la empresa de seguridad informática española S2ISEC realizó un estudio durante los últimos cinco meses (junio-noviembre), en el que pudo establecerse que de 2113 vulnerabilidades publicadas, 1320 vulnerabilidades tienen su origen en aplicaciones web [1]. Lo cual representa un 62.5% de las vulnerabilidades reportadas. Dicho porcentaje refleja no sólo la gran cantidad de problemas de seguridad en las aplicaciones que soportan o manejan este tipo de servicio, sino también el alto riesgo al que están expuestas las organizaciones con una presencia Web hacia Internet. Las empresas, con la finalidad de disminuir los riesgos que implica exponer sus recursos a usuarios no autorizados, se valen de mecanismos para proteger sus recursos entre ellos se encuentran los sistemas de detección de intrusos2. Una intrusión se define como un conjunto de acciones que intentan poner en riesgo la integridad, la confidencialidad o la disponibilidad de un recurso. Un buen IDS puede tener un gran impacto positivo en la seguridad de la organización. El objetivo de un IDS es identificar posibles intrusiones de manera oportuna, es decir detectar el posible ataque antes que llegue a su destino e identificar el origen del ataque.

Maestro en Ciencias Computacionales

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS

Development of pilot system of artificial vision for the acquisition of a point cloud using 3D vision technologies

DEYBY MAYCOL HUAMANCHAHUA CANCHANYA (2015)

https://orcid.org/0000-0001-7959-0573

One of the goals of artificial vision is to permit that a computer analyzed a real scene, as if a person does. To achieve this purpose it is necessary to create a 3D model of that scene using a reconstruction. 3D reconstruction is the process by which the shape and the appearance of a three dimensional object or scene from a volume by analyzing the digital information provided by different types of sensors is recovered. The sensors may be passive (not interact with the object, such as different types of cameras based on the light of the visible spectrum) or active (the interaction comes from an object in response reflected waveform that is captured by the device). On the other hand, 3D reconstruction has several applications, such as robot navigation, allowing it to know in what part of the scene is located and being able to plan its movements without needing

human help. It is also useful for determining quantities such as distances, areas or volumes, which may be applicable for quality controls as it can verify the processes and areas of objects that are being manufactured. Another application is the digitization of historical monuments and museums to create virtual tours, which users can access from the Internet. Besides, 3D reconstruction

are given in the area of biomedical engineering. Anatomical reconstruction from medical images such as MRI structures has become an important tool in medical diagnosis and therapy planning and surgical procedures. Apart from the above applications, 3D reconstruction has many more applications in different areas. These are some of the many uses of three-dimensional reconstruction and for this reason there is a need to develop this project. The purpose of this project is to do an algorithm that, based on images, obtain a points cloud of an object. To achieve this aim, in first place; the different techniques developed about 3D reconstruction were studied in order to know the different possibilities. Some of these techniques such as telemetry laser, stereo vision, flight time or structured light which obtain models that are very accurate or not, but with the disadvantage of using expensive equipment in some cases. In second place, perform camera calibration using a calibration method. Finally, get the point cloud object to rebuild. This work shows that an algorithm can be done to reconstruct an object in three-dimensions,

leaving for future developments the optimization for all kinds of objects. In addition it is an important basis for future developments, as many different techniques for image analysis were studied and compared.

Maestro en Ingeniería en Automatización y Control

Master thesis

INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS