Paper 2010/326 Original: eprint.iacr.org/2010/326 ↗

Privacy-Preserving Multi-Objective Evolutionary Algorithms

Daniel Funke
Florian Kerschbaum
Abstract

Existing privacy-preserving evolutionary algorithms are limited to specific problems securing only cost function evaluation. This lack of functionality and security prevents their use for many security sensitive business optimization problems, such as our use case in collaborative supply chain management. We present a technique to construct privacy-preserving algorithms that address multi-objective problems and secure the entire algorithm including survivor selection. We improve performance over Yao's protocol for privacy-preserving algorithms and achieve solution quality only slightly inferior to the multi-objective evolutionary algorithm NSGA-II.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
History
2010-09-13: last updated
2010-06-04: published
Short URL
https://ia.cr/2010/326
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/326,
      author = {Daniel Funke and Florian Kerschbaum},
      title = {Privacy-Preserving Multi-Objective Evolutionary Algorithms},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/326},
      year = {2010},
      url = {https://eprint.iacr.org/2010/326}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.