全球最大电子杂志平台

基于遗传算法求解应急决策系统中的最优路径

作者:谢红薇,张晓波,袁占花,余雪丽 分类：计算机技术 上传者:ZCOM网友

提出了一种将模拟退火算法和遗传算法相结合的进化算法GASA，利用Boltzmann机制接收交叉和变异后的个体，避免遗传算法中存在的早熟收敛问题，增强了算法的全局收敛性，并对遗传算子（选择、交叉、变异算子）进行重构，引入新的交叉算子和变异算子能根据种群的进化情况动态调整遗传算子，加速进化后期搜索效率。实验表明，将此算法用于应急决策系统的最优路径的求解中与传统算法相比，能加速进化速度和全局寻优能力，提高应急决策效率。