Purpose: Extreme support vector regression (ESVR) has been widely used in the design, analysis and optimization of engineering systems of its fast training speed and good computational ability. However, the ESVR model is only able to utilize one-fidelity information of engineering system. To solve this issue, this paper extends extreme support vector regression (ESVR) to a multi-fidelity surrogate (MFS) model which can make use of a few expensive but higher-fidelity (HF) samples and a lot of inaccurate but cheap low-fidelity (LF) samples, named ESVR-MFS.Design/methodology/approach: In the ESVR-MFS model, a kernel matrix is designed to evaluate the relationship between the HF and LF samples. The root mean square error of HF samples is used as the training error metric, and the optimal hyper-parameters of the kernel matrix are obtained through a heuristic algorithm.Findings: A number of numerical problems and three engineering problems are used to compare the ESVR-MFS model with the single-fidelity ESVR model and two benchmark MFS models. The results show that the ESVR-MFS model exhibits competitive performance in both numerical cases and practical cases tested in this work.Practical implications: The proposed approach exhibits great capability for practical multi-fidelity engineering design problems.Originality/value: A MFS model is proposed based on ESVR, which can make full use of the advantages of both HF data and LF data to achieve optimal results at same or lower cost.
17 June 2022 in Chinese Journal of Mechanical Engineering
Multifidelity surrogates (MFSs) replace computationally intensive models by synergistically combining information from different fidelity data with a significant improvement in modeling efficiency. In this paper, a modified MFS (MMFS) model based on a radial basis function (RBF) is proposed, in which two fidelities of information can be analyzed by adaptively obtaining the scale factor. In the MMFS, an RBF was employed to establish the low-fidelity model. The correlation matrix of the high-fidelity samples and corresponding low-fidelity responses were integrated into an expansion matrix to determine the scaling function parameters. The shape parameters of the basis function were optimized by minimizing the leave-one-out cross-validation error of the high-fidelity sample points. The performance of the MMFS was compared with those of other MFS models (MFS-RBF and cooperative RBF) and single-fidelity RBF using four benchmark test functions, by which the impacts of different high-fidelity sample sizes on the prediction accuracy were also analyzed. The sensitivity of the MMFS model to the randomness of the design of experiments (DoE) was investigated by repeating sampling plans with 20 different DoEs. Stress analysis of the steel plate is presented to highlight the prediction ability of the proposed MMFS model. This research proposes a new multifidelity modeling method that can fully use two fidelity sample sets, rapidly calculate model parameters, and exhibit good prediction accuracy and robustness.
To optimize the production scheduling of a flexible job shop, this paper, based on the NSGA-II algorithm, proposes an adaptive simulated annealing non-dominated sorting genetic algorithm II with enhanced elitism (ASA-NSGA-EE) that establishes a multi-objective flexible job shop scheduling model with the objective functions of minimizing the maximum completion time, processing cost, and carbon emissions generated from processing. The ASA-NSGA-EE algorithm adopts an adaptive crossover and mutation genetic strategy, which dynamically adjusts the crossover and mutation rates based on the evolutionary stage of the population, aiming to reduce the loss of optimal solutions. Additionally, it incorporates the simulated annealing algorithm to optimize the selection strategy by leveraging its cooling characteristics. Furthermore, it improves the elite strategy through incorporating elite selection criteria. Finally, by simulation experiments, the effectiveness of the improved NSGA-II algorithm is validated by comparing it with other algorithms.
In response to the issues of low solution efficiency, poor path planning quality, and limited search completeness in narrow passage environments associated with Rapidly-exploring Random Tree (RRT), this paper proposes a Grid-based Variable Probability Rapidly-exploring Random Tree algorithm (GVP-RRT) for narrow passages. The algorithm introduced in this paper preprocesses the map through gridization to extract features of different path regions. Subsequently, it employs random growth with variable probability density based on the features of path regions using various strategies based on grid, probability, and guidance to enhance the probability of growth in narrow passages, thereby improving the completeness of the algorithm. Finally, the planned route is subjected to path re-optimization based on the triangle inequality principle. The simulation results demonstrate that the planning success rate of GVP-RRT in complex narrow channels is increased by 11.5–69.5% compared with other comparative algorithms, the average planning time is reduced by more than 50%, and the GVP-RRT has a shorter average planning path length.