基于DW-NSGA-Ⅱ算法的海上搜救力量调度研究

    Research on maritime search and rescue force scheduling based on DW-NSGA-Ⅱ algorithm

    • 摘要: 针对海上搜救力量调度决策复杂、涉及因素多和全局优化难等问题,建立海上搜救力量调度模型,并采用一种基于去重策略的第二代非支配遗传算法(DW-NSGA-Ⅱ)进行求解。详细阐述考虑目标生存概率的搜寻成功率指标(POSAS)和搜救力量到达搜寻区域时间的相关数学模型,以最大搜寻成功率、最短搜救物资到达时间和最小搜救成本为优化目标建立搜救力量调度模型;针对第二代非支配遗传算法(NSGA-Ⅱ)在求解搜救力量调度模型过程中因重复解多导致拥挤距离失效、全局优化差等问题,提出一种基于去重策略的第二代非支配遗传算法(DW-NSGA-Ⅱ);以某事故为例,分别采用DW-NSGA-Ⅱ和NSGA-Ⅱ求解模型并比较优化结果。试验结果表明:所提出方法能充分考虑海洋环境信息、事故救援需求和搜救力量情况,制定合理有效的搜救力量调度方案,在相同的初始条件下,DW-NSGA-Ⅱ算法的优化效果优于NSGA-Ⅱ算法,验证DW-NSGA-Ⅱ在搜救力量调度中的优越性。

       

      Abstract: To solve the problems of complex decision-making and the difficulty of global optimisation involving many factors, this paper establishes a scheduling model for maritime search and rescue forces and uses a second-generation non-dominant genetic algorithm based on a reduplication strategy (DW-NSGA-Ⅱ) to solve these problems. Firstly, the probability of a successful search and survival (POSAS) is elaborated upon, taking into account the survival probability of the target and the relevant mathematical model of the time it takes the search and rescue force to arrive at the search area. A search and rescue force dispatch model is then established with the following optimisation goals: the maximum search success rate, the shortest arrival time of search and rescue materials, and the minimum search and rescue cost. Secondly, to solve the problems of crowding, distance failure, and poor global optimisation caused by multiple repeated solutions when solving the search and rescue force scheduling model using the second-generation non-dominant genetic algorithm (NSGA-Ⅱ), a second-generation non-dominant genetic algorithm based on a reduplication strategy (DW-NSGA-Ⅱ) is proposed. Finally, an accident is used as an example to demonstrate the use of DW-NSGA-Ⅱ and NSGA-Ⅱ to solve the model, with the resulting optimisation outcomes being compared. The experimental results show that the proposed method can consider marine environmental information, accident rescue requirements and search and rescue forces to formulate a reasonable and effective search and rescue force scheduling scheme. The DW-NSGA-Ⅱ algorithm's optimisation effect is better than that of the NSGA-Ⅱ algorithm under the same initial conditions, which verifies the superiority of DW-NSGA-Ⅱ in search and rescue force dispatch.

       

    /

    返回文章
    返回