利用图形处理器求解无约束二元二次问题的多样化多起点算法
人工智能
2017-06-02 v1
摘要
多起点算法是元启发式搜索中一种常见且有效的工具。本文通过利用图形处理器（GPU）的并行处理能力，快速为无约束二元二次优化问题生成多样化的起始解集合，从而增强了多起点能力；这些解经过评估，并用于实施筛选方法以选择解进行进一步优化。该方法被实现为二次最速上升搜索之前的初始高质量解生成阶段。在基准无约束二元二次问题上与已知最优方法的比较结果表明，启用GPU的带筛选多样化多起点算法能够快速产生非常好的结果。
引用
@article{arxiv.1706.00037,
title = {A Diversified Multi-Start Algorithm for Unconstrained Binary Quadratic Problems Leveraging the Graphics Processor Unit},
author = {Mark W. Lewis},
journal= {arXiv preprint arXiv:1706.00037},
year = {2017}
}
备注
Quality solutions quickly obtained for xQx using the GPU to perform matrix multiplication, however improvements to solution intensification are needed