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

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

基于海空协同的群岛救援方案优化模型及算法

针对边远群岛的物资供给受突发事件影响可能出现中断,需要开展紧急救援的实际情况,以中心岛屿为救援出发地,采用海空协同运输方式,以选择救援路线和分配救援物资批量为优化内容,对中心岛屿周边各岛救援用时最短为目标,建立了考虑海空协同的群岛应急救援模型。根据所建模型的特点,对基于运输点划分的遗传算法(PB-GA)进行进一步的改进,提出一种能够同时考虑两种运输方式、多批次运输的双层搜索遗传算法进行求解。最后,以南海群岛开展紧急救援为算例进行了优化分析。采用不同算法分别进行比较后显示,本文算法在优化结果、运算时间等方面均更优,从而验证了所建模型和算法的合理性与有效性。本文研究为制定群岛海空联合救援的应急预案提供了分析方法。