Regarding (2), in the proposed hardware, self-control
processing by a handshake system is introduced. In this
self-control processing, each circuit has a request signal and
an acknowledge signal as an enable signal. By introducing
this type of handshake system, the timing design of each
circuit becomes independent, and consequently, high
general-purpose properties can be realized. Thus, the
proposed hardware can be applied to various combinatorial
optimization problems by only changing an encoder, a
decoder, and an evaluation circuit as shown in Fig.10.
Regarding genetic operations, roulette wheel selection,
ranking selection, and tournament selection are realized as
the selection operator, and swap operation and inversion
operation are realized as the mutation operator, in order to
realize general-purpose properties similar to software
processing. That is, the evolution strategy most suitable for
various problems can be selected.
Regarding (3), a new SA algorithm is introduced, in which
calculation cost is reduced maintaining the accuracy of the
solution. The proposed algorithm adopts a new
hardware-oriented calculation technique instead of the
calculation of exponential function which is used in
conventional SA.
đang được dịch, vui lòng đợi..
