论文部分内容阅读
为优化路径以提高灾后救援物资运输的效率,构建灾后救援物资运输模型和度量遗传算法中染色体相似程度的聚合度模型,研究变异率对遗传算法跳出局部最优解的影响问题,结合聚合度模型改进遗传算法,并将改进后的算法应用到灾后救援物资运输模型中。以某地区突发自然灾害为例,验证基于聚合度改进的遗传算法。结果表明,改进后的遗传算法能根据自身染色体聚合度,对变异率进行自适应调整,能有效避免其早熟收敛问题;搜索效率由54%提高到68%,标准差由0.251 4降低至0.105 3;改进遗传算法的搜索效率和稳定性都显著提高,能为灾后救援物资运输争取更多时间,提高运输效率。
In order to optimize the path to improve the efficiency of the transportation of relief supplies after disaster and construct the transportation model of post-disaster relief supplies and measure the degree of similarity of chromosomes in genetic algorithm, the influence of mutation rate on the local optimal solution of genetic algorithm is studied. Improve the genetic algorithm, and apply the improved algorithm to the rescue material transportation model after the disaster. Taking a sudden natural disaster in a certain area as an example, the genetic algorithm based on the improved degree of polymerization is validated. The results show that the improved genetic algorithm can adaptively adjust the mutation rate according to the degree of its own chromosome aggregation, which can effectively avoid the premature convergence problem. The search efficiency is improved from 54% to 68%, and the standard deviation is reduced from 0.251 4 to 0.105 3 ; Improved genetic algorithm search efficiency and stability are significantly improved, for disaster relief supplies transport for more time and improve transport efficiency.