2次割当問題に対するシストリックアルゴリズムに基づくハードウェア解法

木村義洋; 若林真一; 永山忍; KIMURA Yoshihiro; WAKABAYASHI Shinichi; NAGAYAMA Shinobu

首页> 外文期刊>電子情報通信学会技術研究報告. コンピュ-タシステム. Computer Systems >2次割当問題に対するシストリックアルゴリズムに基づくハードウェア解法

【24h】

2次割当問題に対するシストリックアルゴリズムに基づくハードウェア解法

机译：基于脉动算法的二次分配问题硬件解决方案

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

2次割当問題(Quadratic Assignment Problem, QAP)に対し,タブー探索法に基づくヒューリスティック解法をハードウェアとして実現し,FPGA上に実装することで問題を高速に解くことを提案する.提案するハードウェア解法はタブー探索法をシストリックアルゴリズムとして実現することにより,複数の近傍解を並列処理により同時に評価し,かつ各近傍解に対する目的関数の評価をパイプライン処理することで計算時間を短縮する.提案手法をFPGA上に実現し,ソフトウェア解法と比較することにより提案手法の有効性を示した.

机译：对于二次分配问题（QAP），我们建议以禁忌搜索方法为硬件实现启发式解决方案，并在FPGA上实现，以快速解决该问题。通过将禁忌搜索方法实现为收缩算法，并行处理可以同时评估多个相邻解，并且可以流水线化每个相邻解的目标函数评估，从而缩短了计算时间。在FPGA上实现，并将其与软件解决方案进行比较，证明了该方法的有效性。

著录项

来源
《電子情報通信学会技術研究報告. コンピュ-タシステム. Computer Systems》 |2008年第416期|共6页
作者
木村義洋; 若林真一; 永山忍; KIMURA Yoshihiro; WAKABAYASHI Shinichi; NAGAYAMA Shinobu;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 jpn
中图分类计算技术、计算机技术;
关键词
2次割当問題; タブー探索法; シストリックアルゴリズム; FPGA; quadratic assignment problem; tabu search; systolic algorithm; FPGA;

机译：二次分配问题;禁忌搜索方法;脉动算法;FPGA;二次分配问题;禁忌搜索;脉动算法;FPGA;

相似文献

外文文献
中文文献
专利

1. 2次割当問題に対するシストリックアルゴリズムに基づくハードウェア解法 [J] . 木村義洋, 若林真一, 永山忍, 電子情報通信学会技術研究報告. コンピュ-タシステム. Computer Systems . 2008,第416期

机译：基于脉动算法的二次分配问题硬件解决方案
2. 2次割当問題に対するシストリックアルゴリズムに基づくハードウェア解法 [J] . 木村　義洋, 若林　真一, 永山　忍電子情報通信学会技術研究報告 . 2008,第414期

机译：基于脉动算法的二次分配硬件解决方案
3. 2次割当問題に対するシストリックアルゴリズムに基づくハードウェア解法 [J] . 木村　義洋, 若林　真一, 永山　忍電子情報通信学会技術研究報告 . 2008,第418期

机译：基于脉动算法的二次分配硬件解决方案
4. Ant Colony Optimizationとニューラルネットワークアルゴリズムによるチャネル割り当て問題に対するヒューリスティック解法 [C] . 山本　脩太, 北道　淳司情報処理学会全国大会 . 2016

机译：蚁群优化和神经网络算法的秘密解决方案渠道分配问题
5. 無線センサネットワークにおけるカッコウ探索とファシ?ーアルコ?リス?ムを用いたクラスタリンク?フ?ロトコルの提案利用統計は来月からご利用いただけます [D] . 井戸千晴 2019

机译：从下个月起将提供使用布谷鸟搜索和简化算法在无线传感器网络中的群集链接协议的使用建议统计数据
6. 遺伝的アルゴリズムとSRGM に基づくオープンソースソフトウェアの最適バージョンアップ時期の推定に関する一考察(モデリングと最適化の理論) [O] . 田村慶信, 山田茂 2006

机译：基于遗传算法和SRGM的开源软件最佳版本升级时机估计研究（建模与优化理论）

2次割当問題に対するシストリックアルゴリズムに基づくハードウェア解法

摘要

著录项

相似文献

相关主题

期刊订阅