会议专题

基于遗传算法的通风网络平衡图绘制编码

为了研究应用独立通路法绘制通风网络平衡图时存在矩形块被切割的问题,采用基于节点排序的二进制编码及整数编码的混合遗传编码方法,表示矿井通风网络拓扑关系的变化情况。结果表明:应用遗传混合编码方法,不但可以清晰明了的表达矿井通风网络节点出边拓扑关系的变化,并且按照这样的编码,将染色体串解码为所代表搜索到的独立通路,可以表示出寻找独立通路的不同顺序。该编码方法,为研究矿井通风网络平衡图绘制的矩形块切割问题,提供有效的方法。

遗传算法 通风网络平衡图 独立通路 编码方法

刘新 赵涛

辽宁工程技术大学安全科学与工程学院,辽宁 阜新 123000

国内会议

中国运筹学会模糊信息与模糊工程分会第五届学术年会

辽宁葫芦岛

中文

907-909

2010-08-01(万方平台首次上网日期,不代表论文的发表时间)