• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IASTED(International Association of Science and Technology for Development) International Conference on Communications and Computer Networks; 20051024-26; Marina del Rey(US) >A HEURISTIC SEARCH BASED OPTIMAL WAVELENGTH ASSIGNMENT ALGORITHM TO MINIMIZE THE NUMBER OF SONET ADMS IN WDM RINGS
【24h】

A HEURISTIC SEARCH BASED OPTIMAL WAVELENGTH ASSIGNMENT ALGORITHM TO MINIMIZE THE NUMBER OF SONET ADMS IN WDM RINGS

机译：基于启发式搜索的最佳波长分配算法，以最小化WDM环中的SONET ADMS数量

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

摘要

In WDM rings, determining minimum number of ADMs is NP-Hard. The best known algorithm namely, Breadth first least interference (BFLI) heuristic gives optimal results in only 77% cases. In this paper, we analyze the problem and suggest a new set covering formulation for minimizing the number of ADMs in WDM rings and use best first search algorithm (A~*) with the help of a two heuristics namely H-Ⅰ and H-Ⅱ to solve it . Heuristic H-Ⅰ is an admissible heuristic and can always ensure optimal result where as H-Ⅱ is an inadmissible heuristic which gives optimal results in most of the cases. We establish through experiments that the search algorithm with the proposed heuristic functions (H-Ⅰ & H-Ⅱ) performs better than BFLI.
机译：在WDM环中，确定ADM的最小数量是NP-Hard。最著名的算法，即广度优先最小干扰（BFLI）启发式算法仅在77％的情况下给出了最佳结果。在本文中，我们分析了这个问题，并提出了一套新的覆盖公式以最小化WDM环中的ADM数量，并借助H-Ⅰ和H-Ⅱ两种启发式算法使用最佳的优先搜索算法（A〜*）解决它。启发式H-Ⅰ是一种可允许的启发式方法，并且始终可以确保最佳结果，而H-Ⅱ是一种不允许的启发式方法，在大多数情况下都可以提供最佳结果。通过实验，我们发现具有所提出的启发式函数（H-Ⅰ和H-Ⅱ）的搜索算法的性能要优于BFLI。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号