• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Conflict Resolution in Decision Making >Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment
【24h】

Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment

机译：复杂网络优化的非线性协商方法：受Wi-Fi信道分配启发的研究

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

摘要

In this paper, we study a problem family inspired by a prominent network optimization problem (graph coloring), enriched and extended towards a real-world application (Wi-Fi channel assignment). We propose a utility model based on this scenario, and we generate an extensive set of test cases, against which we run both a complete information optimizer and two nonlinear negotiation approaches -a hill-climber and an approach based on simulated annealing (SA). We show that, for the larger-scale scenarios, the SA negotiation approach significantly outperforms the optimizer while running in roughly one tenth of the computation time. Also, we point out interesting patterns regarding the relative performance of the two approaches depending on the properties of the underlying graphs.
机译：在本文中，我们研究了一个受一个突出的网络优化问题（图形着色）启发的问题族，该问题族被充实并扩展到实际应用（Wi-Fi通道分配）。我们根据这种情况提出了一种实用新型，并生成了大量测试用例，针对它们，我们运行了完整的信息优化器和两种非线性协商方法-爬山和基于模拟退火（SA）的方法。我们证明，对于较大规模的方案，SA协商方法在大约只有十分之一的计算时间运行时，其性能明显优于优化程序。此外，我们指出了有关两种方法相对性能的有趣模式，具体取决于基础图的属性。

著录项

  • 来源
  • 会议地点 Hague(NL)
  • 作者

    Ivan Marsa-Maestre; Enrique de la Hoz; Jose Manuel Gimenez-Guzman; David Orden; Mark Klein;

  • 作者单位

    Computer Engineering Department, University of Alcala, Alcala de Henares, Spain;

    Computer Engineering Department, University of Alcala, Alcala de Henares, Spain;

    Computer Engineering Department, University of Alcala, Alcala de Henares, Spain;

    Department of Physics and Mathematics, University of Alcala, Alcala de Henares, Spain;

    Center for Collective Intelligence, MIT, Cambridge, USA;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号