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

    公开(公告)号:CN114417539B

    公开(公告)日:2024-09-06

    申请号:CN202210061676.6

    申请日:2022-01-19

    Inventor: 周树东 邵良杉

    Abstract: 本发明公开了一种基于改进差分进化算法的矿井通风网络图自动绘制方法,主要步骤包括:利用分层法将通风网络图中的节点按照层次初步放置,并构建遗传编码;利用随机K‑层交叉减少算法进行种群初始化;利用改进的差分进化算法迭代优化,逼近最佳布局方案。本发明的基于改进差分进化算法的矿井通风网络图自动绘制方法结合分层法对矿井通风网络图进行布局和优化,解决了现有布局方法不适用于大规模通风网络图绘制的问题,改善现有布局方法的解算过程较慢,耗费时间较长、成本较高的问题;改善现有的分层法容易陷入局部最优的问题。

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

    公开(公告)号:CN114417539A

    公开(公告)日:2022-04-29

    申请号:CN202210061676.6

    申请日:2022-01-19

    Inventor: 周树东 邵良杉

    Abstract: 本发明公开了一种基于改进差分进化算法的矿井通风网络图自动绘制方法,主要步骤包括:利用分层法将通风网络图中的节点按照层次初步放置,并构建遗传编码;利用随机K‑层交叉减少算法进行种群初始化;利用改进的差分进化算法迭代优化,逼近最佳布局方案。本发明的基于改进差分进化算法的矿井通风网络图自动绘制方法结合分层法对矿井通风网络图进行布局和优化,解决了现有布局方法不适用于大规模通风网络图绘制的问题,改善现有布局方法的解算过程较慢,耗费时间较长、成本较高的问题;改善现有的分层法容易陷入局部最优的问题。

Patent Agency Ranking