Paper Abstract and Keywords |
Presentation |
2017-02-24 12:15
Natural Computing Architecture with 2D Ising Spin Model for Optimization Problem Masayuki Shiomura, Takanari Saito, Mitsuki Ito, Yusuke Kihara, Shotaro Sakai, Jun-ichi Shirakashi (Tokyo Univ. of Agr. & Tech.) ED2016-135 SDM2016-152 Link to ES Tech. Rep. Archives: ED2016-135 SDM2016-152 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Recently, the ability to analyze big data has been required for the optimization of social systems and the development of artificial intelligence. Consequently, solving “combinatorial optimization problem” becomes increasingly important. In general, combinatorial optimization requires finding the appropriate parameters out of a large number of possibilities. However, combinatorial optimization problems have properties that the number of candidate solutions increases explosively as the number of parameters increases. Therefore, combinatorial optimization problems are difficult to solve efficiently using conventional computing schemes. To resolve this, a new computing paradigm, which is called natural computing, is proposed. Natural computing takes advantage of the convergence property mapped on the problem to be solved. Particularly, Ising computing, which is an example of natural computing, has attracted much attention. CMOS implementation of this computing using majority voting for spin interaction has been reported. In this work, we newly proposed a simple logic operation circuit for spin interaction, which is called “prompt decision circuit”. A convergence operation of Ising computing is investigated using majority voting circuit or prompt decision circuit through solving a maximum-cut problem. The convergence operation was successfully observed in both methods for spin interaction. Therefore, it is suggested that Ising computing by prompt decision circuit could solve combinatorial optimization problems. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Combinatorial Optimization Problem / Ising Spin Model / Logic Circuit / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 116, no. 471, ED2016-135, pp. 29-34, Feb. 2017. |
Paper # |
ED2016-135 |
Date of Issue |
2017-02-17 (ED, SDM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
ED2016-135 SDM2016-152 Link to ES Tech. Rep. Archives: ED2016-135 SDM2016-152 |
|