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, theproposed 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..