Vi föreslår ett protokoll för en lokal sökning och en genetisk algoritm för distribuerade resande säljare problem (TSP). I den distribuerade TSP, information om kostnadsfunktionen såsom resekostnader mellan städer som ska besökas separat innehas av distribuerade parter och båda hålls privata varandra. Vi föreslår ett protokoll som säkert löser den distribuerade TSP med hjälp av en kombination av genetiska algoritmer och en kryptografisk teknik, som kallas den säkra flerpartsberäkningen. Den beräkningstid som krävs för integritetsbevarande optimering är praktisk på någon nivå även när stadens storlek är mer än tusen.
Sakuma och Kobayashi REF har föreslagit en säker GA för att lösa problemet med distribuerade resande säljare (TSP) på integritetsbevarande sätt.
A genetic algorithm for privacy preserving combinatorial optimization
{'venue': "GECCO '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}