Microcosm algorithm hardware platform realizing method based on FPGA

Abstract

The invention discloses a hardware system based on a small-world algorithm of a field programmable gate array (FPGA). The principle based on the small-world algorithm comprises an individual optimization level and a global optimization level which are connected by an individual information module. The individual optimization part comprises a random number generator, a position restructuring module, a fitness calculation module and a comparison module which are connected in series. The neighborhood search process of individuals, the fitness calculation process and the optimization process are completed by the individual optimization part. The global optimization part is formed by connecting an individual fitness comparison module and a system dispatch module in order. The individual fitness comparison module can select the optimum individual among all individuals and supply the individual for the system dispatch module to judge whether a terminal condition is met and whether a next generation search is launched. The invention has the advantages that: the hardware can be realized easily, the parallelism is high, local extreme value problem can be avoided effectively, the deceptive problems can be avoided to a certain extent due to the diversity of the solution spaces, furthermore, the convergence rate and stability are higher compared with the prior art.

Description

technical field [0001] The invention belongs to the application field of artificial intelligence optimization algorithms, and in particular relates to a hardware platform implementation method of small-world optimization algorithms on FPGA. Background technique [0002] In scientific research and engineering practice, it is often necessary to solve various optimization problems, which requires the use of various optimization methods. At present, optimization methods mainly include classical optimization methods and heuristic optimization algorithms. Classical optimization methods mainly include linear programming, gradient method, Newton method, interior point method, etc. Heuristic algorithm is another important branch, including genetic algorithm, artificial neural network algorithm, ant colony algorithm, particle swarm algorithm and simulated annealing algorithm. Because the classical optimization algorithm has more requirements on the nature of the function, it often n...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the strict requirements on the function properties of classical optimization methods and the complex and difficult-to-solve local extremum problems existing in other hardware optimization platforms based on ASICs, the purpose of the present invention is to provide a new method based on large-scale Realization method of optimized platform for programming logic devices

Images