基于ga的通风网络图优化绘制算法研究

《基于ga的通风网络图优化绘制算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、关于论文使用授权的说明本学位论文作者及指导教师完全了解辽宁工程技术大学有关保留、使用学位论文的规定，同意辽宁工程技术大学保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅，学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。保密的学位论文在解密后应遵守此协议学位论文作者签名：____________导师签名：_____________年月日年月日分类号TD72学校代码10147UDC622.4密级公开硕士学位论文基于GA的通风网络图优化绘制算法研究StudyonOptimizingDraw

2、ingAlgorithmofVentilationNetworkGraphBasedonGA作者姓名宋莹指导教师刘剑教授申请学位工学硕士学科专业安全技术及工程研究方向矿井通风与粉尘防治理论及技术辽宁工程技术大学致谢本人在攻读硕士学位期间，无论在学习上、还是生活上都得到了导师刘剑教授的关心和帮助，尤其本论文的撰写与完成凝聚了导师大量的心血和汗水，刘老师多次询问论文的研究进展，并为我指点迷津，拓展研究思路。师从三载，刘老师优秀的做人品质、严谨求实的治学态度、高度的敬业精神、一丝不苟的工作作风和大胆创新进取的精神对我产生了重大影响。他渊博的知识、敏锐的思维以及统领把握全局的能

3、力让我深深折服，在潜移默化之中为我树立起了榜样、典范，成为我不断向前、努力奋斗的动力，这也是刘老师传授给我的最宝贵的精神财富。值此论文完成之际，谨向刘剑老师致以最诚挚的敬意和衷心的感谢!在读研期间，还得到了潞安矿业集团常村煤矿矿长唐军华老师的指导与帮助，在此向唐老师表示深深地感谢。感谢安全科学与工程学院的所有老师，感谢他们给予我在学习、生活中的关心与帮助，让我顺利地完成了学业！特别感谢吴东旭老师、杨昆老师对我的支持与帮助！感谢邓立军、周洋等对我论文撰写整理过程中的帮助！在此，谨向所有关心帮助过我的老师、同学和朋友们表示我诚挚的谢意！非常感谢含辛茹苦养育我、教育我的父母！

4、感谢百忙之中抽出时间参与本论文评审和答辩的各位专家、教授！摘要近些年来，遗传算法（GA）作为一种全新的随机搜索与优化算法迅速地发展起来，并且在很多领域被广泛的应用。本文主要以遗传算法作为优化的主算法，尝试结合分层算法和最长路径算法进行矿井通风网络图的绘制研究。在基于最长路径对网络图分层的基础上，提出了关于网络图绘制的基于节点排列的顺序编码方式；结合矿井通风网络图实际绘制过程中的具体情况，应用遗传算法优化节点排序，描述出了适应度函数的数学表达形式，重点研究了如何减少分支交叉数的问题；同时，在研究最长路径算法的基础上，提出了基于最长路径并联通路法绘制矿井通风网络图的算法。最

5、后，根据研究的理论算法，对寺河矿二号井的通风网络图进行了优化绘制研究。关键词：通风网络图；遗传算法；分层算法；最长路径算法--I-AbstractInrecentyears,geneticalgorithm(GA)whichhasdevelopedrapidlyisanewrandomsearchandoptimizationalgorithm.Itiswidelyusedinmanyfields.Thispaperhasmainlyusedgeneticalgorithmasthemainoptimizationalgorithm,andattemptedtocomb

6、inelayeredalgorithmandlongestpathalgorithmtoresearchontheoptimizeddrawingofmineventilationnetworkgraph.Accordingtothelayerednetworkgraphbasedonthelongestpath,wehaveputforwardtheencodingofventilationnetworkgraphwhichisbasedonnodeordering.Takingtheactualdrawingprocessofmineventilationnetwo

7、rkgraphintoaccount,thegeneticalgorithmisappliedtooptimizenodeordering,andthispaperhasdescribedthemathematicalexpressionoftheformofthefitnessfunctionandmainlyresearchedontheproblemofhowtoreduceedgescrossnumber.Meanwhile,alongestparallelpathmethodofdrawingmineventilationnet