首页> 外文期刊>電子情報通信学会技術研究報告. 非線形問題. Nonlinear Problems >128bit固定小数点演算(FPGA)によるロジスティック写像の高速符号生成(II)-順列加速器を用いた16都市TSPへの応用
【24h】

128bit固定小数点演算(FPGA)によるロジスティック写像の高速符号生成(II)-順列加速器を用いた16都市TSPへの応用

机译:使用排列加速器的高速映射由128位定点操作(FPGA)的逻辑映射(FPGA)的应用程序到16个城市TSP的应用

获取原文
获取原文并翻译 | 示例
           

摘要

初期値から生成した1本のカオス軌道が,16都市TSP問題の最短距離ルートを発見する.ロジスティック写像の固定小数点演算(計算精度128bit,出力256bit)を,擬似乱数生成のために用いる.そのカオス状態の長さが2{sup}64写像回数を越すことは無い.擬似乱数256bitから0~15の順列を効果的に取り出し,さらに順列加速器を0~15の順列生成に用いている.5台のシミュレーションシステムを並列に動作させることによって,最大16! ~2.09×10{sup}13本中から約10{sup}10回程度の順列生成で最短距離ルートを見出した.
机译:从初始值生成的一个混沌轨道发现了16个城市TSP问题的最短距离路线。 逻辑映射的逻辑映射的定点操作(计算精度为128位,输出256位)用于伪随机数生成。 混沌状态为2 {sup} 64不超过地图的数量。 从伪随机数256位有效地移除0到15的置换,并且置换加速器用于0-15的顺序生成。 通过并行操作五个仿真系统最多16个 从13到约10 {sup}从13到约10 {sup}在大约10 {sup} 10 {sup}中找到了最短距离路由。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号