• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>電子情報通信学会;電子情報通信学会総合大会 >イジングマシン分野の研究開発の現状と今後: ハード・ソフト・アプリケーション・理論
【24h】

イジングマシン分野の研究開発の現状と今後: ハード・ソフト・アプリケーション・理論

机译：ising机器领域研究与开发的现状与未来：硬软件/应用和理论

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

イジングマシンは組合せ最適化問題に対する高速高精度解法として期待される新しい計算技術である．組合せ最適化問題は「膨大な選択肢の中から，制約を満たし，かつ最適な選択肢を探索する問題」を指す．より数学的には，組合せ的な構造を持つ入力xに対し実数値を返す関数（目的関数と呼ぶ）f(x)が定義され，また，Xfを与えられた制約を満たす入力xの集合とし，x∗ = argmin_xf(x), x ∈ Xfなるx∗を求める問題が組合せ最適化問題である．ここでは以下の説明の都合上，目的関数を最小化する入力を求める問題として組合せ最適化問題を定義したが，目的関数を最大化する入力を求める問題として組合せ最適化問題を定義してもよい．組合せ最適化問題の典型的な例として，巡回セールスマン問題やナップサック問題，二次割当問題などが挙げられる．
机译：伊辛机是组合优化问题高速高精度它是一种新的计算技术有望作为解决方案。组合问题是“约束从庞大的选项中见面“问题寻找合适的选项。更多数学功能与组合的结构对于输入X返回真实值（目的叫功能））F（x）定义和XF被给输入X的集合，它满足X * = argmin_xf（X）中，x∈XF获得X *的问题是一个组合优化问题。这里为了以下说明的方便，我们会要求输入，以尽量减少目标函数定义的组合优化问题是一个问题，但目标函数定义一个组合优化问题为需要大的输入问题或许。组合优化问题的典型例子推销员问题，knapsacking问题，二次分配问题等。有。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号