Abstract
Optimisers for multi- or many-objective optimisation problems can be categorised as scalarisation and meta-heuristic approaches. Many of the approaches from both groups require to use a set of weighting vectors, which are expected to be as evenly distributed as possible. The current practice employs the normal-boundary intersection (NBI) method which has one disadvantage in that the number of sampling points must be the number of k-combination. This work proposes a numerical scheme called clustering-based hyperplane sampling (CBHS) to deal with such a weak point. The method is based on random sampling on a hyperplane and clustering. The classical NBI method and some of its extended versions are used to examine the performance of the proposed algorithm. The comparative results reveal that CBHS is the best performer with using longer computing time. Moreover, its real advantage is the capability of generating a set of weighting vectors with any sample size.
Similar content being viewed by others
References
Alhindi A, Alhindi A, Alhejali A, Alsheddy A, Tairan N, Alhakami H (2018) MOEA/D-GLS: a multiobjective memetic algorithm using decomposition and guided local search. Soft Comput. https://doi.org/10.1007/s00500-018-3524-z
Bureerat S, Pholdee N (2016) Optimal truss sizing using an adaptive differential evolution algorithm. J Comput Civ Eng 30(2):04015019. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000487
Bureerat S, Sriworamas K (2007) Population-based incremental learning for multiobjective optimisation. In: Saad A, Dahal K, Sarfraz M, Roy R (eds) Soft computing in industrial applications. Advances in soft computing. Springer, Berlin, Heidelberg, pp 223–232
Bureerat S, Pholdee N, Radpukdee T, Jaroenapibal P (2019) Self-adaptive MRPBIL-DE for 6D robot multiobjective trajectory planning. Expert Syst Appl 136(December):133–144. https://doi.org/10.1016/j.eswa.2019.06.033
Cheng R, Jin Y, Olhofer M, Sendhoff B (2016) A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 20(5):773–791. https://doi.org/10.1109/TEVC.2016.2519378
Chugh T, Sindhya K, Hakanen J, Miettinen K (2019) A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms. Soft Comput 23(9):3137–3166. https://doi.org/10.1007/s00500-017-2965-0
Das I, Dennis J (1998) Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 8(3):631–657. https://doi.org/10.1137/S1052623496307510
Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601. https://doi.org/10.1109/TEVC.2013.2281535
Gao J, Wang J (2010) WBMOAIS: a novel artificial immune system for multiobjective optimization. Comput Oper Res 37(1):50–61. https://doi.org/10.1016/j.cor.2009.03.009
Guo X, Wang X, Wei Z (2015) MOEA/D with adaptive weight vector design. In: 2015 11th international conference on computational intelligence and security (CIS), pp 291–94. https://doi.org/10.1109/CIS.2015.78
Gutierrez Soto M, Adeli H (2017) Many-objective control optimization of high-rise building structures using replicator dynamics and neural dynamics model. Struct Multidiscip Optim 56(6):1521–1537. https://doi.org/10.1007/s00158-017-1835-9
He C, Panf L, Xu H, Tian Y, Zhang X (2016) An improved reference point sampling method on Pareto optimal front. In: 2016 IEEE congress on evolutionary computation (CEC), pp 5230–5237. https://doi.org/10.1109/CEC.2016.7748353
Jain H, Deb K (2014) An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans Evol Comput 18(4):602–622. https://doi.org/10.1109/TEVC.2013.2281534
Jiang S, Yang S (2017) A strength Pareto evolutionary algorithm based on reference direction for multiobjective and many-objective optimization. IEEE Trans Evol Comput 21(3):329–346. https://doi.org/10.1109/TEVC.2016.2592479
Li X, Song S, Zhang H (2019) Evolutionary multiobjective optimization with clustering-based self-adaptive mating restriction strategy. Soft Comput 23(10):3303–3325. https://doi.org/10.1007/s00500-017-2990-z
Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369–395. https://doi.org/10.1007/s00158-003-0368-6
Messac A, Ismail-Yahaya A, Mattson CA (2003) The normalized normal constraint method for generating the Pareto frontier. Struct Multidiscip Optim 25(2):86–98. https://doi.org/10.1007/s00158-002-0276-1
Morris MD, Mitchell TJ (1995) Exploratory designs for computational experiments. J Stat Plan Inference 43(3):381–402. https://doi.org/10.1016/0378-3758(94)00035-T
Nadakuditi G, Balusu S, Bathina V, Narasimham PVRL (2019) Nondominated sorting-based disruption in oppositional gravitational search algorithm for stochastic multiobjective short-term hydrothermal scheduling. Soft Comput 23(16):7229–7248. https://doi.org/10.1007/s00500-018-3368-6
Nartu TR, Matta MS, Koratana S, Bodda RK (2018) A fuzzified Pareto multiobjective Cuckoo search algorithm for power losses minimization incorporating SVC. Soft Comput. https://doi.org/10.1007/s00500-018-3634-7
Pholdee N, Bureerat S (2016) Hybrid real-code ant colony optimisation for constrained mechanical design. Int J Syst Sci 47(2):474–491. https://doi.org/10.1080/00207721.2014.891664
Sato Y, Izui K, Yamada T, Nishiwaki S (2016) Gradient-based multiobjective optimization using a distance constraint technique and point replacement. Eng Optim 48(7):1226–1250. https://doi.org/10.1080/0305215X.2015.1111068
Tian Y, Cheng R, Zhang X, Jin Y (2017) PlatEMO: a MATLAB platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput Intell Mag 12(4):73–87. https://doi.org/10.1109/MCI.2017.2742868
Tian Y, Cheng R, Zhang X, Cheng F, Jin Y (2018a) An indicator-based multiobjective evolutionary algorithm with reference point adaptation for better versatility. IEEE Trans Evol Comput 22(4):609–622. https://doi.org/10.1109/TEVC.2017.2749619
Tian Y, Xiang X, Zhang X, Cheng R, Jin Y (2018) Sampling reference points on the Pareto fronts of benchmark multi-objective optimization problems. In: 2018 IEEE congress on evolutionary computation (CEC), pp 1–6. https://doi.org/10.1109/CEC.2018.8477730
Wang R, Purshouse RC, Fleming PJ (2013) Preference-inspired coevolutionary algorithms for many-objective optimization. IEEE Trans Evol Comput 17(4):474–494. https://doi.org/10.1109/TEVC.2012.2204264
Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731. https://doi.org/10.1109/TEVC.2007.892759
Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
Zhou A, Zhang Q, Jin Y (2009) Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm. IEEE Trans Evol Comput 13(5):1167–1189. https://doi.org/10.1109/TEVC.2009.2021467
Acknowledgements
The authors are grateful for financial support from Thailand Research Funds (TRF), Grant Number RTA6180010.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bureerat, S., Pholdee, N. A simple numerical scheme for generation of weighting factors for multiobjective optimisation. Soft Comput 25, 1631–1646 (2021). https://doi.org/10.1007/s00500-020-05249-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-05249-0