Evolvable hardware implementation method based on trend-type compact genetic algorithm

A genetic algorithm and evolutionary hardware technology, applied in the field of evolutionary hardware implementation based on trend-type compact genetic algorithm, can solve the problems of local convergence of the algorithm, difficulty in applying evolutionary hardware, loss of CGA algorithm, etc. Diversity, the effect of enhancing search capabilities

Active Publication Date: 2011-11-23
XI'AN INST OF OPTICS & FINE MECHANICS - CHINESE ACAD OF SCI
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Although the CGA algorithm has the advantage of being convenient for hardware implementation, it is only suitable for solving simple problems with obvious regularity. For slightly complex problems, the algorithm is prone to local convergence during the evolution process.
In addition, the CGA algorithm often loses excell

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Evolvable hardware implementation method based on trend-type compact genetic algorithm
  • Evolvable hardware implementation method based on trend-type compact genetic algorithm
  • Evolvable hardware implementation method based on trend-type compact genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] see figure 1 , the present invention provides a kind of evolutionary hardware realization method based on trend type compact genetic algorithm, and this method comprises the following steps:

[0041] First, the configuration parameters of the actual programmable logic device are mapped to the individual chromosomes required by the algorithm engine, and the encoding method of the individual chromosomes uses binary encoding. A chromosome individual represents a binary string obtained by a solution mapping in the actual problem solution space.

[0042] Let chromosome individual Chromosome={chrom[1],...,chrom[i],...,chrom[L]}, the optimal chromosome individual winner={winr[1],..., winr[i],...,winr[L]}, where L represents the length of a chromosome individual, and the value range of i is [1, L].

[0043] Then, according to the input-output logic relationship of the evolutionary circuit corresponding to the chromosome individual Chromosome, the fitness value fitness of the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to an evolvable hardware implementation method based on a trend-type compact genetic algorithm, and the method comprises the following steps of: 1) obtaining configuration parameters of an actual programmable logic device; 2) mapping the configuration parameters of the actual programmable logic device and forming into chromosome individuals; 3) calculating the fitness of thecurrent chromosome individuals; and 4) identifying whether to terminate the evolvement according to the situation of the fitness. The evolvable hardware implementation method based on the trend-type compact genetic algorithm can be used for enhancing the search capability of a hardware configuration bit string, increasing the diversity of a candidacy solution space, obtaining high-quality and optimal hardware configuration structure bit string more fast, greatly increasing the convergence speed, reducing the time required by obtaining an optimal hardware circuit structure and enhancing the real-time performance of the actual evolvable hardware.

Description

technical field [0001] The invention belongs to the field of computer control, and relates to a method for realizing evolutionary hardware, in particular to a method for realizing evolutionary hardware based on a trend type compact genetic algorithm. Background technique [0002] Evolvable Hardware (Evolvable Hardware) is a hardware circuit or large-scale integrated circuit, which can change its structure to adapt to its living environment like a living thing, and has the functions of self-organization, self-adaptation and self-repair. [0003] Evolutionary hardware is to apply the idea of ​​evolutionary algorithm to the design of hardware physical structure by simulating the natural evolution process. It is mainly composed of two elements: one is the programmable logic device represented by CPLD and FPGA, and the other is the evolutionary algorithm. The realization of evolutionary hardware is based on the development of evolutionary computing and programmable logic devices....

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06N3/06
Inventor 邱跃洪姜庆辉江宝坦许维星
Owner XI'AN INST OF OPTICS & FINE MECHANICS - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap