立井机械化施工配套方案算法.pdfVIP

　1998 年 5 月 系统工程理论与实践 第 5 期　 用分层嵌套遗传算法求解立井施工机械化最优配套方案 田　军　寇纪淞　李敏强 (天津大学管理学院, 300072) 摘要　煤矿立井施工机械化最优配套方案的数学模型, 属于混合整数非线性规划问题, 变量多, 参数 复杂, 难以用一般的优化方法进行求解。本文偿试用分层嵌套遗传算法进行求解, 取得了较为理想的 效果。 关键词　立井施工　机械化配套　遗传算法 U sing L ayer em bedded Genetic A lgo rithm to O b tain the Op tim al P lan of Comp lete Sets of Equ ipm en t in the M echan izing Con struction of Coal Shaft 　 　 T ian Jun Kou J isong L iM inqiang (T ianjin U niversity, 300072) Abstract　T he m athem atical model of op tim al p lan of comp lete sets of equipm ent in the m echanizing construction of coal shaft is a m ixed integer nonlinear p rogramm ing p rob lem. Because it has m any variables and mo re comp licated param eter setting, w e could . , hardly so lve it by using general m ethods In th is paper w e try to use a m ulti layer em bedded genetic algo rithm to so lve it and get a satisfacto ry conclusion. Keywords　genetic algo rithm ; construction of coal shaft; comp lete set of equipm ent 1　引言 立井机械化施工配套是指在条件允许情况下, 各项工序均采用机械化施工, 达到各种设备能力相适 应, 各生产环节相互协调, 既满足施工进度要求, 又能使各种设备的能力得到充分发挥, 使经济上最省的整 体最优配套方案。 根据该问题建立的数学模型, 属于多变量多参数的混合整数非线性规划模型, 过去对该问题的求解, 主要采用增量动态规划方法, 启发式可变容差法及逐步最优化算法。随着机械化程度的不断提高, 各工序 可供选择的设备种类不断增加, 问题规模迅速扩大, 解决问题所需计算机内存和时间受到很大限制, 且解 的精度也不够高, 因此必须寻找新的更方便的解决问题的途径。 由模拟生物进化机制发展起来的遗传算法, 以其特有的鲁棒性、自适应性和潜在并行性, 为我们解决 多峰值决策和参数优化问题提供了有效的方法手段。 本文于 1997 年 1 月 29 日收到 ( ) 国家自然科学基金 资助 ( ) 高校博士点专项