Abstract
The differential evolutionary () algorithm is a global optimization algorithm. To explore the convergence implied in the space with the parameter of the algorithm and the quantum properties of the optimal point in the space, we establish a control convergent iterative form of a higher-order differential equation under the conditions of and analyze the control convergent properties of its iterative sequence; analyze the three topological structures implied in space of the single-point topological structure, branch topological structure, and discrete topological structure; and establish and analyze the association between the uncertainty quantum characteristics depending on quantum physics and its topological structure implied in the -Hilbert space of the algorithm as follows: The speed resolution of the iterative sequence convergent speed and the position resolution of the global optimal point with the swinging range are a pair of conjugate variables of the quantum states in -Hilbert space about eigenvalues , corresponding to the uncertainty characteristics on quantum states, and they cannot simultaneously achieve bidirectional efficiency between convergent speed and the best point precision with any procedural improvements. Where is a constant in the -Hilbert space. Finally, the conclusion is verified by the quantum numerical simulation of high-dimensional data. We get the following important quantitative conclusions by numerical simulation: except for several dead points and invalid points, under the condition of spatial dimension, the number of the population, mutated operator, crossover operator, and selected operator are generally decreasing or increasing with a variance deviation rate and the error of less than ; correspondingly, speed changing rate of the individual iterative points and position changing rate of global optimal point exhibit a inverse correlation in -Hilbert space in the statistical perspectives, which illustrates the association between the uncertainty quantum characteristics and its topological structure implied in the -Hilbert space of the algorithm.
Keywords:
DE algorithm; β-Hilbert space; topology structure; quantum uncertainty property; numerical simulation MSC:
81S10; 65L07; 46B28; 90C59; 54A05
1. Introduction
The differential evolutionary () algorithm [1,2,3] is a global optimization algorithm with iterative search used to generate mutative individuals by differential operation, proposed by Storn and Price in 1995 to solve Chebyshev inequalities, which adopts floating-point vector coding to search in continuous space [4,5,6], is simple to operate and easy to achieve and offers better convergence, stronger robustness and other global optimization advantages [7,8,9,10,11]. In general, the minimization optimization problem of the algorithm is expressed as follows:
where the dimension (D) is the dimension of the decisional variable, number of population (NP) is the population size, is the fitness function, and is the individual perturbation variable with the relative error in the population, which is generally an infinitesimal and indicates the adjustable range of the optimal value when affected by some conditions. Conveniently, we assume that the perturbation variable of all individuals is the same when the external environment features perturbation. A larger perturbation variable indicates that the algorithm has a higher discrete degree for population individuals when generally approaching the optimal value.
A smaller perturbation variable indicates that the individual is less discrete when generally approaching the optimal value. Here, we assume that the infinitesimal has a fixed value, , is a D-dimensional vector, is the jth components of the ith individual, and are the upper bound and the lower bounds of the optimization range, respectively.
We are interested in the convergence of the algorithm in the optimization process and the spatial topological structure of the population in a closed ecological population [12,13], that is, the association between the population iterative sequence and population spatial topological structure. In this paper, the population is a closed ecological population, which generates an association of one-to-one correspondence between it and the population; thus, the population can be analyzed by the equivalent to the mathematical closed set. The assumptions are valid in theory. For the study of the dynamics of the algorithm, previous work [4] has analyzed the dynamics and behavior of the algorithm and provides a new direction for the dynamics of the algorithm. Numerical simulation of the route optimization and convergent problem of the algorithm has been performed [5], including studies of the convergence based on dynamics studies. Other researchers [6] have drawn comparisons regarding the convergence of various algorithm benchmark problems, and we can look at the corresponding relationship between convergence and the parameters. A parametric scheme for the algorithm dynamics research is provided for the algorithm to search and optimize the properties in the -Hilbert space, and the study of the dynamic conditions of the algorithm is also performed.
In general, the spatial topology of a closed population is often associated with a composite operator topology on a defined function space [12,13]. One earlier study result is the isolated point theorem of the composite operator on given by Berkson [14], and MacCluer [15] and Shapiro J H [16] promote this conclusion. For the bounded analytic function space on a unit circle or unit ball, previous work [16,17,18] studied the topology structure of and proved that the isolated composite operator of the operator topology on is also isolated under the condition of essential norm topology. We now address the spatial topology implied in the limit point of the convergent iterative sequence concerning the algorithm in the composite complete space. Furthermore, the quantum characteristics of the uncertainty principle implied in space or [14,19,20,21,22,23,24,25,26,27] of the algorithm are one of the central issues studied in this paper. First, we solve the following problems:
1. The continuity of the closed population in the condition of and the control convergent properties of its iterative sequence;
2. The topological structure implied in the space of the algorithm;
3. The uncertainty quantum characteristics implied in the -Hilbert space of the algorithm;
4. High-dimensional numerical simulation of the quantum characteristics of the algorithm to determine the association between this algorithm and its topological structure.
2. Preparatory Knowledge
2.1. Basic Steps of the Algorithm
The basic operating principle of the algorithm is described as follows [1,4,7].
2.1.1. Initial Population
Let the population of the algorithm be ; then, the population individuals can be expressed as
where t is the evolutionary generation and is the population size.
Initial population: Determine the dimension D of the optimization problem. The maximum evolutionary generation is T, and the population size is . Let the initial value of the optimal vector be
where, the range of individual variables is , because of the randomness of iterative individuals in optimization process and real number coding for individuals.
2.1.2. Mutation Operation
The individual mutated component of the algorithm is the differential vector of the parental individuals, and the number of differential mutated individuals per time is derived from the two individual components in the tth generation parental population individuals, where . Then, the differential vector is defined as . For any vector individual , the mutation operation is defined as
where is the population size, F is the contraction factor, and and are mutually different so that we can obtain a mutated individual by differential operation by randomly selecting non-zero different vectors in the population, and the mutated individuals realize the possibility of adjusting the diversity of the population.
2.1.3. Crossover Operation
First, the test individual is generated by crossing the target vector individual and the mutated individual in the population. To maintain population diversity, we can conduct crossover and selection operations for the mutated individual and the target vector individual by introducing the crossover probability and the random function to ensure that at least one of the test individuals is contributed by the mutated individuals . For other loci points, we can determine the contribution of certain sites of the test individual that are determined by the mutation vector individuals and target vector individual components that are determined by the crossover probability. The experimental equation of the crossover operation is as follows:
where is the crossover probability above the formula . The larger the value of is, the greater the probability of generating new vector individuals by locating the crossover operation of different loci points for vector individuals in the population. When , , it indicates that no crossover occurred, which is beneficial to maintain the diversity of the population and the ability of global searching. When , , it indicates that crossover operations must occur at certain loci points, which helps maintain global searching and speed up convergence. represent the two extreme cases of crossover operation. is a randomly selected loci point used to ensure that the test individuals obtain at least one genetic locus of occurring mutation from the mutated individuals and to ensure that the mutated individuals , the target vector individuals , and the test individuals are different from each other, which indicates that this operation is an effective action in populations.
2.1.4. Selection Operation
The selection operation of the algorithm is a selected mechanism based on the greedy algorithm that the test individual is generated by the mutation and selection operations, and the target vector individual conducts competition and selection. If the fitness value of is better than the fitness value of , then is inherited to the next generation as the best individual in the first iteration; otherwise, remains in the next generation. The selection effect of the selection operator in the population is described by the following equation:
2.1.5. Compact Operator and Space
Let H and L be the separable space and be the whole bounded linear operators from H to L; if the mapping of the unit ball S of X in T satisfies relative compactness in Y, then is compact. In addition, the essential norm of operator is the operator norm distance of all compact operators from T to . We also have and
where is all unit element sequences that are weakly convergent to 0.
Define the measure on as where is the spatial measure on ; then, space is the space . Its inner product and norm are designated and , respectively, where .
3. Continuity Structure of Closed Populations and Convergence of Iterative Sequences under
For any population existing in real space, the population individuals show discrete characteristics from the biological viewpoint but show continuous characteristics from a physical viewpoint in space. For the algorithm, the adaptive optimal individual in any population must be the limit value of the iterative sequence formed by all individuals in the population. Thus, an existing population perturbation is theoretically reasonable, which is described in the form of limitation as the following equation:
This formulation is equivalent to
where is the optimal value of the algorithm as because the stability of the optimal value in space, , must be between , where is the maximum range of the optimal value as being up and down. In the same population, there is only one optimal value, which inherits all the adaptive characteristics of population individuals in the space, and the fitness function corresponding to those individuals measures its adaptability in the population. We say that the former is an eigenvalue and that the latter is an eigenfunction. Then, we establish the continuity characteristic relationship and the uniform convergence of the iterative form of the population eigenvalue and eigenfunction.
3.1. Continuity Structure of the Closed Population Feature Quantity in Perturbation
Definition 1.
Assume that a population of size is the continuous real value of the complete real space , the population eigenvalue is , the population eigenfunction is , and , which is a convergent form that can converge in the perturbation variable with iteration numbers increasing. If
then we find that is continuous at the eigenvalue .
Property 1.
If is continuous at the eigenvalue , then , that is, is locally bounded.
3.2. Uniform Convergence of the Differential Equation in Perturbation
In general, population individuals show discrete characteristics in space and continuous characteristics in time concerning the optimal process. Under the condition of the perturbation variable , the convergent limit value is a bounded range, which is not a definite real value. To ensure that individuals can converge to a precise real value in the late iteration, the convergence of the differential equation must be uniformly converged under the condition of being the perturbation variable for all population individuals. First, we construct a continuous iterative form of error variable under the condition of perturbation :
Second, we construct an approximate format of [28] of the perturbation error variable :
where is a real-valued function.
Lemma 1.
[29]. For differential equations, we have the following:
Let be its solution; then, the following conditions are satisfied:
is only a symbolic expression;
If , then .
Lemma 2.
[28]. Assume that there exists a constant that satisfies ; then, there exists a constant related to only C that satisfies , where h is the divided grid spacing, is the solution of , and is the solution of .
Theorem 1. (Theorem of Uniform Convergence)
. For , if the Lipschitz condition and Lemmas 1 and 2 are satisfied, then
where , L is the Lipschitz constant.
Proof.
Let be an iterative solution obtained by formulating as in . From Lemmas 1 and 2, we obtain
and
Thus, is true. In addition,
In addition to the above,
□
4. Topological Structure Implied in Space of the Algorithm
4.1. Single-Point Topological Structure of Closed Populations in Space
In the former part, we establish the nonlinear differential equation and its continuous iterative format according to the evolution process of the population, and we analyze the uniform convergence of the solution that illustrates the dynamical principle of population optimization in some way. In a closed ecological population of , which is necessarily bounded, we should further verify a situation logically if there exists an optimal solution under the condition of the perturbation variable after the population individuals are infinitely iterating. This is the single-point theorem that we introduce below. Since the closed population is a complete closed set under topological mapping, to analyze the topological properties conveniently, we introduce the inner product in the closed population so that the closed population is a space. First, we introduce several lemmas.
Lemma 3.
[30]. The bounded set is a column compact set, and the arbitrary bounded closed set is a self-column compact set in .
Lemma 4.
[30]. The arbitrary subset is a column compact set, and the arbitrary closed subspace is a self-column compact set in the column compact space.
Lemma 5.
[30]. The column compact space must be a complete space.
Lemma 6. (Brower Fixed-Point Theorem)
[31]. Let B be a closed unit ball, be a continuous mapping, and be column compact. Then, T must exist at a fixed point .
Theorem 2. (Single-Point Theorem).
Let C be the closed population in ; the mapping is continuous. Then, there exists a single point in the closed population on C by the mapping T.
Proof.
To prove the theorem, we prove only that is column-compact, as described in Lemma 6. □
Step 1 Because is continuous and C is a compact set, we infer that T is uniformly continuous, that is, ; then, . If not, the above indicates that so that , but . Because of C being a compact set, there exists a subsequence so that . Since , then . Since T is continuous, , which implies that , which contradicts .
Step 2 To prove that is column-compact, we prove only that there is a limited net on . First, from the step 1 proof, we have so that . Second, due to C being a compact set, there is a limited net: for . Third, we show that is the limited net on . Actually, so that . Let to obtain . In other words, the closed population has a single point on C by mapping T.
It is known that the complete space implied in the closed population includes only one single point that is considered the closed population optimal characteristic value according to the single-point theorem; then, the convergent iterative sequence generated by the algorithm itself can converge to a single point in the closed population. The theorem illustrates the inevitability of an existing optimal characteristic value in the complete closed population theoretically.
4.2. Branch Topological Structure of Closed Populations in Space
There has been no definite research field focused on the route optimization branch theory of the closed population up until now. The single-point theorem indicates that there may be countless pieces of optimization routes, and it is not known how to associate the optimization routes with each other. However, it is certain that the different optimization routes are branched in space implied in the closed population to generate the branch topology structure in space, so that we can obtain the geometric structure of the closed population. First, we provide a fundamental theorem of space [31,32] derived from space; then, we can obtain the branch topological structure theorem of the space implied in the closed population.
Theorem 3.
Let be an analytic mapping; for an arbitrary non-negative integer m, there exists the following:
is a bounded operator on if and only if . Here, , and when and , .
is a compact operator on if and only if . Here, .
We assume that for each positive integer k, we have as the complex matrix of the whole, which is equivalent to by a linear transformation .
Lemma 7.
[31,32]
. Assume that and cause the composite operators and to be bounded on if there exists that satisfies , but . Then, there exists a positive constant that satisfies .
Lemma 8.
[31,32]. Assume that causes to be bounded; then, and exist in the same path-connected branch of .
Theorem 4. (Theorem of a Branch Topological Structure).
Let C be the closed population in ; the mapping is continuous, and and cause the composite operators and to be bounded on . Then, the necessary and sufficient condition of and belonging to the same path-connected branch in space is that for all satisfied by or , there generally exists .
Proof.
If we have and in the same path-connected branch of , then there exists a limited quantity of composite operators that satisfy , and . Let ; then, for all satisfied by and , there generally exists . Thus, the necessary of the theorem is satisfied. Otherwise, we need only consider the case of . For all satisfied by and , let there generally exist . According to Lemma 8, we can prove the conclusion as follows: if the norm of the matrix and , , then and exist in the same path-connected branch of . From singular value decomposition (SVD) of matrix D, we need to prove only that and exist in the same path-connected branch of , where , , where is a diagonal matrix and the ith diagonal element is the ith singular value of D. For where , . Let ; then, . To prove that the route is continuous under the essential norm, note that , where , then . Because of , the function is bounded in . Thus, there exists a positive constant M that satisfies . Consequently, . Combined with (9), we obtain , and the theorem is proven. □
4.3. Discrete Topological Structure of Closed Populations in Space
Theorem 5.
is discrete in space implied in if and only if , , where U is the U-matrix.
Proof.
The adequacy of this theorem is obtained from Theorem 4; therefore, we prove only the necessity component of the theorem. If is a non-U-matrix and , from Lemma 8, we obtain that is bounded in . Actually, we can consider the case of . Let the singular value decomposition (SVD) of A be ; then, is a non-U-matrix. Furthermore, is bounded in . Thus, is discrete in the space as implied in . □
Theorem 6. (Theorem of Discrete Topological Structure).
Let C be the closed population in , the mapping be continuous, and β be a single point as described in Theorem 2, which is the optimal feature value of the convergent iterative sequence on the closed population C. Then, the single point must be a discrete point. Now, we can transform the original closed population C into a space with the discrete parameter β by topological mapping; specifically, it is the β-Hilbert space.
5. Quantum Characteristics of the Uncertainty Principle in -Hilbert Space
The uncertainty principle is a fundamental principle of quantum mechanics that fundamentally illustrates that the position and momentum of a particle cannot be measured simultaneously in a quantum system; its basic form is , where h is the reduced constant. When the algorithm pushes a closed population individual optimal process in -Hilbert space, it measures the population individual in -Hilbert space by the mutation, crossover, and selection of basic operational operators, which can screen the optimal characteristic value . If we regard the entire -Hilbert space as a complete space with the best signal source , where each individual exhibits the characteristics of a better signal, then the signal source screened by the algorithm is the best of all of better signals, that is, it is the best signal source. Then, the quantity of information carried by each individual is related to the frequency of the best source and the information quantities of the best source retained by individuals that are convergent in probability F in the optimal time. With the optimization time gradually lengthening, the quantity of high-quality information carried by each individual in the convergent iterative sequence is continuously accumulated and gradually approaches that of the best signal source. There are two situations. One is that when slower the convergent speed of the iterative convergent sequence is slower, the speed of the high-quality information quantities carried by individuals accelerates is also slower, but the positional accuracy between the best source and population individuals is generally shrinking. Another situation is that when the convergent speed of the iterative convergent sequence is faster, and the high-quality information quantities carried by individuals in the population is reduced due to the spatial probability distributing unevenly, such that the positional accuracy between the best source and population individuals generally increases. Now, we provide a concrete representation of the quantum characteristics of the uncertainty principle of the algorithm in -Hilbert space.
Definition 2.
[33]. For a matrix in symplectic groups, , the linear canonical transformation of is defined as , where . Its inverse transform is .
Definition 3. (One-Dimensional Uncertainty Principle)
[34]. If f is a continuous function in space, then its speed resolution and position resolution in space are defined as
where ; then, the uncertainty principle of the one-dimensional β-Hilbert space is .
Definition 4.
Let be a continuous-differential function defined in β-Hilbert space; then, its speed resolution and position resolution space are defined as
where .
Theorem 7.
Let be a continuous-differential function defined in β-Hilbert space and . When , then we have the following equation:
where , and is an eigenvalue of .
Proof.
Under the conditions of , assume that . Then, we can obtain by using a linear canonical transform [35] that
Let ; then, we can obtain from an integral transform that
Now, we set ; then, there exists
and
Because and because is a symmetric positive definite matrix, using matrix spectral decomposition, we find that the existing orthogonal matrix P satisfies
where is a diagonal matrix and where elements distributed on the diagonal are the eigenvalues of ; then, there exists
Let , conduct an integral transformation for , and let ; then, there exists
and
Let ; then, there exists
Furthermore, there exists
where is the ith eigenvalue of . Let ; then, from the transformation property [35], there exists
From the inequality, we know that
Then, using the inequality of integral form, we know that
From the one-dimensional uncertainty principle, we obtain
To summarize, we obtain
□
6. Numerical Simulation
The above theorem fundamentally illustrates the geometric association between the convergent speed of the iterative sequence concerning the algorithm and the global optimal point precision. Specifically, and are a pair of conjugate variables with quantum states, where the convergent speed of the iterative sequence caused by any improvement of the algorithm and the numerical accuracy of the global optimal point cannot be satisfied simultaneously. The above is a notably important conclusion for the algorithm. We use the SFEM (segmentation finite element method) to conduct a simple segmentation operation for -Hilbert space and form a manifold (Regarding manifolds [36,37] in the -Hilbert space, here, we mainly apply the space cluster caused by the wide-area property of manifolds in space. Then, we can improve the efficiency of algorithm optimization due to using the space cluster. In addition, because the manifolds are more beneficial to the spatial segmentation operation by preventing the generation of singular points in space so that some points are omitted in the optimal process, we also consider the space quantum properties of manifolds in the -Hilbert space. Applying the manifolds is a purely scientific method of mathematical physics in space and is not intended to involve theoretical analysis of manifolds) in the -Hilbert region. The three topological structures implied in the -Hilbert space of the algorithm are conducted by the operation of high-dimensional numerical simulation of quantum states to obtain the data of Table 1, Table 2, Table 3, Table 4 and Table 5 (In the Table 1, Table 2, Table 3, Table 4 and Table 5, is the strength of the variable; a larger number implies a greater strength of the variable. Speed resolution is labeled as SR, position resolution as PR, relevancy of the finite unit element [38,39] as finite relevancy (FR), space dimension as (Dim), number population as (NP), mutational operation as (F), crossed operation as (CR), and elected operation as (X). The single-point topological structure, branch topological structure and discrete topological structure are labeled as , , and , respectively), (variance deviation rate (VDR) = (sample variance (SV)-population variance (PV))/PV; relevancy coefficient of the finite unit element as FR’ = SR’s VDR + PR’s VDR. If , then FR is true value 1; If , then FR is partial truth value ; If , then FR is absolute truth value ; EB is the error bounds about iterative points in population), such that one can determine the association between quantum characteristics of the uncertainty principle implied in -Hilbert space of the algorithm and its topological structure.
Table 1.
Quantum simulation of high-dimensional data tables describing the three topological structures of the algorithm implied in -Hilbert space about .
Table 2.
Quantum simulation of high-dimensional data tables describing the three topological structures of the algorithm implied in -Hilbert space about .
Table 3.
Quantum simulation of high-dimensional data tables describing the three topological structures of the algorithm implied in -Hilbert space about F.
Table 4.
Quantum simulation of high-dimensional data tables describing the three topological structures of the algorithm implied in -Hilbert space about .
Table 5.
Quantum simulation of high-dimensional data tables describing the three topological structures of the algorithm implied in -Hilbert space about X.
Because of the uncertainty of random algorithm, except for several dead points and invalid points, we conduct a quantitative analysis of Table 1, Table 2, Table 3, Table 4 and Table 5 to ensure the regularity of data analysis.
For , we set the dimensions to increase with common ratio of 10. Firstly, we analyze the relationship between SR and PR about the SPTS: when the dimension increases, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Then, we analyze the relationship between SR and PR about the BTS: when the dimension increases, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Finally, we analyze the relationship between SR and PR about the DTS: when the dimension increases, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Similarly, we quantitatively analyze the . We set the NP to increase with tolerance of 100. Firstly, we analyze the relationship between SR and PR about the SPTS: when the NP increases, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Then, we analyze the relationship between SR and PR about the BTS: when the NP increases, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Finally, we analyze the relationship between SR and PR about the DTS: when the NP increases, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Similarly, we quantitatively analyze the . We set the F to increase with tolerance of 0.1. Firstly, we analyze the relationship between SR and PR about the SPTS: when the F increases, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Then, we analyze the relationship between SR and PR about the BTS: when the F increases, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Finally, we analyze the relationship between SR and PR about the DTS: when the F increases, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Similarly, we quantitatively analyze the . We divide the CR into two cases that the one is absolute crossover and the other is non-crossover, which are represented by ’1’ and ’0’ respectively. Firstly, we analyze the relationship between SR and PR about the SPTS: under the condition of the latter, when the intensity of CR increases gradually, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is absolute true value , then SR and PR are absolutely and completely inverse correlation. Under the condition of the former, when the intensity of CR increases gradually, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Then, we analyze the relationship between SR and PR about the BTS: under the condition of the latter, when the intensity of CR increases gradually, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is absolute true value , then SR and PR are absolutely and completely inverse correlation. Under the condition of the former, when the intensity of CR increases gradually, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Finally, we analyze the relationship between SR and PR about the DTS: under the condition of the latter, when the intensity of CR increases gradually, the variance deviation rate of SR does not exist, and the variance deviation rate of PR is 0, which shows that there are been no change in the individual diversity of the original population, and SR and PR are no change. The above case shows that FR is partial truth value , then SR and PR are relatively inverse correlation. Under the condition of the former, when the intensity of CR increases gradually, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Similarly, we quantitatively analyze the . We divide the CR into two cases that the one is absolute choice and the other is non-choice, which are represented by ’1’ and ’0’ respectively. Firstly, we analyze the relationship between SR and PR about the SPTS: under the condition of the latter, when the intensity of X increases gradually, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is absolute true value , then SR and PR are absolutely and completely inverse correlation. Under the condition of the former, when the intensity of X increases gradually, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is true value 1, then SR and PR are completely inverse correlation.
Then, we analyze the relationship between SR and PR about the BTS: under the condition of the latter, when the intensity of X increases gradually, the SR increases gradually with a variance deviation rate , then the SR of iterative individuals increases gradually; and the PR decreases gradually with a variance deviation rate , then the PR of iterative individuals decreases gradually. The above case shows that FR is absolute true value , then SR and PR are absolutely and completely inverse correlation. Under the condition of the former, when the intensity of X increases gradually, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is absolute true value , then SR and PR are absolutely and completely inverse correlation.
Finally, we analyze the relationship between SR and PR about the DTS: under the condition of the latter, when the intensity of X increases gradually, the variance deviation rate of SR does not exist, and the variance deviation rate of PR is 0, which shows that there are been no change in the individual diversity of the original population, and SR and PR are no change. The above case shows that FR is partial truth value , then SR and PR are relatively inverse correlation. Under the condition of the former, when the intensity of X increases gradually, the SR decreases gradually with a variance deviation rate , then the SR of iterative individuals decreases gradually; and the PR increases gradually with a variance deviation rate , then the PR of iterative individual increases gradually. The above case shows that FR is absolute true value , then SR and PR are absolutely and completely inverse correlation.
We conduct a qualitative analysis of Table 1, Table 2, Table 3, Table 4 and Table 5 as well. Except for several dead points and invalid points, under the condition of spatial dimension, the number of the population, mutated operator, crossover operator, and selected operator are generally decreasing or increasing; correspondingly, the speed changing rate of individual iterative points and the position changing rate of global optimal point exhibit a inverse correlation in -Hilbert space, which illustrates the association between the uncertainty quantum characteristics and its topological structure implied in the -Hilbert space of the algorithm. Specifically, the association of the convergent iterative sequence and the global optimal point precision is a pair of conjugate variables on the quantum states in -Hilbert space with the uncertainty characteristics on quantum states. It is fundamentally explained that any improvement in the algorithm cannot pursue the bidirectional efficiency between the convergent speed and the optimal point precision.
7. Conclusions
This paper mainly discusses the continuity structure of closed populations and the control convergent properties of the iterative sequences of the algorithm under the condition of , establishes and analyzes the single-point topological structure, branch topological structure, and discrete topological structure implied in -Hilbert space of the algorithm, verifies the association between the uncertainty quantum characteristics and its topological structure implied in the -Hilbert space of the algorithm, and obtains the specific directions of the quantum uncertainty characters of the algorithm in -Hilbert space by quantum simulation of high-dimensional data. The findings are that the speed resolution of the iterative sequence convergent speed and the position resolution of the global optimal point with the swinging range are a pair of conjugate variables of the quantum states in -Hilbert space, corresponding to uncertainty characteristics of quantum states; they cannot simultaneously achieve bidirectional efficiency between the convergent speed and the best point precision with any procedural improvements. Because they are geometric features of manifolds in the view of operator optimization in space theoretically, however, which is only a theoretical guess, the quantum characters of the pair of conjugate variables in the space require further exploration.
We all know that the most important theoretical research of meta-heuristic algorithm is how to balance the convergence speed and accuracy of the iterative points better to ensure that the iterative process is more efficient, when the iterative points approaches the global optimal point. We get the quantum uncertainty properties of the algorithm in the - space by theoretical analysis. In the future, we will discuss the quantum estimation form and its asymptotic estimation form between convergent speed and convergent accuracy of iterative points by numerical simulation, which will lay a solid mathematical foundation for the convergent mechanism of meta-heuristic algorithm. Our second work in the future is to study the computational structure and physical structure of differential evolution algorithm, including computational complexity, spatial complexity, time tensor expansion, convergent analysis, quantum transformation state structure, uncertainty quantum state, dynamic torque analysis and so on, which will become the physical basis of the convergent theory of meta-heuristic algorithm.
Author Contributions
The first author has solved the following problems: 1. The continuity of the closed population in the condition of and the control convergent properties of its iterative sequence; 2. The topological structure implied in the space of the algorithm; 3. The uncertainty quantum characteristics implied in the -Hilbert space of the algorithm; And the same time, the first author implements numerical simulation of quantum inequalities for differential evolutionary algorithm. The correspondent Author reviewed the logical structure and data specification of the paper, and gave academic guidance to the first and second parts.
Funding
This work was supported by the Major Scientific Research Projects of North Minzu University (No: MSRPNMU2019003), the National Natural Science Foundation of China under Grant (No: 61561001), First-Class Disciplines Foundation of Ningxia (Grant No. NXYLXK2017B09) and Postgraduate Innovation Project of North Minzu University (No: YCX1932).
Acknowledgments
Acknowledgment for the financial support of the National Natural Science Foundation Project, the University-level Project of Northern University for Nationalities and the District-level Project of Ningxia. And the reviewers and instructors for the paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Storn, R.; Price, K. Differential Evolution—A Simple and Effcient Heuristic for global Optimization over Continuous Spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
- Price, K.; Price, K. Differential Evolution—A Simple and Effcient Heuristic for Global Optimization over Continuous Spaces; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1997. [Google Scholar]
- Reddy, S.S.; Bijwe, P.R. Differential evolution-based efficient multi-objective optimal power flow. Neural Comput. Appl. 2017, 1–14. [Google Scholar] [CrossRef]
- Liu, J.; Lampinen, J. A Fuzzy Adaptive Differential Evolution Algorithm. Soft Comput. 2005, 9, 448–462. [Google Scholar] [CrossRef]
- Reddy, S.S.; Bijwe, P.R.; Abhyanka, A.R. Faster evolutionary algorithm based optimal power flow using incremental variables. Int. J. Electr. Power Energy Syst. 2014, 54, 198–210. [Google Scholar] [CrossRef]
- Reddy, S.S. Optimal power flow using hybrid differential evolution and harmony search algorithm. Int. J. Mach. Learn. Cybern. 2018, 1–15. [Google Scholar] [CrossRef]
- Reddy, S.S.; Abhyankar, A.R.; Bijwe, P.R. Reactive power price clearing using multi-objective optimization. Energy 2011, 36, 3579–3589. [Google Scholar] [CrossRef]
- Ilonen, J.; Kamarainen, J.K.; Lampinen, J. Differential Evolution Training Algorithm for Feed-Forward Neural Networks. Neural Process. Lett. 2003, 17, 93–105. [Google Scholar] [CrossRef]
- Storn, R. System design by constraint adaptation and differential evolution. IEEE Trans. Evol. Comput. 1999, 3, 22–34. [Google Scholar] [CrossRef]
- Reddy, S.S.; Panigrahi, B.K. Optimal power flow using clustered adaptive teaching learning-based optimisation. Int. J. Bio-Inspir. Comput. 2017, 9, 226. [Google Scholar] [CrossRef]
- Yang, M.; Li, C.; Cai, Z.; Guan, J. Differential Evolution With Auto-Enhanced Population Diversity. IEEE Trans. Cybern. 2017, 45, 302–315. [Google Scholar] [CrossRef]
- Eschenauer, H.A.; Olhoff, N. Topology optimization of continuum structures: A review. Appl. Mech. Rev. 2001, 54, 1453–1457. [Google Scholar] [CrossRef]
- Albert, R.; Barabasi, A.L. Topology of evolving networks: Local events and universality. Phys. Rev. Lett. 2000, 85, 5234. [Google Scholar] [CrossRef] [PubMed]
- Berkson, E. Composition operators isolated in the uniform operator topology. Proc. Am. Math. Soc. 1981, 81, 230–232. [Google Scholar] [CrossRef]
- Maccluer, B.D. Components in the space of composition operators. Integr. Equ. Oper. Theory 1989, 12, 725–738. [Google Scholar] [CrossRef]
- Shapiro, J.H.; Sundberg, C. Isolation amongst the composition operators. Pac. J. Math. 1990, 145, 179–185. [Google Scholar] [CrossRef]
- Maccler, B.; Ohno, S.; Zhao, R. Topological structure of the space of composition operators on Hilbert. Integr. Equ. Oper. Theory 2001, 40, 481–494. [Google Scholar] [CrossRef]
- Hosokawa, T.; Izuchi, K.; Zheng, D. Isolated points and essential components of composition operators on Hilbert. Integr. Equ. Oper. Theory 2001, 130, 1765–1773. [Google Scholar]
- Zhu, K. Uncertainty principles for the Fock space. Sci. China-Math. 2015, 45, 1847–1854. [Google Scholar]
- Accardi, L.; Marek, B. Interacting Fock Spaces and Gaussianization of Probability Measures. Infin. Dimens. Anal. Quantum Probab. Relat. Top. 2014, 1, 9800036. [Google Scholar] [CrossRef]
- Cho, H.R.; Zhu, K. Fock-Sobolev spaces and their Carleson measures. J. Funct. Anal. 2012, 263, 2483–2506. [Google Scholar] [CrossRef]
- Popescu, G. Multi-analytic operators on Fock spaces. Math. Ann. 1995, 303, 31–46. [Google Scholar] [CrossRef]
- Wang, X.; Cao, G.; Zhu, K. Boundedness and compactness of operators on the Fock space. Integr. Equ. Oper. Theory 2013, 77, 355–370. [Google Scholar] [CrossRef]
- Gooch, J.W. Heisenberg Uncertainty Principle; Springer: New York, NY, USA, 2011. [Google Scholar]
- Folland, G.B.; Sitaram, A. The uncertainty principle: A mathematical survey. J. Fourier Anal. Appl. 1997, 3, 207–238. [Google Scholar] [CrossRef]
- Faris, W.G. Inequalities and uncertainty principles. J. Math. Phys. 1978, 19, 461–466. [Google Scholar] [CrossRef]
- Donoho, D.L.; Stark, P.B. Uncertainty principles and signal recovery. Siam J. Appl. Math. 1989, 49, 906–931. [Google Scholar] [CrossRef]
- Il’In, A.M. Differencing scheme for a differential equation with a small parameter affecting the highest derivative. Math. Notes Acad. Sci. Ussr 1969, 6, 596–602. [Google Scholar] [CrossRef]
- Dorr, F.W.; Parter, S.V.; Shampine, L.F. Applications of the Maximum Principle to Singular Perturbation Problems. Siam Rev. 1973, 15, 43–88. [Google Scholar] [CrossRef]
- Conway, J.B. A course in functional analysis. Math. Gazette 1990, 75, 698. [Google Scholar]
- Dai, J. Topological Components of the Space of Composition Operators on Fock Spaces. Complex Anal. Oper. Theory 2015, 9, 201–212. [Google Scholar] [CrossRef]
- Hong, R.C.; Choe, B.R.; Koo, H. Linear Combinations of Composition Operators on the Fock-Sobolev Spaces. Potential Anal. 2014, 41, 1223–1246. [Google Scholar]
- Moshinsky, M.; Quesne, C. Linear Canonical Transformations and Their Unitary Representations. J. Math. Phys. 1971, 12, 1772–1780. [Google Scholar] [CrossRef]
- Zhao, J.; Tao, R.; Wang, Y. On signal moments and uncertainty relations associated with linear canonical transform. Signal Process. 2010, 90, 2686–2689. [Google Scholar] [CrossRef]
- Cattermole, K.W. The Fourier Transform and Its Applications; Osborne McGraw-Hill: London, UK, 2000. [Google Scholar]
- Simons, J. Minimal Varieties in Riemannian Manifolds. Ann. Math. 1968, 88, 62–105. [Google Scholar] [CrossRef]
- Cheng, S.Y.; Yau, S.T. Differential equations on riemannian manifolds and their geometric applications. Commun. Pure Appl. Math. 2010, 28, 333–354. [Google Scholar] [CrossRef]
- Jin, J. The Finite Element Method in Electromagnetics. J. Jpn. Soc. Appl. Electromagn. 2002, 1, 39–40. [Google Scholar]
- Satorra, A.; Bentler, P.M. A scaled difference chi-square test statistic for moment structure analysis. Psychometrika 2001, 66, 507–514. [Google Scholar] [CrossRef]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).