...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Optimization methods & software >Global optimization method for solving the minimum maximal flow problem
【24h】

Global optimization method for solving the minimum maximal flow problem

机译：解决最小最大流量问题的全局优化方法

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

摘要

The problem of minimizing the flow value attained by maximal flows plays an important and interesting role to investigate how inefficiently a network can be utilized. It is a typical multiextremal optimization problem, which can have local optima different from global optima. We formulate this problem as a global optimization problem with a special structure and propose a method to combine different techniques in local search and global optimization. Within the proposed algorithm, the advantageous structure of network flow is fully exploited so that the algorithm should be suitable for handling the problem of moderate sizes.
机译：使最大流量获得的流量值最小化的问题在研究如何有效利用网络方面起着重要而有趣的作用。这是一个典型的多极值优化问题，它的局部最优值可能不同于全局最优值。我们将此问题公式化为具有特殊结构的全局优化问题，并提出了一种将局部搜索和全局优化中的不同技术相结合的方法。在提出的算法中，充分利用了网络流的有利结构，因此该算法应适合于处理中等大小的问题。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号