AN IMPROVED BARE-BONES PARTICLE SWARM ALGORITHM FOR MULTI-OBJECTIVE OPTIMIZATION WITH APPLICATION TO THE ENGINEERING STRUCTURES

Zhaohua Wang, Guobiao Yang, Yinxu Sun, Yongxin Li, Fenghe Wu

DOI Number
10.22190/FUME220829004W
First page
Last page

Abstract


In this paper, an improved bare-bones multi-objective particle swarm algorithm is proposed to solve the multi-objective size optimization problems with non-linearity and constraints in structural design and optimization. Firstly, the development of particle individual guide and the randomness of gravity factor are increased by modifying the updated form of particle position. Then, the combination of spatial grid density and congestion distance ranking is used to maintain the external archive, which is divided into two parts: feasible solution set and infeasible solution set. Next, the global best positions are determined by increasing the probability allocation strategy which varies with time. The algorithmic complexity is given and the performance of solution ability, convergence and constraint processing are analyzed through standard test functions and compared with other algorithms. Next, as a case study, a support frame of triangle track wheel is optimized by the BB-MOPSO and improved BB-MOPSO. The results show that the improved algorithm improves the cross-region exploration, optimal solution distribution and convergence of the bare-bones particle swarm optimization algorithm, which can effectively solve the multi-objective size optimization problem with non-linearity and constraints.

Keywords

Optimization, Multi-objective, Particle swarm, BB-MOPSO

Full Text:

PDF

References


Wu, F.H., Wang, Z.H., Song, D.Z., Lian, H., 2022, Lightweight design of control arm combining load path analysis and biological characteristics, Reports in Mechanical Engineering, 3(1), pp. 71-82.

Safaei, B., Onyibo, E.C., Hurdoganoglu, D., 2022, Effect of static and harmonic loading on the honeycomb sandwich beam by using finite element method, Facta Universitatis-Series Mechanical Engineering, 20(2), pp. 279-306.

Lu, Z.Y., Wang, N., Yang, C.G., 2021, A novel iterative identification based on the optimised topology for common state monitoring in wireless sensor networks, International Journal of Systems Science, 53(1), pp. 25-39.

Gao, K., Do, D.M., Chu, S., Wu, G., Kim, H.A., Featherston, C.A., 2022, Robust topology optimization of structures under uncertain propagation of imprecise stochastic-based uncertain field, Thin-Walled Structures, 175, 109238.

Bekda, G., Nigdeli, S.M., Yang, X.S., 2015, Sizing optimization of truss structures using flower pollination algorithm, Applied Soft Computing, 37, pp. 322-331.

Assimi, H., Jamali, A., Nariman-Zadeh, N., 2017, Sizing and topology optimization of truss structures using genetic programming, Swarm and Evolutionary Computation, 37, pp. 90-103.

Wang, C.Y., Li, Y., Zhao, W.Z., Zou, S.C., Zhou, G., Wang, Y.L., 2018, Structure design and multi-objective optimization of a novel crash box based on biomimetic structure, International Journal of Mechanical Sciences, 138-139, pp. 489-501.

Woolway, M., Majozi, T., 2018, A novel metaheuristic framework for the scheduling of multipurpose batch plants, Chemical Engineering Science, 192, pp. 678-687.

Tsai, C.C., Huang, H.C., Chan, C.K., 2011, Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Transactions on Industrial Electronics, 58(10), pp. 4813-4821.

Alvarez, A., Munari, P., Morabito, R., 2018, Iterated local search and simulated annealing algorithms for the inventory routing problem. International Transactions in Operational Research. 25(4), pp. 1785-1809.

Hui, M., Tian, Y.C., 2013, Dynamic Robot Path Planning using An Enhanced Simulated Annealing Approach, Applied Mathematics and Computation, 222, pp. 420-437.

Kumazawa, T., Takada, K., Takimoto, M., Kambayashi, Y., 2019, Ant colony optimization based model checking extended by smell-like pheromone with hop counts, Swarm and Evolutionary Computation, 44, pp. 511-521.

Xiong, C., Kong, Y.Y., Fang, X., Wu, Q.D., 2013, A fast two-stage ACO algorithm for robotic path planning, Neural Computing & Applications, 22(2), pp. 313-319.

Cao, L.L., Xu, L.H., Goodman, E.D., 2019, A collaboration-based particle swarm optimizer with history-guided estimation for optimization in dynamic environments, Expert Systems with Application, 120, pp. 1-13.

Sadoughi, M., Pourdadashnia, A., Farhadi-Kangarlu, M., Galvani, S., 2022. PSO-optimized SHE-PWM technique in a cascaded H-bridge multilevel inverter for variable output voltage applications, IEEE Transactions on Power Electronics, 37(7), pp. 8065-8075.

Li, L.D., Li, X.D., Yu, X.H., 2008, A multi-objective constraint-handling method with PSO algorithm for constrained engineering optimization problems, 2018 IEEE World Congress on Computational Intelligence, Hong Kong, June 1-6, pp. 1528-1535.

Zain, M.Z.B., Kanesan, J., Chuah, J.H., Dhanapal, S., Kendall, G., 2018, A multi-objective particle swarm optimization algorithm based on dynamic boundary search for constrained optimization, Applied Soft Computing, 70, pp. 680-700.

Li, G.S., Chou, W.S., 2018, Path planning for mobile robot using self-adaptive learning particle swarm optimization, Science China Information Sciences, 61(5), pp. 263-280.

Xu, X.Y., Han, X., Ai, Xing., Song, Fu., 2018, Research on multi-objective optimization of planetary gear system with improved particle swarm optimization, Mechanical Science and Technology for Aerospace Engineering, 37(9), pp. 1352-1358.

Hasanoglu, M.S., Dolen, M., 2018, Multi-objective feasibility enhanced particle swarm optimization, Engineering Optimization, 50(12), pp. 2013-2037.

Kennedy, J., 2008, Bare bones particle swarms, Swarm Intelligence Symposium, pp. 80-87.

Zhang, Y., Gong, D.W., Ding, Z.H., 2012, A Bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch, Information Sciences, 192, pp. 213-227.

Leong, W.F., Yen, G.G., 2008, PSO-based multi-objective optimization with dynamic population size and adaptive local archives, IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics: a publication of the IEEE Systems, Man, and Cybernetics Society, 38(5), pp. 1270-1293.

Raquel, C.R., Jr, P.C.N., 2005, An effective use of crowding distance in multi-objective particle swarm optimization, Genetic and Evolutionary Computation Conference, Washington DC, USA, June 25-29, pp. 257-264.

Leong, W.F., 2008, Multi-objective particle swarm optimization: integration of dynamic population and multiple-swarm concepts and constraint handling, PhD Thesis, Oklahoma State University, America, 213 p.

Zitzler, K., Deb, K., Thiele, L., 2000, Comparison of multi-objective evolutionary algorithms: empirical results, Evolutionary Computation, 8(2), pp. 173-195.

Deb, K., Thiele, L., Laumanns, M., Zitzler, E., 2001, Scalable test problems for evolutionary multi-objective optimization, Evolutionary Computation, 8(2), pp. 105-145.

David, A.V., Gary, B.L., 1998, Multi-objective evolutionary algorithm research: a history and analysis, Evolutionary Computation, 8(2), pp. 125-147.

Tanaka, M., Watanabe, H., Furukawa, Y., Tanino, T., 1995, GA-based decision support system for multicriteria optimization, IEEE International Conference on Systems, Vancouver, October 22-25, 2, pp. 1556-1561.

Xia, S., Zhou, M., Li, G.I., 2011, Multi-objective optimization algorithm for distributed generation locating and sizing, Power System Technology, 35(9), pp. 115-121. (in Chinese)

Liang, J.J., Suganthan, P.N., Deb, K., 2005, Novel composition test functions for numerical global optimization, Swarm Intelligence Symposium, Pasadena, CA, USA, pp. 68–75.

Wu, F.H., Wang, Z.H., Sun, Y.X., Yang, Y.L., Li, Y.X., Guo, B.S., Peng, Q.J., 2018, Multi-objective topological optimization of support frame for high-speed and heavy-load triangle track wheel based on analytic hierarchy process, Proceedings of the ASME 2018 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Quebec City, Canada, https://doi.org/10.1115/ DETC2018-85124

Liu, Q., Liao, Z.R., Axinte, D., 2020, Temperature effect on the material removal mechanism of soft-brittle crystals at nano/micron scale, International Journal of Machine Tools and Manufacture, 159, 103620.


Refbacks

  • There are currently no refbacks.


ISSN: 0354-2025 (Print)

ISSN: 2335-0164 (Online)

COBISS.SR-ID 98732551

ZDB-ID: 2766459-4