• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers & operations research >An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling
【24h】

An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling

机译：一种改进的自适应大邻域搜索算法在多敏捷卫星调度中的应用

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

摘要

The multiple agile satellites scheduling problem is a time-dependent scheduling problem which is considerably more difficult than the single agile satellite scheduling problem, due to its much larger solution space. We extend the adaptive large neighborhood search (ALNS) developed for the single satellite scheduling problem to the multiple satellite case. An adaptive task assignment mechanism is introduced into the ALNS framework by defining five assignment operators. In the adaptive task assignment based ALNS (A-ALNS), the removal operators remove tasks from the current solution, the insertion operators insert tasks in the destroyed solution, and if the solution has not improved for a number of iterations, the assignment operators will reassign tasks to different satellites. These operators are selected adaptively to guide the algorithm to search the solution space efficiently. The effect of the parameters on the algorithm performance is studied in the simulation experiments, and the operators are also compared. Extensive computational results show that the proposed adaptive task assignment mechanism is more efficient than competing state-of-the-art multi-satellite processing methods. The A-ALNS metaheuristic performs effectively, handling the complexity brought by the large number of satellites and fulfilling more tasks with a good robustness. (C) 2018 Elsevier Ltd. All rights reserved.
机译：多敏捷卫星调度问题是一个与时间有关的调度问题，由于其解决方案空间大得多，因此它比单敏捷卫星调度问题要困难得多。我们将针对单颗卫星调度问题开发的自适应大邻域搜索（ALNS）扩展到多颗卫星的情况。通过定义五个分配运算符，将自适应任务分配机制引入ALNS框架。在基于自适应任务分配的ALNS（A-ALNS）中，删除运算符从当前解决方案中删除任务，插入运算符将任务插入已销毁的解决方案中，如果该解决方案在多次迭代中仍未得到改进，则赋值运算符将将任务重新分配给其他卫星。自适应地选择这些算子，以指导算法有效地搜索解空间。在仿真实验中研究了参数对算法性能的影响，并对算子进行了比较。大量的计算结果表明，所提出的自适应任务分配机制比竞争性的最新多卫星处理方法更有效。 A-ALNS元启发式算法可以有效执行，处理大量卫星带来的复杂性，并以良好的鲁棒性完成更多任务。 （C）2018 Elsevier Ltd.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号