EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive-parameter memetic algorithm for privacy-preserving trajectory data publishing: A multi-objective optimization approach

Samsad Jahan, Yong-Feng Ge, Hua Wang, Enamul Kabir

Computing · 2025-07 · 107 (7)

DOI: 10.1007/s00607-025-01504-0 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computing, online erschienen am 17.06.2025. Verfasst von Samsad Jahan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Victoria University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Trajectory data has grown pervasive, benefiting practical applications, including transportation administration and location-based operations. Nevertheless, trajectories may reveal extremely sensitive information about an individual, including movement patterns, personal profiles, geographical locations, and social contacts, necessitating privacy protection while disseminating trajectory data. Therefore, prioritizing privacy protection is crucial while analyzing trajectory data. Current methods of protecting privacy concentrate on single objective optimizing techniques such as maximizing data utility but often disregard various privacy constraints. To overcome this challenge, this study aims to improve both data privacy and usability by balancing competing goals-maximizing privacy while maintaining useful information-through a Multi-Objective Optimization (MOO) approach in trajectory data publishing. We provide a unique algorithm named Adaptive-Parameter Memetic Algorithm (APMA) that employs a non-dominated sorting multi-objective technique and a Memetic Algorithm (MA). This algorithm utilizes adaptive memory-based mutation and crossover strategies to dynamically adjust the mutation and crossover parameters and improve the solution’s quality. The proposed innovative local search strategy helps to achieve better population diversity and solution quality. Comprehensive studies illustrate the efficacy of the proposed method regarding solution quality and convergence outcomes.

Förderung

  • Victoria University

Zitieren

APA

Jahan, S., Ge, Y., Wang, H., & Kabir, E. (2025). Adaptive-parameter memetic algorithm for privacy-preserving trajectory data publishing: A multi-objective optimization approach. Computing, 107(7). https://doi.org/10.1007/s00607-025-01504-0

Vancouver

Jahan S, Ge Y, Wang H, Kabir E. Adaptive-parameter memetic algorithm for privacy-preserving trajectory data publishing: A multi-objective optimization approach. Computing. 2025;107(7). doi:10.1007/s00607-025-01504-0

BibTeX
@article{Jahan2025,
  author = {Jahan, Samsad and Ge, Yong-Feng and Wang, Hua and Kabir, Enamul},
  title = {Adaptive-parameter memetic algorithm for privacy-preserving trajectory data publishing: A multi-objective optimization approach},
  journal = {Computing},
  year = {2025},
  volume = {107},
  number = {7},
  doi = {10.1007/s00607-025-01504-0}
}
Kostenlos starten →