• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >Location of Facility Based on Simulated Annealing and 'ZKW' Algorithms
【24h】

Location of Facility Based on Simulated Annealing and 'ZKW' Algorithms

机译：基于模拟退火和“ ZKW”算法的设施选址

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

摘要

To cope with the facility location problem, amethod based on simulated annealing and "ZKW" algorithm is proposed in this article. The method is applied to some real cases, which aims to deploy video content server at appropriate nodes in an undirected graph to satisfy the requirements of the consumption nodes with the least cost. Simulated annealing can easily find the optimum with less reliance on the initial solution. "ZKW" algorithm can find the shortest path and calculate the least cost fromthe server node to consumption node quickly. Theresults of three kinds of cases illustrate the efficiency of ourmethod, which can obtain the optimum within 90 s. A comparison with Dijkstra and Floyd algorithms shows that, by using "ZKW" algorithm, the method can have large iteration with limited time. Therefore, the proposed method is able to solve this video content server location problem.
机译：为了解决设施选址问题，本文提出了一种基于模拟退火和“ ZKW”算法的方法。该方法应用于一些实际情况，其目的是将视频内容服务器部署在无向图中的适当节点处，以最小的成本满足消费节点的需求。通过模拟退火可以轻松找到最佳方案，而对初始解决方案的依赖则更少。 “ ZKW”算法可以找到最短路径，并快速计算出从服务器节点到消耗节点的最低成本。三种情况的结果说明了我们方法的有效性，可以在90 s内获得最佳效果。与Dijkstra和Floyd算法的比较表明，通过使用“ ZKW”算法，该方法可以在有限的时间内进行较大的迭代。因此，提出的方法能够解决该视频内容服务器的位置问题。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2017年第9期|4628501.1-4628501.9|共9页
  • 作者

    Dong Yukun; Wang Jinyu; Chen Fenghua; Hu Yong; Deng Yong;

  • 作者单位

    Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Guangdong, Peoples R China;

    Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Guangdong, Peoples R China;

    Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Guangdong, Peoples R China;

    Jinan Univ, Big Data Decis Inst, Guangzhou 510632, Guangdong, Peoples R China;

    Jinan Univ, Big Data Decis Inst, Guangzhou 510632, Guangdong, Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号