Skip to main content
Erschienen in: Wireless Networks 5/2021

22.01.2020

A knee point-driven multi-objective artificial flora optimization algorithm

verfasst von: Xuehan Wu, Shafei Wang, Ye Pan, Huaizong Shao

Erschienen in: Wireless Networks | Ausgabe 5/2021

Einloggen

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

search-config
loading …

Abstract

In recent days, swarm intelligent (SI) optimization algorithms have been proved to be a powerful framework for finding tradeoff solutions of multi-objective optimization problems (MOPs). Many researchers have proposed various SI optimization algorithms. Multi-objective artificial flora (MOAF) optimization algorithm is a recently proposed algorithm for solving MOPs. However, problems of decreased population diversity and uniformity of solutions distribution in the late evolutionary period is existed in the algorithm. Hence, this paper proposes a knee point-driven MOAF (kpMOAF) optimization algorithm to address the vulnerability of MOAF optimization algorithm. Knee points of the non-dominant solutions are taken by the proposed algorithm as criterion to guide the population evolution. Researchers have proved that select knee points equals to select a large hypervolume. Therefore, using it as criterion is an effective way to enhance the population convergence rate and maintain the diversity of solutions. In addition, adaptive neighborhood control method is introduced in the evolution process to improve the algorithm development capability. Simulation results on 10 benchmark functions demonstrate the competitiveness of kpMOAF optimization algorithm.

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!

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!

Literatur
1.
Zurück zum Zitat Jiang, D., Huo, L., Lv, Z., Song, H., & Qin, W. (2018). A joint multi-criteria utility-based network selection approach for vehicle-to-infrastructure networking. IEEE Transactions on Intelligent Transportation Systems, 99(10), 3305–3319.CrossRef Jiang, D., Huo, L., Lv, Z., Song, H., & Qin, W. (2018). A joint multi-criteria utility-based network selection approach for vehicle-to-infrastructure networking. IEEE Transactions on Intelligent Transportation Systems, 99(10), 3305–3319.CrossRef
2.
Zurück zum Zitat Sun, M., Jiang, D., Song, H., & Liu, Y. (2017). Statistical resolution limit analysis of two closely spaced signal sources using rao test. IEEE Access, 5, 22013–22020.CrossRef Sun, M., Jiang, D., Song, H., & Liu, Y. (2017). Statistical resolution limit analysis of two closely spaced signal sources using rao test. IEEE Access, 5, 22013–22020.CrossRef
3.
Zurück zum Zitat Reed, P. M., Hadka, D., Herman, J. D., Kasprzyk, J. R., & Kollat, J. B. (2013). Evolutionary multiobjective optimization in water resources: The past, present, and future. Advances in Water Resources, 51(1), 438–456.CrossRef Reed, P. M., Hadka, D., Herman, J. D., Kasprzyk, J. R., & Kollat, J. B. (2013). Evolutionary multiobjective optimization in water resources: The past, present, and future. Advances in Water Resources, 51(1), 438–456.CrossRef
4.
Zurück zum Zitat Ng, D. W. K., Yan, S., & Schober, R. (2016). Power efficient and secure full-duplex wireless communication systems. IEEE Transactions on Wireless Communications, 15(8), 5511–5526.CrossRef Ng, D. W. K., Yan, S., & Schober, R. (2016). Power efficient and secure full-duplex wireless communication systems. IEEE Transactions on Wireless Communications, 15(8), 5511–5526.CrossRef
5.
Zurück zum Zitat Taboada, H. A., Baheranwala, F., Coit, D. W., & Wattanapongsakorn, N. (2007). Practical solutions for multi-objective optimization: An application to system reliability design problems. Reliability Engineering and System Safety, 92(3), 314–322.CrossRef Taboada, H. A., Baheranwala, F., Coit, D. W., & Wattanapongsakorn, N. (2007). Practical solutions for multi-objective optimization: An application to system reliability design problems. Reliability Engineering and System Safety, 92(3), 314–322.CrossRef
6.
Zurück zum Zitat Ramirez-Rosado, I. J., & Dominguez-Navarro, J. A. (2006). New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems. IEEE Transactions on Power Systems, 21(1), 224–233.CrossRef Ramirez-Rosado, I. J., & Dominguez-Navarro, J. A. (2006). New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems. IEEE Transactions on Power Systems, 21(1), 224–233.CrossRef
7.
Zurück zum Zitat Jiang, D., Wang, W., Shi, L., & Song, H. (2018). A compressive sensing-based approach to end-to-end network traffic reconstruction. IEEE Transactions on Network Science and Engineering, 5(3), 1–12. Jiang, D., Wang, W., Shi, L., & Song, H. (2018). A compressive sensing-based approach to end-to-end network traffic reconstruction. IEEE Transactions on Network Science and Engineering, 5(3), 1–12.
8.
Zurück zum Zitat Li, H., & Zhang, Q. (2009). Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation, 13(2), 284–302.CrossRef Li, H., & Zhang, Q. (2009). Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Transactions on Evolutionary Computation, 13(2), 284–302.CrossRef
9.
Zurück zum Zitat Asrari, A., Lotfifard, S., & Payam, M. S. (2016). Pareto dominance-based multiobjective optimization method for distribution network reconfiguration. IEEE Transactions on Smart Grid, 7(3), 1401–1410.CrossRef Asrari, A., Lotfifard, S., & Payam, M. S. (2016). Pareto dominance-based multiobjective optimization method for distribution network reconfiguration. IEEE Transactions on Smart Grid, 7(3), 1401–1410.CrossRef
10.
Zurück zum Zitat Coello, C. A. C. (2006). Evolutionary multi-objective optimization: A historical view of the field. IEEE Computational Intelligence Magazine, 1(1), 28–36.CrossRef Coello, C. A. C. (2006). Evolutionary multi-objective optimization: A historical view of the field. IEEE Computational Intelligence Magazine, 1(1), 28–36.CrossRef
11.
Zurück zum Zitat Huo, L., Jiang, D., Lv, Z., Huo, L., Jiang, D., Lv, Z., et al. (2018). Soft frequency reuse-based optimization algorithm for energy efficiency of multi-cell networks. Computers and Electrical Engineering, 66(2), 316–331.CrossRef Huo, L., Jiang, D., Lv, Z., Huo, L., Jiang, D., Lv, Z., et al. (2018). Soft frequency reuse-based optimization algorithm for energy efficiency of multi-cell networks. Computers and Electrical Engineering, 66(2), 316–331.CrossRef
12.
Zurück zum Zitat Ji, B., Yuan, X., & Yuan, Y. (2017). Modified NSGA-II for solving continuous berth allocation problem: Using multiobjective constraint-handling strategy. IEEE Transactions on Cybernetics, 47(9), 1–11.CrossRef Ji, B., Yuan, X., & Yuan, Y. (2017). Modified NSGA-II for solving continuous berth allocation problem: Using multiobjective constraint-handling strategy. IEEE Transactions on Cybernetics, 47(9), 1–11.CrossRef
13.
Zurück zum Zitat Akbari, R., Hedayatzadeh, R., Ziarati, K., & Hassanizadeh, B. (2012). A multi-objective artificial bee colony algorithm. Swarm and Evolutionary Computation, 2(1), 39–52.CrossRef Akbari, R., Hedayatzadeh, R., Ziarati, K., & Hassanizadeh, B. (2012). A multi-objective artificial bee colony algorithm. Swarm and Evolutionary Computation, 2(1), 39–52.CrossRef
14.
Zurück zum Zitat Mirjalili, S. Z., Mirjalili, S., Saremi, S., Faris, H., & Aljarah, I. (2017). Grasshopper optimization algorithm for multi-objective optimization problems. Applied Intelligence, 1–16. Mirjalili, S. Z., Mirjalili, S., Saremi, S., Faris, H., & Aljarah, I. (2017). Grasshopper optimization algorithm for multi-objective optimization problems. Applied Intelligence, 1–16.
15.
Zurück zum Zitat Li, L., Wang, W., & Xu, X. (2017). Multi-objective particle swarm optimization based on global margin ranking. Information Sciences, 375, 30–47.CrossRef Li, L., Wang, W., & Xu, X. (2017). Multi-objective particle swarm optimization based on global margin ranking. Information Sciences, 375, 30–47.CrossRef
16.
Zurück zum Zitat Cheng, L., Wu, X., & Wang, Y. (2018). Artificial flora (AF) optimization algorithm. Applied Sciences, 8(3), 329–52.CrossRef Cheng, L., Wu, X., & Wang, Y. (2018). Artificial flora (AF) optimization algorithm. Applied Sciences, 8(3), 329–52.CrossRef
17.
Zurück zum Zitat Kong, W., Ding, J., Chai, T., & Jing, S. (2010). Large-dimensional multi-objective evolutionary algorithms based on improved average ranking. In IEEE conference on decision and control. Kong, W., Ding, J., Chai, T., & Jing, S. (2010). Large-dimensional multi-objective evolutionary algorithms based on improved average ranking. In IEEE conference on decision and control.
18.
Zurück zum Zitat Jiang, D., Zhang, P., Lv, Z., & Song, H. (2016). Energy-efficient multi-constraint routing algorithm with load balancing for smart city applications. IEEE Internet of Things Journal, 3(6), 1437–1447.CrossRef Jiang, D., Zhang, P., Lv, Z., & Song, H. (2016). Energy-efficient multi-constraint routing algorithm with load balancing for smart city applications. IEEE Internet of Things Journal, 3(6), 1437–1447.CrossRef
19.
Zurück zum Zitat Said, L. B., Bechikh, S., & Ghedira, K. (2010). The r-dominance: A new dominance relation for interactive evolutionary multicriteria decision making. IEEE Transactions on Evolutionary Computation, 14(5), 801–818.CrossRef Said, L. B., Bechikh, S., & Ghedira, K. (2010). The r-dominance: A new dominance relation for interactive evolutionary multicriteria decision making. IEEE Transactions on Evolutionary Computation, 14(5), 801–818.CrossRef
20.
Zurück zum Zitat Ojha, M., Singh, K. P., Chakraborty, P., Verma, S., & Pandey, P. S. (2017). An empirical study of aggregation operators with pareto dominance in multiobjective genetic algorithm. IETE Journal of Research, 63(4), 1–11.CrossRef Ojha, M., Singh, K. P., Chakraborty, P., Verma, S., & Pandey, P. S. (2017). An empirical study of aggregation operators with pareto dominance in multiobjective genetic algorithm. IETE Journal of Research, 63(4), 1–11.CrossRef
21.
Zurück zum Zitat Goel, T., Vaidyanathan, R., Haftka, R. T., Wei, S., Queipo, N. V., & Tucker, K. (2007). Response surface approximation of pareto optimal front in multi-objective optimization. Computer Methods in Applied Mechanics and Engineering, 196(4), 879–893.MATHCrossRef Goel, T., Vaidyanathan, R., Haftka, R. T., Wei, S., Queipo, N. V., & Tucker, K. (2007). Response surface approximation of pareto optimal front in multi-objective optimization. Computer Methods in Applied Mechanics and Engineering, 196(4), 879–893.MATHCrossRef
22.
Zurück zum Zitat Laumanns, M., Thiele, L., Deb, K., & Zitzler, E. (2002). Combining convergence and diversity in evolutionary multiobjective optimization. Evolutionary Computation, 10(3), 263–282.CrossRef Laumanns, M., Thiele, L., Deb, K., & Zitzler, E. (2002). Combining convergence and diversity in evolutionary multiobjective optimization. Evolutionary Computation, 10(3), 263–282.CrossRef
23.
Zurück zum Zitat Lei, C., Jiang, D., Song, H., Ping, W., Rong, B., Zhang, K., et al. (2018). A lightweight end-side user experience data collection system for quality evaluation of multimedia communications. IEEE Access, 6, 15408–15419.CrossRef Lei, C., Jiang, D., Song, H., Ping, W., Rong, B., Zhang, K., et al. (2018). A lightweight end-side user experience data collection system for quality evaluation of multimedia communications. IEEE Access, 6, 15408–15419.CrossRef
24.
Zurück zum Zitat Wei, J., & Wang, Y. (2006). A novel multi-objective PSO algorithm for constrained optimization problems. In International conference on simulated evolution and learning. Wei, J., & Wang, Y. (2006). A novel multi-objective PSO algorithm for constrained optimization problems. In International conference on simulated evolution and learning.
25.
Zurück zum Zitat Wen-Fung, L., & Yen, G. G. (2008). Pso-based multiobjective optimization with dynamic population size and adaptive local archives. IEEE Transactions on Systems Man and Cybernetics Part B, 38(5), 1270–1293.CrossRef Wen-Fung, L., & Yen, G. G. (2008). Pso-based multiobjective optimization with dynamic population size and adaptive local archives. IEEE Transactions on Systems Man and Cybernetics Part B, 38(5), 1270–1293.CrossRef
26.
Zurück zum Zitat Karami, A., & Guerrero-Zapata, M. (2015). A hybrid multiobjective RBF-PSO method for mitigating dos attacks in named data networking. Neurocomputing, 151, 1262–1282.CrossRef Karami, A., & Guerrero-Zapata, M. (2015). A hybrid multiobjective RBF-PSO method for mitigating dos attacks in named data networking. Neurocomputing, 151, 1262–1282.CrossRef
27.
Zurück zum Zitat Hao, Y., Zhang, C., Zhang, B., Ying, G., & Liu, T. (2014). A hybrid multiobjective discrete particle swarm optimization algorithm for a SLA-aware service composition problem. Mathematical Problems in Engineering, 5, 1–14. Hao, Y., Zhang, C., Zhang, B., Ying, G., & Liu, T. (2014). A hybrid multiobjective discrete particle swarm optimization algorithm for a SLA-aware service composition problem. Mathematical Problems in Engineering, 5, 1–14.
28.
Zurück zum Zitat Dey, S., Bhattacharyya, S., & Maulik, U. (2015). Quantum behaved multi-objective PSO and ACO optimization for multi-level thresholding. In International conference on computational intelligence and communication networks. Dey, S., Bhattacharyya, S., & Maulik, U. (2015). Quantum behaved multi-objective PSO and ACO optimization for multi-level thresholding. In International conference on computational intelligence and communication networks.
29.
Zurück zum Zitat Akay, B. (2013). Synchronous and asynchronous pareto-based multi-objective artificial bee colony algorithms. Journal of Global Optimization, 57(2), 415–445.MathSciNetMATHCrossRef Akay, B. (2013). Synchronous and asynchronous pareto-based multi-objective artificial bee colony algorithms. Journal of Global Optimization, 57(2), 415–445.MathSciNetMATHCrossRef
30.
Zurück zum Zitat Ranjith, N., & Marimuthu, A. (2016). A multi objective teacher-learning-artificial bee colony (motlabc) optimization for software requirements selection. Indian Journal of Science and Technology, 9(34), 1–9.CrossRef Ranjith, N., & Marimuthu, A. (2016). A multi objective teacher-learning-artificial bee colony (motlabc) optimization for software requirements selection. Indian Journal of Science and Technology, 9(34), 1–9.CrossRef
31.
Zurück zum Zitat Ma, L., Wang, X., Min, H., Lin, Z., & Chen, H. (2017). Two-level master-slave RFID networks planning via hybrid multiobjective artificial bee colony optimizer. IEEE Transactions on Systems Man and Cybernetics Systems, 49(5), 861–880.CrossRef Ma, L., Wang, X., Min, H., Lin, Z., & Chen, H. (2017). Two-level master-slave RFID networks planning via hybrid multiobjective artificial bee colony optimizer. IEEE Transactions on Systems Man and Cybernetics Systems, 49(5), 861–880.CrossRef
32.
Zurück zum Zitat Deb, K., & Gupta, S. (2011). Understanding knee points in bicriteria problems and their implications as preferred solution principles. Engineering Optimization, 43(11), 1175–1204.MathSciNetCrossRef Deb, K., & Gupta, S. (2011). Understanding knee points in bicriteria problems and their implications as preferred solution principles. Engineering Optimization, 43(11), 1175–1204.MathSciNetCrossRef
33.
Zurück zum Zitat Zhang, X., Tian, Y., & Jin, Y. (2015). A knee point driven evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 19(6), 761–776.CrossRef Zhang, X., Tian, Y., & Jin, Y. (2015). A knee point driven evolutionary algorithm for many-objective optimization. IEEE Transactions on Evolutionary Computation, 19(6), 761–776.CrossRef
34.
Zurück zum Zitat Wei, H. L., & Isa, N. A. M. (2014). An adaptive two-layer particle swarm optimization with elitist learning strategy. Information Sciences, 273(3), 49–72.MathSciNet Wei, H. L., & Isa, N. A. M. (2014). An adaptive two-layer particle swarm optimization with elitist learning strategy. Information Sciences, 273(3), 49–72.MathSciNet
35.
Zurück zum Zitat Zhu, Q., & Zhang, J. (2011). Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line. International Journal of Production Research, 49(15), 4605–4626.CrossRef Zhu, Q., & Zhang, J. (2011). Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line. International Journal of Production Research, 49(15), 4605–4626.CrossRef
36.
Zurück zum Zitat Toussaint, M. (2006). Compact representations as a search strategy: Compression edas. Theoretical Computer Science, 361(1), 57–71.MathSciNetMATHCrossRef Toussaint, M. (2006). Compact representations as a search strategy: Compression edas. Theoretical Computer Science, 361(1), 57–71.MathSciNetMATHCrossRef
37.
Zurück zum Zitat Marinakis, Y., Marinaki, M., & Matsatsinis, N. (2008). A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure. Marinakis, Y., Marinaki, M., & Matsatsinis, N. (2008). A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure.
38.
Zurück zum Zitat Zhu, C., Xu, J., Chen, C. H., Lee, L. H., & Hu, J. Q. (2016). Balancing search and estimation in random search based stochastic simulation optimization. IEEE Transactions on Automatic Control, 61(11), 1–1.MathSciNetMATHCrossRef Zhu, C., Xu, J., Chen, C. H., Lee, L. H., & Hu, J. Q. (2016). Balancing search and estimation in random search based stochastic simulation optimization. IEEE Transactions on Automatic Control, 61(11), 1–1.MathSciNetMATHCrossRef
39.
Zurück zum Zitat Zeng, G. Q., Chen, J., Li, L. M., Chen, M. R., Wu, L., Dai, Y. X., et al. (2016). An improved multi-objective population-based extremal optimization algorithm with polynomial mutation. Information Sciences, 330(C), 49–73.CrossRef Zeng, G. Q., Chen, J., Li, L. M., Chen, M. R., Wu, L., Dai, Y. X., et al. (2016). An improved multi-objective population-based extremal optimization algorithm with polynomial mutation. Information Sciences, 330(C), 49–73.CrossRef
40.
Zurück zum Zitat Tan, K. C., Goh, C. K., Yang, Y. J., & Lee, T. H. (2006). Evolving better population distribution and exploration in evolutionary multi-objective optimization. European Journal of Operational Research, 171(2), 463–495.MATHCrossRef Tan, K. C., Goh, C. K., Yang, Y. J., & Lee, T. H. (2006). Evolving better population distribution and exploration in evolutionary multi-objective optimization. European Journal of Operational Research, 171(2), 463–495.MATHCrossRef
Metadaten
Titel
A knee point-driven multi-objective artificial flora optimization algorithm
verfasst von
Xuehan Wu
Shafei Wang
Ye Pan
Huaizong Shao
Publikationsdatum
22.01.2020
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2021
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02228-8

Weitere Artikel der Ausgabe 5/2021

Wireless Networks 5/2021 Zur Ausgabe