ヤマグチ　カズアキ   Kazuaki Yamaguchi   山口　一章    所属   追手門学院大学  理工学部 情報工学科    職種   教授
言語種別	英語
発行・発表の年月	2022/11/24
形態種別	外国学会誌（その他）
査読	査読あり
標題	Ensemble Computation 問題に対する効率的なアルゴリズム
執筆形態	共著・編著（代表編著を除く）
掲載誌名	2022 7th International Conference on Intelligent Informatics and Biomedical Science (ICIIBMS)
出版社・発行元	IEEE
巻・号・頁	pp.235-240
担当区分	責任著者
著者・共著者	Yujiro Ikenaga,Kazuaki Yamaguchi
概要	Ensemble Computation (EC) is an optimization problem to find the least operations sequence to calculate all of the given multiple monomials. EC can be applied to simplify the logic circuits, and to the optimization of the compiler. In this paper, we suggest efficient algorithms for EC. By the computational experiments, we compared an algorithm based on Beam Search (BS) with an algorithm derived from the compression algorithm Re-Pair. Experimental results show that the BS based algorithm produces better solutions although it is slower than the Re-Pair based algorithm.
DOI	10.1109/iciibms55689.2022.9971517
PermalinkURL	http://xplorestaging.ieee.org/ielx7/9971144/9971469/09971517.pdf?arnumber=9971517