[发明专利]一种灾害应急决策系统路径优化的方法

摘要

本发明涉及人工智能算法技术领域，提供了一种灾害应急决策系统路径优化的方法，包括：步骤S11，定义目标函数和适应度函数；步骤S12，进行染色体编码；步骤S13，根据适应度函数选择算子；步骤S14，交叉算子；步骤S15，根据适应度函数和信息素更新指导变异规则变异算子；步骤S16，生成若干组优化解，并通过适应度函数输出最好解。本发明通过蚁群算法的信息素指导变异规则，有效提高了求解的质量和效率；利用蚁群算法的正反馈机制和并行性，避免遗传算法大量无益的冗余迭代，进一步提高了遗传算法求解速度；基于物资连续损耗的单出救点多受灾点的决策模型，更加符合应急现状，具有实际意义。

主权项

1.一种灾害应急决策系统路径优化的方法，其特征在于，包括以下步骤：步骤S11：定义目标函数和适应度函数，其中目标函数f_R=min S，目标函数为基于物资连续供应的情况下求解应急时间S最小化，适应度函数步骤S12：在目标问题实际表示与遗传算法的染色体位串结构之间建立联系，确定编码和解码运算，进行染色体编码；步骤S13：根据适应度函数F_R选择算子，计算每个个体的适应度、选择概率和累计概率，通过多次进行选择选出交叉的个体；步骤S14：交叉算子，采取实值重组的离散重组，计算重组后的适应度值，比较交叉前后的适应度值，决定选择交叉后的算子还是保留原来的算子；步骤S15：根据适应度函数F_R和信息素更新指导变异规则变异算子；步骤S16：生成若干组优化解，并通过适应度函数F_R输出最好解。