[PDF] Top 20 Metaheurísticas poblacionales aplicadas a la resolución de problemas complejos

... de metaheurísticas poblacionales, la más difundida corresponde a las técnicas basadas en la Computación Evolutiva: Algoritmos Genéticos (AGs), Estrategias Evolutivas (EEs), Programación Evolutiva (PE) y ... See full document

... las metaheurísticas y sus algoritmos pueden ser utilizados e implementados por personas sin una cualificación matemática de alto nivel, y no implican, en absoluto un reduc- cionismo de tipo matemático o ... See full document

... la resolución de problemas np‐hard (complejidad computacional): constituye la base de un conjunto de métodos de inspiración socio‐económica (la sabiduría de las masas), más allá de las heurísticas de ... See full document

... técnicas metaheurísticas proporcionan esquemas genéricos para la resolución de problemas ...técnicas metaheurísticas basadas en trayectoria (Simulated Annealing y Variable Neighbourhood ... See full document

... a problemas con re- stricciones, ellas son: determinar la afinidad de cada anticuerpo involucra determinar la factibilidad del anticuerpo, cantidad de restricciones que satisface, el valor de la funci´on objetivo ... See full document

... las metaheurísticas no son capaces de garantizar la optimalidad de las solu- ciones que encuentran, los procedimien- tos exactos o métodos de convergencia local, a menudo son incapaces de encon- trar soluciones ... See full document

... de metaheurísticas para la solución de problemas complejos, en el grupo de investigación de Descubrimiento de Fármacos y Bioinformática de la Facultad de Química-Farmacia se adaptaron e implementaron ... See full document

... En esta presentaci´on se describen en forma breve algunas de las direcciones de investigaci´on que en la actualidad se est´an desarrollando dentro de la l´ınea “Optimizaci´on Mono y Multiobjetivo” del Laboratorio de ... See full document

... resolver problemas de muy alta dimensi´on con fuertes res- tricciones de manera ...de problemas de op- timizaci´on combinatoria como por ejemplo el problema de alineamiento de secuencias (Sequence Alignment ... See full document

... Este proyecto se basa en la implementación de una biblioteca general de algoritmos evolutivos paralelos para la resolución de problemas continuos y discretos. Surge la necesidad de dicha implementación las ... See full document

... El conjunto de técnicas bioinformáticas utilizadas en las distintas áreas de la Biología Molecular, en particular en el ensamblado de fragmentos de ADN, es extenso y de componentes heterogéneos. Es posible distinguir dos ... See full document

... Existe una amplia gama de metaheurísticas distintas generadas. Es posible hacer mención a un grupo reducida de ellas como las técnicas más relevantes hasta la actualidad. Este grupo podría estar integrado por las ... See full document

... de resolución para trabajar en contacto con sus características diferenciadoras; esto tiene también relación con la posibilidad de involucrar a varios algoritmos distintos en el proceso de búsqueda de una solución ... See full document

... Examinemos brevemente cada polo de esta tríada. La dimensión ética plantea la presencia de juicios de valor, es decir, tomas de posición axiológica en el corazón de los procesos cognitivos (Morin 2006, Roggero 2006). La ... See full document

... Este tipo de problemas surge en muchas industrias y no est´a restringido s´olo al sector de manufactura. La investigaci´on operativa es un ´ambito en el cual se han investigado y/o desarrollado m´etodos para ... See full document

... Sean m y n dos números enteros tales que pueden ser expresados como suma de dos cuadrados perfectos.. Prueba que mn verifica también esta propiedad..[r] ... See full document

... las metaheurísticas paralelas basadas en trayectoria, este esquema no cambia el comportamiento del algoritmo, pero permite reducir de forma importante el tiempo total de ... See full document

... resolver problemas de tipo terminológico, el traductor se veía obligado a recorrer varias bibliotecas para consultar distintas fuentes que le permitieran dar una solución satisfactoria a esos ... See full document

... Debido a la dificultad que representa la optimización de CAP, la mayoría de los trabajos de investigación se han basado en métodos heurísticos. Como en [12,13] donde desarrolla un método denominado Algoritmo Voraz, el ... See full document

... El problema SDST/HFFS no ha sido ampliamente estudiado en la literatura. Sin embargo, se han propuesto algunas heurísticas [10] y metaheurísticas tal como algoritmos genéticos [11], [12], un sistema inmune [13], ... See full document