| 面向远海岛屿的救助基地选址优化模型及其算法 |
| |
| 引用本文： | 王翊萱,王诺,高忠印,吴迪,林婉妮.面向远海岛屿的救助基地选址优化模型及其算法[J].运筹与管理,2022,31(8):45-50. |
| |
| 作者姓名： | 王翊萱 王诺 高忠印 吴迪 林婉妮 |
| |
| 作者单位： | 大连海事大学 交通运输工程学院,辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金资助项目(42030409,72174034,72104042) |
| |
| 摘 要： | 为解决在远海海域选择岛屿建设救助基地的方案优化问题,建立了基于GIS和智能算法的双目标优化模型,采用自适应拉伸的拥挤距离计算公式,设计了自适应精英保留策略对算法进行改进,通过剖析决策者选择最优方案的基本原则,得到了性价比最高的优化方案。最后,以我国南海南沙群岛选择岛屿建设救助基地的方案优化为例进行分析,得到了较好结果。为验证文中改进算法的有效性,选取多个不同规模的方案进行分析比较,结果显示本文提出的算法在优化结果及解的分布性等方面均更优。本文研究为我国海上岛屿救助基地选址和在资源有限的情况下如何科学配置救助船队提供了分析方法。
|
| 关 键 词： | 岛屿 救助 基地 选址 优化 |
| 收稿时间： | 2020-08-09 |
Models and Algorithms for Site Selection of Rescue Bases in the Islands in the Far Sea |
| |
| WANG Yi-xuan,WANG Nuo,GAO Zhong-yin,WU Di,LIN Wan-ni.Models and Algorithms for Site Selection of Rescue Bases in the Islands in the Far Sea[J].Operations Research and Management Science,2022,31(8):45-50. |
| |
| Authors: | WANG Yi-xuan WANG Nuo GAO Zhong-yin WU Di LIN Wan-ni |
| |
| Affiliation: | School of Transportation Engineering College, Dalian Maritime University, Dalian 116026, China |
| |
| Abstract: | 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. |
| |
| Keywords: | islands rescue bases site selection optimization |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
