Resumen de “Optimización gravitatoria” y “Optimización por enjambre de partículas": comportamiento en funciones no-lineales

María José Zapatero Moreno, Jesús F. Alegre Martínez , Joaquín A. Pacheco Bonrostro

• español

  Proponemos dos heurísticas para obtener óptimos globales de varias funciones no lineales, algunas multimodales. Una de las heurísticas está basada en la estrategia denominada Optimización Gravitatoria; en ella se concibe el espacio de soluciones análogamente 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 ella, el papel de la atracción gravitatoria lo juega la función objetivo; el óptimo se encontrará en el punto donde se encuentre la mayor masa. Como esta posición se desconoce, mediremos la variación de la geometría; Igual que en relatividad general la variación de la geometría nos lleva a descubrir la mayor masa, en la heurística nos conduce al óptimo global. La segunda heurística es conocida como Optimización por Enjambre de Partículas; en ella las partículas se mueven por la inercia y la atracción de sus líderes.

• English

  We propose two different heuristics for obtaining global optimum of several nonlinear functions, some multimodal. One of them is based on the optimization strategy called Space Gravitational Optimization where the solution space is seen as the relativistic space-time, in which the metric is modified by the gravitational field generated by the different particles embedded in it. The role of the gravitational pull is played by the objective function; the best would be in the hypothetical point where the greatest mass lies. As this position is unknown, it’s necessary to measure the change of geometry. In the same way as in general relativity the change in geometry leads us to discover the largest mass, in this heuristic leads us to the global optimum. The second heuristic is well known as Particle Swarm Optimization, in it the particles will move guided by the effect of inertia and the attraction of leading members.