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

Authors

  • Josimar da Silva Rocha

DOI:

https://doi.org/10.5540/03.2023.010.01.0051

Keywords:

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

Abstract

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

Download data is not yet available.

Author Biography

Josimar da Silva Rocha

DAMAT/UTFPR

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.

Published

2023-12-18

Issue

Section

Trabalhos Completos