出版社:ASEPUMA. Asociación Española de Profesores Universitarios de Matematicas aplicadas a la Economia y la Empresa
摘要:RESUMEN En el trabajo se propone una heurística basada en la estrategia denominada Optimización Gravitatoria, para la obtención de óptimos globales en varias funciones no lineales, algunas de ellas multimodales. En esta heurística se concibe el espacio de soluciones de forma similar al espacio-tiempo relativista, en el que la métrica es modificada por el campo gravitatorio generado por las diferentes partículas en él inmersas. En la heurística el papel de la atracción gravitatoria lo juega la función objetivo. El óptimo se encontraría en el punto hipotético donde se encuentre la mayor masa. Como esta posición se desconoce, se procede a medir la variación de la geometría; de la misma forma que en relatividad general la variación de la geometría nos lleva descubrir la mayor masa, en la heurística nos conduce al óptimo global. ABSTRACT In this work an algorithm to obtain the global optima of several non linear functions is proposed. Some of them are multimodal functions. The algorithm is based in the strategy called Space Gravitational Optimization. In the heuristic the Solution Space has a lot of similarities with the relativistic Space-Time, where the metric is modified by the gravity generated by the particles inside. In the heuristic the role of the gravity is played by the objective function. The optimum will be placed in the hypothetic point were the biggest mass is found. As this position is unknown we measure the variation of the geometry, and, like in General Relativity this measurement leads to the biggest mass, here takes us to the Optimum.