[发明专利]基于遗传算法的调度与资源分配联合优化方法有效
申请号: | 201210155124.8 | 申请日: | 2012-05-17 |
公开(公告)号: | CN102711266A | 公开(公告)日: | 2012-10-03 |
发明(设计)人: | 许晓东;张平;王达;陶小峰;陈鑫;崔琪楣;吴德壮 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04W72/12 | 分类号: | H04W72/12;H04L5/00 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及无线通信技术领域,提供了一种基于遗传算法的调度与资源分配联合优化方法,应用于使用多点协作传输技术的通信系统中。该方法包括步骤:S1,染色体编码;S2,初始化设置;S3,计算适应度值;S4,判断最优解是否优于精英,若是进行精英更新执行S5;否则跳到S5;S5,判断是否已产生预定代种群,若否执行S6;否则跳到S8;S6,参加繁殖过程产生两个子染色体个体;S7,判断是否已产生预定个子染色体个体,若是跳到S3重新计算;否则转S6继续繁殖;S8,依据精英对应的解进行调度和资源分配。本发明的方法可在满足调度限制及功率限制条件下,联合地进行调度和资源分配,以较低的计算复杂度可靠高效地优化系统性能。 | ||
搜索关键词: | 基于 遗传 算法 调度 资源 分配 联合 优化 方法 | ||
【主权项】:
一种基于遗传算法的调度与资源分配联合优化方法,应用于使用多点协作传输技术的通信系统中;其特征在于,所述方法包括步骤:S1,对问题的潜在解进行染色体的编码设计;S2,进行初始化设置,设置初始种群、精英及遗传算法的控制参数;S3,计算新种群中包括精英在内的各染色体的适应度值;S4,判断当前种群中的最优解是否优于精英,若是,则进行精英的更新后执行步骤S5;否则,直接跳转到步骤S5;S5,判断是否已产生预定代种群,若否,执行步骤S6;否则,直接跳转步骤S8;S6,种群参加繁殖过程,产生两个子染色体个体;S7,判断是否已产生预定个子染色体个体,若是,跳转到步骤S3重新计算;否则,转回步骤S6继续繁殖;S8,依据精英对应的解进行协作多点传输系统中的用户调度和资源分配。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210155124.8/,转载请声明来源钻瓜专利网。