Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Time delay optimization method for time source blind separation of a genetic algorithm

A technology of quantum genetic algorithm and blind separation, which is applied in the field of delay optimization based on blind separation of time sources based on quantum genetic algorithm, can solve problems such as difficult breakthroughs and problems in time delay selection of separation algorithms, and achieve fast convergence speed and fast overall situation The effect of the ability to optimize

Pending Publication Date: 2019-07-09
中国人民解放军海军勤务学院
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Aiming at these defects and deficiencies, although many methods have been improved, it is difficult to have an essential breakthrough.
[0014] 2. There is a problem with the delay selection in the separation algorithm

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
  • Time delay optimization method for time source blind separation of a genetic algorithm
  • Time delay optimization method for time source blind separation of a genetic algorithm
  • Time delay optimization method for time source blind separation of a genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0049] First, QGA uses a qubit-based encoding method, that is, a qubit is defined by a pair of complex numbers. The state of a qubit is expressed as |φ>=α|0>+β|1>, |α| 2 +|β| 2 =1. Where α, β are two complex numbers representing the probability of the corresponding state, |α| 2 , |β| 2 Denote the probability that the qubit is in state 0 and state 1 respectively, definition: P i (0)=|α i | 2 ,P i (1)=|β i | 2 , namely P i (0) represents the probability that the i-th qubit takes the value "0", P i (1) represents the probability that it takes the value "1".

[0050] Secondly, the chromosome population of QGA at generation t is Where n and t are population size and evolutio...

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 discloses a time delay optimization method for time source blind separation of a genetic algorithm. Quantum coding is adopted to represent chromosomes, and random observation results ofquantum collapse are combined with time delay to form populations. Approximate diagonalization is carried out on a plurality of time delay second-order correlation matrixes at the same time. A fitness function is constructed through the negative entropy of separated signals. Evolution updating of chromosomes is achieved through a quantum revolving door operator, and therefore optimization combination of the time delay is achieved. According to the invention, the fitness function is constructed by using the negative entropy of the separation signal, and the evolution updating of chromosomes isrealized through the quantum revolving door operator, so that the optimization combination of time delay is realized.

Description

technical field [0001] The present invention relates to the field, more specifically, relates to a time delay optimization method based on quantum genetic algorithm-based blind separation of time sources. Background technique [0002] In many practical applications, the observed signal is often a mixture of time source signals rather than random variables. In this case, the autocovariance of the independent components (that is, the covariance under different time delays) becomes a very meaningful statistic. When the source signal is stationary and the independent components have different autocovariances (and they are all non-zero), the second-order correlation matrix of the signal is usually used as the objective function (optimization criterion), through orthogonal or non-orthogonal A joint diagonalization method is used to optimize the objective function, and a stationary source blind separation method based on second-order statistics is obtained. Because this type of a...

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): G06K9/62G06N3/12G06N10/00
CPCG06N3/126G06F18/2134
Inventor 韦灼彬高屹曹军宏吴森
Owner 中国人民解放军海军勤务学院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products