首页> 外国专利> GENETIC ALGORITHM-BASED SCHEDULING AND RESOURCE ALLOCATION JOINT OPTIMIZATION METHOD

GENETIC ALGORITHM-BASED SCHEDULING AND RESOURCE ALLOCATION JOINT OPTIMIZATION METHOD

机译:基于遗传算法的调度与资源分配联合优化方法

摘要

The present invention relates to the technical field of wireless communications, and provided is a genetic algorithm-based scheduling and resource allocation joint optimization method, which is applied to a communication system which uses coordinated multipoint transmission technology. The method comprises the steps of: S1, encoding chromosome; S2, setting initialization; S3, calculating a fitness value; S4, judging whether an optimal solution is superior to an elite, if yes, conducting elite update, and executing S5; otherwise, skipping to S5; S5, judging whether a preset generation of population has been generated, if not, executing S6; otherwise, skipping to S8; S6, participating in a propagation process to generate two daughter chromosome individuals; S7, judging whether a preset number of daughter chromosome individuals have been generated, if yes, skipping to S3 to conduct recalculation; otherwise, turning to S6 to continue propagation; and S8, according to a solution corresponding to the elite, conducting scheduling and resource allocation. The method of the present invention can jointly conduct scheduling and resource allocation under the condition of meeting the scheduling limitation and power limitation, and reliably and efficiently optimize the system performance with a relatively low calculation complexity.
机译:本发明涉及无线通信技术领域,提供了一种基于遗传算法的调度与资源分配联合优化方法,适用于采用协作多点传输技术的通信系统。该方法包括以下步骤:S1,编码染色体;以及S2,设置初始化; S3,计算适应度值; S4,判断最优方案是否优于精英,如果是,则进行精英更新,执行S5;否则,跳至S5。 S5,判断是否已经产生了预设的种群,如果没有,则执行S6;否则,跳至S8。 S6,参与繁殖过程产生两个子染色体个体; S7,判断是否已经生成预设数量的子染色体个体,如果是,则跳至S3进行重新计算;否则,转到S6继续传播; S8,根据精英对应的解决方案,进行调度和资源分配。本发明的方法可以在满足调度限制和功率限制的条件下共同进行调度和资源分配,并且以相对较低的计算复杂度可靠而有效地优化系统性能。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号