Novel Interactive Preference-Based Multiobjective Evolutionary Optimization for Bolt Supporting Networks

Previous methods of designing a bolt supporting network, which depend on engineering experiences, seek optimal bolt supporting schemes in terms of supporting quality. The supporting cost and time, however, have not been considered, which restricts their applications in real-world situations. We formulate the problem of designing a bolt supporting network as a three-objective optimization model by simultaneously considering such indicators as quality, economy, and efficiency. Especially, two surrogate models are constructed by support vector regression for roof-to-floor convergence and the two-sided displacement, respectively, so as to rapidly evaluate supporting quality during optimization. To solve the formulated model, a novel interactive preference-based multiobjective evolutionary algorithm is proposed. The highlight of generic methods which interactively articulate preferences is to systematically manage the regions of interest by three steps, that is, “partitioning-updating-tracking” in accordance with the cognition process of human. The preference regions of a decision-maker (DM) are first articulated and employed to narrow down the feasible objective space before the evolution in terms of nadir point, not the commonly used ideal point. Then, the DM’s preferences are tracked by dynamically updating these preference regions based on satisfactory candidates during the evolution. Finally, individuals in the population are evaluated based on the preference regions. We apply the proposed model and algorithm to design the bolt supporting network of a practical roadway. The experimental results show that the proposed method can generate an optimal bolt supporting scheme with a good balance between supporting quality and the other demands, besides speeding up its convergence.

[1]  Yang Dong Clone Selection Algorithm to Solve Preference Multi-Objective Optimization , 2010 .

[2]  Kalyanmoy Deb,et al.  Light beam search based multi-objective optimization using evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[3]  Enrico Zio,et al.  Optimal power system generation scheduling by multi-objective genetic algorithms with preferences , 2009, Reliab. Eng. Syst. Saf..

[4]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[5]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[6]  Hisao Ishibuchi,et al.  Interactive Multiobjective Optimization: A Review of the State-of-the-Art , 2018, IEEE Access.

[7]  Zhang Jiayong,et al.  Notice of RetractionStudy and application of optimization design scheme of roadway bolt support parameter , 2011, 2011 International Conference on Electric Information and Control Engineering.

[8]  Lily Rachmawati,et al.  Incorporation of imprecise goal vectors into evolutionary multi-objective optimization , 2010, IEEE Congress on Evolutionary Computation.

[9]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[10]  Ashutosh Tiwari,et al.  Ergonomic Chair Design by Fusing Qualitative and Quantitative Criteria Using Interactive Genetic Algorithms , 2008, IEEE Transactions on Evolutionary Computation.

[11]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[12]  Zheng Jin-hu,et al.  A Study on How to Use Angle Information to Include Decision Maker's Preferences , 2014 .

[13]  Kalyanmoy Deb,et al.  Integrating User Preferences into Evolutionary Multi-Objective Optimization , 2005 .

[14]  Xin Yao,et al.  R-Metric: Evaluating the Performance of Preference-Based Evolutionary Multiobjective Optimization Using Reference Points , 2018, IEEE Transactions on Evolutionary Computation.

[15]  Sivakumar Ramakrishnan,et al.  Fuzzy preference-based multi-objective optimization method , 2011, Artificial Intelligence Review.

[16]  Xiaoyan Sun,et al.  Interactive evolutionary algorithms with decision-maker's preferences for solving interval multi-objective optimization problems , 2014, Neurocomputing.

[17]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[18]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

[19]  Kwang-Jae Kim,et al.  A posterior preference articulation approach to dual-response-surface optimization , 2009 .

[20]  Yaochu Jin,et al.  Surrogate-assisted evolutionary computation: Recent advances and future challenges , 2011, Swarm Evol. Comput..

[21]  Peter Andras,et al.  Function Approximation Using Combined Unsupervised and Supervised Learning , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[22]  Huan Yang,et al.  Ensemble prediction-based dynamic robust multi-objective optimization methods , 2019, Swarm Evol. Comput..

[23]  Yuanyou Xia,et al.  Mining Roadway Support Technology Based on Rheological Analysis in Malin Coalmine , 2012 .

[24]  Heike Trautmann,et al.  Integration of Preferences in Hypervolume-Based Multiobjective Evolutionary Algorithms by Means of Desirability Functions , 2010, IEEE Transactions on Evolutionary Computation.

[25]  Lixin Miao,et al.  Interactive fuzzy goal programming for a multi-objective closed-loop logistics network , 2012, Ann. Oper. Res..

[26]  Garrison W. Greenwood,et al.  Fitness Functions for Multiple Objective Optimization Problems: Combining Preferences with Pareto Rankings , 1996, FOGA.

[27]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[28]  Xiaolong Wang,et al.  Research on the bolting support by numerical simulation and the strata behavior law in 4303 upper gate road of coal , 2012, 2012 International Symposium on Instrumentation & Measurement, Sensor Network and Automation (IMSNA).

[29]  A. N. Jiang,et al.  Feedback analysis of tunnel construction using a hybrid arithmetic based on Support Vector Machine and Particle Swarm Optimisation , 2011 .

[30]  Kalyanmoy Deb,et al.  An Interactive Evolutionary Multiobjective Optimization Method Based on Progressively Approximated Value Functions , 2010, IEEE Transactions on Evolutionary Computation.

[31]  Lily Rachmawati,et al.  Incorporating the Notion of Relative Importance of Objectives in Evolutionary Multiobjective Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[32]  Kalyanmoy Deb,et al.  Toward an Estimation of Nadir Objective Vector Using a Hybrid of Evolutionary and Local Search Approaches , 2010, IEEE Transactions on Evolutionary Computation.

[33]  Khaled Ghédira,et al.  The r-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making , 2010, IEEE Transactions on Evolutionary Computation.

[34]  Dong-Hee Lee,et al.  A posterior preference articulation approach to multiresponse surface optimization , 2009, Eur. J. Oper. Res..

[35]  Kang Hong Dynamic and informational rock bolting design method for coal roadway and its application , 2002 .

[36]  Qiu Fei Many-Objective Evolutionary Algorithm Based on Bipolar Preferences Dominance , 2013 .

[37]  Xiaodong Li,et al.  A new performance metric for user-preference based multi-objective evolutionary algorithms , 2013, 2013 IEEE Congress on Evolutionary Computation.

[38]  Oscar Castillo,et al.  Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots , 2006, Soft Comput..

[39]  Patrick M. Reed,et al.  Diagnostic Assessment of Search Controls and Failure Modes in Many-Objective Evolutionary Optimization , 2012, Evolutionary Computation.

[40]  Dunwei Gong,et al.  Adaptively robust rotary speed control of an anchor-hole driller under varied surrounding rock environments , 2019 .

[41]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[42]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[43]  Dmitry Podkopaev,et al.  Interactive Nonlinear Multiobjective Optimization Methods , 2016 .

[44]  Shengxiang Yang,et al.  A Strength Pareto Evolutionary Algorithm Based on Reference Direction for Multiobjective and Many-Objective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[45]  Lothar Thiele,et al.  The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration , 2007, EMO.