Designing Electronic Circuits Using Evolutionary Algorithms And Their Parallelization

With the development of society, people are facing more and more complex practical application problems, which are challenges to both computation speed and intelligence EA(Evolutionary Algorithm) is a king of intelligent computation model, by imitating the evolution process of nature, especially biology, to solve the complex problems. The population-based searching mechanism maker EA suitable run parallely in large scale.The main content of this thesis is discussing Parallel Evolutionary Algorithms. Based on the research on distributed parallel system, we propose efficient parallel algorithms for designing electronic circuits using evolutionary algorithms.First of all, we gives a brief introduction to the origination, development and main branches of evolutionary algorithm as well as the characteristics.Has produced the evolutionary algorithms basic realization technology in the second chapter, regarding the pattern theorem, the product log supposition and the genetic algorithms deceit question, concealment parallelism has made the strict proof. And to evolved the algorithm the efficiency to propose 3 big improvements directions. Third chapter we to the evolvable hardware domain the simpler electronic circuit evolution to carry on the discussion, used Miller the code scheme, based on Xilinx Virtex-II series FPGA, to evolved the hardware design to conduct the research. An uncommitted logic cell refers to a two-input, single-output logic module with no fixed functionality. The functionality may then be chosen, at the implementation time, to be any two-input variable logic function, through to the circuit logic unitary matrix evolution, has realized the logic circuit automated design. Finally to 2 most superior electric circuits which obtained has also carried on the analysis. Deduced an important conclusion. Fourth chapter we on parallel algorithm some concepts as well as MPI, C launch the discussion. Introduced this article parallel algorithm depends by the platform MPICH system which realizes. To its complete 4 kind of correspondences pattern: The standard pattern, the buffer pattern, the synchronized pattern, were ready the pattern to carry on the introduction. And will form the realization as later the basis to provide. Finally this article take electronic circuit parallel evolved question as main research object,We has designed the distributional asynchronous parallel evolved algorithm,And by evolved the airplane group system which the hardware laboratory 8 PC machine interconnection but became to carry on the large-scale experiment as the simulation parallel environment,Systematically has tested in the algorithm some important parallel controlled variables,Including compares two aspects to the solution average quality and the parallel acceleration the influences,Obtained some brand-new experimental results,And has made some reasonable analyses and the explanationCertainly,These conclusions obtaining are the concrete questions which solves based on us,Still could not completely theoretically make the strict proof,...