论文部分内容阅读
为保障洪灾被困人员搜救效果,分析了救援过程的特性,建立了一个带时间窗和模糊搜救时间的定位-路径问题优化模型,并提出一种遗传求解算法,采取三段式实数编码,设计了与编码相应的交叉和变异操作,在迭代过程中添加替代操作以加快收敛速度,最后对模型及算法进行了验证。研究结果表明:采用MATLAB编程实现该算法时,将程序运行10次,平均运行时间为42.95 s,最差解和最好解与平均值的偏差仅分别为1.56%和3.48%。可见,算法是高效、收敛和稳定的,模型可行。
In order to ensure the search and rescue effect of people trapped in the flood, the characteristics of the rescue process are analyzed, a positioning-routing problem optimization model with time window and fuzzy search and rescue time is established, and a genetic algorithm is proposed. The crossover and mutation operations corresponding to coding were implemented. During the iterative process, an alternative operation was added to speed up the convergence rate. Finally, the model and algorithm were verified. The results show that when the algorithm is programmed by MATLAB, the program is run 10 times and the average running time is 42.95 s. The deviation between the worst solution and the best solution and the average value is only 1.56% and 3.48% respectively. Visible, the algorithm is efficient, convergent and stable, the model is feasible.