[发明专利]一种基于改进差分进化算法的矿井通风网络图自动绘制方法

权利要求书

1.一种基于改进差分进化算法的矿井通风网络图自动绘制方法，其特征在于，包括以下步骤：

S1、利用分层法将通风网络图中的节点按照层次初步放置，并构建遗传编码；

S2、利用随机K-层交叉减少算法进行种群初始化；

S3、利用改进的差分进化算法迭代优化，逼近最佳布局方案。

2.如权利要求1所述的基于改进差分进化算法的矿井通风网络图自动绘制方法，其特征在于，在所述步骤S1中，将节点的排序方式与通风网络图的布局方案相对应，将每一种节点排序方式看作差分进化算法中的一个个体，并构建一种十进制方式的基因编码来表示个体信息，用作差分进化算法的遗传编码，通过节点所在的层级和节点在该层级中所处的序号定义节点的位置。

3.如权利要求1所述的基于改进差分进化算法的矿井通风网络图自动绘制方法，其特征在于，在所述步骤S2中，利用贪心算法，快速生成大量较好的个体基因，加快收敛的速度，通过固定二分图中的某一侧节点的位置，来计算另一侧节点的权重，再根据权重值来改变该侧节点的排列顺序，减少交叉线的数量。

4.如权利要求1所述的基于改进差分进化算法的矿井通风网络图自动绘制方法，其特征在于，在所述步骤S3中，从一个随机产生的初始种群开始，通过把种群中任意两个个体的向量差与第三个个体求和来产生新个体，然后将新个体与旧个体相比较，如果新个体的适应度优于旧个体的适应度，则在下一代中就用新个体取代旧个体，否则仍保存旧个体，通过不断地进化，保留优良个体，淘汰劣质个体，引导搜索向最优解逼近。