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

摘要：

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

关键词：遗传算法、模拟退火算法、应急决策系统、最优路径

所属期刊栏目：25

分类号：TP183(自动化基础理论)

资助基金：山西省自然科学基金20041043;山西省留学回国人员科研项目2003-36

在线出版日期：2005-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：737-738,789