基于遗传算法求解三维匹配的资源分配问题

作者：龙恳; 鲁江丽^*; 李伟; 蒋明均

来源：计算机工程与设计, 2021, 42(01): 24-30.

DOI：10.16208/j.issn1000-7024.2021.01.004

• 异构网络
• 非正交多址接入
• 资源分配
• 用户关联
• 子信道分配
• 遗传算法

针对非正交多址接入(NOMA)技术的两层异构网络(HetNets)的资源配置,因用户、基站和子信道三维匹配属于NP难题,多分解为二维匹配求解,为此提出一种改进的遗传算法(GA)求解用户的多维匹配。为满足系统总容量最大并降低时间复杂度,将遗传算法的编码方式设计为一种多维映射过程;为防止陷入局部最优并提高全局搜索能力,对选择算子进行确定性和随机性的结合。实验结果表明,该算法相对于贪婪算法和双边匹配算法,具有收敛速度快和全局性更好等优点。

• 单位
  重庆邮电大学; 通信与信息工程学院