Evolução Diferencial, Algoritmo Genético e Simulated Annealing aplicados ao problema da k-dispersividade no círculo

Autores/as

  • Josimar da Silva Rocha

DOI:

https://doi.org/10.5540/03.2023.010.01.0051

Palabras clave:

Evolução Diferencial, Simulated Annealing, Algoritmo Genético, Dispersão, Círculo

Resumen

Neste trabalho utilizaremos os algorimos Evolução Diferencial, Algoritmo Genético e Simulated Annealing para determinar, para cada inteiro k, de 2 até 10, uma aproximação para a constante d(k) que indica a máxima dispersividade de k pontos no círculo e compararemos os métodos utilizados em termos de precisão e eficácia.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Josimar da Silva Rocha

DAMAT/UTFPR

Citas

Toshihiro Akagi et al. “Exact Algorithms for the Max-Min Dispersion Problem”. Em: Frontiers in Algorithmics. Ed. por Jianer Chen e Pinyan Lu. Cham: Springer International Publishing, 2018, pp. 263–272. isbn: 978-3-319-78455-7.

T. Araki e Si. Nakano. “Max–min dispersion on a line”. Em: Journal of Combinatorial Optimization 44 (2022), pp. 1824–1830.

R. L. Church e R. S Garfinkel. “Locating an Obnoxious Facility on a Network”. Em: Trans. Sci. 12 (1978), pp. 107–118.

E. Erkut e S. Neuman. “Analitical Models for Locating Undesirable Facilities”. Em: EJOR 40 (1989), pp. 275–291.

Takashi Horiyama et al. “Max-Min 3-Dispersion Problems”. Em: Computing and Combinatorics. Ed. por Ding-Zhu Du, Zhenhua Duan e Cong Tian. Cham: Springer International Publishing, 2019, pp. 291–300. isbn: 978-3-030-26176-4.

Publicado

2023-12-18

Número

Sección

Trabalhos Completos