Skip to main content
Erschienen in: Arabian Journal for Science and Engineering 8/2022

06.01.2022 | Research Article-Computer Engineering and Computer Science

A Customized PSO Model for Large-Scale Many-Objective Software Package Restructuring Problem

verfasst von: Amarjeet Prajapati

Erschienen in: Arabian Journal for Science and Engineering | Ausgabe 8/2022

Einloggen

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

search-config
loading …

Abstract

Recently, a variety of large-scale many-objective optimization algorithms (LSMaOAs) have been designed and proposed to address different classes of large-scale many-objective optimization problems (LSMaOPs). Even after tremendous progress in the development of LSMaOAs for the various types of synthetic LSMaOPs, the real-world LSMaOPs such as large-scale many-objective software package restructuring (LSMaOSPR) gained little attention. This work proposes a particle swarm optimization (PSO) based LSMaOA for the LSMaOSPR problem. To this contribution, different components of PSO framework such as selection of inertia weight, selection of cognitive and social constant, updating velocity and position of particles, and determination of personal best and global best are customized based on the suitability of the LSMaOSPR characteristics. To evaluate the supremacy of the proposed approach, we tested it over five LSMaOSPR problems. The optimization results indicate that the proposed LSMaOA approach has enough capability for generating an evenly distributed and well-converged approximation of the Pareto front for the large and complex LSMaOSPR problems.

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!

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!

Literatur
1.
Zurück zum Zitat Mkaouer, W.; Kessentini, M.; Shaout, A.; Koligheu, P.; Bechikh, S.; Deb, K.: Ouni, A: Many-objective software remodularization using NSGA-III. ACM Trans Software Eng. Methodol. 24(3), 1–45 (2015)CrossRef Mkaouer, W.; Kessentini, M.; Shaout, A.; Koligheu, P.; Bechikh, S.; Deb, K.: Ouni, A: Many-objective software remodularization using NSGA-III. ACM Trans Software Eng. Methodol. 24(3), 1–45 (2015)CrossRef
3.
Zurück zum Zitat Abdeen, H; Sahraoui, H.; Shata, O.; Anquetil, N.; Ducasse, S.:Towards automatically improving package structure while respecting original design decisions,2013 20th Working Conference on Reverse Engineering (WCRE), 212–221 (2013) Abdeen, H; Sahraoui, H.; Shata, O.; Anquetil, N.; Ducasse, S.:Towards automatically improving package structure while respecting original design decisions,2013 20th Working Conference on Reverse Engineering (WCRE), 212–221 (2013)
4.
Zurück zum Zitat Chhabra, J.K.: Improving package structure of object-oriented software using multi-objective optimization and weighted class connections. J King Saud University Comput Infor Sci 29(3), 349–364 (2017)MathSciNet Chhabra, J.K.: Improving package structure of object-oriented software using multi-objective optimization and weighted class connections. J King Saud University Comput Infor Sci 29(3), 349–364 (2017)MathSciNet
5.
Zurück zum Zitat Zhang, Y.; Wang, G.G.; Li, K.; Yeh, W.C.; Jian, M.; Dong, J.: Enhancing MOEA/D with information feedback models for large-scale many-objective optimization. Inf. Sci. 522, 1–16 (2020)MathSciNetCrossRef Zhang, Y.; Wang, G.G.; Li, K.; Yeh, W.C.; Jian, M.; Dong, J.: Enhancing MOEA/D with information feedback models for large-scale many-objective optimization. Inf. Sci. 522, 1–16 (2020)MathSciNetCrossRef
6.
Zurück zum Zitat Hong, W.J.; Yang, P.; Tang, K.: Evolutionary computation for large-scale multi-objective optimization: a decade of progresses. Int. J. Autom. Comput. 18, 155–169 (2021)CrossRef Hong, W.J.; Yang, P.; Tang, K.: Evolutionary computation for large-scale multi-objective optimization: a decade of progresses. Int. J. Autom. Comput. 18, 155–169 (2021)CrossRef
7.
Zurück zum Zitat Tian, Y.; Si, L.; Zhang, X.; Cheng, R.; He, C.; Tan, K.C.; Jin, Y.: Evolutionary Large-Scale Multi-Objective Optimization: A Survey. J. ACM 54(8), 1–34 (2021) Tian, Y.; Si, L.; Zhang, X.; Cheng, R.; He, C.; Tan, K.C.; Jin, Y.: Evolutionary Large-Scale Multi-Objective Optimization: A Survey. J. ACM 54(8), 1–34 (2021)
8.
Zurück zum Zitat Zitzler, E.; Kunzli, S.: Indicator-based selection in multiobjective search. in Parallel Problem Solving. In: Yao, X., et al. (Eds.) Nature—PPSN VIII (LNCS 3242), pp. 832–842. Springer, Heidelberg (2004) Zitzler, E.; Kunzli, S.: Indicator-based selection in multiobjective search. in Parallel Problem Solving. In: Yao, X., et al. (Eds.) Nature—PPSN VIII (LNCS 3242), pp. 832–842. Springer, Heidelberg (2004)
9.
Zurück zum Zitat Zhang, Q.; Hui, L.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2008)CrossRef Zhang, Q.; Hui, L.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2008)CrossRef
10.
Zurück zum Zitat Zhang, X.; Tian, Y.; Jin, Y.: A knee point driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(6), 761–776 (2014)CrossRef Zhang, X.; Tian, Y.; Jin, Y.: A knee point driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(6), 761–776 (2014)CrossRef
11.
Zurück zum Zitat Deb, K.; Jain, H.: 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 (2014)CrossRef Deb, K.; Jain, H.: 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 (2014)CrossRef
12.
Zurück zum Zitat Ma, L., et al.: A novel many-objective evolutionary algorithm based on transfer matrix with Kriging model. Inf. Sci. 509, 437–456 (2020)MathSciNetCrossRef Ma, L., et al.: A novel many-objective evolutionary algorithm based on transfer matrix with Kriging model. Inf. Sci. 509, 437–456 (2020)MathSciNetCrossRef
13.
Zurück zum Zitat Tang, K.; Li, X.; Suganthan, P.; Yang, Z.; Weise, T.: Benchmark functions for the CEC 2008 special session and competition on large scale global optimization, December (2009) Tang, K.; Li, X.; Suganthan, P.; Yang, Z.; Weise, T.: Benchmark functions for the CEC 2008 special session and competition on large scale global optimization, December (2009)
14.
Zurück zum Zitat Mahdavi, S.; Shiri, M.E.; Rahnamayan, S.: Metaheuristics in large-scale global continues optimization: a survey. Inf. Sci. 295, 407–428 (2015)MathSciNetCrossRef Mahdavi, S.; Shiri, M.E.; Rahnamayan, S.: Metaheuristics in large-scale global continues optimization: a survey. Inf. Sci. 295, 407–428 (2015)MathSciNetCrossRef
15.
Zurück zum Zitat Antonio, L.M.; Coello, C.A.C.: Use of cooperative coevolution for solving large scale multi-objective optimization problems. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2758–2765 (2013) Antonio, L.M.; Coello, C.A.C.: Use of cooperative coevolution for solving large scale multi-objective optimization problems. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2758–2765 (2013)
16.
Zurück zum Zitat Ma, X., et al.: A multiobjective evolutionary algorithm based on decision variable analyses for multiobjective optimization problems with large-scale variables. IEEE Trans. Evol. Comput. 20(2), 275–298 (2016)CrossRef Ma, X., et al.: A multiobjective evolutionary algorithm based on decision variable analyses for multiobjective optimization problems with large-scale variables. IEEE Trans. Evol. Comput. 20(2), 275–298 (2016)CrossRef
17.
Zurück zum Zitat Song, A.; Yang, Q.; Chen, W.; Zhang, J.: A random-based dynamic grouping strategy for large scale multi-objective optimization. In: 2016 IEEE congress on evolutionary computation (CEC), pp. 468–475 (2016) Song, A.; Yang, Q.; Chen, W.; Zhang, J.: A random-based dynamic grouping strategy for large scale multi-objective optimization. In: 2016 IEEE congress on evolutionary computation (CEC), pp. 468–475 (2016)
18.
Zurück zum Zitat Zhang, X.; Tian, Y.; Cheng, R.; Jin, Y.: A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans. Evol. Comput. 22, 99 (2016) Zhang, X.; Tian, Y.; Cheng, R.; Jin, Y.: A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans. Evol. Comput. 22, 99 (2016)
19.
Zurück zum Zitat Wang, Q.; Zhang, L.; Wei, S.; Li, B.: Tensor decomposition-based alternate sub-population evolution for large-scale many-objective optimization. Inf. Sci. 569, 376–399 (2021)MathSciNetCrossRef Wang, Q.; Zhang, L.; Wei, S.; Li, B.: Tensor decomposition-based alternate sub-population evolution for large-scale many-objective optimization. Inf. Sci. 569, 376–399 (2021)MathSciNetCrossRef
20.
Zurück zum Zitat Gu, Z.M.; Wang, G.G.: Improving NSGA-III algorithms with information feedback models for large-scale many-objective optimization. Futur. Gener. Comput. Syst. 107, 49–69 (2020)CrossRef Gu, Z.M.; Wang, G.G.: Improving NSGA-III algorithms with information feedback models for large-scale many-objective optimization. Futur. Gener. Comput. Syst. 107, 49–69 (2020)CrossRef
21.
Zurück zum Zitat Zille, H.; Ishibuchi, H.; Mostaghim, S.; Nojima, Y.: Framework for large-scale multiobjective optimization based on problem transformation. IEEE Trans. Evol. Comput. 22(2), 260–275 (2018)CrossRef Zille, H.; Ishibuchi, H.; Mostaghim, S.; Nojima, Y.: Framework for large-scale multiobjective optimization based on problem transformation. IEEE Trans. Evol. Comput. 22(2), 260–275 (2018)CrossRef
22.
Zurück zum Zitat Zhang, X.; Tian, Y.; Cheng, R.; Jin, Y.: A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans. Evol. Comput. 22(1), 97–112 (2018)CrossRef Zhang, X.; Tian, Y.; Cheng, R.; Jin, Y.: A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans. Evol. Comput. 22(1), 97–112 (2018)CrossRef
23.
Zurück zum Zitat LaTorre, A.; Muelas, S.; Peña, J.M.: A comprehensive comparison of large scale global optimizers. Inf. Sci. 316, 517–549 (2015)CrossRef LaTorre, A.; Muelas, S.; Peña, J.M.: A comprehensive comparison of large scale global optimizers. Inf. Sci. 316, 517–549 (2015)CrossRef
24.
Zurück zum Zitat Yang, P.; Tang, K.; Yao, X.: Turning high-dimensional optimization into computationally expensive optimization. IEEE Trans. Evol. Comput. 22(1), 143–156 (2018)CrossRef Yang, P.; Tang, K.; Yao, X.: Turning high-dimensional optimization into computationally expensive optimization. IEEE Trans. Evol. Comput. 22(1), 143–156 (2018)CrossRef
25.
Zurück zum Zitat Akopov, S.A.; Beklaryan, L.A.; Thakur, M.; Verma, B.D.: Parallel multi-agent real-coded genetic algorithm for large-scale black-box single-objective optimisation. Knowledge-Based Sys 174, 103–122 (2019)CrossRef Akopov, S.A.; Beklaryan, L.A.; Thakur, M.; Verma, B.D.: Parallel multi-agent real-coded genetic algorithm for large-scale black-box single-objective optimisation. Knowledge-Based Sys 174, 103–122 (2019)CrossRef
28.
Zurück zum Zitat Cheng, R.; Jin, Y.; Olhofer, M.; Sendhoff, B.: Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans Cybernet 47(12), 4108–4121 (2017)CrossRef Cheng, R.; Jin, Y.; Olhofer, M.; Sendhoff, B.: Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans Cybernet 47(12), 4108–4121 (2017)CrossRef
29.
Zurück zum Zitat Prajapat, A.; Kumar, S.: PSO-MoSR: a PSO-based multi-objective software remodularization. Int J Bio-Inspired Computat 15(4), 254–263 (2020)CrossRef Prajapat, A.; Kumar, S.: PSO-MoSR: a PSO-based multi-objective software remodularization. Int J Bio-Inspired Computat 15(4), 254–263 (2020)CrossRef
30.
Zurück zum Zitat Kirkpatrick, S., Jr.; Gelatt, C.D.; Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetCrossRef Kirkpatrick, S., Jr.; Gelatt, C.D.; Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)MathSciNetCrossRef
31.
Zurück zum Zitat Mancoridis, S.; Mitchell, B.S.; Rorres, C.; Chen, Y.-F.; Gansner, E.R.: Using automatic clustering to produce high-level system organizations of source code. Proc. Int’l Workshop program comprehension, pp. 45–53 (1998) Mancoridis, S.; Mitchell, B.S.; Rorres, C.; Chen, Y.-F.; Gansner, E.R.: Using automatic clustering to produce high-level system organizations of source code. Proc. Int’l Workshop program comprehension, pp. 45–53 (1998)
32.
Zurück zum Zitat Praditwong, K.; Harman, M.; Yao, X.: Software module clustering as a multi-objective search problem. IEEE Trans Software Eng 37(2), 264–282 (2011)CrossRef Praditwong, K.; Harman, M.; Yao, X.: Software module clustering as a multi-objective search problem. IEEE Trans Software Eng 37(2), 264–282 (2011)CrossRef
33.
Zurück zum Zitat Amarjeet; Chhabra, J.K: FP-ABC: Fuzzy-Pareto dominance driven artificial bee colony algorithm for many-objective software module clustering. Computer Languages, Systems & Structures, 15:1–21 (2018) Amarjeet; Chhabra, J.K: FP-ABC: Fuzzy-Pareto dominance driven artificial bee colony algorithm for many-objective software module clustering. Computer Languages, Systems & Structures, 15:1–21 (2018)
34.
Zurück zum Zitat Ting, T.; Shi, Y.; Cheng, S.; Lee, S.:Exponential inertia weight for particle swarm optimization, In: Advances in swarm intelligence, Springer, (2012) Ting, T.; Shi, Y.; Cheng, S.; Lee, S.:Exponential inertia weight for particle swarm optimization, In: Advances in swarm intelligence, Springer, (2012)
35.
Zurück zum Zitat Liu, H.; Zhang, X.W.; Tu, L.P.: A modified particle swarm optimization using adaptive strategy. Expert Sys App 152, 113353 (2020)CrossRef Liu, H.; Zhang, X.W.; Tu, L.P.: A modified particle swarm optimization using adaptive strategy. Expert Sys App 152, 113353 (2020)CrossRef
36.
Zurück zum Zitat Zitzler, E.; Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)CrossRef Zitzler, E.; Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)CrossRef
37.
Zurück zum Zitat Wang, H.; Jiao, L.; Yao, X.: Two_Arch2: an improved two-archive algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(4), 524–541 (2015)CrossRef Wang, H.; Jiao, L.; Yao, X.: Two_Arch2: an improved two-archive algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(4), 524–541 (2015)CrossRef
38.
Zurück zum Zitat Wang, G.; Tan, Y.: Improving metaheuristic algorithms with information feedback models. IEEE Trans. Cybern. 49(2), 542–555 (2019)CrossRef Wang, G.; Tan, Y.: Improving metaheuristic algorithms with information feedback models. IEEE Trans. Cybern. 49(2), 542–555 (2019)CrossRef
39.
Zurück zum Zitat Yang, S.; Li, M.; Liu, X.; Zheng, J.: A grid-based evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 17(5), 721–736 (2013)CrossRef Yang, S.; Li, M.; Liu, X.; Zheng, J.: A grid-based evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 17(5), 721–736 (2013)CrossRef
40.
Zurück zum Zitat Köppen, M.; Vicente-Garcia, R.: A fuzzy scheme for the ranking of multivariate data and its application. In: Proceedings of annual meeting of the north american fuzzy information processing society; 140–155 (2004) Köppen, M.; Vicente-Garcia, R.: A fuzzy scheme for the ranking of multivariate data and its application. In: Proceedings of annual meeting of the north american fuzzy information processing society; 140–155 (2004)
41.
Zurück zum Zitat Zitzler, E.; Thiele, L.: Multi-objective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3, 257–271 (1999)CrossRef Zitzler, E.; Thiele, L.: Multi-objective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3, 257–271 (1999)CrossRef
42.
Zurück zum Zitat Goh, C.K.; Tan, K.C.: Evolving the Tradeoffs between Pareto-Optimality and Robustness in Multi-Objective Evolutionary Algorithms. In: Yang, S.; Ong, Y.S.; Jin, Y. (Eds.) Evolutionary Computation in Dynamic and Uncertain Environments Studies in Computational Intelligence. Springer, Berlin (2007) Goh, C.K.; Tan, K.C.: Evolving the Tradeoffs between Pareto-Optimality and Robustness in Multi-Objective Evolutionary Algorithms. In: Yang, S.; Ong, Y.S.; Jin, Y. (Eds.) Evolutionary Computation in Dynamic and Uncertain Environments Studies in Computational Intelligence. Springer, Berlin (2007)
43.
Zurück zum Zitat Wohlin, C.; Runeson, P.; Höst, M.; Ohlsson, M.C.; Regnell, B.; Wesslén, A.: Experimentation in software engineering. Springer, Berlin (2012)CrossRef Wohlin, C.; Runeson, P.; Höst, M.; Ohlsson, M.C.; Regnell, B.; Wesslén, A.: Experimentation in software engineering. Springer, Berlin (2012)CrossRef
Metadaten
Titel
A Customized PSO Model for Large-Scale Many-Objective Software Package Restructuring Problem
verfasst von
Amarjeet Prajapati
Publikationsdatum
06.01.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Arabian Journal for Science and Engineering / Ausgabe 8/2022
Print ISSN: 2193-567X
Elektronische ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-021-06523-5

Weitere Artikel der Ausgabe 8/2022

Arabian Journal for Science and Engineering 8/2022 Zur Ausgabe

Research Article-Computer Engineering and Computer Science

An Improved and Robust Encoder–Decoder for Skin Lesion Segmentation

Research Article-Computer Engineering and Computer Science

IRText: An Item Response Theory-Based Approach for Text Categorization

Research Article-Computer Engineering and Computer Science

A Distributed Data Storage Strategy Based on LOPs

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.