-
公开(公告)号:CN113673662B
公开(公告)日:2024-01-09
申请号:CN202110883124.9
申请日:2021-08-02
Applicant: 南京邮电大学
IPC: G06N3/006 , G06F16/958
Abstract: 本发明公开了一种基于反向学习的混沌蜂群Web服务组合优化方法,包括,将一个完整的Web服务抽象为一个n个任务数*m个服务数的服务请求;建立Web服务组合模型,并以体验质量QoE为评价指标建立Web服务组合模型的适应度函数Ffitness(QoEbest);将适应度函数Ffitness(QoEbest)作为基于反向学习的混沌蜂群策略的目标函数,求其全局最优值;本发明在保证收敛的情况下,提高了迭代速率,加快搜寻符合需求的Web服务组合的结果;且具有自适应搜索能力,通过前期加大全局搜索能力,来避免陷入局部最优,随着迭代次数增加,后期局部搜索能力加强,能够缩短搜索范围减少搜索时间。
-
公开(公告)号:CN115361303A
公开(公告)日:2022-11-18
申请号:CN202210815350.8
申请日:2022-07-08
Applicant: 南京邮电大学
IPC: H04L41/5041 , H04L41/5051 , H04L41/5054 , H04L41/5003 , H04L41/16 , H04L67/51 , H04L67/02 , G06N3/00
Abstract: 本发明公开了一种基于动态飞行蚁群算法的Web服务组合优化方法,包括,当用户向系统提出服务请求时,系统对服务请求进行任务分解;建立Web服务组合模型,模糊专家系统通过服务质量QoS参数求出体验质量QoE的值,以体验质量QoE为评价指标建立Web服务组合模型的适应度函数Ffitness(QoE);得到对应于Web服务组合模型的适应度函数Ffitness(QoE)的值,并作为优化目标;采用动态飞行蚁群算法对Web服务组合进行优化,得到满足用户需要的服务组合的最优结果。本发明将飞行蚂蚁调整为动态的,限制蚂蚁的飞行过程,减少了搜索相邻节点的执行时间,加快飞行蚁群算法的收敛速度;将相邻节点数量调整为动态的,有效地平衡了探索和开发,避免陷入局部最优,提高算法的性能,并且适应不同规模下的服务组合问题。
-
公开(公告)号:CN112085143B
公开(公告)日:2022-08-26
申请号:CN202010755042.1
申请日:2020-07-31
Applicant: 南京邮电大学
Abstract: 本发明公开了基于同化机制的混沌蚁群算法及Web服务组合优化方法,本发明的算法在标准蚁群算法的基础上,采用自适应混沌扰动信息素,使用普通蚂蚁和飞行蚂蚁并行进行搜索,在算法的迭代过程中不断同化飞行蚂蚁使其成为普通蚂蚁;本发明的优化方法根据用户的需求,采用基于同化机制的自适应混沌蚁群优化算法,快速得到符合需求且体验质量高的Web服务组合的优选结果。本发明在算法前期具有全局搜索能力,来克服局部最优陷阱,随着飞行蚂蚁逐渐同化为普通蚂蚁,在算法后期局部搜索能力强,能够缩短搜索时间。
-
公开(公告)号:CN104376063B
公开(公告)日:2019-02-19
申请号:CN201410633279.7
申请日:2014-11-11
Applicant: 南京邮电大学
IPC: G06F16/951 , G06F9/48
Abstract: 本发明公开了基于分类管理的多线程网络爬虫方法的信息实时更新系统,该系统包括页面获取模块,页面处理模块,模块化机制模块,多线程循环模块,标记队列管理模块,存储模块。系统采用多线程网络爬虫并加以改进,引入标记思想,对已经爬取结束的线程使用队列方式进行标记,解决一般多线程方法中循环爬虫时产生的相互干扰的问题。系统采用模块化机制实现各个不同信息的采集,以便于动态的增加、减少目标文件,方便整个系统的维护修改。本发明方法很好地利用了网络带宽资源,提高了网络信息采集的效率,并减少了多线程爬虫时的干扰,特别适用于信息实时更新系统的网络爬虫问题。
-
公开(公告)号:CN106060864A
公开(公告)日:2016-10-26
申请号:CN201610343206.3
申请日:2016-05-23
Applicant: 南京邮电大学
CPC classification number: Y02D70/126 , H04W24/08 , H04W74/0808
Abstract: 本发明公开了一种门限自适应的物理随机接入信道的检测方法,该方法用于LTE通信系统上行同步的随机接入检测,以解决不同环境下虚警和漏检的问题。技术方案的主要内容包括:低速模式和高速模式下分别采用单窗口检测和多窗口检测;根据接收信号的功率延迟分布,得到每个窗口的噪声功率;由设定的最低噪声功率与噪声功率,得出第一检测门限;根据信噪比的大小自适应地得到第二门限,若窗口中的最大值大于第二门限则判定当前窗中有用户接入。本发明能够有效地降低多用户和多径的干扰,适应高低速场景,适应高低信噪比情况,提高随机接入信号的性能。
-
公开(公告)号:CN105740952A
公开(公告)日:2016-07-06
申请号:CN201610042196.X
申请日:2016-01-22
Applicant: 南京邮电大学
IPC: G06N3/12
CPC classification number: G06N3/12
Abstract: 本发明公开了社区网络检测的多目标快速遗传方法,该方法用于在复杂社区网络中查找社区结构,解决了传统算法在寻优过程出现“早熟”和效率低下的问题。本发明将社区划分问题转化为多目标优化问题,首先构建社区分值和社区适应度两个目标函数,引入外部精英基因库,用于存储适应度较高的非劣解,对于外部精英基因库已经存在的重复个体,不用再重复解码,计算个体的适应度值等一系列过程,其次执行遗传变异交叉算子返回一组两个目标函数之间折衷的非支配解,经过解码生成图的邻接矩阵,从而将一个复杂社区网络分成多个独立的子网络。仿真表明,多目标快速遗传算法引入外部精英基因库的概念很大程度减小时间复杂度,提高了复杂网络检测的效率和速度。
-
公开(公告)号:CN103236188B
公开(公告)日:2015-06-17
申请号:CN201310147093.6
申请日:2013-04-25
Applicant: 南京邮电大学
IPC: G08G1/14
Abstract: 本发明公开了一种基于无线磁阻传感器网络的协同决策车辆检测方法,用于检测停车位占用状态,解决现有检测方法中相邻车位泊车间相互干扰、弱磁信号车辆难以检测的问题。其特征在于,包括:基于无线传感器网络和各向异性磁阻传感器,对采集到的车辆对地磁场的扰动信号进行处理,依据车辆对地磁场扰动的大小对车辆分类,设定特定路由与特定节点通信,对相邻节点数据协同处理,在路由实现协同决策。本发明方法计算复杂度低,检测精度高,特别适用于基于无线磁阻传感器网络的车辆检测系统。
-
公开(公告)号:CN101964758A
公开(公告)日:2011-02-02
申请号:CN201010532915.9
申请日:2010-11-05
Applicant: 南京邮电大学
IPC: H04L12/56
Abstract: 本发明公布了一种基于区分服务的队列调度方法DWRR+(Deficit Weighed Round Robinplus)。该方法根据当前队列中分组的长度动态设置一次服务中发送分组的最大字节数,既保证了低权值业务的延迟特性,又保证带宽分配相对的公平性,克服了低优先级队列可能长时间得不到服务的缺点,改善了DWRR(Deficit Weighed Round Robin)算法不能很好满足业务的时延特性。并设置了优先级队列,用令牌桶算法作为流量调节器,保证实时业务的优先级。将DWRR+算法和优先级调度算法PQ结合作为网络节点调度器的调度策略,在保证实时业务的优先级,保证其它业务的输出带宽的前提下降低了延时,可以在一定程度上保证不同业务的服务质量。
-
-
-
-
-
-
-