CN115390946A - A Mine Accident Rescue Task Offloading Method Based on Mobile Edge Computing - Google Patents

A Mine Accident Rescue Task Offloading Method Based on Mobile Edge Computing 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
group
mine
mine accident
team
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

本发明公开一种基于移动边缘计算的矿山事故救援任务卸载方法,该方法基于移动边缘计算中演化博弈论动态卸载策略对救援任务进行完成,属于矿山事故领域。该方法主要包含以下四个步骤:首先,构建一个“中心矿山事故+多个连锁矿山事故”构成的“云+边”混合矿山事故场景,计算出优化目标公式;其次,利用动态演化博弈规则,设计演化博弈的形式,包括参与者,群体,策略并且定制演化稳定策略;然后,设计复制动态方程,引入了激励系数;最后,通过概率分布驱动演化博弈模型,最终生成的服务卸载的多演化稳定策略;本发明考虑到真实环境下连锁矿山事故是非稳定的,是随时间波动的,设计复制动态方程,引入了激励系数,提高了策略稳定性的效率策略。

Figure 202211127724

The invention discloses a mine accident rescue task unloading method based on mobile edge computing. The method completes the rescue task based on an evolutionary game theory dynamic unloading strategy in mobile edge computing, and belongs to the field of mine accidents. This method mainly includes the following four steps: First, construct a "cloud + edge" mixed mine accident scenario composed of "central mine accident + multiple chain mine accidents", and calculate the optimization target formula; secondly, use dynamic evolutionary game rules, Design the form of the evolutionary game, including participants, groups, strategies and customize the evolutionary stable strategy; then, design the replication dynamic equation and introduce the incentive coefficient; finally, drive the evolutionary game model through the probability distribution, and finally generate a multi-evolutionary stability of service offloading Strategy; the present invention considers that the chain mine accidents in the real environment are unstable and fluctuate with time, and the dynamic equation is designed to replicate, and the incentive coefficient is introduced to improve the efficiency strategy of the strategy stability.

Figure 202211127724

Description

一种基于移动边缘计算的矿山事故救援任务卸载方法A Mine Accident Rescue Task Offloading Method Based on Mobile Edge Computing

技术领域technical field

本发明一种基于移动边缘计算的矿山事故救援任务卸载方法,属于矿山事故和边缘计算领域,尤其涉及一种矿山事故救援任务卸载问题解决。The invention relates to a mine accident rescue task unloading method based on mobile edge computing, which belongs to the field of mine accidents and edge computing, and in particular relates to a solution to the mine accident rescue task unloading problem.

背景技术Background technique

近些年,我国矿山事故频繁发生,经济、社会受到严重影响,如何提高应急管理水平,有效应对各类矿山事故是社会广泛关注的问题。应急救援队作为贯穿应急管理全生命周期的核心,开展应急救援任务调配非常有必要。In recent years, mine accidents have occurred frequently in our country, and the economy and society have been seriously affected. How to improve the level of emergency management and effectively deal with various mine accidents is a problem of widespread concern to the society. As the core throughout the entire life cycle of emergency management, the emergency rescue team is very necessary to deploy emergency rescue tasks.

传统博弈论是纳什均衡,需要单个救援队在最大化自身收益,进而得到每一个救援队都能接受的平衡状态。同时,由于我国对救援系统的研究起步较晚,加上矿山地区发生事故的复杂性,针对矿山救援方面的研究存在问题:由于目前已有研究大部分只考虑理想化条件,使得无法解决复杂的矿山事故问题。而且矿山事故的现场是不固定的,是随着时间变化的。如果按照理想化条件进行救援方案设计,会造成极大资源浪费。而在本发明所述的环境中,救援队并不能达到完全理性。在这种不完全理性状态下,本发明考虑追求群体的最大适应度,进而取得的演化稳定策略。The traditional game theory is Nash equilibrium, which requires a single rescue team to maximize its own income, and then obtain an equilibrium state that every rescue team can accept. At the same time, due to the late start of research on rescue systems in my country and the complexity of accidents in mining areas, there are problems in research on mine rescue: most of the existing research only considers ideal conditions, making it impossible to solve complex problems. The problem of mine accidents. Moreover, the scene of a mine accident is not fixed and changes with time. If the rescue plan is designed according to ideal conditions, it will cause a great waste of resources. And in the environment described in the present invention, rescue team can't reach complete rationality. In this incompletely rational state, the present invention considers the pursuit of the maximum fitness of the group, and then obtains an evolutionary stable strategy.

针对上述混合“云+边”环境中的多救援队任务卸载的场景,本发明设计了一种基于移动边缘计算的矿山事故救援任务卸载方法;之所以使用演化博弈来解决该问题,是由于传统博弈论追求的是纳什均衡,需要单个救援队在完全理性的情况下最大化自身收益,从而达到每一个参与者都能接受的平衡状态。而在混合“云+边”环境中,地理位置分布的多救援队不具备完全透明的信息和全局的逻辑推演能力,因此并不能达到完全理性。在这种不完全理性状态下,本发明考虑追求种群的最大适应度,进而取得的演化稳定策略;该策略不会因为某一个参与人的决策改变而导致整体再计算,从而节省大量的决策计算开销。Aiming at the scene of task unloading of multiple rescue teams in the above-mentioned hybrid "cloud + edge" environment, the present invention designs a mine accident rescue task unloading method based on mobile edge computing; the reason why the evolutionary game is used to solve this problem is due to the traditional Game theory pursues Nash equilibrium, which requires a single rescue team to maximize its own benefits under completely rational conditions, so as to achieve an equilibrium state acceptable to each participant. In the hybrid "cloud + edge" environment, multiple rescue teams geographically distributed do not have completely transparent information and overall logical deduction capabilities, so they cannot achieve complete rationality. In this incompletely rational state, the present invention considers the pursuit of the maximum fitness of the population, and then obtains an evolutionary stable strategy; this strategy will not cause the overall recalculation due to the change of a certain participant's decision, thus saving a lot of decision-making calculations overhead.

发明内容Contents of the invention

本发明提供了一种基于移动边缘计算的矿山事故救援任务卸载方法,以用于解决矿山事故产生,工作救援任务如何能够高效卸载的问题。The present invention provides a mine accident rescue task unloading method based on mobile edge computing, which is used to solve the problem of how to efficiently unload work rescue tasks when mine accidents occur.

本发明的技术方案是:基于复制动态演化博弈策略的矿山事故救援任务卸载方法,所述方法的具体步骤如下:The technical solution of the present invention is: a mine accident rescue task unloading method based on the game strategy of replicating dynamic evolution, and the specific steps of the method are as follows:

Step1、构建一个“中心矿山事故+多个连锁矿山事故”构成的“云+边”混合矿山事故场景,计算出优化目标公式。Step1. Construct a "cloud + edge" mixed mine accident scenario composed of "central mine accident + multiple chain mine accidents", and calculate the optimization target formula.

Step2、利用动态演化博弈规则,设计演化博弈的形式,包括参与者,群体,策略并且定制演化稳定策略。Step2. Using dynamic evolutionary game rules, design the form of evolutionary game, including participants, groups, strategies and customize evolutionary stable strategies.

Step3、设计复制动态方程,引入了激励系数,对模型进行求解。Step3. Design and copy the dynamic equation, introduce the excitation coefficient, and solve the model.

作为本发明的进一步方案,所述Step1包括:As a further solution of the present invention, said Step1 includes:

对于救援队Si而言,首先要确定其与各矿山事故之间的距离;若满足r(i,k)<Rk,则表明救援队Si可以为突发事件EMj提供救援;用Ai表示Si的备选矿山事故集合,满足

Figure BDA0003849621220000021
其中J是矿山事故集合{EM0,EM1,...,EMj};救援队Si将从Ai中选择一个矿山事故进行救援,救援时间
Figure BDA0003849621220000022
由四部分组成,分别为任务派遣时间、前往路程时间、回归路程时间及事故处理时间;其中任务派遣时间Ti as非常短可忽略不计,
Figure BDA0003849621220000023
Ti re和Ti ac则需要根据矿山事故距离和难度计算;因此救援队Si的救援时间可以表示为:For the rescue team S i , it is first necessary to determine the distance between it and each mine accident; if r(i,k)<R k is satisfied, it means that the rescue team S i can provide rescue for the emergency EM j ; A i represents the set of candidate mine accidents of S i , satisfying
Figure BDA0003849621220000021
Where J is the set of mine accidents {EM 0 , EM 1 ,...,EM j }; the rescue team S i will select a mine accident from A i for rescue, and the rescue time
Figure BDA0003849621220000022
It consists of four parts, which are task dispatch time, forward travel time, return travel time and accident processing time; among them, the task dispatch time T i as is very short and negligible,
Figure BDA0003849621220000023
T i re and T i ac need to be calculated according to the mine accident distance and difficulty; therefore, the rescue time of rescue team S i can be expressed as:

Figure BDA0003849621220000024
Figure BDA0003849621220000024

救援队的货币成本包括三部分,即运输成本、物资成本和人工的费用;

Figure BDA0003849621220000025
Figure BDA0003849621220000066
分别表示EMj单位运输成本的价格和单位物资成本的费用;如果矿山事故的等级Gj更高,并且有更多的救援队救援,则每个救援队分摊的救援人工成本就越低;因此救援队Si的救援货币成本为:The monetary cost of the rescue team includes three parts, namely, transportation cost, material cost and labor cost;
Figure BDA0003849621220000025
and
Figure BDA0003849621220000066
Respectively represent the price of the unit transportation cost of EM j and the cost of the unit material cost; if the grade G j of the mine accident is higher, and there are more rescue teams to rescue, the rescue labor cost shared by each rescue team will be lower; therefore The rescue monetary cost of the rescue team S i is:

Figure BDA0003849621220000027
Figure BDA0003849621220000027

式中:Mi—i号救援队救援货币成本;Mj tr—i号救援队选择j号矿山事故的运输成本;Mj ma—i号救援队选择j号矿山事故的物资成本;Mj ar—i号救援队选择j号矿山事故的人工成本;

Figure BDA0003849621220000028
—表示j号矿山事故单位运输成本的价格;r(i,j)—i号救援队距离j号矿山事故的距离;
Figure BDA0003849621220000029
—j号矿山事故单位物资成本的费用;Gj—j号矿山事故的等级;Mj—j号矿山事故总的人工耗用成本;numj—j号矿山事故救援队总数量。In the formula: M i —rescue monetary cost of rescue team i; M j tr —transportation cost of mine accident j selected by rescue team i; M j ma —material cost of mine accident j selected by rescue team i ; ar —the labor cost of No. j mine accident selected by No. i rescue team;
Figure BDA0003849621220000028
- the price representing the unit transportation cost of No. j mine accident; r(i, j) - the distance between No. i rescue team and No. j mine accident;
Figure BDA0003849621220000029
—the unit material cost of No. j mine accident; G j —the grade of No. j mine accident; M j —the total labor cost of No. j mine accident; num j —the total number of rescue teams for No. j mine accident.

本发明使用FSi来表示Si的救援队期望达成度,它可以表示为卸载时间和货币成本约束都得到满足的概率:In the present invention, FS i is used to represent the expected attainment degree of the rescue team of S i , which can be expressed as the probability that both unloading time and monetary cost constraints are satisfied:

FSi=Pr(Ti≤ti)·Pr(Mi≤mi) (13)FS i =Pr(T i ≤t i )·Pr(M i ≤m i ) (13)

式中:FSi—i号救援队期望达成度;Ti—i号救援队实际救援时间;ti—i号救援队救援时间约束;Mi—i号救援队救援货币成本;mi—i号救援队救援货币成本约束。In the formula: FS i —the expected achievement degree of the rescue team i; T i —the actual rescue time of the rescue team i; t i —the rescue time constraint of the rescue team i; M i —the rescue currency cost of the rescue team i; m i — Rescue monetary cost constraints of rescue team i.

Figure BDA0003849621220000031
代表区域内k号救援队群体Qk的期望达成度,其中numk表示Qk中的救援队数量:
Figure BDA0003849621220000031
Represents the expected attainment degree of rescue team Q k in the area k, where num k represents the number of rescue teams in Q k :

Figure BDA0003849621220000032
Figure BDA0003849621220000032

式中:Qk—k号救援队群体;

Figure BDA0003849621220000033
—k号救援队群体的期望达成度;FSi—i号救援队期望达成度;numk—k号救援队群体中救援队数量。In the formula: Q k —k number rescue team group;
Figure BDA0003849621220000033
—the expected achievement degree of the rescue team group k; FS i —the expected achievement degree of the rescue team number i; num k —the number of rescue teams in the rescue team group k.

FS是整个区域的期望达成度,并将其作为最终优化目标,优化目标公式为:FS is the expected attainment degree of the entire area, and it is used as the final optimization goal. The optimization goal formula is:

Figure BDA0003849621220000034
Figure BDA0003849621220000034

式中:FS—整个区域的期望达成度;

Figure BDA0003849621220000035
—k号救援队群体的期望达成度;K—区域内救援队群体的总数。In the formula: FS—the expected achievement degree of the whole area;
Figure BDA0003849621220000035
—The expected attainment degree of rescue team group k; K—the total number of rescue team groups in the area.

作为本发明的进一步方案,所述Step2将演化博弈形式设计如下:As a further solution of the present invention, said Step2 designs the evolutionary game form as follows:

将演化博弈的形式设计如下:The form of the evolutionary game is designed as follows:

参与者:对于图1所示的“云+边”混合多救援队环境,区域内的每个终端救援队都是演化博弈中的参与者;在有限理性的假设下,参与博弈的目的是通过参与博弈实现自身效益最大化。Participants: For the "cloud + edge" mixed multi-rescue team environment shown in Figure 1, each terminal rescue team in the area is a participant in the evolutionary game; under the assumption of bounded rationality, the purpose of participating in the game is to pass Participate in the game to maximize their own benefits.

群体:如图1所示,救援队们按照位置可化分为K个不同的群体,每个群体中的救援队数量用numk表示;本发明用{Q0,Q1,...,QK-1}来表示K个群体的救援队集合,每个群体中的参与者都位于同一地理区域并满足所有群体的救援队数之和为总救援队数。Group: As shown in Figure 1, the rescue teams can be divided into K different groups according to their positions, and the number of rescue teams in each group is represented by num k ; the present invention uses {Q 0 ,Q 1 ,..., Q K-1 } to represent the set of rescue teams of K groups, the participants in each group are located in the same geographical area and the sum of the number of rescue teams satisfying all groups is the total number of rescue teams.

策略:每个救援队的策略是指它所能选择的矿山事故,在该博弈环境中共有1+J种矿山事故可供参与者选择,1为一个中心矿山事故,J为连锁矿山事故;使用xj来表示救援队是否选择矿山事故EMj进行任务卸载的实际情况如下:Strategy: The strategy of each rescue team refers to the mine accidents it can choose. In this game environment, there are 1+J kinds of mine accidents for participants to choose from. 1 is a central mine accident, and J is a chain mine accident; use x j to indicate whether the rescue team chooses the mine accident EM j to unload the task. The actual situation is as follows:

Figure BDA0003849621220000036
Figure BDA0003849621220000036

其中,Qk的可选矿山事故集合Sk是J的子集。Among them, the optional mine accident set S k of Q k is a subset of J.

群体份额:

Figure BDA0003849621220000037
表示在Qk群体中选择EMj矿山事故进行救援的救援队总数,
Figure BDA0003849621220000038
表示整个群体选择EMj进行救援的群体份额;
Figure BDA0003849621220000039
Group share:
Figure BDA0003849621220000037
Indicates the total number of rescue teams who choose EM j mine accident rescue in the Q k population,
Figure BDA0003849621220000038
Indicates the group share of the whole group choosing EM j for rescue;
Figure BDA0003849621220000039

群体状态:用向量

Figure BDA00038496212200000310
来表示群体Pk的策略选择状态,且满足
Figure BDA0003849621220000041
用一个矩阵P来表示包含J个群体状态的总群体状态空间如下:Crowd state: use a vector
Figure BDA00038496212200000310
To represent the strategy selection state of the group P k , and satisfy
Figure BDA0003849621220000041
A matrix P is used to represent the total population state space containing J population states as follows:

Figure BDA0003849621220000042
Figure BDA0003849621220000042

收益:参与者的收益取决于其净效用函数,由其最大可承受救援时间和成本以及实际产生的救援时间和成本决定;则Qk群体的救援队Si选择EMj矿山事故上所获得的收益可以表示如下:Benefits: The benefits of the participants depend on their net utility function, which is determined by their maximum bearable rescue time and cost as well as the actual rescue time and cost; then the rescue team S i of the Q k group chooses the value obtained from the EM j mine accident The benefit can be expressed as follows:

Figure BDA0003849621220000043
Figure BDA0003849621220000043

Step3、设计复制动态方程,引入了激励系数,对模型进行求解。Step3. Design and copy the dynamic equation, introduce the excitation coefficient, and solve the model.

在传统博弈中,所有参与人都可以达到一个稳定状态,即没有参与人可以通过单方面改变策略来进一步获得额外的利益,这种状态称为NE;将混合构架下服务器的选择及资源分配看作一个博弈Γ,参与者集合为N,策略集合为U=[u1,u2,u3.....uN]表示对每个参与者的策略进行了统计;用u-i=[u1,...,ui,ui+1...,uN]表示除开参与人Si以外其他人所选择的策略组合;在收益集合W=[γ1,γ2,γ3...,γN]其中,参与人Si的收益与自己选择策略和他人选择策略有关,表示为γ(ui,u-i)。In traditional games, all participants can reach a stable state, that is, no participant can obtain additional benefits by unilaterally changing the strategy. This state is called NE; the selection of servers and resource allocation under the hybrid architecture can be seen As a game Γ, the set of participants is N, and the set of strategies is U=[u1,u2,u3....uN], which means that the strategy of each participant has been counted; use u -i =[u 1 , ..., u i , u i+1 ..., u N ] represent the strategy combination chosen by other people except participant S i ; in the income set W=[γ1,γ2,γ3...,γN] Among them, the profit of the participant S i is related to the strategy chosen by himself and the strategy chosen by others, expressed as γ(u i ,u -i ).

在有限理性的博弈者群体中,结果优于平均水平的策略将逐渐被更多的博弈者所采用,博弈者策略的比例也随之发生变化;具体如下:In a group of players with bounded rationality, strategies with results better than the average level will gradually be adopted by more players, and the proportion of players' strategies will also change accordingly; the details are as follows:

Figure BDA0003849621220000044
Figure BDA0003849621220000044

式中:λ—控制同一群体中参与者策略适应的收敛速度;

Figure BDA0003849621220000045
—对时间进行一阶求导得到的函数;
Figure BDA0003849621220000046
—群体中的参与者选择服务器EMj时所获得的当前收益;
Figure BDA0003849621220000047
_t 时刻群体的平均收益;In the formula: λ—controls the convergence speed of strategy adaptation of participants in the same group;
Figure BDA0003849621220000045
— the function obtained by first-order derivation with respect to time;
Figure BDA0003849621220000046
— the current benefits obtained by the participants in the group when they choose the server EM j ;
Figure BDA0003849621220000047
_ The average return of the group at time t;

其中δ用来控制同一群体中参与者策略适应的收敛速度;增长率

Figure BDA0003849621220000048
表示对时间进行一阶求导得到的函数,
Figure BDA0003849621220000049
是群体中的参与者选择服务器EMj时所获得的当前收益,
Figure BDA00038496212200000410
为t时刻群体的平均收益,可以通过下式计算得到:where δ is used to control the convergence speed of the strategy adaptation of the participants in the same group; the growth rate
Figure BDA0003849621220000048
Represents the function obtained by taking the first-order derivative with respect to time,
Figure BDA0003849621220000049
is the current payoff obtained by the participants in the group when they choose the server EM j ,
Figure BDA00038496212200000410
is the average income of the group at time t, which can be calculated by the following formula:

Figure BDA00038496212200000411
Figure BDA00038496212200000411

基于在群体Qk中策略选择的复制者动态方程,当选择策略u的收益高于同一群体的平均收益时,选择该的终端救援队的数量在总体上将呈正增长趋势。通过设置

Figure BDA00038496212200000412
本发明可以得到复制者动态的不动点,在该不动点上,由于同一群体中的所有参与者都有相同的收益,因此群体状态不会改变,也没有参与人愿意改变策略。Based on the replicator dynamic equation of strategy selection in group Q k , when the income of choosing strategy u is higher than the average income of the same group, the number of terminal rescue teams who choose this strategy will generally show a positive growth trend. by setting
Figure BDA00038496212200000412
The present invention can obtain the dynamic fixed point of the replicator, at which point, since all participants in the same group have the same benefits, the state of the group will not change, and no participant is willing to change the strategy.

本发明的有益效果:Beneficial effects of the present invention:

本发明研究了多个矿山事故并发的环境,即一个中心矿山事故和多个矿山事故构成的混合环境中的救援问题;区别于诸多传统的方法和策略,考虑了,矿山事故的实时情况随时间波动和变化;通过针对性地提出一个演化博弈的策略,来动态地得到救援队救援策略,提高了救援队的救援效率。The present invention studies the environment of multiple mine accidents concurrently, that is, the rescue problem in the mixed environment formed by a central mine accident and multiple mine accidents; it is different from many traditional methods and strategies, considering that the real-time situation of mine accidents changes with time Fluctuations and changes; by proposing an evolutionary game strategy in a targeted manner, the rescue team's rescue strategy is dynamically obtained, which improves the rescue team's rescue efficiency.

附图说明Description of drawings

图1为发明流程图。Figure 1 is a flowchart of the invention.

图2为具体场景示意图具体实施方式。FIG. 2 is a schematic diagram of a specific scenario and a specific implementation manner.

具体实施方式Detailed ways

下面结合具体实施例对本发明作进一步详细说明,但本发明的保护范围并不限于所述内容。The present invention will be described in further detail below in conjunction with specific examples, but the protection scope of the present invention is not limited to the content described.

为了解决救援任务更加高效完成的问题,本发明的实施例提供了一种基于移动边缘计算的矿山事故救援任务卸载方法,构建了一种基于移动边缘计算的矿山事故救援任务卸载模型,以用于解决矿山事故产生,工作救援任务如何能够高效卸载的问题。In order to solve the problem of more efficient completion of rescue tasks, the embodiment of the present invention provides a mine accident rescue task unloading method based on mobile edge computing, and constructs a mine accident rescue task unloading model based on mobile edge computing for use in Solve the problem of mine accidents and how to efficiently unload work rescue tasks.

实施例1Example 1

具体适用环境,包括但不限于多个矿山事故并发的场景。首先,在事故发生方面,当一个中心矿山事故发生,会连带多个矿山事故发生,具有连锁效应。其次,在多个矿山事故发生的区域内,有多个救援队分布在不同位置,并且可以将救援队分成多个群体。然后,救援队选择矿山事故进行救援就有多种方案。本实施例就是在此环境下,以救援成本和时间限制为目标,利用动态演化博弈进行分析,得到救援队最佳救援策略,提高了救援效率,具体包括以下步骤:Specific applicable environments include but are not limited to scenarios where multiple mine accidents occur concurrently. First of all, in terms of accidents, when a central mine accident occurs, multiple mine accidents will occur, which has a chain effect. Secondly, in the area where multiple mine accidents occur, there are multiple rescue teams distributed in different locations, and the rescue teams can be divided into multiple groups. Then, there are many options for rescue teams to choose mine accidents for rescue. In this environment, this embodiment aims at rescue cost and time limit, uses dynamic evolutionary game analysis, obtains the best rescue strategy of the rescue team, and improves the rescue efficiency, specifically including the following steps:

Step1、构建一个“中心矿山事故+多个连锁矿山事故”构成的“云+边”混合矿山事故场景,计算出优化目标公式。Step1. Construct a "cloud + edge" mixed mine accident scenario composed of "central mine accident + multiple chain mine accidents", and calculate the optimization target formula.

本发明假设中心矿山事故和连锁矿山事故器都有各自可被救援的范围,范围内的救援队可以对其进行救援;连锁矿山事故可以被救援队就近进行救援。同时考虑一个由单个中心矿山事故和J个连锁矿山事故组成的救援环境。中心矿山事故被救援范围比较大;而J个连锁矿山事故则在更靠近救援队。连锁矿山事故救援成本。上述混合环境的区域,通常可被划分为K个小服务区域,每个区域内的救援队被视为一个群体,划分的原则是确保每个区域的连锁矿山事故数量几乎相等。The present invention assumes that both the central mine accident and the chain mine accident device have their own rescue ranges, and rescue teams within the range can rescue them; chain mine accidents can be rescued nearby by the rescue team. Also consider a rescue environment consisting of a single central mine accident and J chained mine accidents. The central mine accident is rescued in a relatively large area; while the J chain mine accidents are closer to the rescue team. Chain mine accident rescue costs. The above-mentioned mixed environment area can usually be divided into K small service areas, and the rescue team in each area is regarded as a group. The principle of division is to ensure that the number of chain mine accidents in each area is almost equal.

对于救援队Si而言,首先要确定其与各矿山事故之间的距离;若满足r(i,k)<Rk,则表明救援队Si可以为突发事件EMj提供救援;用Ai表示Si的备选矿山事故集合,满足

Figure BDA0003849621220000061
其中J是矿山事故集合{EM0,EM1,...,EMj};救援队Si将从Ai中选择一个矿山事故进行救援,救援时间
Figure BDA0003849621220000062
由四部分组成,分别为任务派遣时间、前往路程时间、回归路程时间及事故处理时间;其中任务派遣时间Ti as非常短可忽略不计,
Figure BDA0003849621220000063
Ti re和Ti ac则需要根据矿山事故距离和难度计算;因此救援队Si的救援时间可以表示为:For the rescue team S i , it is first necessary to determine the distance between it and each mine accident; if r(i,k)<R k is satisfied, it means that the rescue team S i can provide rescue for the emergency EM j ; A i represents the set of candidate mine accidents of S i , satisfying
Figure BDA0003849621220000061
Where J is the set of mine accidents {EM 0 , EM 1 ,...,EM j }; the rescue team S i will select a mine accident from A i for rescue, and the rescue time
Figure BDA0003849621220000062
It consists of four parts, which are task dispatch time, forward travel time, return travel time and accident processing time; among them, the task dispatch time T i as is very short and negligible,
Figure BDA0003849621220000063
T i re and T i ac need to be calculated according to the mine accident distance and difficulty; therefore, the rescue time of rescue team S i can be expressed as:

Figure BDA0003849621220000064
Figure BDA0003849621220000064

救援队的货币成本包括三部分,即运输成本、物资成本和人工的费用;

Figure BDA0003849621220000065
Figure BDA0003849621220000066
分别表示EMj单位运输成本的价格和单位物资成本的费用;如果矿山事故的等级Gj更高,并且有更多的救援队救援,则每个救援队分摊的救援成本就越低;因此救援队Si的救援货币成本为:The monetary cost of the rescue team includes three parts, namely, transportation cost, material cost and labor cost;
Figure BDA0003849621220000065
and
Figure BDA0003849621220000066
Respectively represent the price of the unit transportation cost of EM j and the cost of the unit material cost; if the grade G j of the mine accident is higher, and there are more rescue teams to rescue, the rescue cost shared by each rescue team will be lower; therefore the rescue The rescue monetary cost of team S i is:

Figure BDA0003849621220000067
Figure BDA0003849621220000067

本发明使用FSi来表示Si的救援队期望达成度,它可以表示为卸载时间和货币成本约束都得到满足的概率:In the present invention, FS i is used to represent the expected attainment degree of the rescue team of S i , which can be expressed as the probability that both unloading time and monetary cost constraints are satisfied:

FSi=Pr(Ti≤ti)·Pr(Mi≤mi) (23)。FS i =Pr(T i ≤t i )·Pr(M i ≤m i ) (23).

Figure BDA0003849621220000068
代表区域内k号救援队群体Qk的期望达成度,其中numk表示Qk中的救援队数量:
Figure BDA0003849621220000068
Represents the expected attainment degree of rescue team Q k in the area k, where num k represents the number of rescue teams in Q k :

Figure BDA0003849621220000069
Figure BDA0003849621220000069

FS是整个区域的期望达成度,并将其作为最终优化目标:FS is the expected attainment degree of the entire region, and it is used as the final optimization goal:

Figure BDA00038496212200000610
Figure BDA00038496212200000610

Step2、利用动态演化博弈规则,设计演化博弈的形式,包括参与者,群体,策略并且定制演化稳定策略。Step2. Using dynamic evolutionary game rules, design the form of evolutionary game, including participants, groups, strategies and customize evolutionary stable strategies.

经典博弈标准式包括三个因素:博弈的参与者、每个参与者可供选择的策略集合和针对所有参与者可能选择的策略组合、以及每个参与者在选择策略时的收益函数;在演化博弈的背景下,群体可被用来代表一组具有相同的性质的参与者。The standard formula of the classic game includes three factors: the participants of the game, the set of strategies that each participant can choose and the combination of strategies that may be selected by all participants, and the profit function of each participant when choosing a strategy; in the evolution In the context of games, a population can be used to represent a group of players with the same properties.

将演化博弈的形式设计如下:The form of the evolutionary game is designed as follows:

参与者:对于图1所示的“云+边”混合多救援队环境,区域内的每个终端救援队都是演化博弈中的参与者;在有限理性的假设下,参与博弈的目的是通过参与博弈实现自身效益最大化。Participants: For the "cloud + edge" mixed multi-rescue team environment shown in Figure 1, each terminal rescue team in the area is a participant in the evolutionary game; under the assumption of bounded rationality, the purpose of participating in the game is to pass Participate in the game to maximize their own benefits.

群体:如图1所示,救援队们按照位置可化分为K个不同的群体,每个群体中的救援队数量用numk表示;本发明用{Q0,Q1,...,QK-1}来表示K个群体的救援队集合,每个群体中的参与者都位于同一地理区域并满足所有群体的救援队数之和为总救援队数。Group: As shown in Figure 1, the rescue teams can be divided into K different groups according to their positions, and the number of rescue teams in each group is represented by num k ; the present invention uses {Q 0 ,Q 1 ,..., Q K-1 } to represent the set of rescue teams of K groups, the participants in each group are located in the same geographical area and the sum of the number of rescue teams satisfying all groups is the total number of rescue teams.

策略:每个救援队的策略是指它所能选择的矿山事故,在该博弈环境中共有1+J种矿山事故可供参与者选择,1为一个中心矿山事故,J为连锁矿山事故;使用xj来表示救援队是否选择矿山事故EMj进行任务卸载的实际情况如下:Strategy: The strategy of each rescue team refers to the mine accidents it can choose. In this game environment, there are 1+J kinds of mine accidents for participants to choose from. 1 is a central mine accident, and J is a chain mine accident; use x j to indicate whether the rescue team chooses the mine accident EM j to unload the task. The actual situation is as follows:

Figure BDA0003849621220000071
Figure BDA0003849621220000071

其中,Qk的可选矿山事故集合Sk是J的子集。Among them, the optional mine accident set S k of Q k is a subset of J.

群体份额:

Figure BDA0003849621220000072
表示在Qk群体中选择EMj矿山事故进行救援的救援队总数,
Figure BDA0003849621220000073
表示整个群体选择EMj进行救援的群体份额;
Figure BDA0003849621220000074
Group share:
Figure BDA0003849621220000072
Indicates the total number of rescue teams who choose EM j mine accident rescue in the Q k population,
Figure BDA0003849621220000073
Indicates the group share of the whole group choosing EM j for rescue;
Figure BDA0003849621220000074

群体状态:用向量

Figure BDA0003849621220000075
来表示群体Pk的策略选择状态,且满足
Figure BDA0003849621220000076
用一个矩阵P来表示包含J个群体状态的总群体状态空间如下:Crowd state: use a vector
Figure BDA0003849621220000075
To represent the strategy selection state of the group P k , and satisfy
Figure BDA0003849621220000076
A matrix P is used to represent the total population state space containing J population states as follows:

Figure BDA0003849621220000077
Figure BDA0003849621220000077

收益:参与者的收益取决于其净效用函数,由其最大可承受救援时间和成本以及实际产生的救援时间和成本决定;则Qk群体的救援队Si选择EMj矿山事故上所获得的收益可以表示如下:Benefits: The benefits of the participants depend on their net utility function, which is determined by their maximum bearable rescue time and cost as well as the actual rescue time and cost; then the rescue team S i of the Q k group chooses the value obtained from the EM j mine accident The benefit can be expressed as follows:

Figure BDA0003849621220000078
Figure BDA0003849621220000078

Step3、设计复制动态方程,引入了激励系数,对模型进行求解。Step3. Design and copy the dynamic equation, introduce the excitation coefficient, and solve the model.

在本发明中,云边混合构架下的终端救援队在一组有限的策略中调整他们的策略以获得更好的回报。在每一时刻,终端救援队都可以获得自己的策略集,同时获得所在群体的平均收益信息;从而随着时间的推移,不断地演进自己的服务器选择策略;经过足够多的重复和推演,使用其他策略的突变参与者会因为收益较低而数量不断减少,最后突变玩家灭绝,达到群体的演化稳定状态。这个动态的过程本发明可以通过复制动态方程进行求解。In the present invention, the terminal rescue team under the cloud-edge hybrid architecture adjusts their strategies in a limited set of strategies to obtain better returns. At each moment, the terminal rescue team can obtain its own strategy set, and at the same time obtain the average income information of its group; thus, it can continuously evolve its own server selection strategy as time goes by; after enough repetitions and deduction, use The number of mutant participants of other strategies will continue to decrease due to low income, and finally the mutant players will become extinct and reach the evolutionary stable state of the group. This dynamic process can be solved by replicating the dynamic equation in the present invention.

演化博弈模型主要是基于突变机制和选择机制建立起来的模型,突变指的是在一个群体中,小部分参与者以随机的方式选择不同于大部分参与者的策略,选择的策略可能获得较高的收益,也可能获得较低的收益,但是只有优秀的策略才不会被历史淘汰,而被保留下来;选择则是指该策略能够获得更高的收益,能在以后不断地被其他参与者采用;这种选择机制正是复制者动态模型的关键,它提供了一种获取他人群体信息的方法,并向均衡点收敛,直到策略适应以达到演化均衡(EE),即群体不会改变其选择。其基本思想是在有限理性的博弈者群体中,结果优于平均水平的策略将逐渐被更多的博弈者所采用,博弈者策略的比例也随之发生变化;具体如下:The evolutionary game model is mainly based on the mutation mechanism and the selection mechanism. The mutation refers to that in a group, a small number of participants randomly choose a strategy different from that of the majority of participants, and the selected strategy may obtain higher results. It may also obtain lower returns, but only excellent strategies will not be eliminated by history, but will be retained; selection means that the strategy can obtain higher returns and can be continuously used by other participants in the future. Adoption; this selection mechanism is the key to the dynamic model of replicators, it provides a way to obtain information about other groups, and converges to the equilibrium point until the strategy adapts to reach evolutionary equilibrium (EE), that is, the group will not change its choose. The basic idea is that in a group of players with bounded rationality, strategies with results better than the average level will gradually be adopted by more players, and the proportion of players' strategies will also change accordingly; the details are as follows:

Figure BDA0003849621220000081
Figure BDA0003849621220000081

其中δ用来控制同一群体中参与者策略适应的收敛速度;增长率

Figure BDA0003849621220000082
表示对时间进行一阶求导得到的函数,
Figure BDA0003849621220000083
是群体中的参与者选择服务器EMj时所获得的当前收益,
Figure BDA0003849621220000084
为t时刻群体的平均收益,可以通过下式计算得到:where δ is used to control the convergence speed of the strategy adaptation of the participants in the same group; the growth rate
Figure BDA0003849621220000082
Represents the function obtained by taking the first-order derivative with respect to time,
Figure BDA0003849621220000083
is the current payoff obtained by the participants in the group when they choose the server EM j ,
Figure BDA0003849621220000084
is the average income of the group at time t, which can be calculated by the following formula:

Figure BDA0003849621220000085
Figure BDA0003849621220000085

基于在群体Qk中策略选择的复制者动态方程,当选择策略u的收益高于同一群体的平均收益时,选择该的终端救援队的数量在总体上将呈正增长趋势。通过设置

Figure BDA0003849621220000086
本发明可以得到复制者动态的不动点,在该不动点上,由于同一群体中的所有参与者都有相同的收益,因此群体状态不会改变,也没有参与人愿意改变策略。Based on the replicator dynamic equation of strategy selection in group Q k , when the income of choosing strategy u is higher than the average income of the same group, the number of terminal rescue teams who choose this strategy will generally show a positive growth trend. by setting
Figure BDA0003849621220000086
The present invention can obtain the dynamic fixed point of the replicator, at which point, since all participants in the same group have the same benefits, the state of the group will not change, and no participant is willing to change the strategy.

上面结合附图对本发明的具体实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下作出各种变化。The specific embodiments of the present invention have been described in detail above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned embodiments. Variations.

Claims (4)

1.一种基于移动边缘计算的矿山事故救援任务卸载方法,其特征在于,所述构建方法的具体步骤如下:1. A mine accident rescue task unloading method based on mobile edge computing, characterized in that, the specific steps of the construction method are as follows: Step1、构建一个“中心矿山事故+多个连锁矿山事故”构成的“云+边”混合矿山事故场景,计算出优化目标公式;Step1. Construct a "cloud + edge" mixed mine accident scenario composed of "central mine accident + multiple chain mine accidents", and calculate the optimization target formula; Step2、利用动态演化博弈规则,设计演化博弈的形式,包括参与者、群体、策略并且定制演化稳定策略;Step2. Using dynamic evolutionary game rules, design the form of evolutionary game, including participants, groups, strategies and customize evolutionary stable strategies; Step3、设计复制动态方程,引入了激励系数,对模型进行求解。Step3. Design and copy the dynamic equation, introduce the excitation coefficient, and solve the model. 2.根据权利要求1所述的基于移动边缘计算的矿山事故救援任务卸载方法,其特征在于:所述Step1包括:2. The Mine Accident Rescue Task Unloading Method Based on Mobile Edge Computing according to claim 1, characterized in that: said Step1 comprises: 救援队的货币成本包括三部分,即运输成本、物资成本和人工成本;
Figure FDA0003849621210000011
Figure DEST_PATH_BDA0003849621220000066
分别表示j号矿山事故单位运输成本的价格和单位物资成本的费用;如果矿山事故的等级Gj更高,并且有更多的救援队救援,则每个救援队分摊的额外救援成本就越低;因此i号救救援队Si的救援货币成本为:
The monetary cost of the rescue team includes three parts, namely transportation cost, material cost and labor cost;
Figure FDA0003849621210000011
and
Figure DEST_PATH_BDA0003849621220000066
Respectively represent the price of unit transportation cost and unit material cost of No. j mine accident; if the level of mine accident G j is higher and there are more rescue teams to rescue, the additional rescue cost shared by each rescue team will be lower ; Therefore, the rescue currency cost of rescue team S i of number i is:
Figure FDA0003849621210000013
Figure FDA0003849621210000013
式中:In the formula: Mi—i号救援队救援货币成本;M i —rescue monetary cost of rescue team i;
Figure FDA0003849621210000014
—i号救援队选择j号矿山事故的运输成本;
Figure FDA0003849621210000014
—The transportation cost of No. j mine accident selected by No. i rescue team;
Figure FDA0003849621210000015
—i号救援队选择j号矿山事故的物资成本;
Figure FDA0003849621210000015
—The material cost of No. j mine accident selected by No. i rescue team;
Figure FDA0003849621210000016
—i号救援队选择j号矿山事故的人工成本;
Figure FDA0003849621210000016
—The labor cost of No. j mine accident selected by No. i rescue team;
Figure FDA0003849621210000017
—表示j号矿山事故单位运输成本的价格;
Figure FDA0003849621210000017
— represents the price of unit transportation cost of No. j mine accident;
r(i,j)—i号救援队距离j号矿山事故的距离;r(i,j)—the distance between No. i rescue team and No. j mine accident;
Figure FDA0003849621210000018
—j号矿山事故单位物资成本的费用;
Figure FDA0003849621210000018
—The expense of material cost of the No. j mine accident unit;
Gj—j号矿山事故的等级;G j — grade of mine accident j; Mj—j号矿山事故总的人工耗用成本;M j — the total labor cost of mine accident j; numj—j号矿山事故救援队总数量;num j —the total number of mine accident rescue teams of No. j; 使用FSi来表示救援队期望达成度,它可以表示为救援时间和货币成本约束都得到满足的概率:Using FS i to represent the rescue team's expected achievement degree, it can be expressed as the probability that both the rescue time and monetary cost constraints are satisfied: FSi=Pr(Ti≤ti)·Pr(Mi≤mi) (2)FS i =Pr(T i ≤t i )·Pr(M i ≤m i ) (2) 式中:In the formula: FSi—i号救援队期望达成度;FS i — the expected achievement degree of No. i rescue team; Ti—i号救援队实际救援时间;T i —actual rescue time of No. i rescue team; ti—i号救援队救援时间约束;t i —rescue time constraint of No. i rescue team; Mi—i号救援队救援货币成本;M i —rescue monetary cost of rescue team i; mi—i号救援队救援货币成本约束;m i —rescue currency cost constraint of No. i rescue team;
Figure FDA0003849621210000021
代表区域内k号救援队群体Qk的期望达成度,其中numk表示Qk中的救援队数量:
Figure FDA0003849621210000021
Represents the expected attainment degree of rescue team Q k in the area k, where num k represents the number of rescue teams in Q k :
Figure FDA0003849621210000022
Figure FDA0003849621210000022
式中:In the formula: Qk—k号救援队群体;Q k —k number rescue team group;
Figure FDA0003849621210000023
—k号救援队群体的期望达成度;
Figure FDA0003849621210000023
—The degree of achievement of the group's expectations of the No.k rescue team;
FSi—i号救援队期望达成度;FS i — the expected achievement degree of No. i rescue team; numk—k号救援队群体中救援队数量;num k —the number of rescue teams in the number k rescue team group; FS是整个区域的期望达成度,并将其作为最终优化目标,优化目标公式为:FS is the expected attainment degree of the entire area, and it is used as the final optimization goal. The optimization goal formula is:
Figure FDA0003849621210000024
Figure FDA0003849621210000024
式中:In the formula: FS—整个区域的期望达成度;FS—the expectation achievement degree of the whole area;
Figure FDA0003849621210000025
—k号救援队群体的期望达成度;
Figure FDA0003849621210000025
—The degree of achievement of the group's expectations of the No.k rescue team;
K—区域内救援队群体的总数。K—the total number of rescue team groups in the area.
3.根据权利要求1所述的基于移动边缘计算的矿山事故救援任务卸载方法,其特征在于:所述Step2将演化博弈的形式设计如下:3. The mine accident rescue task unloading method based on mobile edge computing according to claim 1, characterized in that: said Step2 designs the form of evolutionary game as follows: 将演化博弈的形式设计如下:The form of the evolutionary game is designed as follows: 参与者:“云+边”混合多救援队环境中,区域内的每个终端救援队都是演化博弈中的参与者;在有限理性的假设下,参与博弈的目的是通过参与博弈实现自身效益最大化;Participants: In the "cloud + edge" mixed multi-rescue team environment, each terminal rescue team in the region is a participant in the evolutionary game; under the assumption of bounded rationality, the purpose of participating in the game is to realize its own benefits by participating in the game maximize; 群体:救援队们按照位置可化分为K个不同的群体,每个群体中的救援队数量用numk表示;用{Q0,Q1,...,QK-1}来表示K个群体的救援队集合,每个群体中的参与者都位于同一地理区域并满足所有群体的救援队数之和为总救援队数;Group: Rescue teams can be divided into K different groups according to their positions, and the number of rescue teams in each group is represented by num k ; represented by {Q 0 ,Q 1 ,...,Q K-1 } A collection of rescue teams of groups, the participants in each group are located in the same geographical area and the sum of the number of rescue teams satisfying all groups is the total number of rescue teams; 策略:每个救援队的策略是指它所能选择的矿山事故,在该博弈环境中共有1+J种矿山事故可供参与者选择,1为一个中心矿山事故,J为连锁矿山事故;使用xj来表示救援队是否选择矿山事故EMj进行任务卸载的实际情况如下:Strategy: The strategy of each rescue team refers to the mine accidents it can choose. In this game environment, there are 1+J kinds of mine accidents for participants to choose from. 1 is a central mine accident, and J is a chain mine accident; use x j to indicate whether the rescue team chooses the mine accident EM j to unload the task. The actual situation is as follows:
Figure FDA0003849621210000031
Figure FDA0003849621210000031
其中,Qk的可选矿山事故集合Sk是J的子集;Among them, the optional mine accident set S k of Q k is a subset of J; 群体份额:
Figure FDA0003849621210000032
表示在Qk群体中选择EMj矿山事故进行救援的救援队总数,
Figure FDA0003849621210000033
表示整个群体选择EMj进行救援的群体份额;
Figure FDA0003849621210000034
Group share:
Figure FDA0003849621210000032
Indicates the total number of rescue teams who choose EM j mine accident rescue in the Q k population,
Figure FDA0003849621210000033
Indicates the group share of the whole group choosing EM j for rescue;
Figure FDA0003849621210000034
群体状态:用向量
Figure FDA0003849621210000035
来表示群体Pk的策略选择状态,且满足
Figure FDA0003849621210000036
用一个矩阵P来表示包含J个群体状态的总群体状态空间如下:
Crowd state: use a vector
Figure FDA0003849621210000035
To represent the strategy selection state of the group P k , and satisfy
Figure FDA0003849621210000036
A matrix P is used to represent the total population state space containing J population states as follows:
Figure FDA0003849621210000037
Figure FDA0003849621210000037
收益:参与者的收益取决于其净效用函数,由其最大可承受救援时间和成本以及实际产生的救援时间和成本决定;则Qk群体的救援队Si选择EMj矿山事故上所获得的收益可以表示如下:Benefits: The benefits of the participants depend on their net utility function, which is determined by their maximum bearable rescue time and cost as well as the actual rescue time and cost; then the rescue team S i of the Q k group chooses the value obtained from the EM j mine accident The benefit can be expressed as follows:
Figure FDA0003849621210000038
Figure FDA0003849621210000038
4.根据权利要求1所述的基于移动边缘计算的矿山事故救援任务卸载方法,其特征在于:所述Step3将复制者动态方程引入其中δ用来控制同一群体中参与者策略适应的收敛速度,设计如下:4. The Mine Accident Rescue Task Unloading Method Based on Mobile Edge Computing according to claim 1, characterized in that: said Step3 introduces the replicator dynamic equation into which δ is used to control the convergence speed of participant strategy adaptation in the same group, The design is as follows: 在有限理性的博弈者群体中,结果优于平均水平的策略将逐渐被更多的博弈者所采用,博弈者策略的比例也随之发生变化;具体如下:In a group of players with bounded rationality, strategies with results better than the average level will gradually be adopted by more players, and the proportion of players' strategies will also change accordingly; the details are as follows:
Figure FDA0003849621210000039
Figure FDA0003849621210000039
式中:In the formula: λ—控制同一群体中参与者策略适应的收敛速度;λ—controls the convergence rate of strategy adaptation of participants in the same group;
Figure FDA00038496212100000310
—对时间进行一阶求导得到的函数;
Figure FDA00038496212100000310
— the function obtained by first-order derivation with respect to time;
Figure FDA00038496212100000311
—群体中的参与者选择服务器EMj时所获得的当前收益;
Figure FDA0003849621210000041
—t时刻群体的平均收益;
Figure FDA00038496212100000311
— the current benefits obtained by the participants in the group when they choose the server EM j ;
Figure FDA0003849621210000041
—the average income of the group at time t;
Figure FDA0003849621210000042
为t时刻群体的平均收益,可以通过下式计算得到:
Figure FDA0003849621210000042
is the average income of the group at time t, which can be calculated by the following formula:
Figure FDA0003849621210000043
Figure FDA0003849621210000043
基于在群体Qk中策略选择的复制者动态方程,当选择策略u的收益高于同一群体的平均收益时,选择该的终端救援队的数量在总体上将呈正增长趋势;通过设置
Figure FDA0003849621210000044
可以得到复制者动态的不动点,在该不动点上,由于同一群体中的所有参与者都有相同的收益,因此群体状态不会改变,也没有参与人愿意改变策略。
Based on the replicator dynamic equation of strategy selection in group Q k , when the income of choosing strategy u is higher than the average income of the same group, the number of terminal rescue teams who choose this strategy will generally show a positive growth trend; by setting
Figure FDA0003849621210000044
A fixed point of the replicator dynamic can be obtained, at which the state of the group does not change and no player is willing to change strategy since all players in the same group have the same payoff.
CN202211127724.3A 2022-09-16 2022-09-16 A Mine Accident Rescue Task Offloading Method Based on Mobile Edge Computing Pending CN115390946A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211127724.3A CN115390946A (en) 2022-09-16 2022-09-16 A Mine Accident Rescue Task Offloading Method Based on Mobile Edge Computing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211127724.3A CN115390946A (en) 2022-09-16 2022-09-16 A Mine Accident Rescue Task Offloading Method Based on Mobile Edge Computing

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 A Mine Accident Rescue Task Offloading Method Based on Mobile Edge Computing

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 烟台大学 A stable control method, system and device for edge cloud services
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
CN109190857B (en) An Optimization Algorithm Based on Multi-objective Resource Constrained Project Scheduling Model
PRICE To Readers
CN110751293B (en) Cloud manufacturing multi-task scheduling optimization method based on game theory
CN106488393B (en) Cluster Head Election System for Clustered Wireless Sensor Networks Based on Evolutionary Game Mechanism
CN105550033B (en) Resource dispatching strategy method based on genetic tabu hybrid algorithm under privately owned cloud environment
CN110389819B (en) Method and system for scheduling calculation intensive batch processing tasks
Wei et al. A multi-objective migrating birds optimization algorithm based on game theory for dynamic flexible job shop scheduling problem
CN112232863B (en) A method and system for virtual resource management based on cloud-edge-device collaboration
CN114629654B (en) A dual-chain blockchain and its consensus method for trust management mechanism
CN114938292B (en) Multi-level optimization PBFT consensus method based on node credibility
WO2022267715A1 (en) Oracle machine node screening method and apparatus, and storage medium and electronic apparatus
CN115390946A (en) A Mine Accident Rescue Task Offloading Method Based on Mobile Edge Computing
CN111131184A (en) Autonomous adjusting method of block chain consensus mechanism
CN110225096A (en) Server load balancing method based on genetic algorithm
CN112836828A (en) Self-organizing federated learning method based on game theory
CN114021895A (en) Method and system for scheduling IT operation and maintenance personnel with minimized total cost based on neighborhood structure
CN109359750A (en) A Cluster Condition-Based Maintenance Decision-Making Method Based on Heuristic Mixed Game
Liang et al. Robustness of critical points in a complex adaptive system: Effects of hedge behavior
CN116014764A (en) A distributed energy storage optimization processing method and device
CN114625497B (en) Credible service combination method based on cooperative sensing
CN114298376A (en) A software project scheduling method based on heuristic discrete artificial bee colony algorithm
CN115187409B (en) Method, device, electronic device and storage medium for determining energy investment strategy
JiaQiansheng Institutional deficiency and balanced development of China's sports public service system
Yu et al. Constraint subsets-based evolutionary multitasking for constrained multiobjective optimization
CN106451472B (en) A kind of user&#39;s participation peak load regulation network method based on virtual robot arm

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