Evolução Diferencial, Algoritmo Genético e Simulated Annealing aplicados ao problema da k-dispersividade no círculo
DOI:
https://doi.org/10.5540/03.2023.010.01.0051Keywords:
Evolução Diferencial, Simulated Annealing, Algoritmo Genético, Dispersão, CírculoAbstract
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.
Downloads
References
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.
