Int. J. of Metaheuristics   »   2018 Vol.7, No.1

 

 

Title: Flying elephants method applied to the problem of covering solid bodies with spheres

 

Authors: Daniela Cristina Lubke; Vinicius Layter Xavier; Helder Manoel Venceslau; Adilson Elias Xavier

 

Addresses:
Graduate School of Engineering (COPPE), Department of Systems Engineering and Computer Science, Federal University of Rio de Janeiro, 21941-972, Rio de Janeiro, P.O. Box 68511 RJ, Brazil
Graduate School of Engineering (COPPE), Department of Systems Engineering and Computer Science, Federal University of Rio de Janeiro, 21941-972, Rio de Janeiro, P.O. Box 68511 RJ, Brazil
CEFET/RJ – Centro Federal de Educação Tecnológica Celso Suckow da Fonseca, Av. Maracanã, 229, Maracanã, 20271-110, Rio de Janeiro - RJ, Brazil
Department of Systems Engineering and Computer Science, Graduate School of Engineering (COPPE), Federal University of Rio de Janeiro, Rio de Janeiro, Brazil

 

Abstract: The use of the Flying Elephants Method engenders a simple one-level completely differentiable optimisation problem and allows overcoming the main difficulties presented by the original one. Computational results obtained for the covering of some solid body test instances show the good performance of the proposed methodology.

 

Keywords: location problems; min-max-min problems; non-differentiable programming; smoothing.

 

DOI: 10.1504/IJMHEUR.2018.091868

 

Int. J. of Metaheuristics, 2018 Vol.7, No.1, pp.30 - 42

 

Date of acceptance: 15 May 2017
Available online: 06 May 2018

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article