摘要
In coal mine construction,to make the optimal plan of complete sets of equipment needs to set up a mixed integer nonlinear programming model,which has many variables and more complicated parameters to set.The problem could hardly be solved using general methods.In this paper a new genetic approach—the hierarchical iterative genetic algorithm (HIGA) was designed to solve it and a satisfactory solution was obtained.
机械化施工煤矿建井工程是一项规模庞大的系统工程,其施工方案优化问题的数学模型,属于典型的多变量混合整数非线性规划模型.针对传统上采用的增量动态规划方法、启发式可变容差法以及分步最优化算法等存在的弱点,提出了一种分层交互式遗传算法,能够同时综合处理复杂约束条件,实例计算说明了该方法的有效性.