吉林大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (03): 758-0762.

• 论文 • 上一篇    下一篇

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

张海龙,李雄飞,王仁彪   

  1. 吉林大学 计算机科学与技术学院 |长春 130012
  • 收稿日期:2008-09-25 修回日期:2008-11-25 出版日期:2010-05-01 发布日期:2010-05-01
  • 通讯作者: 李雄飞:(1963),男,教授,博士生导师.研究方向:数据挖掘 E-mail:lxf@jlu.edu.cn
  • 作者简介:张海龙(1980)|男|博士研究生.研究方向:软件与理论.E-mail:zhlfred@sina.com
  • 基金资助:

    “十一五”国家科技支撑计划重大项目(2006BAK01A33).

Emergency resources distribution based on heuristic genetic algorithm

 ZHANG Hai-Long, LI Xiong-Fei, WANG Ren-Biao   

  1. 作者简介:张海龙(1980)|男|博士研究生.研究方向:软件与理论.Email:zhlfred@sina.com
    通信作者关键词:人工智能;最短路径; 遗传算法; 启发信息; Dijkstra
    中图分类号:TP391.3文献标志码:A文章编号:16715497(2010)03075805
  • Received:2008-09-25 Revised:2008-11-25 Online:2010-05-01 Published:2010-05-01

摘要:

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

关键词: 人工智能, 最短路径, 遗传算法, 启发信息, Dijkstra

Abstract:

The generation of initial population with heuristic information and the process of coding chromosome was proposed. It presents strategies of adjusting the fitness function dynamically. In the section of genetic operators, the selection of crosspoints was given, as well as the method of amending the crossover operator, mutation operator. In the population evolution, it refers to the iterative backward control algorithm, which is used to solve the problem of the emergency resource deployment by simulation. By comparison with Dijkstra algorithm, the algorithm proposed in the paper can efficiently solve the emergency resource scheduling and provide decisionmakers with strong decision support.

Key words: artificial intelligence;shortest path, genetic algorithm, heuristic information, Dijkstra

中图分类号: 

  • TP391.3
[1] 吴蔚楠,崔乃刚,郭继峰,赵杨杨. 多异构无人机任务规划的分布式一体化求解方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1827-1837.
[2] 焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5): 1398-1404.
[3] 董飒, 刘大有, 欧阳若川, 朱允刚, 李丽娜. 引入二阶马尔可夫假设的逻辑回归异质性网络分类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1571-1577.
[4] 顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585.
[5] 王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[6] 张浩, 占萌苹, 郭刘香, 李誌, 刘元宁, 张春鹤, 常浩武, 王志强. 基于高通量数据的人体外源性植物miRNA跨界调控建模[J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[7] 李启良, 曹冠宁, 李璇, 杨志刚, 钟立元. 三厢轿车多参数气动优化[J]. 吉林大学学报(工学版), 2018, 48(3): 670-676.
[8] 黄岚, 纪林影, 姚刚, 翟睿峰, 白天. 面向误诊提示的疾病-症状语义网构建[J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[9] 李雄飞, 冯婷婷, 骆实, 张小利. 基于递归神经网络的自动作曲算法[J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[10] 刘杰, 张平, 高万夫. 基于条件相关的特征选择方法[J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[11] 王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[12] 杨欣, 夏斯军, 刘冬雪, 费树岷, 胡银记. 跟踪-学习-检测框架下改进加速梯度的目标跟踪[J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[13] 刘雪娟, 袁家斌, 许娟, 段博佳. 量子k-means算法[J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[14] 孙文, 王庆年, 王军年. 基于横摆力矩控制的电动轮汽车转弯节能控制[J]. 吉林大学学报(工学版), 2018, 48(1): 11-19.
[15] 胡云峰, 王长勇, 于树友, 孙鹏远, 陈虹. 缸内直喷汽油机共轨系统结构参数优化[J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!