一种基于模糊聚类进化算法的医疗资源分配方法组成比例

本发明专利技术公开了一种基于模糊聚类进化算法的医疗资源分配方法，首先对医疗资源分配优化问题进行建模，根据优化目标确定适应度值函数；然后随机生成初始分配方案，通过粗糙集理论对分配方案进行模糊聚类；接下来按照概率计算每一个簇中所有分配方案之间皮尔逊相关系数的加权平均值，得到簇的相关系数；再根据分配方案对簇的隶属度来计算分配方案的相关系数加权值，得到仿真的次数；根据仿真次数，在相同的情境中对所有分配方案进行同步评估；最后计算每个分配方案在进行了仿真的所有情境中的平均适应度值，并根据平均适应度值来进行分配方案的选择。本发明专利技术在确保计算准确度的前提下，最大限度的减少计算资源的耗费，提高算法的效率。的效率。的效率。

【技术实现步骤摘要】
一种基于模糊聚类进化算法的医疗资源分配方法


[0001]本专利技术属于运筹学
，具体涉及一种基于模糊聚类进化算法的医疗资源分配方法。

技术介绍

[0002]随着科技的发展，社会进入了大数据时代，很多问题的模型构建和参数获取都是通过对数据的统计分析得到的。因此，现实生活中的优化问题经常受到不确定性的影响。这些不确定性可能来自于随机的模型参数、目标函数的扰动、决策变量的扰动、环境的影响等。由于分布、边界和集中趋势的不同，这些不确定性可能会表现为不同的形式，给问题的优化带来了很大的挑战。
[0003]在不确定的环境下研究医疗资源的分配问题，目标是要在控制分配方案风险的情况下，找到能在各种情境下都得到满意结果的方案，实现目标函数期望值的最大化。
[0004]因此，如何避免不确定性而给医疗资源分配优化问题带来的误差，在充满不确定性的环境下对所要研究的问题进行优化求解，成为了进化算法研究领域的热点问题。进化算法是一种基于种群的随机优化方法，它通过不确定机制来逼近问题的最优解，近年来已成为解决不确定优化问题的重要工具。尽管现有的研究对不确定环境下的进化算法进行了许多的探索，但在大多数关于不确定进化算法的现有研究中，不确定性通常表现为添加到问题目标函数中的一些噪声，或与决策变量相关的干扰。而很少关注到医疗资源分配问题中存在的一种特殊不确定性——基于情境的不确定性。具有基于情境的不确定性的环境，被称为情境不确定环境。在情境不确定环境下的优化问题中，外部情境的不确定性对结果的影响非常大，甚至超过了解的质量对结果的影响。也就是说，一个好的解在消极的外部情境中得到的结果可能远远不如一个差的解在积极的外部情境中得到的结果。医疗资源分配问题，正是呈现出了这种特殊的不确定性。比如在图2中，假设要把医疗资源途径指定的5个点，目标是要使最后完成运输的总时间最短。不难看出，在绝大多数情况下，方案1都比方案2更为合理，所需的总时长都更短。
[0005]这种特殊的不确定性，不但会导致对目标函数期望值的逼近震荡很大，难以稳定，而且还会导致在优化过程中对解的比较变得十分不准确，给进化算法的研究带来了很大的困难与挑战。

技术实现思路

[0006]为了克服现有技术的不足，本专利技术提供了一种基于模糊聚类进化算法的医疗资源分配方法，首先对医疗资源分配优化问题进行建模，根据优化目标确定适应度值函数；然后随机生成初始分配方案，通过粗糙集理论对分配方案进行模糊聚类；接下来按照概率计算每一个簇中所有分配方案之间皮尔逊相关系数的加权平均值，得到簇的相关系数；再根据分配方案对簇的隶属度来计算分配方案的相关系数加权值，得到仿真的次数；根据仿真次数，在相同的情境中对所有分配方案进行同步评估；最后计算每个分配方案在进行了仿真
的所有情境中的平均适应度值，并根据平均适应度值来进行分配方案的选择。本专利技术在确保计算准确度的前提下，最大限度的减少计算资源的耗费，提高算法的效率。
[0007]本专利技术解决其技术问题所采用的技术方案包括如下步骤：
[0008]步骤1：对医疗资源分配问题进行建模；
[0009]基于有向图网络的医疗资源分配问题，把需要资源的城市看作网络中的节点C＝{c1,c2,
…
c
n
}，把运输的路径看作从一个节点指向另一个节点的边A＝{a1,a2,
…
a
m
}；其中医疗资源从c1出发，最终把资源运往目的城市c
n
；其中，通过每条路径a
i
所需要耗费的时间d
i
和成本p
i
是不确定的；当医疗资源提前送达时有奖励，而如果未能在约定时间内送达，则会有惩罚；最终的目标是要确保遍历每一个城市的前提下，最终到达目的城市c
n
所花费成本最低，其分配方案为：
[0010]minE[∑p
i
+P]ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
[0011]其中P为运输的额外奖励或者惩罚，计算如下：
[0012][0013]其中D为运输方案花费的总时间，T
l
和T
u
分别是约定时间的下界和上界，γ和δ分别为奖励因子和惩罚因子，α是根据实际情况设置的严重度参数；
[0014]步骤2:随机生成初始分配方案，并根据分配方案之间的欧几里得距离，利用粗糙集理论对分配方案进行模糊聚类；把每个分配方案当作一个个体；
[0015]把给定的种群集合X＝{x1,x2,
…
,x
n
}划分到c个簇{V1,V2,
…
,V
c
}中；假设给定论域U＝X＝{x1,x2,
…
,x
n
}，R是U上的一个等价关系，给定的划分记为}，R是U上的一个等价关系，给定的划分记为是划分到聚类中心v
i
所属簇的个体集合；则集合的上近似集和下近似集分别为：
[0016][0017]式中，表示等价关系R
j
下包含元素x
j
的等价类，x
j
表示集合X中属于集合的元素；
[0018]在等价关系R下的边界域BN
R
为：
[0019][0020]基于以上定义，根据下近似集和加权域的平均，定义如下的模糊质心更新公式，使其同时考虑模糊隶属度和上近似集、下近似集的影响：
[0021][0022]其中
[0023][0024]这里，J(V
i
)为第i个簇的模糊质心，m为模糊因子，u
ij
表示个体x
j
对簇V
i
的隶属度；
[0025]参数和分别是第i个簇的粗糙度和近似精度，满足：
[0026][0027]根据公式(5)中给出的模糊质心更新公式，通过多次迭代，得到每个个体x
j
对簇V
i
的最终隶属度u
ij
；
[0028]步骤3：按照概率计算每一个簇中所有分配方案之间皮尔逊相关系数的加权平均值，得到簇的相关系数；
[0029]通过计算每个簇中u
ij
≠0的所有个体x
j
之间的相关系数，得到簇V
i
的加权平均相关系数；其中，两个个体之间的相关系数通过皮尔逊相关系数公式得到：
[0030][0031]式中，X,Y分别表示两个个体的适应度仿真值，σ
X
,σ
Y
分别表示两个个体适应度值的标准差，μ
X
,μ
Y
分别表示两个个体适应度的均值；
[0032]把簇V
i
中所有元素的集合记为A
i
＝{x
j
|u
ij
≠0}，则簇V
i
的加权相关系数为：...

【技术保护点】

【技术特征摘要】
1.一种基于模糊聚类进化算法的医疗资源分配方法，其特征在于，包括如下步骤：步骤1：对医疗资源分配问题进行建模；基于有向图网络的医疗资源分配问题，把需要资源的城市看作网络中的节点C＝{c1,c2,
…
c
n
}，把运输的路径看作从一个节点指向另一个节点的边A＝{a1,a2,
…
a
m
}；其中医疗资源从c1出发，最终把资源运往目的城市c
n
；其中，通过每条路径a
i
所需要耗费的时间d
i
和成本p
i
是不确定的；当医疗资源提前送达时有奖励，而如果未能在约定时间内送达，则会有惩罚；最终的目标是要确保遍历每一个城市的前提下，最终到达目的城市c
n
所花费成本最低，其分配方案为：minE[∑p
i
+P]
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)其中P为运输的额外奖励或者惩罚，计算如下：其中D为运输方案花费的总时间，T
l
和T
u
分别是约定时间的下界和上界，γ和δ分别为奖励因子和惩罚因子，α是根据实际情况设置的严重度参数；步骤2:随机生成初始分配方案，并根据分配方案之间的欧几里得距离，利用粗糙集理论对分配方案进行模糊聚类；把每个分配方案当作一个个体；把给定的种群集合X＝{x1,x2,
…
,x
n
}划分到c个簇{V1,V2,
…
,V
c
}中；假设给定论域U＝X＝{x1,x2,
…
,x
n
}，R是U上的一个等价关系，给定的划分记为}，R是U上的一个等价关系，给定的划分记为是划分到聚类中心v
i
所属簇的个体集合；则集合的上近似集和下近似集分别为：式中，表示等价关系R
j
下包含元素x
j
的等价类，x
j
表示集合X中属于集合的元素；在等价关系R下的边界域BN
R
为：基于以上定义，根据下近似集和加权域的平均，定义如下的模糊质心更新公式，使其同时考虑模糊隶属度和上近似集、下近似集的影响：其...

【专利技术属性】
技术研发人员：施雯，向湘，刘洋，习佳宁，
申请(专利权)人：广州医科大学，
类型：发明
国别省市：