Garden balsam optimization (GBO) is a new proposed evolutionary algorithm based on swarm intelligence. Convergence and time complexity analyses are very important in evolutionary computation, but the research on GBO is still blank. Same as other evolutionary algorithms, the optimization process of the GBO algorithm can be regarded as a Markov process. In this paper, a Markov stochastic model of the GBO algorithm is defined and used to prove the convergence of GBO algorithm. Finally, the approximation region of the estimated convergence time of GBO algorithm is calculated, which characterizes the evolution of the evolutionary process of the proposed algorithm.
Traditional multi-objective evolutionary algorithms (MOEAs) consider multiple objectives as a whole when solving multi-objective optimization problems (MOPs). In this paper, the hybridization of garden balsam optimization (GBO) is presented to solve multi-objective optimization, applying multiple populations for multiple objectives individually. Moreover, in order to improve the diversity of the solutions, both crowding distance computations and epsilon dominance relations are adopted when updating the archive. Furthermore, an efficient selection procedure called co-evolutionary multi-swarm garden balsam optimization (CMGBO) is proposed to ensure the convergence of well-diversified Pareto regions. The performance of the used algorithm is validated on 12 test functions. The algorithm is employed to solve four real-world problems in engineering. The achieved consequences corroborate the advantage of the proposed algorithm with regard to convergence and diversity.
25 September 2020 in Mathematical Problems in Engineering
Ink transfer rate (ITR) is a reference index to measure the quality of 3D additive printing. In this study, an ink transfer rate prediction model is proposed by applying the least squares support vector machine (LSSVM). In addition, enhanced garden balsam optimization (EGBO) is used for selection and optimization of hyperparameters that are embedded in the LSSVM model. 102 sets of experimental sample data have been collected from the production line to train and test the hybrid prediction model. Experimental results show that the coefficient of determination (R2) for the introduced model is equal to 0.8476, the root-mean-square error (RMSE) is 6.6 × 10 (−3), and the mean absolute percentage error (MAPE) is 1.6502 × 10 (−3) for the ink transfer rate of 3D additive printing.