Optimization problems that involve variables taking discrete values appear very often in practical applications. Due to its combinatorial nature, the discrete optimization problems usually have an exponential computational complexity, and therefore are much more complex to solve than the equivalent continuous problems. This thesis has focused its work in studying and solving the problem of finding, within a previously defined lattice of points, the nearest point to a given point not in the lattice. This problem can arise, among many other practical applications, in the detection of signals in MIMO wireless communications systems (Multiple Input-Multiple Output). The discrete optimization problems can not be addressed with methods of rapid convergence based on derivatives. Instead, the solution is obtained using methods such as Branch-and-Bound, dynamic programming and heuristic search. The work presented has been, first, to conduct a comprehensive study of the state of the art of Direct Search methods (a cathegory of optimization methods not based on derivatives) and the Sphere-Decoding methods (which are Branch-and-Bound algorithms). Second, we have addressed the parallelization of these methods for different architectures: shared memory architectures, distributed memory and hybrid schemes. Furthermore, in the case of the Direct Search methods, we have explored several variants of asynchronous parallelization. Additionally, several improvements have been proposed for the sequential algorithms themselves. Several variants of the Direct Search methods were designed and implemented, which had good results in solving the Inverse Additive Singular Value problem. The results obtained showed a better accuracy than Newton-like solution methods; hence the idea of applying the algorithms designed to discrete least squares problem. The results of the Direct Search in the decoding of signals are encouraging, since the optimal solution was very often computed with smaller execution times than other known variants of exact solution algorithms. Another contribution was the using of the singular value decomposition (SVD) for acceleration of Sphere-Decoding methods, using the singular values to obtain a reduced space of search, and therefore decreasing the computing time needed to obtain the optimal solution. All these methods were implemented in portable sequential and parallel routines. These have been integrated in libraries designed and implemented with a high degree of abstraction and encapsulation, so that they can be applied to any numerical optimization problem. Introducción y Objetivos En este primer capítulo se muestra la motivación del trabajo desarrollado, dando una visión general de la tesis doctoral, planteando los objetivos que se pretenden cubrir, así como la estructuración del resto de capítulos. 1.1 Motivación Un problema de optimización consiste en encontrar una o varias soluciones, de un conjunto de soluciones admisibles, que minimiza o maximiza el rendimiento de un determinado proceso. En cualquier tarea que...
Reciban una cordial bienvenida a nuestro XXI Congreso Nacional de la especialidad a realizarse en esta querida por todos ciudad de Santiago de Cali donde esperamos pasar unos días muy productivos desde todo punto de vista en la última semana del mes de marzo de 1998.
1.Se presenta la incidencia total de cáncer para los años 1983-1984 en el hospital San Juan de Dios de Cali, Colombia, clasificando los casos por sexo y órganos o sistemas afectados.2.Se establece comparación con similar trabajo realizado por uno de los autores diez años atrás, 1973-1974, en el mismo centro hospitalario.3.Se encontró que el cáncer de cervix, sin considerar estadio, ocupa el segundo lugar de frecuencia en la incidencia de cáncer femenino para los años 1983 y 1984 y el primer lugar en el área genital propiamente dicha, 23.48% para los mismos años.4.Se encontró una baja franca en la incidencia de ca. de cervix I — IV frente a los hallazgos diez años atrás (1973) y en el mismo lapso, disminución significativa de ca. de cervix in situ, en favor de aumento en el diagnóstico de displasia.5.La conducta quirúrgica seguida en el hospital de San Juan de Dios de Cali, omitiendo la conización de rutina, en el manejo del ca. de cervix in situ, para confirmar el diagnóstico y llevar la paciente a cirugía, sigue siendo un buen procedimiento y sustenta la tesis planteada en 1975, puesto que el margen de error prácticamente no existe ahora.6.No se desconoce el valor de la colposcopia para hacer biopsia dirigida en casos de citología III o mayor. La falta de recurso humano y equipo en este campo no permite la secuencia lógica: citología-biopsia dirigida por colposcopia, conización, diagnóstico, tratamiento. En cambio se sigue usando el Test de Schiller con buenos resultados. Creemos que la pericia de nuestros Patólogos-Citólogos, es suficientemente confiable para decidir la conducta planteada.7.El hospital de San Juan de Dios de Cali, funciona como centro de referencia, siguiendo las normas del Servicio de Salud del Valle y la concentración de citologías vaginales grado III a V (70.16%), procedentes de Centros de Salud, demuestra un seguimiento adecuado de los casos en el programa de detección de cáncer cervical uterino.8.Los parámetros Edad-Paridad, de nuestras pacientes frente a la incidencia de neoplasia intraepitelial, ca. de cervix in situ y ca. de cervix invasor, no difieren de los encontrados por otros autores.9.La citología vaginal, más difundida ahora y una mayor concientización de las mujeres para hacer este examen periódico, es el mejor método para la detección precoz de patología cervical.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.