Disclosure of Invention
The invention aims to provide a communication equipment debugging method based on a tribe formation mechanism, which aims to solve the problem that the traditional optimization algorithm does not meet the vehicle-ground communication requirement.
In order to achieve the purpose, the invention provides the following technical scheme:
a communication equipment debugging method based on a clan forming mechanism comprises the following steps:
definition ofTransmission rate of communication equipment
Adjusting parameters of the communication equipment to target variables
,(
) Setting an objective function for a decision variable
Setting the value range of the decision variable based on the actual parameters of the communication equipment;
randomly putting N individuals in the feasible region of the decision variable, and allowing the individuals to randomly walk in the feasible region according to preset conditions to generate population distribution meeting the conditions;
clustering the individuals with the aggregation effect to form clans, eliminating clans which do not meet the requirements, and forming independent individuals in the eliminated clans; selecting a clan center for the rest clans, traversing all independent individuals in the clans, calculating the distance between each individual and each clan center, merging the individuals into the clan to which the clan center closest to the individual belongs to form a new clan, and reselecting the clan center for the new clan;
establishing a tribal center attraction mechanism, setting a tribal evolution condition, evolving tribals until the evolution times are reached, and taking the tribal centers of the evolved tribals as the values of decision variables of local optimization.
Further, the adjusting parameter is an antenna angle
Working mode
Output power of
Work, workFrequency band
Modulation system
Operating temperature of
Bandwidth of the frequency
Path loss value
Antenna system
If the adjustment result and the adjustment parameter satisfy the function relationship:
Wherein,
in order to be able to communicate with the mobile station,
is a communication delay;
and
in order to be able to set the parameters,
formula (1) is taken as the objective function.
Preferably, the individual wanders based on equation (2):
Wherein,
the step length of the wandering is set in the feasible region according to the decision variable;
is as follows
In individual the first
The step size of the walk of the decision variable,
;
the individuals after the wandering are recorded as
Then, then
,
Comparison of
And
size of (1), if
In addition, another
If, if
Hold, hold
The temperature of the molten steel is not changed,
each decision variable in (c) is obtained based on equation (3):
Wherein,
is the first before wandering
In individual the first
The number of the decision-making variables is determined,
for the first time after wandering
In individual the first
A decision variable;
obtaining based on formula (4):
wherein,
as decision variables
The value range of (a).
Preferably, the method of generating a population distribution satisfying the condition comprises the steps of:
recording the population after the individuals are thrown as an initial population, and acquiring the initial population density based on a formula (5)
:
Wherein N is the number of delivered individuals;
after the individual has completed a walk, a new population is obtained, based on
Setting individuals
Neighborhood of (2)
Counting the number of individuals in the neighborhood
Defining individuals based on equation (6)
Density of (2)
:
Is an individual
The number of individuals in the neighborhood of (c);
the individual repeatedly swims in the feasible region until reaching the set repetition times or the obtained population exists
Wherein
And obtaining the population distribution meeting the conditions, and recording as a first population.
Preferably, the specific method for clustering the communities comprises the following steps:
allowing individuals with aggregation effects to form tribes
Wherein
the number of the clans after density clustering;
counting the number of individuals in all tribes
Calculating the tribal density based on equation (7):
Wherein,
is as follows
The density of the tribes of each tribe,
is as follows
(ii) individuals;
after calculating the tribal density, if
Or
Then eliminate tribe
Taking the individuals in the eliminated tribe as independent individuals, and forming a set by all the independent individuals
The number of the remaining radicals is recorded as
Wherein
is a pre-set parameter of the process,
。
preferably, the first and second liquid crystal materials are,
。
preferably, the tribal center is selected based on equation (8):
Wherein,
is as follows
The tribe center of each tribe.
Preferably, for individuals
,
Establishing a tribal center attraction mechanism based on formula (9):
Wherein,
are all preset parameters;
all individuals
The walk of (2) is realized based on the formula (10):
preferably, the clan evolution conditions are as follows:
setting individuals
Probability of existence of outliers
To, for
,
Randomly generating a random number of 0 to 1
;
If it is
Let us order
Comparison of
And
size of (1), if
Then another
If, if
Hold, hold
The change is not changed;
if it is
Let us order
Comparison of
And
size of (1), if
In addition, another
If, if
Hold, hold
Unchanged, find updated leave
The nearest clan center, and incorporate it into that clan, where,
is a preset parameter.
In conclusion, compared with the prior art, the invention has the following beneficial effects:
the communication equipment debugging method based on the tribe formation mechanism disclosed by the embodiment of the invention has the advantages that the tribe formation mechanism is introduced, the optimization algorithm is popularized to the multi-extreme value solution of the multi-peak optimization algorithm, and on the basis of meeting the global optimization solution, a plurality of local optimal values of the multi-peak optimization algorithm are supplemented, so that the method can better meet the increasing optimization requirements of the Internet of things than the traditional optimization algorithm, and is more suitable for the configuration requirements of equipment in the vehicle bottom communication process.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all embodiments, and all other embodiments obtained by a person of ordinary skill in the art without creative efforts based on the embodiments of the present invention belong to the protection scope of the present invention.
Example 1
As shown in fig. 1, an embodiment of the present invention provides a communication device debugging method based on a clan forming mechanism, where the algorithm includes the following steps:
step S100, defining the adjustment result of the communication equipment
Adjusting parameters of the communication equipment to target variables
,
Setting an objective function for a decision variable
Setting the value range of the decision variable based on the actual parameters of the communication equipment;
specifically, in this embodiment, the adjustment parameter of the communication device is the antenna angle
Working mode
Output power of
WorkerFrequency band of operation
And modulation method
Operating temperature of
Frequency bandwidth of
Path loss value
Antenna system
Wherein, the relation between the adjusting result and the adjusting parameter is shown as formula (1):
Wherein,
in order to be able to communicate with the mobile station,
is a communication delay;
and
in order to be able to set the parameters,
;
and
the value-taking principle is as follows:
when the transmission rate is targeted, the transmission rate,
when only the transmission delay is targeted,
when the transmission rate is to be ensured at the same time
A transmission delay of
And when the two have no obvious priority,
when the transmission rate is V and the transmission delay is D and the priority exists between the transmission rate and the transmission delay, the parameter corresponding to the target with higher priority can be set to be a higher value;
in the present embodiment, formula (1) is taken as a target parameter.
S200, randomly throwing N individuals in the feasible region of the decision variable, and allowing the individuals to randomly walk in the feasible region according to preset conditions to generate population distribution meeting the conditions;
in particular, decision variables
Value range ofDepending on the range of parameters of the communication device that need to be adjusted,
is operable as
(here, a cartesian product is represented), wherein,
as decision variables
The value range of (a) is, as in the present embodiment,
is operable as
;
In decision variables
Randomly putting N individuals in the feasible domain, and marking as
,
;
Illustratively, in this embodiment, the individuals delivered are
As a preferred implementation in this embodiment, the individual wandering is based on equation (2):
Wherein,
the step length of the wandering is set in the feasible region according to the decision variable;
is as follows
In individual the first
The step size of the walk of the decision variable,
;
the individuals after the wandering are recorded as
Then, then
,
Comparison of
And
size of (1), if
In addition, another
If, if
Hold, hold
The temperature of the molten steel is not changed,
each decision variable in (c) is obtained based on equation (3):
Wherein,
is the first before wandering
In individual the first
The number of the decision-making variables is determined,
for the first time after wandering
In individual first
A decision variable;
obtaining based on formula (4):
Wherein the walk step length of decision variables in different individuals is oneSo that;
as decision variables
The value range of (a);
it should be noted that in this embodiment, the individual may also have other ways, such as a difference algorithm, a leian flight algorithm, etc.;
as an implementation manner in this embodiment, the method for generating a population distribution that satisfies the condition includes the following steps:
step S210, recording the population after the individuals are thrown as an initial population, and acquiring the density of the initial population based on a formula (5)
:
Wherein N is the number of released individuals;
step S220, after the individual finishes one-time wandering, a new population is obtained, according to the method
Setting individuals
Neighborhood of (2)
Counting the number of individuals in the neighborhood
Defining individuals based on equation (6)
Density of (2)
:
Is an individual
The number of individuals in the neighborhood of (a),
is an individual
Neighborhood of (2)
In the first place
The value range of each decision variable;
step S230, the individual repeatedly swims in the feasible region until the set repeated times are reached or the obtained population exists
Wherein
Obtaining population distribution meeting the conditions, and marking as a first population;
specifically, the individual is allowed to repeatedly walk in the manner of step S220 until the number of walks is reached, for example, 50 times, or the population obtained after several walks exists
Then stop the wandering and go for the last timeAnd marking the obtained population by wandering as a first population.
S300, clustering the individuals with the aggregation effect to form clans, eliminating clans which do not meet requirements, and forming independent individuals in the eliminated clans; selecting clan centers for the rest clans, traversing all independent individuals in the clans, calculating the distance between the individual and each clan center, merging the individual into the clan to which the clan center closest to the individual belongs to form a new clan, and reselecting the clan center for the new clan;
specifically, when an individual walks, the individual can walk to the position with the optimal target function, if the target function is not customized, the individual can have an aggregation phenomenon after walking in a certain step number, and a tribe is formed by a density clustering method;
in this embodiment, a specific method for clustering the communities includes the following steps:
step S310, let the individuals with aggregation effect form the tribe
Wherein, in the process,
the number of the clans after density clustering;
step S320, counting the number of individuals of all the tribes
Calculating the tribal density based on equation (7):
Wherein,
is as follows
The density of the tribes of each tribe,
is as follows
(ii) individuals;
after step S320, calculating the density of the tribe, if
Or
Then eliminate tribe
Taking the individuals in the eliminated tribe as independent individuals, and forming a set by all the independent individuals
The remaining number of radicals is recorded as
Wherein
is a pre-set parameter of the process,
;
as a preferred embodiment in this embodiment,
;
after the elimination department, selecting a clan center for the remaining clans based on formula (8):
Wherein,
is as follows
A tribe center for each tribe;
after selecting the clan center, traversing all the independent individuals in the set S, and calculating the independent individuals and each clan center
Into the tribe to which the tribe center closest thereto belongs, e.g. independent of the individual
Distance and tribal center of
More recently, the individuals are
Merge into tribe center
The tribe in which it is located;
and after all the independent individuals in the set S are merged into the clan, reselecting the center of the clan for the formed new clan according to a formula (8).
S400, establishing a tribal center attraction mechanism, setting a tribal evolution condition, evolving the tribal until the evolution times are reached, and taking the tribal center of the evolved tribal as a value of a decision variable for local optimization;
in particular, for individuals
,
Establishing a tribal center attraction mechanism based on formula (9):
Wherein,
are all preset parameters;
all individuals
The walk of (2) is realized based on the formula (10):
in this embodiment, the individual's wandering between clans follows equation (10);
as a preferred real-time method in this embodiment, the clan evolution conditions are as follows:
setting individuals
Probability of existence of outliers
I.e. individuals
In the evolution process, there is
The probability is wandered, to
,
Randomly generating a random number of 0 to 1
;
If it is
Let us order
Comparison of
And
in the size of (1)
Then another
If, if
Hold, hold
The change is not changed;
if it is
Let us order
Comparison of
And
size of (1), if
In addition, another
If, if
Hold, hold
Not changed, at this point, find updated back
The nearest clan center is merged into the clan, at this time, a new clan is formed, and the clan center is selected for the formed new clan according to formula (8), which is denoted as an evolution,
is a preset parameter;
in this embodiment, during tribe evolution, once evolution is performed based on tribe evolution conditions to form a new tribe, then the new tribe is evolved again until the number of evolution times Q preset in tribe evolution is reached to form a final tribe, and tribe centers are selected for the final M tribes according to formula (8)
Then with the tribe center of the final tribe
The value of which is used as M local optimization decision variables, i.e.
The values in (c) are used as tuning parameters for the communication device,
a local optimum value;
selecting a global optimal decision variable based on formula (11):
The global optimal value is the optimal adjustment effect which can be achieved by the communication equipment adjustment;
note that, in the present embodiment, the tribe center
An individual
In the same sense, a clan center is an individual that is the center in a clan, and an individual is an element in a clan.
Example 2
The present invention also discloses an electronic device, which includes a processor, and when executing a computer program stored in a memory, the processor implements the communication device debugging method based on the clan formation mechanism as described in embodiment 1 or the communication device debugging method as described in embodiment 2.
Example 3
The invention also discloses a readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the processor realizes the debugging method of the communication equipment according to the embodiment 1 when the processor runs the computer program.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.
In a typical configuration of an embodiment of the present invention, an electronic device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memories.
The memory may include forms of volatile memory in a computer readable medium, random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash-RAM. Memory is an example of a computer-readable medium.
Readable storage media, including both permanent and non-permanent, removable and non-removable media, may implement the information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data.
Examples of storage media for electronic devices include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include non-transitory computer-readable media (transient-media), such as modulated data signals and carrier waves.
It is obvious to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be performed by different functional modules according to needs, that is, the internal structure of the device is divided into different functional modules to perform all or part of the above described functions. The specific working process of the device described above can refer to the corresponding process in the foregoing method embodiments, and will not be repeated here
The description is given in detail.