【摘 要】
：
近些年来，遗传算法（GA）作为一种全新的随机搜索与优化算法迅速地发展起来，并且在很多领域被广泛的应用。本文主要以遗传算法作为优化的主算法，尝试结合分层算法和最长路径算法进行
论文部分内容阅读
近些年来，遗传算法（GA）作为一种全新的随机搜索与优化算法迅速地发展起来，并且在很多领域被广泛的应用。本文主要以遗传算法作为优化的主算法，尝试结合分层算法和最长路径算法进行矿井通风网络图的绘制研究。在基于最长路径对网络图分层的基础上，提出了关于网络图绘制的基于节点排列的顺序编码方式；结合矿井通风网络图实际绘制过程中的具体情况，应用遗传算法优化节点排序，描述出了适应度函数的数学表达形式，重点研究了如何减少分支交叉数的问题；同时，在研究最长路径算法的基础上，提出了基于最长路径并联通路法绘制矿井通风网络图的算法。最后，根据研究的理论算法，对寺河矿二号井的通风网络图进行了优化绘制研究。
其他文献
新疆塔什库尔干县地处塔里木陆块与西昆仑—喀喇昆仑造山带交接部位,地质构造复杂,成矿地质条件有利,具有良好的地质找矿前景,但是该地区自然条件十分恶劣,交通极其不便,因此
人才梯队建设是企业持续发展的保障,农药企业人员受到产品特点、个体认知、外部环境的作用,人才梯队建设有一定特殊性.G农药企业目前在人才梯队建设上出现了人员老龄化严重、
随着科学技术的发展和工业化进程的推进,各种新的分析仪器、检测方法和技术层出不穷,标准样品是检验这些新仪器、新技术可靠性的重要标准,是验证它们的计量学溯源性的重要手段。粒度检测用球形石英国家标准样品是我国首个专门用于粒度检测领域的宽分布国家标准样品,对完善我国工业标准化建设,推动粉体技术发展具有十分重要的意义。本研究属于粒度检测用国家标准样品的试研制阶段。目的是确定制备粒度检测用国家标准样品的原料和
随着科学技术的进步和国民经济的发展，我国高速铁路的建设己成为新的经济增长点，如四横四纵快速客运专线的建设等。这不仅提高了运行输送效率，缩短了人们的出行时间，使“夕发朝至
The coronavirus disease-2019 (COVID-19) outbreak has been declared as a pandemic by the World Health Organization (WHO) owing to its caseload and the pace with
黄金分割比,指的是把长为L的线段分为两部分,使其中的一部分的长度与全长之比等于另一部分的长度与该部分的长度之比.而计算黄金分割比最简单的方法,是计算数列1,1,2,3,5,8,1
陈家沟煤矿属于低瓦斯易自燃矿井，煤层厚度较大，采空区遗煤较多，容易发生煤层自燃。主采5#煤层属于极易自燃煤层，自然发火期短。与此同时，5#煤层综放面开采强度大，采空区遗留浮煤量
[文题呈现]rn阅读下面的材料,根据要求写作.rn某报为了发掘有温度和人情味的新闻,引导读者以温暖的视角看待社会,开设了《暖闻》专栏,编辑部收到三则新闻:rn一位卖油条的青年
川南地区硫铁矿资源储量丰富,矿石中主要矿物为黄铁矿与高岭石,在长期的硫铁矿开采和选矿过程中,由于采选技术落后,很多高岭土资源没有得到充分的利用而被弃于尾矿中,大量尾