Skip to main content
Top
Published in: Soft Computing 12/2023

27-03-2023 | Optimization

Evolutionary multi-objective optimization for RIS-aided MU-MISO communication systems

Authors: Mengke Li, Bai Yan, Jin Zhang

Published in: Soft Computing | Issue 12/2023

Log in

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

search-config
loading …

Abstract

We study a multi-user multiple-input single-output downlink system aided by a reconfigurable intelligent surface (RIS). Users’ sum rate and transmit power are two important performance indicators in such systems. However, most existing works only optimize one of them, resulting in severe performance degradation of the other. Motivated by this, in this paper, we formulate a multi-objective optimization problem to maximize the sum rate of users and minimize the transmit power simultaneously. According to our early work on fitness landscape analysis of sum rate maximization problems, the proposed problem is inferred to be multi-modal. To solve this non-convex and multi-modal problem, we propose a novel multi-objective evolutionary hybrid beamforming (MEHB) framework to find different trade-off solutions between the two conflicting objectives. In particular, we employ different kinds of multi-objective evolutionary algorithms and multi-modal multi-objective evolutionary algorithms as the baseline of MEHB framework, so as to design the passive beamforming. And the active beamforming at the base station is optimized by the classical zero-forcing method. The simulation results have verified the effectiveness of the dominance-based evolutionary algorithms in handling hybrid beamforming problems.

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!

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!

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!

Literature
go back to reference Bakkouri I, Afdel K (2020) Computer-aided diagnosis (cad) system based on multi-layer feature fusion network for skin lesion recognition in dermoscopy images. Multimedia Tools Appl 79(29):20,483-20,518CrossRef Bakkouri I, Afdel K (2020) Computer-aided diagnosis (cad) system based on multi-layer feature fusion network for skin lesion recognition in dermoscopy images. Multimedia Tools Appl 79(29):20,483-20,518CrossRef
go back to reference Bakkouri I, Afdel K (2022) Mlca2f: Multi-level context attentional feature fusion for covid-19 lesion segmentation from ct scans. Signal Image Video Process, pp 1–8 Bakkouri I, Afdel K (2022) Mlca2f: Multi-level context attentional feature fusion for covid-19 lesion segmentation from ct scans. Signal Image Video Process, pp 1–8
go back to reference Chen HT, Taylor AJ, Yu N (2016) A review of metasurfaces: physics and applications. Rep Prog Phys 79(7):076,401CrossRef Chen HT, Taylor AJ, Yu N (2016) A review of metasurfaces: physics and applications. Rep Prog Phys 79(7):076,401CrossRef
go back to reference Chen J, Liang YC, Pei Y, et al (2019) Intelligent reflecting surface: a programmable wireless environment for physical layer security. IEEE Access 7:82599–82612 Chen J, Liang YC, Pei Y, et al (2019) Intelligent reflecting surface: a programmable wireless environment for physical layer security. IEEE Access 7:82599–82612
go back to reference Coello CC, Lechuga MS (2002) Mopso: A proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 congress on evolutionary computation. CEC’02 (Cat. No. 02TH8600), IEEE, pp 1051–1056 Coello CC, Lechuga MS (2002) Mopso: A proposal for multiple objective particle swarm optimization. In: Proceedings of the 2002 congress on evolutionary computation. CEC’02 (Cat. No. 02TH8600), IEEE, pp 1051–1056
go back to reference Deb K, Tiwari S (2005) Omni-optimizer: A procedure for single and multi-objective optimization. In: International conference on evolutionary multi-criterion optimization, Springer, pp 47–61 Deb K, Tiwari S (2005) Omni-optimizer: A procedure for single and multi-objective optimization. In: International conference on evolutionary multi-criterion optimization, Springer, pp 47–61
go back to reference Di B, Song L, Li Y (2016) Sub-channel assignment, power allocation, and user scheduling for non-orthogonal multiple access networks. IEEE Trans Wireless Commun 15(11):7686–7698CrossRef Di B, Song L, Li Y (2016) Sub-channel assignment, power allocation, and user scheduling for non-orthogonal multiple access networks. IEEE Trans Wireless Commun 15(11):7686–7698CrossRef
go back to reference Di B, Zhang H, Song L et al (2020) Hybrid beamforming for reconfigurable intelligent surface based multi-user communications: Achievable rates with limited discrete phase shifts. IEEE J Select Areas Commun 38(8):1809–1822CrossRef Di B, Zhang H, Song L et al (2020) Hybrid beamforming for reconfigurable intelligent surface based multi-user communications: Achievable rates with limited discrete phase shifts. IEEE J Select Areas Commun 38(8):1809–1822CrossRef
go back to reference Gong YJ, Chen WN, Zhan ZH et al (2015) Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl Soft Comput 34:286–300CrossRef Gong YJ, Chen WN, Zhan ZH et al (2015) Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl Soft Comput 34:286–300CrossRef
go back to reference Guo H, Liang YC, Chen J et al (2020) Weighted sum-rate maximization for reconfigurable intelligent surface aided wireless networks. IEEE Trans Wireless Commun 19(5):3064–3076CrossRef Guo H, Liang YC, Chen J et al (2020) Weighted sum-rate maximization for reconfigurable intelligent surface aided wireless networks. IEEE Trans Wireless Commun 19(5):3064–3076CrossRef
go back to reference He C, Tian Y, Jin Y et al (2017) A radial space division based evolutionary algorithm for many-objective optimization. Appl Soft Comput 61:603–621CrossRef He C, Tian Y, Jin Y et al (2017) A radial space division based evolutionary algorithm for many-objective optimization. Appl Soft Comput 61:603–621CrossRef
go back to reference He C, Cheng R, Zhang C et al (2020) Evolutionary large-scale multiobjective optimization for ratio error estimation of voltage transformers. IEEE Trans Evol Comput 24(5):868–881CrossRef He C, Cheng R, Zhang C et al (2020) Evolutionary large-scale multiobjective optimization for ratio error estimation of voltage transformers. IEEE Trans Evol Comput 24(5):868–881CrossRef
go back to reference Huang C, Zappone A, Debbah M et al (2018) Achievable rate maximization by passive intelligent mirrors. 2018 IEEE Int Conf Acoust. Speech and Signal Processing (ICASSP), IEEE, pp 3714–3718 Huang C, Zappone A, Debbah M et al (2018) Achievable rate maximization by passive intelligent mirrors. 2018 IEEE Int Conf Acoust. Speech and Signal Processing (ICASSP), IEEE, pp 3714–3718
go back to reference Justesen PD (2009) Multi-objective optimization using evolutionary algorithms. Department of Computer Science, University of Aarhus, Denmark, p 33 Justesen PD (2009) Multi-objective optimization using evolutionary algorithms. Department of Computer Science, University of Aarhus, Denmark, p 33
go back to reference p Kramer O (2017) Genetic algorithms. In: Genetic algorithm essentials. Springer, pp 11–19 p Kramer O (2017) Genetic algorithms. In: Genetic algorithm essentials. Springer, pp 11–19
go back to reference Lin Q, Lin W, Zhu Z et al (2020) Multimodal multiobjective evolutionary optimization with dual clustering in decision and objective spaces. IEEE Tran Evol Comput 25(1):130–144MathSciNetCrossRef Lin Q, Lin W, Zhu Z et al (2020) Multimodal multiobjective evolutionary optimization with dual clustering in decision and objective spaces. IEEE Tran Evol Comput 25(1):130–144MathSciNetCrossRef
go back to reference Liu Y, Ishibuchi H, Nojima Y, et al (2018) A double-niched evolutionary algorithm and its behavior on polygon-based problems. In: International conference on parallel problem solving from nature, Springer, pp 262–273 Liu Y, Ishibuchi H, Nojima Y, et al (2018) A double-niched evolutionary algorithm and its behavior on polygon-based problems. In: International conference on parallel problem solving from nature, Springer, pp 262–273
go back to reference Miettinen K (2012) Nonlinear multiobjective optimization, vol 12. Springer Science & Business Media Miettinen K (2012) Nonlinear multiobjective optimization, vol 12. Springer Science & Business Media
go back to reference Nadeem QUA, Kammoun A, Chaaban A, et al (2019) Intelligent reflecting surface assisted wireless communication: modeling and channel estimation. arXiv preprint arXiv:1906.02360 Nadeem QUA, Kammoun A, Chaaban A, et al (2019) Intelligent reflecting surface assisted wireless communication: modeling and channel estimation. arXiv preprint arXiv:​1906.​02360
go back to reference Ray T, Mamun MM, Singh HK (2022) A simple evolutionary algorithm for multi-modal multi-objective optimization. arXiv preprint arXiv:2201.06718 Ray T, Mamun MM, Singh HK (2022) A simple evolutionary algorithm for multi-modal multi-objective optimization. arXiv preprint arXiv:​2201.​06718
go back to reference Schaffer J (1985) Multiple objective optimization with vector evaluated genetic algorithms, pp 93–100 Schaffer J (1985) Multiple objective optimization with vector evaluated genetic algorithms, pp 93–100
go back to reference Schutze O, Vasile M, Coello CAC (2011) Computing the set of epsilon-efficient solutions in multiobjective space mission design. J Aerospace Comput Inf Commun 8(3):53–70CrossRef Schutze O, Vasile M, Coello CAC (2011) Computing the set of epsilon-efficient solutions in multiobjective space mission design. J Aerospace Comput Inf Commun 8(3):53–70CrossRef
go back to reference Semenkin E, Semenkina M (2012) Self-configuring genetic algorithm with modified uniform crossover operator. In: International conference in swarm intelligence, Springer, pp 414–421 Semenkin E, Semenkina M (2012) Self-configuring genetic algorithm with modified uniform crossover operator. In: International conference in swarm intelligence, Springer, pp 414–421
go back to reference Tanabe R, Ishibuchi H (2018) A decomposition-based evolutionary algorithm for multi-modal multi-objective optimization. In: International conference on parallel problem solving from nature, Springer, pp 249–261 Tanabe R, Ishibuchi H (2018) A decomposition-based evolutionary algorithm for multi-modal multi-objective optimization. In: International conference on parallel problem solving from nature, Springer, pp 249–261
go back to reference Tse D, Viswanath P (2005) Fundamentals of wireless communication. Cambridge University Press, CambridgeCrossRefMATH Tse D, Viswanath P (2005) Fundamentals of wireless communication. Cambridge University Press, CambridgeCrossRefMATH
go back to reference While L, Hingston P, Barone L et al (2006) A faster algorithm for calculating hypervolume. IEEE Trans Evol Comput 10(1):29–38CrossRef While L, Hingston P, Barone L et al (2006) A faster algorithm for calculating hypervolume. IEEE Trans Evol Comput 10(1):29–38CrossRef
go back to reference Wu Q, Zhang R (2019) Beamforming optimization for intelligent reflecting surface with discrete phase shifts. ICASSP 2019–2019 IEEE Int Conf Acoust. Speech and Signal Processing (ICASSP), IEEE, pp 7830–7833 Wu Q, Zhang R (2019) Beamforming optimization for intelligent reflecting surface with discrete phase shifts. ICASSP 2019–2019 IEEE Int Conf Acoust. Speech and Signal Processing (ICASSP), IEEE, pp 7830–7833
go back to reference Wu Q, Zhang R (2019) Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming. IEEE Trans Wireless Commun 18(11):5394–5409CrossRef Wu Q, Zhang R (2019) Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming. IEEE Trans Wireless Commun 18(11):5394–5409CrossRef
go back to reference Wu Q, Zhang R (2019) Towards smart and reconfigurable environment: intelligent reflecting surface aided wireless network. IEEE Commun Mag 58(1):106–112CrossRef Wu Q, Zhang R (2019) Towards smart and reconfigurable environment: intelligent reflecting surface aided wireless network. IEEE Commun Mag 58(1):106–112CrossRef
go back to reference Wu Q, Zhang S, Zheng B et al (2021) Intelligent reflecting surface-aided wireless communications: a tutorial. IEEE Trans Commun 69(5):3313–3351CrossRef Wu Q, Zhang S, Zheng B et al (2021) Intelligent reflecting surface-aided wireless communications: a tutorial. IEEE Trans Commun 69(5):3313–3351CrossRef
go back to reference Yan B, Zhao Q, Zhang J, et al (2021) Hybrid beamforming for RIS-aided communications: fitness landscape analysis and niching genetic algorithm. arXiv e-prints arXiv:2109.09054. [cs.NE] Yan B, Zhao Q, Zhang J, et al (2021) Hybrid beamforming for RIS-aided communications: fitness landscape analysis and niching genetic algorithm. arXiv e-prints arXiv:​2109.​09054. [cs.NE]
go back to reference Yu X, Xu D, Schober R (2019) MISO wireless communication systems via intelligent reflecting surfaces. In: 2019 IEEE/CIC international conference on communications in China (ICCC), IEEE, pp 735–740 Yu X, Xu D, Schober R (2019) MISO wireless communication systems via intelligent reflecting surfaces. In: 2019 IEEE/CIC international conference on communications in China (ICCC), IEEE, pp 735–740
go back to reference Yue C, Qu B, Liang J (2017) A multiobjective particle swarm optimizer using ring topology for solving multimodal multiobjective problems. IEEE Trans Evol Comput 22(5):805–817CrossRef Yue C, Qu B, Liang J (2017) A multiobjective particle swarm optimizer using ring topology for solving multimodal multiobjective problems. IEEE Trans Evol Comput 22(5):805–817CrossRef
go back to reference Zhou A, Jin Y, Zhang Q, et al (2006) Combining model-based and genetics-based offspring generation for multi-objective optimization using a convergence criterion. In: 2006 IEEE international conference on evolutionary computation, IEEE, pp 892–899 Zhou A, Jin Y, Zhang Q, et al (2006) Combining model-based and genetics-based offspring generation for multi-objective optimization using a convergence criterion. In: 2006 IEEE international conference on evolutionary computation, IEEE, pp 892–899
go back to reference Zhou A, Qu BY, Li H et al (2011) Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol Comput 1(1):32–49CrossRef Zhou A, Qu BY, Li H et al (2011) Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol Comput 1(1):32–49CrossRef
Metadata
Title
Evolutionary multi-objective optimization for RIS-aided MU-MISO communication systems
Authors
Mengke Li
Bai Yan
Jin Zhang
Publication date
27-03-2023
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 12/2023
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-023-08002-5

Other articles of this Issue 12/2023

Soft Computing 12/2023 Go to the issue

Premium Partner