[发明专利]应急服务设施选址问题的生物地理学优化方法

摘要

本发明公开了一种应急服务设施选址问题的生物地理学优化方法，包括以下步骤：设置变量的初始值，随机初始化每个栖息地的适宜度向量X_i；分别计算栖息地适宜度f(X_i)，对应的物种数量s_i，迁入率和迁出率；利用迁移率判断栖息地是否要进行迁入操作；如果栖息地需要进行迁入操作，那么利用迁入率选择栖息地要被迁入的特征分量x_ij，并利用其他栖息地的迁出率选出栖息地k作为迁入对象，用选出的栖息地k的对应位替换栖息地i的对应位；计算栖息地的容纳的种群数量概率P(s_i)，利用P(s_i)计算突变率m(X_i)，用m(X_i)判断栖息地i的每个分量是否进行突变操作；检验是否满足停止条件，若不满足则转继续执行，否则输出当前的最优解。与传统的优化方法相比具有较强的优化性能。

主权项

一种应急服务设施选址问题的生物地理学优化方法，其特征在于，包括以下步骤：S01：设置迁入率函数最大值I和迁出率函数最大值E、最大变异概率m_max、最大种群数量概率P_max,迁移率P_mod和精英个体保留数keep；设置栖息地数量d、优化问题的维数n；随机初始化每个栖息地的适宜度向量X_i＝(x_i1，x_i2，...，x_in)(i＝1,2,…,d)；S02：分别计算栖息地i适宜度对应的物种数量s_i，迁入率和迁出率更新keep个精英个体，其中，c_j表示在第j个位置设置应急服务设施的经济成本，x_ij表示对应第i个解的第j个分量；S03：利用迁移率P_mod判断栖息地i是否要进行迁入操作，如果栖息地i需要进行迁入操作，利用迁入率λ(s_i)选择栖息地i要被迁入的特征分量x_ij，并根据其它栖息地的迁出率μ(s_i)选出栖息地k作为迁入对象，用选出的栖息地k的对应位替换栖息地i的对应位；S04：根据栖息地i的容纳的种群数量概率P(s_i)计算突变率用m(X_i)判断栖息地i的每个分量是否进行突变操作；S05：检验是否达到最大迭代次数，若不满足，则跳转至步骤S02，否则输出当前的最优解。