科研之友
微信
新浪微博
Facebook
分享链接
摘要
为优化路径以提高灾后救援物资运输的效率,构建灾后救援物资运输模型和度量遗传算法中染色体相似程度的聚合度模型,研究变异率对遗传算法跳出局部最优解的影响问题,结合聚合度模型改进遗传算法,并将改进后的算法应用到灾后救援物资运输模型中。以某地区突发自然灾害为例,验证基于聚合度改进的遗传算法。结果表明,改进后的遗传算法能根据自身染色体聚合度,对变异率进行自适应调整,能有效避免其早熟收敛问题;搜索效率由54%提高到68%,标准差由0.251 4降低至0.105 3;改进遗传算法的搜索效率和稳定性都显著提高,能为灾后救援物资运输争取更多时间,提高运输效率。
- 单位
