一种面向水下网络的网元优化布局方法

    公开(公告)号:CN110705758B

    公开(公告)日:2023-03-21

    申请号:CN201910857368.2

    申请日:2019-09-11

    IPC分类号: G06Q10/04 G06Q50/26 G06N3/12

    摘要: 本发明属于网络技术领域,具体涉及一种面向水下网络的网元优化布局方法,包括以下步骤:输入水下环境三维立体图、水下盐度Y;随机生成初始网元个数N,并对其进行二进制编码,设置迭代次数、温度阈值;调用量子遗传算法根据水下环境三维立体图计算N个网元的最佳布局方案及其覆盖率PC;以N个网元个数以及相应最佳布局方案的网元覆盖率PC为参数计算计算适应度函数f(N,PC,Y);本方法将模拟退火算法和量子遗传算法相结合,在保证水下环境中网元覆盖率的同时优化所需网元个数。

    一种考虑车头指向的两阶段多抽样的RRT路径规划方法

    公开(公告)号:CN112197783B

    公开(公告)日:2022-08-02

    申请号:CN202011059189.3

    申请日:2020-09-30

    IPC分类号: G01C21/34

    摘要: 本发明属于无人车路径规划技术领域,具体涉及一种考虑车头指向的两阶段多抽样的RRT路径规划方法。本发明以传统RRT路径规划方法作为主体流程,采用两阶段多抽样的随机采样点采集方法,并且考虑安全距离和路径平滑,尤其是考虑了车头的指向,使得本方法更加适合于无人车寻路。本发明用了两阶段多抽样的方法确定随机采样点,缩短了规划路径的总长度。本发明在路径规划过程中考虑了车头指向并对规划出的路径做了平滑处理,使输出的规划路径结果更加适合于无人车寻路并且可以缩短规划路径的总长度,得到更加接近实际的行驶路径。

    基于服务缓存和基站激活的联合优化方法

    公开(公告)号:CN111432436B

    公开(公告)日:2022-08-02

    申请号:CN202010216304.7

    申请日:2020-03-25

    摘要: 本发明提供的是一种基于服务缓存和基站激活的联合优化方法。建立基站激活、服务缓存和任务分配联合优化方法的总模型,通过基于逻辑的Benders分割思想分解为解决基站激活和任务分配的主问题和解决服务缓存的子问题两个子模型进行求解,忽略根据服务对应要求来分配任务的这一粒度,对总模型进行松弛与转化,采用贪婪算法对主问题模型就行求解,得到每个时隙基站的激活状态和任务的分配情况;根据解决主问题得到的解,在开着的基站之上通虑存储限制,根据用户任务分配的情况求出子问题模型中最优的服务缓存方法。通过迭代,最终得到同时满足主问题模型和子问题模型的解,而这个解,也正是基站激活和服务缓存的两盒优化方法的总模型的最优解。

    基于服务缓存和基站激活的联合优化方法

    公开(公告)号:CN111432436A

    公开(公告)日:2020-07-17

    申请号:CN202010216304.7

    申请日:2020-03-25

    摘要: 本发明提供的是一种基于服务缓存和基站激活的联合优化方法。建立基站激活、服务缓存和任务分配联合优化方法的总模型,通过基于逻辑的Benders分割思想分解为解决基站激活和任务分配的主问题和解决服务缓存的子问题两个子模型进行求解,忽略根据服务对应要求来分配任务的这一粒度,对总模型进行松弛与转化,采用贪婪算法对主问题模型就行求解,得到每个时隙基站的激活状态和任务的分配情况;根据解决主问题得到的解,在开着的基站之上通虑存储限制,根据用户任务分配的情况求出子问题模型中最优的服务缓存方法。通过迭代,最终得到同时满足主问题模型和子问题模型的解,而这个解,也正是基站激活和服务缓存的两盒优化方法的总模型的最优解。

    一种基于指纹对的辅助定位方法

    公开(公告)号:CN110636437A

    公开(公告)日:2019-12-31

    申请号:CN201910837027.9

    申请日:2019-09-05

    摘要: 本发明提供的是一种基于指纹对的辅助定位方法。在定位区域周围布置M个网元、划分网格,在网格的交叉点部署参考点,考查每个参考点接收的网元信息,记录区域内参考点的RSSI值和真实位置信息;将非视距区域分成p个互相不连通的子区域,计算非视距区域的邻接点集合,记录邻接点集合中每个参考点的RSSI值;利用指纹建立离线指纹库,用K-means聚类算法将指纹库中的指纹对进行分类,将实测到的指纹对匹配到相应的类,通过WKNN算法计算位置坐标。本发明考虑到了室内环境下的非视距影响,对传统的指纹定位做了改进,利用t-1时刻的RSSI,建立一个存放数据为指纹对的指纹库,能够有效的修正位置坐标。本发明在非视距区域的定位中,定位结果准确。

    一种考虑冗余容错恢复的云计算系统计算资源可用性评估方法

    公开(公告)号:CN106452939B

    公开(公告)日:2019-05-21

    申请号:CN201610629836.7

    申请日:2016-08-03

    IPC分类号: H04L12/26 H04L29/08

    摘要: 本发明提供的是一种考虑冗余容错恢复的云计算系统计算资源可用性评估方法。采用云计算系统计算资源标签分配方法建立标签;描述云计算系统的计算资源所处状态的任意两个标签的转移过程;采用基于平均历史时延的标签转移动作延迟的计算方法,对每一个标签转移过程对应的动作赋予状态转移参数;获得一个完整的云计算系统的状态转移概率空间模型;计算步骤五所述状态转移概率空间模型的每一个状态的稳态概率;采用基于稳态概率的云计算系统的计算资源可用性的评估方法,评估云计算系统计算资源的可用性。本发明考虑了PM失效及恢复等因素对云计算系统计算资源可用性的影响;可以评估云计算系统同时存在K个可用资源时法计算资源可用性。

    基于倒向随机微分方程的云计算系统资源配置逆向推理系统及配置方法

    公开(公告)号:CN106095565B

    公开(公告)日:2019-05-21

    申请号:CN201610363496.8

    申请日:2016-05-27

    IPC分类号: G06F9/50

    摘要: 本发明属于云计算系统资源配置领域,具体涉及基于倒向随机微分方程的云计算系统资源配置逆向推理系统及配置方法。基于倒向随机微分方程的云计算资源配置系统,由用户处理请求模块、历史数据处理模块、逆向推理模块和用户交互模块组成,用户请求处理模块首先按照指定格式接收用户对云计算服务器的访问请求,以及对资源配置的约束条件,并根据云计算系统计算节点的配置和网络条件,将前述访问请求和约束条件解析为中央处理器需求、带宽需求、内存需求的参数。能够根据未来确定时刻的计算资源需求情况,确定当前需要的计算资源,并保证当前准备的计算资源是“最节省的”;能够积极应对未来资源配置的随机波动性,提高云计算系统的稳定性和可用性。

    一种基于上下行频谱联合复用的D2D资源分配方法

    公开(公告)号:CN110611902B

    公开(公告)日:2022-08-02

    申请号:CN201910884528.2

    申请日:2019-09-19

    摘要: 本发明公开了一种基于上下行频谱联合复用的D2D资源分配方法,属于无线通信技术领域。本发明首先对D2D信道分配变量和相关的约束条件进行建模;分别对复用模式下D2D用户和蜂窝用户的传输速率进行建模,以最大化D2D网络的吞吐量为目标,将D2D资源分配问题构建为混合整数非线性规划问题Φ;将问题Φ分解为功率分配问题Φ1和信道分配问题Φ2;利用拉格朗日对偶理论将问题Φ1转化为凸优化问题;将问题Φ1的解代入到Φ中,得到问题Φ2,将其转化为二分图最大权匹配问题,然后利用Hopcroft‑Karp算法进行求解,直到实现所有D2D用户的最佳信道资源分配,进而实现D2D网络吞吐量的最大化。