CN115390946A - Mine accident rescue task unloading method based on mobile edge calculation - Google Patents

Mine accident rescue task unloading method based on mobile edge calculation Download PDF

Info

Publication number
CN115390946A
CN115390946A CN202211127724.3A CN202211127724A CN115390946A CN 115390946 A CN115390946 A CN 115390946A CN 202211127724 A CN202211127724 A CN 202211127724A CN 115390946 A CN115390946 A CN 115390946A
Authority
CN
China
Prior art keywords
rescue
mine
group
team
cost
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211127724.3A
Other languages
Chinese (zh)
Inventor
郑万波
李磊
夏云霓
彭青蓝
刘文奇
郭坤银
李思奇
朱榕
董锦晓
王宇栋
冉啟华
王耀
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kunming University of Science and Technology
Original Assignee
Kunming University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kunming University of Science and Technology filed Critical Kunming University of Science and Technology
Priority to CN202211127724.3A priority Critical patent/CN115390946A/en
Publication of CN115390946A publication Critical patent/CN115390946A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/445Program loading or initiating
    • G06F9/44594Unloading
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5072Grid computing

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a mine accident rescue task unloading method based on mobile edge calculation, which completes rescue tasks based on dynamic unloading strategies of evolutionary game theory in mobile edge calculation and belongs to the field of mine accidents. The method mainly comprises the following four steps: firstly, constructing a 'cloud + edge' mixed mine accident scene formed by 'a central mine accident + a plurality of chain mine accidents', and calculating an optimization target formula; secondly, designing the form of the evolutionary game by using a dynamic evolutionary game rule, wherein the form comprises participants, groups and strategies, and customizing an evolutionary stable strategy; then, designing a copy dynamic equation, and introducing an excitation coefficient; finally, driving an evolutionary game model through probability distribution to finally generate a multi-evolutionary stable strategy for service unloading; the invention considers that the chain mine accidents in the real environment are unstable and fluctuate along with time, designs and copies a dynamic equation, introduces an excitation coefficient and improves the efficiency strategy of strategy stability.

Description

Mine accident rescue task unloading method based on mobile edge calculation
Technical Field
The invention discloses a mine accident rescue task unloading method based on mobile edge calculation, belongs to the field of mine accidents and edge calculation, and particularly relates to a mine accident rescue task unloading problem.
Background
In recent years, mine accidents frequently occur in China, the economy and the society are seriously influenced, and the problem of social wide attention is how to improve the emergency management level and effectively deal with various mine accidents. Emergency rescue teams are used as the core of the whole life cycle of emergency management, and emergency rescue task deployment is very necessary.
The traditional game theory is Nash equilibrium, and needs a single rescue team to maximize the self income, so that a balanced state which can be accepted by each rescue team is obtained. Meanwhile, because the research on the rescue system is started later in China and the complexity of accidents in mine areas is added, the research on the aspect of mine rescue has the problems that: because most of the existing researches only consider the ideal conditions, the problem of complex mine accidents cannot be solved. And the site of the mine accident is not fixed and changes with time. If the rescue scheme is designed according to ideal conditions, great resource waste can be caused. In the environment of the present invention, rescue teams are not fully rational. Under the incomplete rationality state, the invention considers the maximum fitness of pursuit groups, and further obtains an evolution stable strategy.
Aiming at the scene of task unloading of multiple rescue teams in the mixed cloud + edge environment, the invention designs a mine accident rescue task unloading method based on mobile edge computing; the problem is solved by using the evolutionary game, because the traditional game theory pursues nash equilibrium and needs a single rescue team to maximize the self income under the condition of complete rationality, thereby achieving a balanced state which can be accepted by each participant. In a mixed cloud + edge environment, multiple rescue teams distributed in geographic positions do not have completely transparent information and global logic deduction capability, so that the completeness cannot be achieved. Under the incomplete rationality state, the method considers the maximum fitness of pursuit population, and then obtains an evolution stable strategy; the strategy can not cause the overall recalculation because the decision of one participant is changed, thereby saving a large amount of decision calculation cost.
Disclosure of Invention
The invention provides a mine accident rescue task unloading method based on mobile edge calculation, which is used for solving the problems that mine accidents occur and how a work rescue task can be efficiently unloaded.
The technical scheme of the invention is as follows: the mine accident rescue task unloading method based on the copied dynamic evolution game strategy comprises the following specific steps:
step1, constructing a 'cloud + edge' mixed mine accident scene formed by 'center mine accidents + a plurality of chain mine accidents', and calculating an optimization target formula.
And Step2, designing the form of the evolutionary game by utilizing the dynamic evolutionary game rule, wherein the evolutionary game form comprises participants, groups and strategies, and customizing an evolutionary stable strategy.
And Step3, designing and copying a dynamic equation, introducing an excitation coefficient, and solving the model.
As a further aspect of the present invention, step1 comprises:
for rescue team S i Firstly, determining the distance between the mine accident and each mine accident; if r (i, k) is satisfied<R k Then, it indicates rescue team S i May be an emergency EM j Providing a rescue; with A i Denotes S i The set of alternative mine accidents of
Figure BDA0003849621220000021
Where J is the set of mine accidents { EM 0 ,EM 1 ,...,EM j }; rescue team S i Will be from A i Selecting one mine accident to rescue, and rescue time
Figure BDA0003849621220000022
The system consists of four parts, namely task dispatching time, distance-to time, distance-returning time and accident handling time; wherein the task dispatch time T i as Is very short and can be ignored,
Figure BDA0003849621220000023
T i re and T i ac Calculating according to the mine accident distance and the difficulty; thus rescue team S i The rescue time of (d) may be expressed as:
Figure BDA0003849621220000024
the monetary cost of the rescue team comprises three parts, namely transportation cost, material cost and labor cost;
Figure BDA0003849621220000025
and
Figure BDA0003849621220000066
respectively represent EM j The price per unit transportation cost and the cost per unit material cost; grade G if mine accident j Is higher and have moreThe more rescue teams rescue, the lower the rescue labor cost allocated by each rescue team; thus rescue team S i The cost of the rescue currency is as follows:
Figure BDA0003849621220000027
in the formula: m i I rescue team rescue currency cost; m j tr The transportation cost of the number j mine accident selected by the number i rescue team; m j ma The I rescue team selects the material cost of the J mine accident; m is a group of j ar The labor cost of selecting the mine accident of No. j by the rescue team of No. i;
Figure BDA0003849621220000028
-a price representing the transportation cost per unit of mine accident number j; r (i, j) -the distance from the rescue team to the mine accident of number j;
Figure BDA0003849621220000029
the cost of the material cost of the number j mine accident unit; g j -grade of mine accident # j; m is a group of j -total labor cost for number j mine accidents; num j And (5) the total number of the number j mine accident rescue teams.
The invention uses FS i To represent S i The desired achievement of the rescue team, which can be expressed as the probability that the unload time and monetary cost constraints are both satisfied:
FS i =Pr(T i ≤t i )·Pr(M i ≤m i ) (13)
in the formula: FS (file system) i The expected achievement degree of the number i rescue team; t is i The actual rescue time of the i number rescue team; t is t i I rescue team rescue time constraint; m is a group of i I rescue team rescue currency cost; m is a unit of i And I, rescue team rescue currency cost constraint.
Figure BDA0003849621220000031
Represents number k rescue team group Q in region k Desired achievement degree of (1), wherein num k Represents Q k The number of rescue teams:
Figure BDA0003849621220000032
in the formula: q k A number k rescue team group;
Figure BDA0003849621220000033
-expected achievement of rescue team group number k; FS (file system) i The expected achievement degree of the number i rescue team; num k And the number of rescue teams in the number k rescue team group.
FS is the desired achievement of the whole area and is taken as the final optimization target, and the optimization target formula is as follows:
Figure BDA0003849621220000034
in the formula: FS — desired achievement of the entire area;
Figure BDA0003849621220000035
-expected achievement of rescue team group number k; k is the total number of rescue team groups in the area.
As a further scheme of the invention, step2 designs an evolutionary game form as follows:
the form of the evolutionary game is designed as follows:
the participants: for the 'cloud + edge' mixed multi-rescue team environment shown in fig. 1, each terminal rescue team in the area is a participant in the evolutionary game; under the assumption of rationality, the aim of participating in the game is to maximize the benefit of the game.
Group: as shown in figure 1, rescue teams can be divided into K different groups according to positions, and the number of the rescue teams in each group is num k Represents; for the invention { Q 0 ,Q 1 ,...,Q K-1 Represents the rescue team of K groupsAnd (4) aggregating, wherein the participants in each group are located in the same geographical area and the sum of the rescue teams of all the groups is the total rescue team number.
Strategy: the strategy of each rescue team refers to the mine accident that can be selected by the rescue team, 1+ J mine accidents are selected by participants in the game environment, 1 is a central mine accident, and J is a chain mine accident; using x j To indicate whether the rescue team selects the mine accident EM j The actual situation of task offloading is as follows:
Figure BDA0003849621220000036
wherein Q is k Optional set of mine accidents S k Is a subset of J.
Group share:
Figure BDA0003849621220000037
is shown at Q k Selection of EM in the population j The total number of rescue teams for rescuing the mine accidents,
Figure BDA0003849621220000038
representation of the entire population selection EM j Share of population to rescue;
Figure BDA0003849621220000039
group status: by vectors
Figure BDA00038496212200000310
To represent a population P k Selects a state and satisfies
Figure BDA0003849621220000041
The total population state space containing J population states is represented by a matrix P as follows:
Figure BDA0003849621220000042
the benefits are as follows: the benefit of the participant depends on the net utility function of the participant, and is determined by the maximum bearable rescue time and cost and the actual rescue time and cost; then Q is k Rescue team S of a group i Selection of EM j The gains obtained in a mine incident may be expressed as follows:
Figure BDA0003849621220000043
and Step3, designing and copying a dynamic equation, introducing an excitation coefficient, and solving the model.
In the traditional game, all participants can reach a stable state, namely, no participant can further obtain additional benefits by changing the strategy in a single direction, and the state is called NE; the selection and resource allocation of the servers under the hybrid architecture are regarded as a game gamma, the participant set is N, and the strategy set is U = [ U1, U2, U3.. U.N ]]Representing that the strategy of each participant is counted; by u -i =[u 1 ,...,u i ,u i+1 ...,u N ]Indicating the removal of a participant S i Policy combinations selected by others; in the revenue set W = [ γ 1, γ 2, γ 3., γ N]Wherein the participant S i The profit of (d) is related to the self-selection strategy and the other-person selection strategy and is expressed as gamma (u) i ,u -i )。
In a limited game player group, strategies with results superior to the average level are adopted by more game players gradually, and the proportion of the strategies of the game players is changed; the method comprises the following specific steps:
Figure BDA0003849621220000044
in the formula: lambda-controlling the convergence speed of the participant strategy adaptation in the same group;
Figure BDA0003849621220000045
-a function derived by first-order derivation of time;
Figure BDA0003849621220000046
-participant selection server EM in a group j Current revenue obtained from the hour;
Figure BDA0003849621220000047
average profit of the population at time _ t;
wherein δ is used to control the convergence speed of participant strategy adaptation in the same group; rate of growth
Figure BDA0003849621220000048
Representing a function derived first-order from time,
Figure BDA0003849621220000049
is a participant selection server EM in a group j The current gain to be achieved when the current gain,
Figure BDA00038496212200000410
the average profit for the population at time t can be calculated by the following formula:
Figure BDA00038496212200000411
based on the presence of group Q k The replicator dynamic equation of the medium strategy selection shows that when the profit of the selected strategy u is higher than the average profit of the same group, the number of the terminal rescue teams selected by the medium strategy selection tends to be increased on the whole. By setting up
Figure BDA00038496212200000412
The invention can obtain the dynamic immobile point of the replicator, and at the immobile point, because all participants in the same group have the same profit, the group state can not be changed, and no participant is willing to change the strategy.
The invention has the beneficial effects that:
the invention researches the environment of a plurality of mine accidents, namely the rescue problem in the mixed environment formed by one central mine accident and a plurality of mine accidents; the method is different from a plurality of traditional methods and strategies, and the fluctuation and the change of the real-time situation of the mine accident along with the time are considered; the rescue strategy of the rescue team is obtained dynamically by proposing a strategy of an evolutionary game in a targeted manner, so that the rescue efficiency of the rescue team is improved.
Drawings
FIG. 1 is a flow chart of the invention.
Fig. 2 is a detailed scene diagram according to an embodiment.
Detailed Description
The present invention will be described in further detail with reference to specific examples, but the scope of the present invention is not limited to the examples.
In order to solve the problem that the rescue task is completed more efficiently, the embodiment of the invention provides a mine accident rescue task unloading method based on mobile edge calculation, and a mine accident rescue task unloading model based on mobile edge calculation is constructed to solve the problem that the mine accident occurs and how the work rescue task can be unloaded efficiently.
Example 1
The method is particularly applicable to environments including but not limited to scenes in which a plurality of mine accidents are concurrent. First, in the accident occurrence aspect, when a central mine accident occurs, a plurality of mine accidents occur together, and a linkage effect is achieved. Secondly, in areas where a plurality of mine accidents occur, a plurality of rescue teams are distributed at different positions, and the rescue teams can be divided into a plurality of groups. Then, there are various schemes for the rescue team to select the mine accident for rescue. In this embodiment, in this environment, with the rescue cost and time limitation as targets, the dynamic evolution game is used for analysis to obtain the best rescue strategy of the rescue team, so as to improve the rescue efficiency, and specifically includes the following steps:
step1, constructing a 'cloud + edge' mixed mine accident scene formed by 'a central mine accident + a plurality of chain mine accidents', and calculating an optimization target formula.
The invention assumes that the central mine accident and the chain mine accident prevention devices have respective rescue ranges, and rescue teams in the ranges can rescue the central mine accident and the chain mine accident prevention devices; chain mine accidents can be rescued nearby by rescue teams. Meanwhile, a rescue environment consisting of single central mine accidents and J interlocked mine accidents is considered. The rescue range of the central mine accident is large; and J chain mine accidents are closer to the rescue team. And (5) the rescue cost of the mine accidents. The area of the mixed environment can be generally divided into K small service areas, the rescue team in each area is regarded as a group, and the division principle is to ensure that the number of mine accidents in chain of each area is almost equal.
For rescue team S i Firstly, determining the distance between the mine accident and each mine accident; if r (i, k) is satisfied<R k Then, it indicates rescue team S i May be an emergency EM j Providing a rescue; with A i Denotes S i The set of alternative mine accidents of
Figure BDA0003849621220000061
Where J is the set of mine accidents { EM 0 ,EM 1 ,...,EM j }; rescue team S i Will be from A i Selecting one mine accident to rescue, and rescue time
Figure BDA0003849621220000062
The system comprises four parts, namely task dispatching time, distance-to-go time, distance-returning time and accident handling time; wherein the task dispatch time T i as Is very short and can be ignored,
Figure BDA0003849621220000063
T i re and T i ac Calculating according to the mine accident distance and the difficulty; thus rescue team S i The rescue time of (c) can be expressed as:
Figure BDA0003849621220000064
money for rescue teamThe cost comprises three parts, namely transportation cost, material cost and labor cost;
Figure BDA0003849621220000065
and
Figure BDA0003849621220000066
respectively represent EM j The price per unit transportation cost and the cost per unit material cost; grade G if mine accident j The higher the rescue team is, the lower the rescue cost allocated by each rescue team is; thus rescue team S i The cost of the rescue currency is as follows:
Figure BDA0003849621220000067
the invention uses FS i To represent S i The desired achievement of the rescue team, which can be expressed as the probability that the unload time and monetary cost constraints are both satisfied:
FS i =Pr(T i ≤t i )·Pr(M i ≤m i ) (23)。
Figure BDA0003849621220000068
representing number k rescue team group Q in region k A desired achievement degree of (c), wherein num k Represents Q k The number of rescue teams in (1):
Figure BDA0003849621220000069
FS is the desired achievement for the entire area and is taken as the final optimization objective:
Figure BDA00038496212200000610
and Step2, designing the form of the evolutionary game by utilizing the dynamic evolutionary game rule, wherein the evolutionary game form comprises participants, groups and strategies, and customizing an evolutionary stable strategy.
The classic game standard includes three factors: the participants of the game, the set of strategies that each participant can select and the combination of strategies that can be selected for all participants, and the revenue function of each participant in selecting the strategies; in the context of evolutionary gaming, a population may be used to represent a group of participants having the same properties.
The form of the evolutionary game is designed as follows:
the participants: for the "cloud + edge" mixed multi-rescue team environment shown in fig. 1, each terminal rescue team in the area is a participant in the evolutionary game; under the assumption of rationality, the aim of participating in the game is to maximize the benefit of the game.
Group: as shown in figure 1, rescue teams can be divided into K different groups according to positions, and the number of the rescue teams in each group is num k Represents; for the invention { Q 0 ,Q 1 ,...,Q K-1 And represents a set of rescue teams of K groups, wherein participants in each group are located in the same geographical area and the sum of the numbers of the rescue teams of all the groups is the total number of the rescue teams.
Strategy: the strategy of each rescue team refers to the mine accident that can be selected by the rescue team, 1+ J mine accidents are selected by participants in the game environment, 1 is a central mine accident, and J is a chain mine accident; using x j To indicate whether the rescue team selects the mine accident EM j The actual situation of task offloading is as follows:
Figure BDA0003849621220000071
wherein Q is k Optional set of mine accidents S k Is a subset of J.
Group share:
Figure BDA0003849621220000072
is shown at Q k Selection of EM from the population j MineThe total number of rescue teams for rescuing in accidents,
Figure BDA0003849621220000073
representation of the entire population selection EM j The share of the population for rescue;
Figure BDA0003849621220000074
group state: using vectors
Figure BDA0003849621220000075
To represent a population P k Selects a state and satisfies
Figure BDA0003849621220000076
The total population state space containing J population states is represented by a matrix P as follows:
Figure BDA0003849621220000077
the benefits are as follows: the benefit of the participant depends on the net utility function of the participant, and is determined by the maximum bearable rescue time and cost and the actual rescue time and cost; then Q is k Rescue team S of a group i Selection of EM j The gains obtained over a mine incident may be expressed as follows:
Figure BDA0003849621220000078
and Step3, designing and copying a dynamic equation, introducing an excitation coefficient, and solving the model.
In the invention, terminal rescue teams under the cloud-edge hybrid architecture adjust their strategies in a limited set of strategies to obtain better return. At each moment, the terminal rescue team can obtain a strategy set of the terminal rescue team and average income information of the group; therefore, as time goes on, the own server selection strategy is continuously evolved; through sufficient repetition and deduction, the number of mutation participants using other strategies is continuously reduced due to low income, and finally mutation players are killed to reach the evolution stable state of the group. This dynamic process the present invention can be solved by copying the dynamic equations.
The evolutionary game model is mainly based on a mutation mechanism and a selection mechanism, wherein mutation means that in a group, a small part of participants select strategies different from a large part of participants in a random mode, the selected strategies can obtain higher income and lower income, but the excellent strategies cannot be eliminated by history and are reserved; the selection means that the strategy can obtain higher income and can be continuously adopted by other participants in the future; this selection mechanism is the key to the replicator dynamic model, which provides a way to obtain information about other people's groups and converges towards the equilibrium point until the strategy adapts to reach Evolutionary Equilibrium (EE), i.e. the group does not change its selection. The basic idea is that in a limited game player group, a strategy with a result superior to the average level is adopted by more game players gradually, and the proportion of the strategies of the game players is changed; the method comprises the following specific steps:
Figure BDA0003849621220000081
wherein δ is used to control the convergence speed of participant strategy adaptation in the same group; rate of growth
Figure BDA0003849621220000082
Representing a function derived first-order from time,
Figure BDA0003849621220000083
is a participant selection server EM in a group j The current gain to be achieved when the current gain,
Figure BDA0003849621220000084
the average profit for the population at time t can be calculated by the following formula:
Figure BDA0003849621220000085
based on the presence of group Q k The replicator dynamic equation of the medium strategy selection shows that when the profit of the selected strategy u is higher than the average profit of the same group, the number of the terminal rescue teams selected by the medium strategy selection tends to be increased on the whole. By setting up
Figure BDA0003849621220000086
The invention can obtain the dynamic immobile point of the replicator, and on the immobile point, because all participants in the same group have the same income, the group state can not be changed, and no participant is willing to change the strategy.
While the present invention has been described in detail with reference to the embodiments shown in the drawings, the present invention is not limited to the embodiments, and various changes can be made without departing from the spirit of the present invention within the knowledge of those skilled in the art.

Claims (4)

1. A mine accident rescue task unloading method based on mobile edge calculation is characterized by comprising the following specific steps:
step1, constructing a 'cloud + edge' mixed mine accident scene formed by 'a central mine accident + a plurality of chain mine accidents', and calculating an optimization target formula;
step2, designing the form of the evolutionary game by utilizing the dynamic evolutionary game rule, wherein the evolvable game form comprises participants, groups and strategies, and customizing an evolutionary stable strategy;
and Step3, designing and copying a dynamic equation, introducing an excitation coefficient, and solving the model.
2. The mine accident rescue task unloading method based on mobile edge computing according to claim 1, characterized in that: the Step1 comprises the following steps:
the monetary cost of a rescue team consists of three parts, namely transportationCost of capital, materials and labor;
Figure FDA0003849621210000011
and
Figure DEST_PATH_BDA0003849621220000066
respectively representing the price of the unit transportation cost of the number j mine accident and the cost of the unit material cost; grade G if mine accident j Higher, and more rescue teams rescue, the lower the extra rescue cost allocated by each rescue team; therefore, rescue team S No. i i The cost of the rescue currency is as follows:
Figure FDA0003849621210000013
in the formula:
M i i rescue team rescue currency cost;
Figure FDA0003849621210000014
the I rescue team selects the transportation cost of the J mine accident;
Figure FDA0003849621210000015
the I rescue team selects the material cost of the J mine accident;
Figure FDA0003849621210000016
the labor cost of the rescue team I for selecting the mine accident J is saved;
Figure FDA0003849621210000017
-a price representing the transportation cost per unit of mine accident number j;
r (i, j) -the distance from the rescue team No. i to the mine accident No. j;
Figure FDA0003849621210000018
the cost of the material cost of the number j mine accident unit;
G j -grade of number j mine accident;
M j -total labor cost for number j mine accidents;
num j -the total number of mine accident rescue teams;
using FS i To represent the rescue team's desired achievement, which can be expressed as the probability that both rescue time and monetary cost constraints are satisfied:
FS i =Pr(T i ≤t i )·Pr(M i ≤m i ) (2)
in the formula:
FS i the expected achievement degree of the number i rescue team;
T i the actual rescue time of the rescue team No. i;
t i rescue time constraint of the number i rescue team;
M i i rescue team rescue currency cost;
m i i, rescue team rescue currency cost constraint;
Figure FDA0003849621210000021
represents number k rescue team group Q in region k Desired achievement degree of (1), wherein num k Represents Q k The number of rescue teams in (1):
Figure FDA0003849621210000022
in the formula:
Q k a number k rescue team group;
Figure FDA0003849621210000023
the expected achievement degree of the number k rescue team group;
FS i i number of rescue teams expect achievement degree;
num k the number of rescue teams in the number k rescue team group is-K;
FS is the desired achievement of the whole area and is taken as the final optimization objective, and the optimization objective formula is as follows:
Figure FDA0003849621210000024
in the formula:
FS — desired achievement of the entire area;
Figure FDA0003849621210000025
-expected achievement of rescue team group number k;
k is the total number of rescue team groups in the area.
3. The mine accident rescue task unloading method based on mobile edge computing according to claim 1, characterized in that: step2 designs the form of the evolutionary game as follows:
the form of the evolutionary game is designed as follows:
the participants: in a 'cloud + edge' mixed multi-rescue team environment, each terminal rescue team in a region is a participant in an evolutionary game; under the assumption of rationality, the aim of participating in the game is to realize the maximization of self benefit by participating in the game;
group: rescue teams can be divided into K different groups according to positions, and the number of rescue teams in each group is num k Representing; by { Q 0 ,Q 1 ,...,Q K-1 The method comprises the steps of (1) representing a set of rescue teams of K groups, wherein participants in each group are located in the same geographical area and the sum of the rescue team numbers of all the groups is the total rescue team number;
the strategy is as follows: the strategy of each rescue team is that mine which can be selected by the rescue team1+ J mine accidents are totally available for participants to select in the game environment, wherein 1 is a central mine accident, and J is a chain mine accident; using x j To indicate whether the rescue team selects the mine accident EM j The actual situation of task offloading is as follows:
Figure FDA0003849621210000031
wherein Q is k Optional set of mine accidents S k Is a subset of J;
group share:
Figure FDA0003849621210000032
is shown at Q k Selection of EM in the population j The total number of rescue teams for rescuing the mine accidents,
Figure FDA0003849621210000033
representation of the entire population selection EM j Share of population to rescue;
Figure FDA0003849621210000034
group status: using vectors
Figure FDA0003849621210000035
To represent a population P k Selects a state and satisfies
Figure FDA0003849621210000036
The total population state space containing J population states is represented by a matrix P as follows:
Figure FDA0003849621210000037
and (4) yield: the participant's profit depends on its net utility function, from its maximum affordable rescue time and costAnd actual generated rescue time and cost decision; then Q is k Rescue team S of a group i Selection of EM j The gains obtained in a mine incident may be expressed as follows:
Figure FDA0003849621210000038
4. the mine accident rescue task unloading method based on mobile edge computing according to claim 1, characterized in that: step3 introduces a replicator dynamic equation into the convergence speed of strategy adaptation of participants in the same group, wherein delta is designed as follows:
in a limited game player group, the strategy with the result superior to the average level is adopted by more game players gradually, and the proportion of the strategies of the game players is changed; the method comprises the following specific steps:
Figure FDA0003849621210000039
in the formula:
lambda-controlling the convergence rate of participant strategy adaptation in the same group;
Figure FDA00038496212100000310
-a function derived by first-order derivation of time;
Figure FDA00038496212100000311
-participant selection server EM in a group j Current revenue obtained;
Figure FDA0003849621210000041
-average yield of population at time t;
Figure FDA0003849621210000042
the average profit for the population at time t can be calculated by the following formula:
Figure FDA0003849621210000043
based on the presence of group Q k When the profit of the selected strategy u is higher than the average profit of the same group, the number of the selected terminal rescue teams is in a positive growth trend on the whole; by setting up
Figure FDA0003849621210000044
A dynamic immobility point for replicators is available at which the group status does not change, nor is a participant willing to change the strategy, since all participants in the same group have the same benefit.
CN202211127724.3A 2022-09-16 2022-09-16 Mine accident rescue task unloading method based on mobile edge calculation Pending CN115390946A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211127724.3A CN115390946A (en) 2022-09-16 2022-09-16 Mine accident rescue task unloading method based on mobile edge calculation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211127724.3A CN115390946A (en) 2022-09-16 2022-09-16 Mine accident rescue task unloading method based on mobile edge calculation

Publications (1)

Publication Number Publication Date
CN115390946A true CN115390946A (en) 2022-11-25

Family

ID=84127202

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211127724.3A Pending CN115390946A (en) 2022-09-16 2022-09-16 Mine accident rescue task unloading method based on mobile edge calculation

Country Status (1)

Country Link
CN (1) CN115390946A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116055490A (en) * 2023-01-31 2023-05-02 烟台大学 Control method, system and device for edge cloud service stability

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116055490A (en) * 2023-01-31 2023-05-02 烟台大学 Control method, system and device for edge cloud service stability
CN116055490B (en) * 2023-01-31 2023-09-26 烟台大学 Control method, system and device for edge cloud service stability
US12039372B1 (en) 2023-01-31 2024-07-16 Yantai University Control method, system and device with edge cloud service stability

Similar Documents

Publication Publication Date Title
US7537523B2 (en) Dynamic player groups for interest management in multi-character virtual environments
Cheng et al. An innovative hybrid multi-objective particle swarm optimization with or without constraints handling
CN115390946A (en) Mine accident rescue task unloading method based on mobile edge calculation
CN111191899B (en) Vehicle scheduling method based on region division parallel genetic algorithm
CN104077634B (en) active-reactive type dynamic project scheduling method based on multi-objective optimization
CN101231720A (en) Enterprise process model multi-target parameter optimizing method based on genetic algorithm
CN109451012A (en) End cloud collaborative load balancing scheduling method, system and storage medium
CN108830408A (en) A kind of equipment support task multi-objective planning method that oriented mission is resource matched
CN114466023B (en) Computing service dynamic pricing method and system for large-scale edge computing system
CN112511346A (en) Web service combination method based on credibility screening
Hong et al. Labour market policy reform in East Asia: from economic crises to welfare politics
Philippopoulos et al. Difficulty scaling in proof of work for decentralized problem solving
CN116233132B (en) Energy block chain link point consensus method based on improved Raft consensus mechanism
Zhang et al. Combining extended imperialist competitive algorithm with a genetic algorithm to solve the distributed integration of process planning and scheduling problem
CN117526339A (en) Load resource benefit distribution method, device, computer equipment and storage medium
CN116339973A (en) Digital twin cloud platform computing resource scheduling method based on particle swarm optimization algorithm
CN112836828A (en) Self-organizing federal learning method based on game theory
CN116321189A (en) Server deployment method based on deep reinforcement learning in edge-oriented computing
Yu et al. Bringing reputation-awareness into crowdsourcing
CN114021895A (en) Method and system for scheduling IT operation and maintenance personnel with minimized total cost based on neighborhood structure
CN109166329A (en) A kind of city emergency relief traffic signals recovery transition method towards multiple target
CN113673750B (en) Resource scheduling optimization control method based on logistics service response process
CN114661378B (en) Meta universe multidimensional computing power unloading scheme based on encryption computing block chain
CN113099459B (en) Crowd-sourcing spectrum sensing method, system and storage medium based on differential privacy
CN117492371B (en) Optimization method, system and equipment for active power filter model predictive control

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination