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