Top

Soft Computing

Published in:

14-08-2020 | Methodologies and Application

A simple numerical scheme for generation of weighting factors for multiobjective optimisation

Authors: Sujin Bureerat, Nantiwat Pholdee

Published in: Soft Computing | Issue 2/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article AutoSSR: an efficient approach for automatic spontaneous speech recognition model for the Punjabi Language

next article An improved optimization technique using Deep Neural Networks for digit recognition

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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-zCrossRef

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.0000487CrossRef

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–232CrossRef

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.033CrossRef

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.2519378CrossRef

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-0CrossRef

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/S1052623496307510MathSciNetCrossRefMATH

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.2281535CrossRef

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.009MathSciNetCrossRefMATH

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-9MathSciNetCrossRef

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.2281534CrossRef

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.2592479CrossRef

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-zCrossRef

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-6MathSciNetCrossRefMATH

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-1MathSciNetCrossRefMATH

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-TCrossRefMATH

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-6CrossRef

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-7CrossRef

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.891664CrossRefMATH

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.1111068MathSciNetCrossRef

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.2742868CrossRef

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.2749619CrossRef

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.2204264CrossRef

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.892759CrossRef

Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef

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.2021467CrossRef

Title: A simple numerical scheme for generation of weighting factors for multiobjective optimisation
Authors: Sujin Bureerat
Nantiwat Pholdee
Publication date: 14-08-2020
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 2/2021
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-020-05249-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2021

Entropy measure and TOPSIS method based on correlation coefficient using complex q-rung orthopair fuzzy information and its application to multi-attribute decision making

A novel statistical decimal pattern-based surface electromyogram signal classification method using tunable q-factor wavelet transform

Intelligent analysis framework for healthy environment spatial model of BIM horticultural therapy based on complex network information model

Algorithm for determining the mutual impact of nodes in weighted directed graphs

Reassessments of gross domestic product model for fractional derivatives with non-singular and singular kernels

Partial label learning based on label distributions and error-correcting output codes

Premium Partner