×

A new interval multi-objective optimization method for uncertain problems with dependent interval variables. (English) Zbl 07342681

Summary: In this paper, a new interval multi-objective optimization (MOO) method integrating with the multidimensional parallelepiped (MP) interval model has been proposed to handle the uncertain problems with dependent interval variables. The MP interval model is integrated to depict the uncertain domain of the problem, where the uncertainties are described by marginal intervals and the degree of the dependencies among the interval variables is described by correlation coefficients. Then an efficient multi-objective iterative algorithm combining the micro multi-objective genetic algorithm (MOGA) with an approximate optimization method is formulated. Three numerical examples are presented to demonstrate the efficiency of the proposed approach.

MSC:

65-XX Numerical analysis
90-XX Operations research, mathematical programming
Full Text: DOI

References:

[1] Au, F. T. K., Cheng, Y. S., Tham, L. G. and Zeng, G. W. [2003] “ Robust design of structures using convex models,” Comput. Struct.81, 2611-2619.
[2] Birge, J. R. and Louveaux, F. [2011] Introduction to Stochastic Programming (Springer, New York). · Zbl 1223.90001
[3] Chanas, S. and Kuchta, D. [1996] “ Multiobjective programming in optimization of interval objective functions - a generalized approach,” Eur. J. Oper. Res.94, 594-598. · Zbl 1006.90506
[4] Deb, K. [2001] Multi-Objective Optimization Using Evolutionary Algorithms (Wiley, New York). · Zbl 0970.90091
[5] Duan, S., Tao, Y., Han, X., Yang, X., Hou, S., Hu, Z. [2014] “ Investigation on structure optimization of crashworthiness of fiber reinforced polymers materials,” Compos. B Eng.60, 471-478.
[6] Fieldsend, J. E. and Everson, R. M. [2005] “ Multi-objective optimisation in the presence of uncertainty,” IEEE Congress Evol. Comput.1243-250.
[7] Fu, C., Liu, Y. and Xiao, Z. [2019] “ Interval differential evolution with dimension-reduction interval analysis method for uncertain optimization problems,” Appl. Math. Model.69, 441-452. · Zbl 1462.90126
[8] Gong, D., Ji, X., Sun, J. and Sun, X. [2014] “ Interactive evolutionary algorithms with decision-maker’s preferences for solving interval multi-objective optimization problems,” Neurocomputing137, 241-251.
[9] Han, Y., Gong, D., Jin, Y. and Pan, Q. K. [2016] “ Evolutionary multi-objective blocking lot-streaming flow shop scheduling with interval processing time,” Appl. Soft Comput.42, 229-245.
[10] Huang, J. and Wang, X. [2009] “ Numerical and experimental investigations on the axial crushing response of composite tubes,” Compos. Struct.91, 222-228.
[11] Inuiguchi, M. and Sakawa, M. [1997] “ An achievement rate approach to linear programming problems with an interval objective function,” J. Oper. Res. Soc.48, 25-33. · Zbl 0881.90095
[12] Ishibuchi, H. and Tanaka, H. [1990] “ Multiobjective programming in optimization of the interval objective function,” Eur. J. Oper. Res.48, 219-225. · Zbl 0718.90079
[13] Jiang, C., Han, X. and Liu, G. R. [2007] “ Optimization of structures with uncertain constraints based on convex model and satisfaction degree of interval,” Comput. Methods Appl. Mech. Eng.196, 4791-4800. · Zbl 1173.74364
[14] Jiang, C. and Han, X. [2012] “ A new reliability analysis method for uncertain structures with random and interval variables,” Int. J. Mech. Mater. Des.8, 169-182.
[15] Jiang, C., Han, X. and Li, D. [2012] “ A new interval comparison relation and application in interval number programming for uncertain problems,” CMC-Comput. Mater. Continua27, 275-303.
[16] Jiang, C., Zhang, Z. G., Zhang, Q. F., Han, X., Xie, H. C. and Liu, J. [2014] “ A new nonlinear interval programming method for uncertain problems with dependent interval variables,” Eur. J. Oper. Res.238, 245-253. · Zbl 1338.90487
[17] Jiang, C., Zhang, Q. F., Han, X., Liu, J. and Hu, D. A. [2015] “ Multidimensional parallelepiped model — A new type of non-probabilistic convex model for structural uncertainty analysis,” Int. J. Numer. Methods Eng.103, 31-59. · Zbl 1352.74036
[18] Jiang, C., Han, X. and Xie, H. C. [2017] Interval Uncertain Optimization Design: Theory and Methods (Science Press, Beijing).
[19] Lai, K. K., Wang, S. Y., Xu, J. P. and Zhu, S. S. [2002] “ A class of linear interval programming problems and its application to portfolio selection,” IEEE Trans. Fuzzy Syst.10, 698-704.
[20] Li, F., Luo, Z., Rong, J. and Zhang, N. [2013] “ Interval multi-objective optimisation of structures using adaptive kriging approximations,” Comput. Struct.119, 68-84.
[21] Limbourg, P. and Kochs, H. D. [2008] “ Multi-objective optimization of generalized reliability design problems using feature models — A concept for early design stages,” Reliab. Eng. System Safety93, 815-828.
[22] Liu, G. P., Han, X. and Jiang, C. [2008] “ A novel multi-objective optimization method based on an approximation model management technique,” Comput. Methods Appl. Mech. Eng.197, 2719-2731. · Zbl 1194.74253
[23] Liu, G. P., Han, X. and Jiang, C. [2012] “ An efficient multi-objective optimization approach based on the micro genetic algorithm and its application,” Int. J. Mech. Mater. Design8, 37-49.
[24] Liu, J., Sun, X. S., Meng, X. H., Li, K., Zeng, G., Wang, X. Y. [2016] “ A novel shape function approach of dynamic load identification for the structures with interval uncertainty,” Int. J. Mech. Mater. Design12, 375-386.
[25] Liu, J., Cao, L. X., Jiang, C., Ni, B. Y. and Zhang, D. Q. [2020] “ Parallelotope-formed evidence theory model for quantifying uncertainties with correlation,” Appl. Math. Model.77, 32-48. · Zbl 1443.62530
[26] Liu, X., Zhang, Z. and Yin, L. [2017] “ A multi-objective optimization method for uncertain structures based on nonlinear interval number programming method,” J. Struct. Mech.45, 25-42.
[27] Liu, X., Wang, X., Sun, L. and Zhou, Z. [2019] “ An efficient multi-objective optimization method for uncertain structures based on ellipsoidal convex model,” Struct. Multidiscip. Optim.59, 2189-2203.
[28] Meng, Z., Zhang, Z. H. and Zhou, H. L. [2020] “ A novel experimental data-driven exponential convex model for reliability assessment with uncertain-but-bounded parameters,” Appl. Math. Model.77, 773-787. · Zbl 1443.90157
[29] Meng, Z., Zhang, D. Q., Li, G., Yu, B. [2019] “ An importance learning method for non-probabilistic reliability analysis and optimization,” Struct. Multidiscip. Optim.59, 1255-1271.
[30] Meng, Z. and Keshtegar, B. [2019] “ Adaptive conjugate single-loop method for efficient reliability-based design and topology optimization,” Comput. Methods Appl. Mech. Eng.344, 95-119. · Zbl 1440.74305
[31] Miettinen, K. [1999] Nonlinear Multiobjective Optimization (Kluwer Academic Publisher, Boston). · Zbl 0949.90082
[32] Ni, B. Y., Jiang, C. and Han, X. [2016] “ An improved multidimensional parallelepiped non-probabilistic model for structural uncertainty analysis,” Appl. Math. Model.40, 4727-4745. · Zbl 1459.74008
[33] Ni, B. Y., Jiang, C. and Huang, Z. L. [2018] “ Discussions on non-probabilistic convex modelling for uncertain problems,” Appl. Math. Model.59, 54-85. · Zbl 1480.74011
[34] Qiu, Z. P. [2003] “ Comparison of static response of structures using convex models and interval analysis method,” Int. J. Numer. Methods Eng.56, 1735-1753. · Zbl 1068.74083
[35] Ramirez-Rosado, I. J. and Dominguez-Navarro, J. A. [2004] “ Possibilistic model based on fuzzy sets for the multiobjective optimal planning of electric power distribution networks,” IEEE Trans. Power Syst.19, 1801-1810.
[36] Rivaz, S. and Yaghoobi, M. A. [2013] “ Minimax regret solution to multiobjective linear programming problems with interval objective functions coefficients,” Central Eur. J. Oper. Res.21, 625-649. · Zbl 1339.90308
[37] Schuëller, G. I. and Jensen, H. A. [2008] “ Computational methods in optimization considering uncertainties – an overview,” Comput. Methods Appl. Mech. Eng.198, 2-13. · Zbl 1194.74258
[38] Sun, J., Gong, D. W. and Sun, X. [2011] “ Solving interval multi-objective optimization problems using evolutionary algorithms with preference polyhedron,” Conf. Gene. Evol. Comput.22, 729-736.
[39] Sun, J., Gong, D. W., Zeng, X. J. and Geng [2018] “ An ensemble framework for assessing solutions of interval programming problems,” Inform. Sci.436, 146-161. · Zbl 1441.90186
[40] Tanaka, H., Okuda, T. and Asai, K. [1973] “ On fuzzy mathematical programming,” J. Cybern.3, 37-46. · Zbl 0297.90098
[41] Tong, S. [1994] “ Interval number and fuzzy number linear programmings,” Fuzzy Sets Syst.66, 301-306.
[42] Tonon, F. and Bernardini, A. [1999] “ Multiobjective optimization of uncertain structures through fuzzy set and random set theory,” Comput. Aided Civil Infrastruct. Eng.14, 119-140.
[43] Vo-Duy, T., Duong-Gia, D., Ho-Huu, V., Vu-Do, H. C. and Nguyen-Thoi, T. [2017] “ Multi-objective optimization of laminated composite beam structures using NSGA-II algorithm,” Composite Struct.168, 498-509.
[44] Wang, C., Qiu, Z., Xu, M. and Qiu, H. [2017] “ Novel fuzzy reliability analysis for heat transfer system based on interval ranking method,” Int. J. Thermal Sci.116, 234-241.
[45] Wu, J., Luo, Z., Zhang, N. and Zhang, Y. [2015] “ A new interval uncertain optimization method for structures using Chebyshev surrogate models,” Comput. Struct.146, 185-196.
[46] Xu, M. H. and Qiu, Z. P. [2013] “ Free vibration analysis and optimization of composite lattice truss core sandwich beams with interval parameters,” Composite Struct.106, 85-95.
[47] Zhang, L., Wang, S., Zhang, K., Sun, Z. and Yao, J. [2019] “ Cooperative artificial bee colony algorithm with multiple populations for interval multi-objective optimization problems,” IEEE Trans. Fuzzy Syst.27, 1052-1065.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.