[Back]

T. Jatschka, T. Rodemann, G. Raidl:
"VNS and PBIG as Optimization Cores in aCooperative Optimization Approach forDistributing Service Points";
Talk: International Conference on Computer Aided Systems Theory (Eurocast), lLas Palmas de Gran Canaria, Spain; 2019-02-17 - 2019-02-22; in: "Computer Aided Systems Theory - EUROCAST 2019", LNCS, 12013 (2020), ISBN: 978-3-030-45092-2; 255 - 262.

We present a cooperative optimization approach for distributing service points in a geographical area with the example of setting up charging stations for electric vehicles.
Instead of estimating customer demands upfront, customers are incorporated directly into the optimization process.
The method iteratively generates solution candidates that are presented to customers for evaluation.
In order to reduce the number of solutions presented to the customers, a surrogate objective function is trained by the customers' feedback.
This surrogate function is then used by an optimization core for generating new improved solutions.
In this paper we investigate two different metaheuristics, a \gls{vns} and a \gls{pbig} as core of the optimization.
The metaheuristics are compared in experiments using artificial benchmark scenarios with idealized simulated user behavior.

http://dx.doi.org/10.1007/978-3-030-45093-9_31

https://publik.tuwien.ac.at/files/publik_293800.pdf