-
题名基于GA与最长路径并联通路法优化通风网络图绘制
被引量:3
- 1
-
-
作者
刘剑
宋莹
邓立军
-
机构
辽宁工程技术大学安全科学与工程学院
-
出处
《中国安全生产科学技术》
CAS
CSCD
2014年第11期77-83,共7页
-
基金
国家自然科学基金委员会与神华集团有限公司联合资助项目(51174265)
-
文摘
针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜索能力,提高遗传算法的搜索质量。最后,以改进的最长路径并联通路法绘制出较优的通风网络图。
-
关键词
通风网络图
遗传算法
分支交叉数
节点排序
最长路径并联通路法
-
Keywords
ventilation network graph
genetic algorithm
number of crossing branch
node ordering
longest parallel path method
-
分类号
X936
[环境科学与工程—安全科学]
-
-
题名基于GA的矿井通风网络图节点排序的优化
被引量:2
- 2
-
-
作者
张娜
邓立军
宋莹
-
机构
辽宁工程技术大学安全科学与工程学院
-
出处
《安全与环境学报》
CAS
CSCD
北大核心
2014年第6期43-46,共4页
-
基金
国家自然科学基金项目(51174265)
-
文摘
遗传算法(GA)作为一种全新的随机搜索与优化算法迅速地发展起来,并且在很多领域被广泛地应用。以遗传算法进行矿井通风网络图分支交叉数的优化,采用堆积木的组合思想进行交叉操作,来提高层次图的质量(分支交叉数少),并采用混合遗传算法增加了一个局部搜索过程,用于增强遗传算法的局部搜索能力。最后,根据研究的理论算法,优化网络图的节点排序,从而达到通风网络图的优化绘制。
-
关键词
安全工程
矿井通风
通风网络图
遗传算法
混合遗传算法
节点排序
分支交叉数
-
Keywords
safety engineering
mine ventilation
ventilation network graph
genetic algorithm
hybrid genetic algorithm
node scheduling
the number of crossing branch
-
分类号
X936
[环境科学与工程—安全科学]
-