节约算法融合遗传模型在救援工作中的应用

作者：***

来源：中国新技术新产品, 2023, (21): 137-139.

DOI：10.13612/j.cnki.cntp.2023.21.018

• 险情救援
• 救援路径
• 优化方案
• 遗传模型

该文通过固定成本、运输成本、损失成本和惩罚成本的分项设计，构建救援成本控制的总体模型和目标函数。在该基础上，将节约算法和遗传模型相结合，构建一种新的险情救援路径优化方法。首先，该方法合理划分整个救援网络，其次，用改进的节约算法形成初始解，最后，用遗传算法优化救援方案。在描述方法的过程中，详细设计遗传模型的种群初始化、适应度函数和3个遗传规则。在进行具体试验研究的基础上，构建救援模型并进行优化，制定新的救援方案。试验结果表明，该文提出的融合算法获得了更合理的险情救援方案，救援路径由原来的129.36km减少到88.85km。