基于GA的通风网络图优化绘制算法研究
发布时间：2019-01-17 09:54
【摘要】：近些年来，，遗传算法（GA）作为一种全新的随机搜索与优化算法迅速地发展起来，并且在很多领域被广泛的应用。本文主要以遗传算法作为优化的主算法，尝试结合分层算法和最长路径算法进行矿井通风网络图的绘制研究。在基于最长路径对网络图分层的基础上，提出了关于网络图绘制的基于节点排列的顺序编码方式；结合矿井通风网络图实际绘制过程中的具体情况，应用遗传算法优化节点排序，描述出了适应度函数的数学表达形式，重点研究了如何减少分支交叉数的问题；同时，在研究最长路径算法的基础上，提出了基于最长路径并联通路法绘制矿井通风网络图的算法。最后，根据研究的理论算法，对寺河矿二号井的通风网络图进行了优化绘制研究。
[Abstract]:In recent years, genetic algorithm (GA) has been developed rapidly as a new random search and optimization algorithm, and has been widely used in many fields. In this paper, the genetic algorithm is used as the main optimization algorithm, and the hierarchical algorithm and the longest path algorithm are combined to study the drawing of mine ventilation network diagram. On the basis of the delamination of the network graph based on the longest path, the sequential coding method based on the node arrangement for the network graph drawing is proposed. According to the actual drawing process of mine ventilation network diagram, the genetic algorithm is used to optimize the node ranking, the mathematical expression of fitness function is described, and the problem of how to reduce the number of branches crossing is studied emphatically. At the same time, on the basis of studying the longest path algorithm, the algorithm of drawing mine ventilation network diagram based on the longest path parallel path method is proposed. Finally, according to the theoretical algorithm, the ventilation network diagram of No. 2 well in Sihe Mine is optimized.
【学位授予单位】：辽宁工程技术大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TD725
本文编号：2409934
[Abstract]:In recent years, genetic algorithm (GA) has been developed rapidly as a new random search and optimization algorithm, and has been widely used in many fields. In this paper, the genetic algorithm is used as the main optimization algorithm, and the hierarchical algorithm and the longest path algorithm are combined to study the drawing of mine ventilation network diagram. On the basis of the delamination of the network graph based on the longest path, the sequential coding method based on the node arrangement for the network graph drawing is proposed. According to the actual drawing process of mine ventilation network diagram, the genetic algorithm is used to optimize the node ranking, the mathematical expression of fitness function is described, and the problem of how to reduce the number of branches crossing is studied emphatically. At the same time, on the basis of studying the longest path algorithm, the algorithm of drawing mine ventilation network diagram based on the longest path parallel path method is proposed. Finally, according to the theoretical algorithm, the ventilation network diagram of No. 2 well in Sihe Mine is optimized.
【学位授予单位】：辽宁工程技术大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TD725
【参考文献】
相关期刊论文 前10条
1 刘新;赵涛;;基于遗传算法的通风网络平衡图绘制编码[J];辽宁工程技术大学学报(自然科学版);2010年05期
2 林建广;赵恩平;蒋仲安;陈宙;;矿井通风网络图绘制与解算一体化系统的研制[J];矿业工程;2006年06期
3 田小梅,龚静;实数编码遗传算法的评述[J];湖南环境生物职业技术学院学报;2005年01期
4 黄力波,刘彦伟,李志强,杨运良;矿井通风网络图[J];焦作工学院学报(自然科学版);2002年01期
5 高榕;李跃新;;基于遗传算法的有向无环图画图算法[J];计算机应用研究;2007年12期
6 吴兵;卢本陶;水林娜;;由通风网络结构数据自动生成通风网络图研究[J];中国安全生产科学技术;2005年06期
7 李湖生;由通风网络结构数据自动生成曲线网络图[J];煤矿安全;1998年01期
8 吴兵;卢本陶;水林娜;;用最长路径法自动生成通风网络图[J];煤矿安全;2006年06期
9 郝宪杰;张宏捷;沈龙;魏连江;;通风网络图的自动生成研究与实现[J];煤矿现代化;2008年05期
10 吕启斌,黄竞伟;一个求解层次图边交叉数最小化问题的遗传算法[J];计算机工程与设计;2003年05期
相关博士学位论文 前1条
1 刘新;多级机站通风方式下的网络算法理论研究[D];辽宁工程技术大学;2010年
本文编号：2409934
本文链接：https://www.wllwen.com/kejilunwen/anquangongcheng/2409934.html
