启发式遗传算法求解应急资源调度

被引：7

作者：

张海龙

李雄飞

王仁彪

机构：

[1] 吉林大学计算机科学与技术学院

来源：

吉林大学学报(工学版) | 2010年 / 40卷 / 03期

关键词：

人工智能; 最短路径; 遗传算法; 启发信息; Dijkstra;

D O I：

10.13229/j.cnki.jdxbgxb2010.03.047

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出了带有启发信息的初始种群生成以及染色体编码的过程,给出了对适应度函数进行动态调整的策略。在遗传算子部分给出了对交叉点的选择和对交叉算子、变异算子进行修正的方法。在种群进化过程中提出了回溯迭代控制的方法,通过模拟仿真将算法应用于求解应急资源调度问题,并将本文提出的算法和Dijkstra算法进行了比较。结果表明:用本文提出的算法能有效地求解应急资源调配问题,并且能为决策者提供有力的决策支持。

引用

页码：758 / 762

页数：5

共 6 条

[1] Dijkstra最短路径算法的优化及其实现
王志和
凌云
[J]. 微计算机信息, 2007, (33) : 275 - 277
[2] 计算智能[M]. 吉林大学出版社 , 周春光, 2001
[3] 运筹学的理论与实践[M]. 中国商业出版社 , (美)菲利普斯(Phillips, 1987
[4] Advanced planning and scheduling with outsourcing in manufacturing supply chain[J] . Young Hae Lee,Chan Seok Jeong,Chiung Moon.Computers & Industrial Engineering . 2002 (1)
[5] Intelligent scheduling with tabu search: An application to jobs with linear delay penalties and sequence-dependent setup costs and times[J] . Manuel Laguna,J. Wesley Barnes,Fred Glover.Applied Intelligence . 1993 (2)
[6] Simulation series:Part1:Introducing simu-lation:a tool for analyzing complex systems .2 Law M. . 1986

← 1 →