arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.13500math.OC
收藏

一种基于模糊适应度评估方法的通信卫星网络演化任务调度算法

An Evolutionary Task Scheduling Algorithm Using Fuzzy Fitness Evaluation Method for Communication Satellite Network

Xuemei Jiang, Yangyang Guo, Yue Zhang, Yanjie Song, Witold Pedrycz, Lining Xing

AI总结:

本文针对通信卫星地面站网络调度问题中适应度评估耗时的问题,提出模糊适应度评估方法FFEM及演化算法FFEEA,通过个体相似度选择评估方式和自适应交叉策略,显著提升卫星网络服务时间与求解效率。

摘要:

通信卫星网络(CSN)作为下一代通信系统的重要组成部分,具备全球提供服务的能力。该网络中的数据传输主要依赖两种模式:星间通信和星地通信。后者直接影响用户成功接收数据。然而,由于资源和任务限制,寻找令人满意的解决方案面临重大挑战。通信卫星地面站网络调度问题(CS-GSNSP)旨在通过制定一个在考虑卫星运行模式相关约束的同时最大化链路构建时间的计划来优化CSN效能。该问题中大量任务和众多约束导致适应度函数值的评估非常耗时。为解决这一问题,我们提出了一种模糊适应度评估方法(FFEM),该方法根据个体相似度采用模糊或真实评估方法。此外,我们引入了一种基于FFEM的演化算法,称为基于FFEM的演化算法(FFEEA),用于迭代搜索高质量的网络构建方案。在FFEEA中,采用自适应交叉方法进行高效种群搜索。最后,进行了大量实验,证明我们提出的模糊适应度评估方法和其他改进策略显著提升了卫星网络服务时间。本研究引入了一种新方法,通过降低与适应度评估相关的复杂性,提高求解诸如CS-GSNSP等组合优化问题的效率。

英文摘要:

Communications satellite network (CSN), as an integral component of the next generation of communication systems, has the capability to offer services globally. Data transmission in this network primarily relies on two modes: inter-satellite communication and satellite-to-ground station communication. The latter directly impacts the successful reception of data by users. However, due to resource and task limitations, finding a satisfactory solution poses a significant challenge. The communication satellite-ground station network scheduling problem (CS-GSNSP) aims to optimize CSN effectiveness by devising a plan that maximizes link construction time while considering constraints associated with satellite operation modes. The large number of tasks and numerous constraints in the problem result in a time-consuming evaluation of fitness function values. To address this issue, we propose a fuzzy fitness evaluation method (FFEM) that employs fuzzy or real evaluation methods based on individual similarity degrees. Additionally, we introduce an evolutionary algorithm based on FFEM, called evolutionary algorithm based on FFEM (FFEEA), for iteratively searching high-quality network construction schemes. In FFEEA, an adaptive crossover approach is used for efficient population search. Finally, extensive experiments are conducted to demonstrate that our proposed fuzzy fitness evaluation method and other improvement strategies significantly enhance satellite network service time. The study introduces a novel approach to enhance the efficiency of solving combinatorial optimization problems, such as CS-GSNSP, by mitigating the complexity associated with fitness evaluation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑