Discrete differential evolution algorithm for integer linear bilevel programming problems

A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.

Investigation on the threshold control of safety blasting vibration velocity for the extraction of complicated orebody under railway

The threshold control of safety blasting vibration velocity is a significant process for the underground mining of complicated ore deposit under construction,road,and water.According to the equivalent principle of displacement and velocity of mass point,differential evolution is put forward based on 3DEC dynamic analysis,making the calculation more efficient and accurate.The 3DEC model of the complicated orebody under railway is established according to the topographic maps and geological data of the eastern Pyrite Mine.The stimulus-response distribution of internal stress and displacement fields are demonstrated by analyzing the on-site monitoring vibration displacement and velocity data of the mass point.The reliability of parameter selection,such as blasting simulation waveforms,rock damping,is identified.The safety vibration velocity of railway is set to 4.5 cm/s in line with the requirement of safety blasting rules.Thus,the maximum amount of single-stage explosive in this region is 44.978 kg.The simulation result is in good agreement with the on-site monitoring datum.No displacement and settlement of the 701 railway special line was achieved by choosing the critical amount of the single-stage explosive.