CN104618982A - 基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法 - Google Patents
基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法 Download PDFInfo
- Publication number
- CN104618982A CN104618982A CN201510009107.7A CN201510009107A CN104618982A CN 104618982 A CN104618982 A CN 104618982A CN 201510009107 A CN201510009107 A CN 201510009107A CN 104618982 A CN104618982 A CN 104618982A
- Authority
- CN
- China
- Prior art keywords
- path
- ant
- pheromones
- algorithm
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明请求保护一种基于改进遗传-蚁群算法的Adhoc(自组织)网络中AODV路由协议寻找最优路径的方法。由于Adhoc网络拓扑结构的不断变化,现有的路由协议的性能已很难满足网络的需求。针对常用路由算法的收敛速度慢、搜索时间长、易陷入局部最优解,无法达到全局最优的缺陷。本发明提出一种以改进的遗传-蚁群算法(IGAACA)为核心的AODV路由协议寻找最优路由的方法。本发明首先利用遗传算法的全局搜索能力找到较优解,然后将较优解转换成蚁群算法的初始信息素,最后采用蚁群算法收敛快速快的优点,找到路由全局最优解。采用本发明的算法,能快速、有效地找到最优路径,提高了网络性能。
Description
技术领域
本发明涉及涉及Adhoc网络中路由协议领域,具体是一种基于改进遗传-蚁群算法的AODV(自组网按需距离矢量路由)路由协议寻找最优路径的方法。
背景技术
Adhoc网络中没有固定的基础设施,由于网络拓扑的动态变化,寻找到一种能够有效快速找到节点间最优路径的路由协议就成为AdHoc网络路由协议设计的关键。此外,Adhoc网络能够迅速组网,对于野外或不适合建立固定基础设施的环境,能够很好地完成通信任务,在民用领域越来越受到关注,具有十分广阔的应用前景。
基本蚁群算法在寻找最优路径的过程中,容易陷入局部最优解而无法达到全局最优的效果。遗传算法是一种很好的分布式算法,具有全局最优的特点,将两者结合能很好的解决蚁群算法的缺点,但想达到更好的效果就必须对两者的融合进行改进。
发明内容
针对以上现有技术中的不足,本发明的目的在于提供一种改善AODV路由协议寻找最优路径的实现方法,本发明的技术方案如下:一种基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法,其包括以下步骤:
101、参数初始化,设置迭代次数(遗传算法迭代次数NG、蚁群算法迭代次数NA、最小迭代次数Min-Iteration、最大迭代次数Max-Iteration、停滞次数Stagnation_Time),采用遗传算法对Adhoc网络的路径进行寻优,其中染色体编码每一个网络节点相当于一个基因位,一条路径相当于一条染色体,采用自然数编码方式,种群初始化采用均匀设计方式初始化,遗传操作主要包括选择、交叉和变异操作;当大于或者等于遗传迭代次数NG时则产生n条备选寻优路径,将这些n条备选寻优路径作为初始信息素;
102、当步骤101完成n条备选寻优路径的挑选后,则设置时机判断函数。当迭代次数NG大于最小迭代次数Min-Iteration时,则启用算法转换判断函数,time=0;当time>Stagnation_Time时,则视为遗传算法的出现了停滞,结束遗传算法;当迭代次数NG>Max-Iteration时,自动结束遗传算法切换至步骤103的蚁群算法步骤,并根据n条备选寻优路径形成初始信息素;
103、采用蚁群算法进行寻优,对利用遗传算法得到的n条备选寻优路径由小到大排序,得到集合PC(c=1,2,...,n),设置的转换规则如下:
其中:τ0表示一个给定的一个信息素常数,τG是遗传算法求解结果转换的信息素值,n表示备选寻优路径条数,Cn表示路径代价的排序;
104、调整蚁群算法的转移因子,并按照转移概率规则选择下一跳节点j进行信息素的局部更新,当j为目的节点时则信息素完成了全局更新;其中转移概率规则为:第k只蚂蚁按概率从位置i到位置j,
其中:禁忌表tabuk来记录蚂蚁k当前已走过的路径,k=1,2,…,n,表示蚂蚁k下一步所允许选择的节点;α是信息启发式因子;β为期望启发式因子;ηij是启发函数,其值表达式为ηij=1/routecost(i,j)。r和λ为(0,1)中分布的随机数;
105、当完成信息素全局更新后,输出最优路径即完成了最优路径的寻优。
进一步的,步骤102在产生初始信息素分布的过程中,利用遗传算法中的适应度函数对个体进行选择,所述适应度函数为:
其中:ε是一常数,routecost是路由代价,delay是节点的端到端延迟,energyrate是能量利用率,energyinitial是节点初始能量,energyremaining是节点剩余能量。
进一步的,步骤104中转移概率规则的改进中转移因子λ的规则设计时,执行分为三个阶段[0,t0][t0,t1][t1,tend],为:
进一步的,步骤104中信息素的改进中的信息素挥发因子的改进规则设计为:
ρ(t)=max{μρ(t-1),ρmin}
其中:ρmin是ρ的最小值,μ是(0,1)之间预先设定的衰减系数,根据具体的实际规模进行调整。
进一步的,对信息素的改进中对于第k只蚂蚁在第t次的信息素局部更新规则设计为:
τij(t+1)←(1-ρ)×τij(t)+ρ×△τij(t)
其中,ρ是(0,1)的信息素挥发系数,Q1为常数,dij是蚂蚁每到达一个节点,两节点之间的距离;△τij表示本次循环中留在路径(i,j)上的信息素强度;表示第k只蚂蚁在本次循环中留在路径(i,j)上的信息素强度的增量。
进一步的,步骤105中信息素全局更新具体如下:当m只蚂蚁成功地完成一次寻径过程后,选择出目标函数值最佳的路由即最优路径,信息素全局更新规则设计为:
其中,Q2和W为常数,表示最优蚂蚁在路径(i,j)上留下的信息素值,Lij是蚂蚁完成一次循环后所走的路径长度。
本发明的优点及有益效果如下:
本发明提供了一种基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法的优点:遗传算法具有的分布式、全局搜索能力的特点形成蚁群算法的初始信息素分布,蚁群算法收敛快速的优点可以有效地避免算法陷入局部最优解,达到近似的全局最优解。达到的有益效果:本发明的算法方法简单实用,所需开销较少,性能稳定可靠,能快速、有效地找到最优路径,提高网络性能。
附图说明
图1是按照本发明优选实施例的算法流程图;
图2本发明所涉及的基于改进遗传-蚁群算法的AODV路由建立过程中的路由请求过程流程图;
图3本发明所涉及的基于改进遗传-蚁群算法的AODV路由建立过程中的路由回复过程流程图;
图4本发明所涉及的基于改进遗传-蚁群算法的AODV路由维护过程中的路由断路过程流程图。
具体实施方式
下面结合附图给出一个非限定的实施例对本发明作进一步的阐述。但是应该理解,这些描述只是示例的,而并非要限制本发明的范围。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本发明的概念。
本发明提供的基于改进遗传-蚁群算法的AODV路由过程包括以下算法步骤:
步骤1:对遗传算法中的染色体进行编码、种群初始化、适应度函数、遗传操作获取蚁群算法中的初始信息素的分布;
步骤2:选取合适的判断函数,对两个算法的时机转换进行合适的判断,避免算法陷入局部最优;
步骤3:对基本蚁群算法的初始信息素规则进行改进,避免算法一开始就陷入局部解;
步骤4:对基本蚁群算法的转移概率规则进行改进,使蚂蚁朝着最优解前进,避免一开始就失去解的多样性;
步骤5:对基本蚁群算法的信息素更新规则中的信息素挥发因子进行改进,使算法在提高收敛速度的同时避免陷入局部最优解;
步骤6:对基本蚁群算法的信息素更新规则中的局部和全局更新进行改进,使蚂蚁能够选择在最优附近搜索选择路由代价小的路径;
步骤7:设计本发明所涉及的AODV路由建立过程;
步骤8:设计本发明所涉及的AODV路由维护过程。
作为上述算法描述中的改进,所述步骤1中适应度函数的选取按下式进行:
其中:ε是一常数,routecost是路由代价,delay是节点的端到端延迟,energyrate是能量利用率,energyinitial是节点初始能量,energyremaining是节点剩余能量。
作为上述算法描述中的改进,所述步骤3中对初始信息素的改进规则按下式进行:
其中:τ0表示一个根据具体求解问题规模给定的一个信息素常数,τG是遗传算法求解结果转换的信息素值,n表示较优路径条数,Cn表示路径代价的排序。
作为上述算法描述中的改进,所述步骤4中对转移概率规则的改进中第k只蚂蚁按概率从位置i到位置j,按下式进行:
其中:tabuk(k=1,2,…,n)来记录蚂蚁k当前已走过的路径,表示蚂蚁k下一步所允许选择的节点;α是信息启发式因子,β为期望启发式因子,ηij是启发函数,表达式为ηij=1/routecost(i,j);r和λ为(0,1)中分布的随机数。
作为上述算法描述中的改进,所述步骤4中对转移概率规则的改进还包括对转移因子的改进,把算法执行分为三个阶段[0,t0][t0,t1][t1,tend]。按下式进行:
作为上述算法描述中的改进,所述步骤5中对信息素挥发因子的改进按下式进行:ρ(t)=max{μρ(t-1),ρmin}
其中:ρmin是ρ的最小值,μ是(0,1)之间预先设定的衰减系数,根据具体的实际规模进行调整。
作为上述算法描述中的改进,所述步骤6中对信息素更新中包括的局部更新规则按下式进行:
τij(t+1)←(1-ρ)×τij(t)+ρ×△τij(t)
其中:对于第k只蚂蚁,ρ是(0,1)的信息素挥发系数,Q1为常数,dij是蚂蚁每到达一个节点,两节点之间的距离;△τij表示本次循环中留在路径(i,j)上的信息素强度;表示第k只蚂蚁在本次循环中留在路径(i,j)上的信息素强度的增量。
作为上述算法描述中的改进,所述步骤6中对信息素更新中包括的全局更新规则按下式进行:
其中:前提是当m只蚂蚁成功地完成一次寻径过程后,选择出目标函数值最佳的路径(最优路径),Q2和W为常数,表示最优蚂蚁在路径(i,j)上留下的信息素值,Lij是蚂蚁完成一次循环后所走的路径长度。
作为上述算法描述中的改进,所述步骤7中本发明所涉及的AODV路由建立过程中的路由请求过程流程图见图2,路由回复过程流程图见图3。
当源节点S需要和目的节点D通信时,路由请求(RREQ)具体过程是:
(1)源节点发送一个FANT(前向蚂蚁);
(2)检查是否发送成功,如果失败就进行路由断路处理操作,跳转(3);若成功跳转(4);
(3)此时路由请求过程结束;
(4)中间节点接收到一个FANT,根据转移规则选择下一跳节点继续传播消息;
(5)判断下一跳节点是否是目的节点,如果是则说明路由请求过程已经建立,跳转(6);若不是跳转(7);
(6)目的节点获得FANT所携带的信息,源节点进行信息素的更新,目的节点形成一个BANT并丢弃FANT,跳转(3);
(7)判断是否是首次接收并且无环路,如果不是则丢弃此节点,跳转(3);若是跳转(8);
(8)再判断是否有去往目的节点的路径,如果没有,就更新当前节点的信息素和FANT相关的信息并丢弃此节点,跳转(3);若有就跳转(9);
(9)获得FANT所携带的信息并更新当前节点的信息素,对信息入栈,继续广播;跳转(4)。
当源节点S需要和目的节点D通信时,路由回复(RREP)的具体过程为:
(1)目的节点发送一个BANT(后向蚂蚁);
(2)检查是否发送成功,如果失败就进行路由断路处理操作,跳转(3);若成功跳转(4);
(3)此时路由回复过程结束;
(4)若中间节点接收到BANT,从BANT获得评估信息并更新信息素,则继续向下一跳节点传播消息;
(5)判断下一跳节点是否是源节点,如果是则说明路由回复过程已经建立,丢弃BANT并发送数据包,跳转(3);若不是跳转(6);
(6)更新当前节点的信息素和BANT相关的信息,从BANT栈中获得下一跳节点,继续发送BANT到下一跳节点,跳转(2);
作为上述算法描述中的改进,所述步骤8中本发明所涉及的AODV路由维护过程中包含的路由循环过程中的循环问题因为改进蚁群算法在解决若干个节点之间形成循环这个问题上有着独到的优势,在路径探索阶段其实就己经解决了。在FANT阶段,它所经过的每一个中间节点都会将自己的ID加入到FANT信息列表当中,蚂蚁对此都有记录并且它只搜索从未到达过的节点。因此,本发明中的算法自身就很有效地避免了循环问题。其中包含的路由断路过程流程图见图4。
路由断路(RERR)的具体过程为:若中间节点发现路径不通或者收到路由断路的消息后,它首先根据断路的路径信息删除自己对应的可能性路由表条目,然后查询可能性路由表条目,看是否能找到到达同一目的地的其它路径。如果有,则根据前面提出的转移概率选择一条最优的路径进行通信,然后更新每一条可能性路由表条目;如果没有到达对应目的地的可选路径,它就向其他节点继续发送路由断路消息。当源节点在通信完成前收到路由断路消息后,如果没有到目的地的其他路径,它将发起新的路径建立过程,直到通信完成。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (6)
1.一种基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法,其特征在于,包括以下步骤:
101、参数初始化,设置遗传算法迭代次数NG、蚁群算法迭代次数NA、最小迭代次数Min-Iteration、最大迭代次数Max-Iteration、停滞次数Stagnation_Time,采用遗传算法对Adhoc网络的路径进行寻优,其中染色体编码每一个网络节点相当于一个基因位,一条路径相当于一条染色体,采用自然数编码方式,种群初始化采用均匀设计方式初始化,遗传操作主要包括选择、交叉和变异操作;当大于或者等于遗传迭代次数NG时则产生n条备选寻优路径,将这些n条备选寻优路径作为初始信息素;
102、当步骤101完成n条备选寻优路径的挑选后,则设置时机判断函数。当迭代次数NG大于最小迭代次数Min-Iteration时,则启用算法转换判断函数,time=0;当time>Stagnation_Time时,则视为遗传算法的出现了停滞,结束遗传算法;当迭代次数NG>Max-Iteration时,自动结束遗传算法切换至步骤103的蚁群算法步骤,并根据n条备选寻优路径形成初始信息素;
103、采用蚁群算法进行寻优,对利用遗传算法得到的n条备选寻优路径由小到大排序,得到集合PC(c=1,2,...,n),设置的转换规则如下:
其中:τ0表示一个给定的一个信息素常数,τG是遗传算法求解结果转换的信息素值,n表示备选寻优路径条数,Cn表示路径代价的排序;
104、调整蚁群算法的转移因子,并按照转移概率规则选择下一跳节点j进行信息素的局部更新,当j为目的节点时则信息素完成了全局更新;其中转移概率规则为:第k只蚂蚁按概率从位置i到位置j,
其中:禁忌表tabuk来记录蚂蚁k当前已走过的路径,k=1,2,…,n, 表示蚂蚁k下一步所允许选择的节点;α是信息启发式因子;β为期望启发式因子;ηi j是启发函数,其值表达式为ηij=1/routecost(i,j)。r和λ为(0,1)中分布的随机数;
105、当完成信息素全局更新后,输出最优路径即完成了最优路径的寻优。
2.根据权利要求1所述的一种基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法,其特征在于,步骤102在产生初始信息素分布的过程中,利用遗传算法中的适应度函数对个体进行选择,所述适应度函数为:
其中:ε是一常数,routecost是路由代价,delay是节点的端到端延迟,energyrate是能量利用率,energyinitial是节点初始能量,energyremaining是节点剩余能量。
3.根据权利要求1所述的一种基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法,其特征在于,步骤104中转移概率规则的改进中转移因子λ的规则设计时,执行分为三个阶段[0,t0][t0,t1][t1,tend],为:
其中σ是正参数 。
4.根据权利要求1所述的一种基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法,其特征在于,步骤104中信息素的改进中的信息素挥发因子的改进规则设计为:ρ(t)=max{μρ(t-1),ρmin}
其中:ρmin是ρ的最小值,μ是(0,1)之间预先设定的衰减系数,根据具体的实际规模进行调整。
5.根据权利要求1所述的一种基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法,其特征在于,对信息素的改进中对于第k只蚂蚁在第t次的信 息素局部更新规则设计为:
τij(t+1)←(1-ρ)×τij(t)+ρ×△τij(t)
其中:ρ是(0,1)的信息素挥发系数,Q1为常数,dij是蚂蚁每到达一个节点,两节点之间的距离。△τij表示本次循环中留在路径(i,j)上的信息素强度;表示第k只蚂蚁在本次循环中留在路径(i,j)上的信息素强度的增量。
6.根据权利要求1所述的一种基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法,其特征在于,步骤105中信息素全局更新具体如下:当m只蚂蚁成功地完成一次寻径过程后,选择出目标函数值最佳的路由即最优路径,信息素全局更新规则设计为:
其中:Q2和W为常数,表示最优蚂蚁在路径(i,j)上留下的信息素值,Lij是蚂蚁完成一次循环后所走的路径长度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510009107.7A CN104618982A (zh) | 2015-01-08 | 2015-01-08 | 基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510009107.7A CN104618982A (zh) | 2015-01-08 | 2015-01-08 | 基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104618982A true CN104618982A (zh) | 2015-05-13 |
Family
ID=53153200
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510009107.7A Pending CN104618982A (zh) | 2015-01-08 | 2015-01-08 | 基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104618982A (zh) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105067956A (zh) * | 2015-08-26 | 2015-11-18 | 云南电网有限责任公司电力科学研究院 | 一种基于蚁群算法配网故障定位的方法 |
CN106792971A (zh) * | 2016-11-30 | 2017-05-31 | 广东石油化工学院 | 基于蚁群算法的网络节点选择方法 |
CN106804053A (zh) * | 2017-01-17 | 2017-06-06 | 北京航空航天大学 | 一种移动自组织网络中基于自适应吸引子选择的单播路由方法 |
CN106936892A (zh) * | 2017-01-09 | 2017-07-07 | 北京邮电大学 | 一种自组织云多对多计算迁移方法及系统 |
CN107132521A (zh) * | 2017-05-16 | 2017-09-05 | 哈尔滨工程大学 | 一种bslam中地形匹配结果正确性判别方法 |
CN107145991A (zh) * | 2017-07-14 | 2017-09-08 | 北京航空航天大学 | 一种考虑路段相关性的时变随机网络动态路径搜索方法 |
CN107222834A (zh) * | 2017-06-15 | 2017-09-29 | 深圳市创艺工业技术有限公司 | 一种有效的建筑安全监测系统 |
CN107368077A (zh) * | 2017-08-15 | 2017-11-21 | 西京学院 | 一种基于遗传‑蚁群算法的机器人路径规划方法 |
CN107451695A (zh) * | 2016-12-06 | 2017-12-08 | 江苏建筑职业技术学院 | 一种矿井一氧化碳传感器无盲区优化布置方法 |
CN107484221A (zh) * | 2017-09-28 | 2017-12-15 | 浙江中烟工业有限责任公司 | 一种应用于无线传感器网络拒绝干扰攻击的算法 |
CN108199873A (zh) * | 2017-12-28 | 2018-06-22 | 中国联合网络通信集团有限公司 | 节点拓扑控制方法和节点拓扑控制系统 |
CN108418623A (zh) * | 2018-03-21 | 2018-08-17 | 大连大学 | 一种基于改进蚁群算法的卫星QoS路由算法 |
CN108462983A (zh) * | 2018-03-09 | 2018-08-28 | 南京邮电大学 | 基于改进蚁群aodv协议的多机器人通信组网方法 |
CN108732569A (zh) * | 2018-05-04 | 2018-11-02 | 毛述春 | 一种采用高增益甚高频波段功率放大器的车载雷达设备 |
CN108764446A (zh) * | 2018-05-04 | 2018-11-06 | 毛述春 | 一种无人机雷达设备 |
CN108989133A (zh) * | 2018-08-27 | 2018-12-11 | 山东大学 | 基于蚁群算法的网络探测优化方法 |
CN109120523A (zh) * | 2017-06-23 | 2019-01-01 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
CN109188480A (zh) * | 2018-09-17 | 2019-01-11 | 合肥工业大学 | 一种极化反馈蚁群算法的北斗卫星选择方法 |
CN109255462A (zh) * | 2017-07-14 | 2019-01-22 | 中移(杭州)信息技术有限公司 | 一种货物配送方法及装置 |
CN109523074A (zh) * | 2018-11-14 | 2019-03-26 | 浙江工业大学 | 一种基于最近邻遗传混合算法的服装裁剪路径优化方法 |
CN109688616A (zh) * | 2018-11-27 | 2019-04-26 | 刘福珍 | 一种基于单兵协同作战的无线自组网通信方法 |
CN110191413A (zh) * | 2019-05-23 | 2019-08-30 | 大连海事大学 | 一种基于贪婪蚁群算法在移动自组网中进行广播的方法及系统 |
CN110225478A (zh) * | 2019-05-21 | 2019-09-10 | 昆明理工大学 | 一种无线传感器网络簇间数据传输方法 |
CN110647138A (zh) * | 2019-10-10 | 2020-01-03 | 国网湖北省电力有限公司电力科学研究院 | 基于改进蚁群算法的充电桩can总线协议的安全检测方法 |
CN110958659A (zh) * | 2019-12-12 | 2020-04-03 | 南华大学 | 改进遗传禁忌搜索的深井巷道wsn分簇路由方法及装置 |
CN110971525A (zh) * | 2019-11-26 | 2020-04-07 | 武汉大学 | 一种面向电力通信网的业务运行的业务路由寻址方法 |
CN111540420A (zh) * | 2020-05-09 | 2020-08-14 | 新磊半导体科技(苏州)有限公司 | 一种外延材料结构的结构参数确定方法及计算机程序产品 |
CN113068242A (zh) * | 2021-03-29 | 2021-07-02 | 重庆师范大学 | 基于优化量子蚁群算法的路由规划方法及系统 |
JP2021136688A (ja) * | 2020-02-24 | 2021-09-13 | 四零四科技股▲ふん▼有限公司Moxa Inc. | タイムセンシティブネットワーキングネットワークにおけるストリームのルーティングパスを処理するデバイス及び方法 |
CN113419532A (zh) * | 2021-06-29 | 2021-09-21 | 西安交通大学 | 一种基于均匀设计的路径规划蚁群算法参数选取方法 |
CN114222343A (zh) * | 2021-12-03 | 2022-03-22 | 国网江苏省电力有限公司电力科学研究院 | 一种地下管廊无线传感器网络路由方法及系统 |
CN116107328A (zh) * | 2023-02-09 | 2023-05-12 | 陕西科技大学 | 一种基于改进遗传算法的扑翼飞行器最优自动避障方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489042A (zh) * | 2013-09-17 | 2014-01-01 | 中国科学院深圳先进技术研究院 | 一种灾害应急决策系统路径优化的方法 |
CN103903053A (zh) * | 2014-01-18 | 2014-07-02 | 内蒙古农业大学 | 一种基于蚁群优化和遗传算法的粗粒度并行算法 |
-
2015
- 2015-01-08 CN CN201510009107.7A patent/CN104618982A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489042A (zh) * | 2013-09-17 | 2014-01-01 | 中国科学院深圳先进技术研究院 | 一种灾害应急决策系统路径优化的方法 |
CN103903053A (zh) * | 2014-01-18 | 2014-07-02 | 内蒙古农业大学 | 一种基于蚁群优化和遗传算法的粗粒度并行算法 |
Non-Patent Citations (3)
Title |
---|
唐宏等: "基于链路质量的Ad hoc网络遗传-蚁群路由算法", 《重庆邮电大学学报》 * |
王静: "基于遗传、蚁群算法的AdHoc网络多路径路由算法研究", 《中国优秀硕士论文》 * |
陈可等: "基于遗传自适应蚁群系统算法的中继路由方法", 《中南大学学报(自然科学版)》 * |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105067956A (zh) * | 2015-08-26 | 2015-11-18 | 云南电网有限责任公司电力科学研究院 | 一种基于蚁群算法配网故障定位的方法 |
CN106792971A (zh) * | 2016-11-30 | 2017-05-31 | 广东石油化工学院 | 基于蚁群算法的网络节点选择方法 |
CN107451695A (zh) * | 2016-12-06 | 2017-12-08 | 江苏建筑职业技术学院 | 一种矿井一氧化碳传感器无盲区优化布置方法 |
CN106936892A (zh) * | 2017-01-09 | 2017-07-07 | 北京邮电大学 | 一种自组织云多对多计算迁移方法及系统 |
CN106804053A (zh) * | 2017-01-17 | 2017-06-06 | 北京航空航天大学 | 一种移动自组织网络中基于自适应吸引子选择的单播路由方法 |
CN106804053B (zh) * | 2017-01-17 | 2020-01-14 | 北京航空航天大学 | 一种移动自组织网络中基于自适应吸引子选择的单播路由方法 |
CN107132521A (zh) * | 2017-05-16 | 2017-09-05 | 哈尔滨工程大学 | 一种bslam中地形匹配结果正确性判别方法 |
CN107132521B (zh) * | 2017-05-16 | 2019-12-06 | 哈尔滨工程大学 | 一种bslam中地形匹配结果正确性判别方法 |
CN107222834A (zh) * | 2017-06-15 | 2017-09-29 | 深圳市创艺工业技术有限公司 | 一种有效的建筑安全监测系统 |
CN107222834B (zh) * | 2017-06-15 | 2018-12-21 | 友谊国际工程咨询有限公司 | 一种有效的建筑安全监测系统 |
CN109120523A (zh) * | 2017-06-23 | 2019-01-01 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
CN109120523B (zh) * | 2017-06-23 | 2021-12-14 | 阿里巴巴集团控股有限公司 | 多节点路径选择方法、装置、云平台资源调度方法及装置 |
CN107145991B (zh) * | 2017-07-14 | 2020-06-19 | 北京航空航天大学 | 一种考虑路段相关性的时变随机网络动态路径搜索方法 |
CN109255462B (zh) * | 2017-07-14 | 2020-09-08 | 中移(杭州)信息技术有限公司 | 一种货物配送方法及装置 |
CN109255462A (zh) * | 2017-07-14 | 2019-01-22 | 中移(杭州)信息技术有限公司 | 一种货物配送方法及装置 |
CN107145991A (zh) * | 2017-07-14 | 2017-09-08 | 北京航空航天大学 | 一种考虑路段相关性的时变随机网络动态路径搜索方法 |
CN107368077A (zh) * | 2017-08-15 | 2017-11-21 | 西京学院 | 一种基于遗传‑蚁群算法的机器人路径规划方法 |
CN107484221B (zh) * | 2017-09-28 | 2020-11-03 | 浙江中烟工业有限责任公司 | 一种应用于无线传感器网络拒绝干扰攻击的算法 |
CN107484221A (zh) * | 2017-09-28 | 2017-12-15 | 浙江中烟工业有限责任公司 | 一种应用于无线传感器网络拒绝干扰攻击的算法 |
CN108199873A (zh) * | 2017-12-28 | 2018-06-22 | 中国联合网络通信集团有限公司 | 节点拓扑控制方法和节点拓扑控制系统 |
CN108199873B (zh) * | 2017-12-28 | 2020-02-11 | 中国联合网络通信集团有限公司 | 节点拓扑控制方法和节点拓扑控制系统 |
CN108462983A (zh) * | 2018-03-09 | 2018-08-28 | 南京邮电大学 | 基于改进蚁群aodv协议的多机器人通信组网方法 |
CN108462983B (zh) * | 2018-03-09 | 2021-07-13 | 南京邮电大学 | 基于改进蚁群aodv协议的多机器人通信组网方法 |
CN108418623A (zh) * | 2018-03-21 | 2018-08-17 | 大连大学 | 一种基于改进蚁群算法的卫星QoS路由算法 |
CN108764446A (zh) * | 2018-05-04 | 2018-11-06 | 毛述春 | 一种无人机雷达设备 |
CN108732569A (zh) * | 2018-05-04 | 2018-11-02 | 毛述春 | 一种采用高增益甚高频波段功率放大器的车载雷达设备 |
CN108989133A (zh) * | 2018-08-27 | 2018-12-11 | 山东大学 | 基于蚁群算法的网络探测优化方法 |
CN109188480B (zh) * | 2018-09-17 | 2020-12-29 | 合肥工业大学 | 一种极化反馈蚁群算法的北斗卫星选择方法 |
CN109188480A (zh) * | 2018-09-17 | 2019-01-11 | 合肥工业大学 | 一种极化反馈蚁群算法的北斗卫星选择方法 |
CN109523074A (zh) * | 2018-11-14 | 2019-03-26 | 浙江工业大学 | 一种基于最近邻遗传混合算法的服装裁剪路径优化方法 |
CN109688616A (zh) * | 2018-11-27 | 2019-04-26 | 刘福珍 | 一种基于单兵协同作战的无线自组网通信方法 |
CN110225478A (zh) * | 2019-05-21 | 2019-09-10 | 昆明理工大学 | 一种无线传感器网络簇间数据传输方法 |
CN110225478B (zh) * | 2019-05-21 | 2021-09-24 | 昆明理工大学 | 一种无线传感器网络簇间数据传输方法 |
CN110191413B (zh) * | 2019-05-23 | 2021-09-03 | 大连海事大学 | 一种基于贪婪蚁群算法在移动自组网中进行广播的方法及系统 |
CN110191413A (zh) * | 2019-05-23 | 2019-08-30 | 大连海事大学 | 一种基于贪婪蚁群算法在移动自组网中进行广播的方法及系统 |
CN110647138A (zh) * | 2019-10-10 | 2020-01-03 | 国网湖北省电力有限公司电力科学研究院 | 基于改进蚁群算法的充电桩can总线协议的安全检测方法 |
CN110971525B (zh) * | 2019-11-26 | 2021-02-19 | 武汉大学 | 一种面向电力通信网的业务运行的业务路由寻址方法 |
CN110971525A (zh) * | 2019-11-26 | 2020-04-07 | 武汉大学 | 一种面向电力通信网的业务运行的业务路由寻址方法 |
CN110958659B (zh) * | 2019-12-12 | 2022-02-08 | 南华大学 | 改进遗传禁忌搜索的深井巷道wsn分簇路由方法及装置 |
CN110958659A (zh) * | 2019-12-12 | 2020-04-03 | 南华大学 | 改进遗传禁忌搜索的深井巷道wsn分簇路由方法及装置 |
JP2021136688A (ja) * | 2020-02-24 | 2021-09-13 | 四零四科技股▲ふん▼有限公司Moxa Inc. | タイムセンシティブネットワーキングネットワークにおけるストリームのルーティングパスを処理するデバイス及び方法 |
JP7089606B2 (ja) | 2020-02-24 | 2022-06-22 | 四零四科技股▲ふん▼有限公司 | タイムセンシティブネットワーキングネットワークにおけるストリームのルーティングパスを処理するデバイス及び方法 |
CN111540420B (zh) * | 2020-05-09 | 2020-12-22 | 新磊半导体科技(苏州)有限公司 | 一种外延材料结构的结构参数确定方法及计算机程序产品 |
CN111540420A (zh) * | 2020-05-09 | 2020-08-14 | 新磊半导体科技(苏州)有限公司 | 一种外延材料结构的结构参数确定方法及计算机程序产品 |
CN113068242A (zh) * | 2021-03-29 | 2021-07-02 | 重庆师范大学 | 基于优化量子蚁群算法的路由规划方法及系统 |
CN113419532A (zh) * | 2021-06-29 | 2021-09-21 | 西安交通大学 | 一种基于均匀设计的路径规划蚁群算法参数选取方法 |
CN114222343A (zh) * | 2021-12-03 | 2022-03-22 | 国网江苏省电力有限公司电力科学研究院 | 一种地下管廊无线传感器网络路由方法及系统 |
CN116107328A (zh) * | 2023-02-09 | 2023-05-12 | 陕西科技大学 | 一种基于改进遗传算法的扑翼飞行器最优自动避障方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104618982A (zh) | 基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法 | |
CN103634842B (zh) | 一种分布式卫星网络群间路由方法 | |
Wang et al. | Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks | |
CN102264114B (zh) | 一种ZigBee传感网树路由低开销优化方法 | |
Yang et al. | A greedy-based stable multi-path routing protocol in mobile ad hoc networks | |
Rajeshkumar et al. | Comparative study of AODV, DSDV and DSR routing protocols in MANET using network simulator-2 | |
Gan et al. | MERPL: A more memory-efficient storing mode in RPL | |
CN101945432A (zh) | 一种用于无线mesh网络的多速率机会路由方法 | |
CN109962773A (zh) | 广域量子密码网络数据加密路由方法 | |
Mishra et al. | Comparison of MANET routing protocols | |
CN108134772B (zh) | 一种采用aodv或dsdv协议实现的安全路由方法 | |
Sisodia et al. | Performance evaluation of a table driven and on-demand routing protocol in energy constraint MANETs | |
Rohankar et al. | Performance analysis of various routing protocols (proactive and reactive) for random mobility models of Adhoc networks | |
Lyu et al. | Qngpsr: A q-network enhanced geographic ad-hoc routing protocol based on gpsr | |
Upadhyay et al. | Comparison and performance analysis of reactive type DSR, AODV and proactive type DSDV routing protocol for wireless mobile ad-hoc network, using NS-2 simulator | |
Kumar et al. | A review and design study of cross layer scheme based algorithm to reduce the link break in MANETs | |
Rajadurai et al. | Optimization of multicast ad hoc on-demand routing protocol based on genetic algorithm with backup paths in MANET | |
Jung et al. | Maximum power plus rssi based routing protocol for bluetooth low energy ad hoc networks | |
CN103228020A (zh) | 基于智能水滴的移动自组网路由系统及方法 | |
Benjbara et al. | Multi-path routing protocol in the smart digital environment | |
Kumar et al. | Personalized RAODV algorithm for reduce link break in mobile ad hoc networks | |
Lafta et al. | Efficient routing protocol in the mobile ad-hoc network (MANET) by using genetic algorithm (GA) | |
Chung et al. | A load balancing algorithm based on probabilistic multi-tree for wireless sensor networks | |
Mehic et al. | On using multiple routing metrics with destination sequenced distance vector protocol for MultiHop wireless ad hoc networks | |
Dattana et al. | Manet for Stable Data flow in Smart home and Smart city |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150513 |