17276

A Diversified Multi-Start Algorithm for Unconstrained Binary Quadratic Problems Leveraging the Graphics Processor Unit

Mark W. Lewis
Missouri Western State University, Saint Joseph, Missouri 64507, USA
arXiv:1706.00037 [cs.AI], (31 May 2017)

@article{lewis2017diversified,

   title={A Diversified Multi-Start Algorithm for Unconstrained Binary Quadratic Problems Leveraging the Graphics Processor Unit},

   author={Lewis, Mark W.},

   year={2017},

   month={may},

   archivePrefix={"arXiv"},

   primaryClass={cs.AI}

}

Download Download (PDF)   View View   Source Source   

166

views

Multi-start algorithms are a common and effective tool for metaheuristic searches. In this paper we amplify multi-start capabilities by employing the parallel processing power of the graphics processer unit (GPU) to quickly generate a diverse starting set of solutions for the Unconstrained Binary Quadratic Optimization Problem which are evaluated and used to implement screening methods to select solutions for further optimization. This method is implemented as an initial high quality solution generation phase prior to a secondary steepest ascent search and a comparison of results to best known approaches on benchmark unconstrained binary quadratic problems demonstrates that GPU-enabled diversified multi-start with screening quickly yields very good results.
VN:F [1.9.22_1171]
Rating: 3.0/5 (1 vote cast)
A Diversified Multi-Start Algorithm for Unconstrained Binary Quadratic Problems Leveraging the Graphics Processor Unit, 3.0 out of 5 based on 1 rating

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: