caa a22 4500 605470502 CHVBK 20210128100328.0 cr unu---uuuuu 210128e20150501xx s 000 0 eng 10.1007/s00500-014-1337-2 doi (NATIONALLICENCE)springer-10.1007/s00500-014-1337-2 Multiobjective evolutionary algorithm for frequency assignment problem in satellite communications [Elektronische Daten] [Jiahai Wang, Yiqiao Cai] Satellite communications technology leads to an important improvement in our life and world. The frequency assignment problem (FAP) is a fundamental problem in satellite communication system for providing high-quality transmissions. The whole goal of the FAP in satellite communication system is to minimize co-channel interference between two satellite systems by rearranging frequency assignment. Recently, many metaheuristics, including neural networks and evolutionary algorithms, are proposed for this NP-complete problem. All such algorithms formulate the FAP as a single-objective problem, although it obviously has two objectives and thus essentially is a multiobjective optimization problem. This study explicitly formulates FAP as a multiobjective optimization problem and presents a multiobjective evolutionary algorithm based on decomposition (MOEA/D) with a problem-specific subproblem-dependent heuristic assignment (SHA), called MOEA/D-SHA, for the multiobjective FAP. Simulation results show that the MOEA/D-SHA outperforms significantly general-purpose MOEA/D, and an off-the-shelf multiobjective algorithm, i.e., NSGA-II. The advantages of the MOEA/D-SHA over the state-of-the-art single-objective approaches are also shown. Springer-Verlag Berlin Heidelberg, 2014 Frequency assignment problem nationallicence Multiobjective optimization nationallicence Differential evolution nationallicence Decomposition nationallicence Subproblem-dependent heuristic assignment nationallicence Wang Jiahai Department of Computer Science, Sun Yat-sen University, 510006, Guangzhou, People's Republic of China aut Cai Yiqiao College of Computer Science and Technology, Huaqiao University, 361021, Xiamen, People's Republic of China aut Soft Computing Springer Berlin Heidelberg 19/5(2015-05-01), 1229-1253 1432-7643 19:5<1229 2015 19 500 https://doi.org/10.1007/s00500-014-1337-2 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00500-014-1337-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Wang Jiahai Department of Computer Science, Sun Yat-sen University, 510006, Guangzhou, People's Republic of China aut NATIONALLICENCE 700 1- Cai Yiqiao College of Computer Science and Technology, Huaqiao University, 361021, Xiamen, People's Republic of China aut NATIONALLICENCE 773 0- Soft Computing Springer Berlin Heidelberg 19/5(2015-05-01), 1229-1253 1432-7643 19:5<1229 2015 19 500