-
公开(公告)号：CN108512707A
公开(公告)日：2018-09-07
申请号：CN201810349114.5
申请日：2018-04-18
Applicant: 南京邮电大学 , 南京邮电大学南通研究院有限公司
Abstract: 本发明公布了一种Web服务组合的优化方法，依据用户的服务需求，采用参数自适应小生境差分进化方法，快速稳定地得到体验质量高的Web服务组合的优选结果。首先建立一个基于体验质量QoE评价指标的模糊专家系统模型，并使用参数自适应小生境差分进化算法求解，该算法将初始种群划分为若干子种群，对各个子种群中优秀个体之间小于小生境半径的个体进行重置，让所有子种群的个体在各自的环境中进化迭代；对种群中个体进行变异、交叉操作，利用贪婪算法进行优选成员，在算法迭代过程中动态地调节缩放因子和交叉率，提高算法的收敛速度和算法的稳定性。
-
公开(公告)号：CN112801387A
公开(公告)日：2021-05-14
申请号：CN202110153574.2
申请日：2021-02-04
Applicant: 南京邮电大学
Abstract: 本发明公开了一种基于改进遗传算法的云制造服务组合优化方法，根据用户请求，在云制造服务组合的QoS评估模型的基础上，通过综合任务的执行时间和执行成本,结合服务配置度,组合协同度和组合熵等目标函数,建立了云制造服务组合优化的数学模型,应用改进的遗传算法进行搜索，为云制造服务组合优化问题提供了多目标优化解决方案。本发明能够使初始种群保持较好的稳定性，在算法的早期，采用双点交叉操作来扩展搜索空间，提高种群基因多样性。在算法的后期，采用单点交叉操作，加速收敛，减少搜索时间，从而更好地避免陷入局部最优问题。
-
公开(公告)号：CN112085143A
公开(公告)日：2020-12-15
申请号：CN202010755042.1
申请日：2020-07-31
Applicant: 南京邮电大学
Abstract: 本发明公开了基于同化机制的混沌蚁群算法及Web服务组合优化方法，本发明的算法在标准蚁群算法的基础上，采用自适应混沌扰动信息素，使用普通蚂蚁和飞行蚂蚁并行进行搜索，在算法的迭代过程中不断同化飞行蚂蚁使其成为普通蚂蚁；本发明的优化方法根据用户的需求，采用基于同化机制的自适应混沌蚁群优化算法，快速得到符合需求且体验质量高的Web服务组合的优选结果。本发明在算法前期具有全局搜索能力，来克服局部最优陷阱，随着飞行蚂蚁逐渐同化为普通蚂蚁，在算法后期局部搜索能力强，能够缩短搜索时间。
-
公开(公告)号：CN107317699B
公开(公告)日：2020-11-13
申请号：CN201710380820.1
申请日：2017-05-25
Applicant: 南京邮电大学
IPC: H04L12/24 , H04L12/911 , H04L29/08
Abstract: 本发明公布了一种云制造服务组合的动态蚁群快速优选方法，该方法根据用户请求，在云制造服务组合的QoS(Quality of Service)评估模型之上，通过综合成本C(Cost)、时间T(Time)、质量函数Q(Quality function)和满意度S(Satisfaction)四个方面得到一个适应度函数F，应用改进蚁群算法进行搜索，以此优选结果分配组合服务。优化搜索过程采用了两个阶段，第一阶段蚂蚁进行全局搜索且加入较大的随机扰动，第二阶段蚂蚁进行局部搜索且加入较小的随机扰动，保证算法在前期不陷入局部最优，后期有较快的收敛速率。本发明能够解决原始蚁群算法易陷入局部最优解、收敛速度慢及容易出现搜索停滞的问题，并且在解决大规模云制造服务组合问题上也有较好的效果。
-
公开(公告)号：CN101958847A
公开(公告)日：2011-01-26
申请号：CN201010530024.X
申请日：2010-11-03
Applicant: 南京邮电大学
IPC: H04L12/56
Abstract: 本发明公开一种分布式QOS路由的选择方法，包括如下步骤：（1）根据分组的业务种类，为其标识DSCP值，同时向中间节点发送若干个具有相同请求号的探测包，开始并行搜索可行路径；（2）中间节点判断到达的探测包的类型，对探测包进行特定处理；（3）目的节点根据到达的探测包分组的情况，建立一个探测包缓冲表，实现并行路径的存储和预留。此种路由方法可满足层出不穷的多媒体业务的要求，不仅具有分布式路由算法简单、链路开销小的优点，而且可以减少网络处于重负荷时所产生的资源碎片，接纳更多的业务。
-
Patent Agency Ranking
公开(公告)号：CN101958844A
公开(公告)日：2011-01-26
申请号：CN201010527106.9
申请日：2010-11-02
Applicant: 南京邮电大学
IPC: H04L12/56
Abstract: 本发明公开了区分服务网络中一种基于QoS的主动队列调度方法，该方法包括以下步骤：采用分类器将到来的业务分组按照其DSCP域对业务进行分类，将分好的所有业务类划分为实时性、非实时性业务类集合；非实时性业务类集合与实时性业务类集合的业务类分组各通过一个自适应加权轮询调度器进行分组调度；两个调度器输出的调度分组再通过一个严格优先级调度器（PQ）进行调度。本发明不仅可以根据节点的实际负载情况，提供动态的带宽分配，并且有效的保证了实时性业务的时延需求。
-
公开(公告)号：CN112801387B
公开(公告)日：2022-07-29
申请号：CN202110153574.2
申请日：2021-02-04
Applicant: 南京邮电大学
Abstract: 本发明公开了一种基于改进遗传算法的云制造服务组合优化方法，根据用户请求，在云制造服务组合的QoS评估模型的基础上，通过综合任务的执行时间和执行成本,结合服务配置度,组合协同度和组合熵等目标函数,建立了云制造服务组合优化的数学模型,应用改进的遗传算法进行搜索，为云制造服务组合优化问题提供了多目标优化解决方案。本发明能够使初始种群保持较好的稳定性，在算法的早期，采用双点交叉操作来扩展搜索空间，提高种群基因多样性。在算法的后期，采用单点交叉操作，加速收敛，减少搜索时间，从而更好地避免陷入局部最优问题。
-
公开(公告)号：CN101969408B
公开(公告)日：2012-05-23
申请号：CN201010530084.1
申请日：2010-11-03
Applicant: 南京邮电大学
IPC: H04L12/56
Abstract: 本发明公开了一种基于分组DSCP标记的主动队列管理方法，属于网络路由技术领域。本发明方法通过业务识别技术对进入路由器的业务先进行识别以确定该类业务的性能指标，同时在DSCP字段根据预先定义的策略对分组进行标记；在路由器的缓冲区队列针对不同的业务属性设置不同的门限值和最大丢弃概率，通过比较该类业务分组在队列中所占的比例来计算分组的丢弃概率；在计算分组的丢弃概率时，同时调整其最大丢弃概率值来解决队列参数设计稳定问题。相比现有的主动队列管理方法，本发明方法具有区分对待各种业务分组并针对不同业务合理分配带宽以及适应网络动态变化环境的优点。
-
公开(公告)号：CN102006284A
公开(公告)日：2011-04-06
申请号：CN201010527158.6
申请日：2010-11-02
Applicant: 南京邮电大学
Abstract: 本发明提出了一种基于信任度的路由选择方法，该方法由节点的加入退出、报文的传输、信任度的计算、路由表的设计几部分组成。节点的加入退出采用距离向量协议，每个节点通过和邻居节点通信得到其余节点的信息；报文的转发过程采用拆分和重组的形式，将不同部分的报文通过不同的路径转发；信任度的计算模型中每个节点只负责将报文转发给自己的邻居节点，只对自己的邻居节点进行信任度的搜集评估；本发明在可信度要求中加入业务类型的识别、业务带宽的需要等QoS指标，可以在复杂的网络环境下让路由器根据下一跳的信任度、路径长度、业务带宽等做出安全性较高、有一定服务保证的选路决策。
-
公开(公告)号：CN101969406A
公开(公告)日：2011-02-09
申请号：CN201010527712.0
申请日：2010-11-02
Applicant: 南京邮电大学
IPC: H04L12/56
Abstract: 本发明公开了一种基于选择探测的多约束QoS路由方法，属于网络路由技术领域。本发明方法利用网络中每个节点的状态信息，通过选择探测方法搜索满足业务带宽和时延要求的路由。整个路由方法分为路由探测和路由确认两个过程，在探测过程中，每个节点重新计算约束参数，降低参数计算复杂度，然后依据新参数继续探测符合约束参数要求的可行路由；在确认过程选取可行路由并在各个节点上进行资源预留，从而建立符合约束要求的可达路由。本发明方法能有效提高建立路由的效率和成功率，减少对网络负载的影响，具有良好的适应性，易于实施。
-
-
-
-
-
-
-
-
-
Search Results
38
records
(took 0.022 seconds)
