• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Evolutionary computation in combinatorial optimization >Metropolis and Symmetric Functions: A Swan Song
【24h】

Metropolis and Symmetric Functions: A Swan Song

机译：大都市与对称功能：天鹅之歌

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

摘要

The class of symmetric functions is based on the OneMax function by a subsequent assigning application of a real valued function. In this work we derive a sharp boundary between those problem instances that are solvable in polynomial time by the Metropolis algorithm and those that need at least exponential time. This result is both proven theoretically and illustrated by experimental data. The classification of functions into easy and hard problem instances allows a deep insight into the problem solving power of the Metropolis algorithm and can be used in the process of selecting an optimization algorithm for a concrete problem instance.
机译：对称函数的类别基于OneMax函数，随后是实值函数的分配应用。在这项工作中，我们得出了可以通过Metropolis算法在多项式时间内求解的问题实例与至少需要指数时间的实例之间的清晰边界。该结果在理论上得到了证明，并由实验数据加以说明。将功能分为容易和难以解决的问题实例，可以深入了解Metropolis算法的问题解决能力，并且可以在为具体问题实例选择优化算法的过程中使用。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号