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 PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000005457 optimization Methods 0.000 claims abstract description 9
- 239000000463 material Substances 0.000 claims description 10
- 230000006978 adaptation Effects 0.000 claims description 5
- 230000005284 excitation Effects 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000009795 derivation Methods 0.000 claims description 2
- 238000010276 construction Methods 0.000 claims 1
- 230000010076 replication Effects 0.000 abstract 1
- 238000007726 management method Methods 0.000 description 2
- 230000035772 mutation Effects 0.000 description 2
- 230000003362 replicative effect Effects 0.000 description 2
- 101000840258 Homo sapiens Immunoglobulin J chain Proteins 0.000 description 1
- 102100029571 Immunoglobulin J chain Human genes 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44594—Unloading
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid 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 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.
Description
技术领域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的备选矿山事故集合,满足其中J是矿山事故集合{EM0,EM1,...,EMj};救援队Si将从Ai中选择一个矿山事故进行救援,救援时间由四部分组成,分别为任务派遣时间、前往路程时间、回归路程时间及事故处理时间;其中任务派遣时间Ti as非常短可忽略不计,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 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 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, 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:
救援队的货币成本包括三部分,即运输成本、物资成本和人工的费用;和分别表示EMj单位运输成本的价格和单位物资成本的费用;如果矿山事故的等级Gj更高,并且有更多的救援队救援,则每个救援队分摊的救援人工成本就越低;因此救援队Si的救援货币成本为:The monetary cost of the rescue team includes three parts, namely, transportation cost, material cost and labor cost; and 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:
式中:Mi—i号救援队救援货币成本;Mj tr—i号救援队选择j号矿山事故的运输成本;Mj ma—i号救援队选择j号矿山事故的物资成本;Mj ar—i号救援队选择j号矿山事故的人工成本;—表示j号矿山事故单位运输成本的价格;r(i,j)—i号救援队距离j号矿山事故的距离;—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; - 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; —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.
代表区域内k号救援队群体Qk的期望达成度,其中numk表示Qk中的救援队数量: 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 :
式中:Qk—k号救援队群体;—k号救援队群体的期望达成度;FSi—i号救援队期望达成度;numk—k号救援队群体中救援队数量。In the formula: Q k —k number rescue team group; —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:
式中:FS—整个区域的期望达成度;—k号救援队群体的期望达成度;K—区域内救援队群体的总数。In the formula: FS—the expected achievement degree of the whole area; —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:
其中,Qk的可选矿山事故集合Sk是J的子集。Among them, the optional mine accident set S k of Q k is a subset of J.
群体份额:表示在Qk群体中选择EMj矿山事故进行救援的救援队总数,表示整个群体选择EMj进行救援的群体份额; Group share: Indicates the total number of rescue teams who choose EM j mine accident rescue in the Q k population, Indicates the group share of the whole group choosing EM j for rescue;
群体状态:用向量来表示群体Pk的策略选择状态,且满足用一个矩阵P来表示包含J个群体状态的总群体状态空间如下:Crowd state: use a vector To represent the strategy selection state of the group P k , and satisfy A matrix P is used to represent the total population state space containing J population states as follows:
收益:参与者的收益取决于其净效用函数,由其最大可承受救援时间和成本以及实际产生的救援时间和成本决定;则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:
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:
式中:λ—控制同一群体中参与者策略适应的收敛速度;—对时间进行一阶求导得到的函数;—群体中的参与者选择服务器EMj时所获得的当前收益;_t 时刻群体的平均收益;In the formula: λ—controls the convergence speed of strategy adaptation of participants in the same group; — the function obtained by first-order derivation with respect to time; — the current benefits obtained by the participants in the group when they choose the server EM j ; _ The average return of the group at time t;
其中δ用来控制同一群体中参与者策略适应的收敛速度;增长率表示对时间进行一阶求导得到的函数,是群体中的参与者选择服务器EMj时所获得的当前收益,为t时刻群体的平均收益,可以通过下式计算得到:where δ is used to control the convergence speed of the strategy adaptation of the participants in the same group; the growth rate Represents the function obtained by taking the first-order derivative with respect to time, is the current payoff obtained by the participants in the group when they choose the server EM j , is the average income of the group at time t, which can be calculated by the following formula:
基于在群体Qk中策略选择的复制者动态方程,当选择策略u的收益高于同一群体的平均收益时,选择该的终端救援队的数量在总体上将呈正增长趋势。通过设置本发明可以得到复制者动态的不动点,在该不动点上,由于同一群体中的所有参与者都有相同的收益,因此群体状态不会改变,也没有参与人愿意改变策略。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 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的备选矿山事故集合,满足其中J是矿山事故集合{EM0,EM1,...,EMj};救援队Si将从Ai中选择一个矿山事故进行救援,救援时间由四部分组成,分别为任务派遣时间、前往路程时间、回归路程时间及事故处理时间;其中任务派遣时间Ti as非常短可忽略不计,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 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 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, 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:
救援队的货币成本包括三部分,即运输成本、物资成本和人工的费用;和分别表示EMj单位运输成本的价格和单位物资成本的费用;如果矿山事故的等级Gj更高,并且有更多的救援队救援,则每个救援队分摊的救援成本就越低;因此救援队Si的救援货币成本为:The monetary cost of the rescue team includes three parts, namely, transportation cost, material cost and labor cost; and 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:
本发明使用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).
代表区域内k号救援队群体Qk的期望达成度,其中numk表示Qk中的救援队数量: 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 :
FS是整个区域的期望达成度,并将其作为最终优化目标:FS is the expected attainment degree of the entire region, and it is used as the final optimization goal:
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:
其中,Qk的可选矿山事故集合Sk是J的子集。Among them, the optional mine accident set S k of Q k is a subset of J.
群体份额:表示在Qk群体中选择EMj矿山事故进行救援的救援队总数,表示整个群体选择EMj进行救援的群体份额; Group share: Indicates the total number of rescue teams who choose EM j mine accident rescue in the Q k population, Indicates the group share of the whole group choosing EM j for rescue;
群体状态:用向量来表示群体Pk的策略选择状态,且满足用一个矩阵P来表示包含J个群体状态的总群体状态空间如下:Crowd state: use a vector To represent the strategy selection state of the group P k , and satisfy A matrix P is used to represent the total population state space containing J population states as follows:
收益:参与者的收益取决于其净效用函数,由其最大可承受救援时间和成本以及实际产生的救援时间和成本决定;则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:
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:
其中δ用来控制同一群体中参与者策略适应的收敛速度;增长率表示对时间进行一阶求导得到的函数,是群体中的参与者选择服务器EMj时所获得的当前收益,为t时刻群体的平均收益,可以通过下式计算得到:where δ is used to control the convergence speed of the strategy adaptation of the participants in the same group; the growth rate Represents the function obtained by taking the first-order derivative with respect to time, is the current payoff obtained by the participants in the group when they choose the server EM j , is the average income of the group at time t, which can be calculated by the following formula:
基于在群体Qk中策略选择的复制者动态方程,当选择策略u的收益高于同一群体的平均收益时,选择该的终端救援队的数量在总体上将呈正增长趋势。通过设置本发明可以得到复制者动态的不动点,在该不动点上,由于同一群体中的所有参与者都有相同的收益,因此群体状态不会改变,也没有参与人愿意改变策略。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 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)
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)
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 |
-
2022
- 2022-09-16 CN CN202211127724.3A patent/CN115390946A/en active Pending
Cited By (3)
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'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 |