Service composition in satellite network based on the self-adaption genetic algorithm
Tingting Niu · 2023
For the service composition under the multi-resource and multi-service constraints of the satellite network, without considering the problem that service quality and service priority lead to poor Quality of Service (QoS) and low service priority matching degree, the priority inverse number of service sequence is defined, the approximation is established aiming at the greatest QoS and the smallest priority inverse number of service sequence, and an adaptive genetic algorithm is proposed to solve the model. The algorithm improves the selection mechanism based on elite-reservation and roulette strategy and designs adaptive crossover and mutation operators. It solves the shortcoming that standard genetic algorithm is easy to fall into local optimum and avoids the loss of optional solution. The simulation results show that the proposed method increases the QoS of service execution by 13.461% and reduces the priority inverse number by 26.77%. It effectively solves the service composition problem with multi-resource and multi-service constraints in satellite network.