面向远海岛屿的救助基地选址优化模型及其算法

为解决在远海海域选择岛屿建设救助基地的方案优化问题,建立了基于GIS和智能算法的双目标优化模型,采用自适应拉伸的拥挤距离计算公式,设计了自适应精英保留策略对算法进行改进,通过剖析决策者选择最优方案的基本原则,得到了性价比最高的优化方案。最后,以我国南海南沙群岛选择岛屿建设救助基地的方案优化为例进行分析,得到了较好结果。为验证文中改进算法的有效性,选取多个不同规模的方案进行分析比较,结果显示本文提出的算法在优化结果及解的分布性等方面均更优。本文研究为我国海上岛屿救助基地选址和在资源有限的情况下如何科学配置救助船队提供了分析方法。

Models and Algorithms for Site Selection of Rescue Bases in the Islands in the Far Sea

To solve the selection of islands to build rescue bases in the open sea, a bi-objective model based on GIS and algorithms is constructed. In the paper, the adaptive stretched crowding distance calculation formula is adopted, and an adaptive elitist strategy is designed to improve the algorithm. The optimal scheme with the highest cost performance is obtained by analyzing the principle of the decision-makers to get the optimal solution. Finally, we take the site selection of rescue bases in the Nansha Islands in the South China Sea as examples to verify the effectiveness of the improved algorithm. The results show that the improved algorithm has better performance in optimal solutions and distribution. This study provides a method for site selection of rescue bases and the allocation of salvage fleets with limited facilities in China.