Tabu搜索算法应用于多级路由问题

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：kelu1fu

【摘要】

：

无级电话网中的路由迂回方案可以是多级的 .多级路由方案问题是一个复杂度很高的问题 .两级Tabu搜索算法的特征是宏观层控制和指导宏观区域的搜索,微观层搜索负责局部区域的

【作者】

：

【机构】

：

中山大学软件研究所

【出处】

：

计算机研究与发展

【发表日期】

：

2003年9期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

无级电话网中的路由迂回方案可以是多级的 .多级路由方案问题是一个复杂度很高的问题 .两级Tabu搜索算法的特征是宏观层控制和指导宏观区域的搜索,微观层搜索负责局部区域的集中搜索 .该算法成功解决了多级路由问题 .两级Tabu搜索算法是一个通用的算法,适用于具有巨大状态空间的组合优化问题 .

其他文献

标准UML中不包含虚拟时间和时间同步语义,因而缺乏对并行和分布式仿真(parallel and distributedsimulation,PADS)系统设计的支持.对标准UML语义进行扩展以支持PADS领域的概

期刊