...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of industrial and management optimization >A PARALLEL WATER FLOW ALGORITHM WITH LOCAL SEARCH FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM
【24h】

A PARALLEL WATER FLOW ALGORITHM WITH LOCAL SEARCH FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM

机译：一种求解二次分配问题的局部搜索并行水流算法。

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we adapt a nature-inspired optimization approach, the water flow algorithm, for solving the quadratic assignment problem. The algorithm imitates the hydrological cycle in meteorology and the erosion phenomenon in nature. In this algorithm, a systematic precipitation generating scheme is included to increase the spread of the raindrop positions on the ground to increase the solution exploration capability of the algorithm. Efficient local search methods are also used to enhance the solution exploitation capability of the algorithm. In addition, a parallel computing strategy is integrated into the algorithm to speed up the computation time. The performance of the algorithm is tested with the benchmark instances of the quadratic assignment problem taken from the QAPLIB. The computational results and comparisons show that our algorithm is able to obtain good quality or optimal solutions to the benchmark instances within reasonable computation time.
机译：在本文中，我们采用自然启发式优化方法（水流算法）来解决二次分配问题。该算法模仿了气象学中的水文循环和自然界中的侵蚀现象。在该算法中，包括了系统的降水生成方案，以增加地面上雨滴位置的分布，从而提高算法的解探索能力。有效的局部搜索方法也被用来增强算法的解开发能力。另外，将并行计算策略集成到算法中以加快计算时间。使用从QAPLIB提取的二次分配问题的基准实例测试了算法的性能。计算结果和比较结果表明，我们的算法能够在合理的计算时间内获得基准实例的良好质量或最优解。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号