nach oben

Soft Computing

Erschienen in:

14.08.2020 | Methodologies and Application

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

verfasst von: Sujin Bureerat, Nantiwat Pholdee

Erschienen in: Soft Computing | Ausgabe 2/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel AutoSSR: an efficient approach for automatic spontaneous speech recognition model for the Punjabi Language

Nächster Artikel An improved optimization technique using Deep Neural Networks for digit recognition

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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

Titel: A simple numerical scheme for generation of weighting factors for multiobjective optimisation
verfasst von: Sujin Bureerat
Nantiwat Pholdee
Publikationsdatum: 14.08.2020
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 2/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-020-05249-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2021

Shadowed type 2 fuzzy-based Markov model to predict shortest path with optimized waiting time

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

Automatic text classification using machine learning and optimization algorithms

Adoption and realization of deep learning in network traffic anomaly detection device design

Hybrid deep neural network with adaptive galactic swarm optimization for text extraction from scene images

Preference-inspired coevolutionary algorithm based on differentiated space for many-objective problems

Premium Partner