首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于GA的矿井通风网络图节点排序的优化
引用本文:张娜,邓立军,宋莹.基于GA的矿井通风网络图节点排序的优化[J].安全与环境学报,2014,14(6).
作者姓名:张娜  邓立军  宋莹
作者单位:辽宁工程技术大学安全科学与工程学院,辽宁阜新123000;辽宁工程技术大学安全科学与工程学院,辽宁阜新123000;辽宁工程技术大学安全科学与工程学院,辽宁阜新123000
基金项目:国家自然科学基金项目(51174265)
摘    要:遗传算法(GA)作为一种全新的随机搜索与优化算法迅速地发展起来,并且在很多领域被广泛地应用。以遗传算法进行矿井通风网络图分支交叉数的优化,采用堆积木的组合思想进行交叉操作,来提高层次图的质量(分支交叉数少),并采用混合遗传算法增加了一个局部搜索过程,用于增强遗传算法的局部搜索能力。最后,根据研究的理论算法,优化网络图的节点排序,从而达到通风网络图的优化绘制。

关 键 词:安全工程  矿井通风  通风网络图  遗传算法  混合遗传算法  节点排序  分支交叉数
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号