基于自适应遗传算法的DTN阻塞策略研究.pdfVIP

总第423期计算机与数字工程Vol.53No.1

ComputerDigitalEngineering

2025年第1期计算机与数字工程127

2025年第1期

基于自适应遗传算法的DTN阻塞策略研究∗

王云李丛

（南京理工大学泰州科技学院泰州225300）

摘要提出一种新型自适应遗传算法并与DTN（DelayTolerantNetworks）融合，解决DTN网络路由拥塞问题。该方法

首先在奖罚策略基础上使用一个关于时间t的函数，代替传统算法的常数Q，完成对信息素的自适应动态更新，加快路径寻

优速度，强化较优解；其次，将改进算法应用于DTN网络阻塞，对源节点至目的节点信息进行多次传输并赋予各节点信息素

和启发值，实现节点中转价值和设计中转评价参数，达到动态选取中转节点效果，降低网络阻塞可能性。仿真结果表明，算

法在执行效率和网络阻塞率方面得以改进与提升，整体性能优于相关算法。

关键词时延容忍网络；遗传算法；自适应；惩罚策略；控制路由；网络阻塞

中图分类号TP311DOI：10.3969/j.issn.1672-9722.2025.01.025

ResearchonDTNBlockingStrategyBasedon

AdaptiveGeneticAlgorithm

WANGYunLICong

（TaizhouCollegeofScienceandTechnology，NanjingUniversityofScienceandTechnology，Taizhou225300）

AbstractAnewadaptivegeneticalgorithmisproposedandintegratedwithDTN（DelayTolerantNetworks）tosolvetherout⁃

ingcongestionproblemofDTNnetwork.Firstly，basedontherewardandpunishmentstrategy，thismethodusesafunctionabout

timettoreplacetheconstantQofthetraditionalalgorithmtocompletetheadaptivedynamicupdateofpheromone，speedupthe

pathoptimizationspeedandstrengthenthebettersolution.Secondly，theimprovedalgorithmisappliedtoDTNnetworkblocking，

theinformationfromthesourcenodetothedestinationnodeistransmittedformanytimes，andthepheromoneandheuristicvalueof

eachnodearegiventorealizethenodetransfervalueanddesignthetransferevaluationparameters，soastoachievetheeffectofdy⁃

namicallyselectingthetransfernodeandreducethepossibilityofnetworkblocking.Simulationresultsshowthatthealgorithmcan

improvetheexecutionefficiencyandnetworkblockingrate，andtheoverallperformanceisbetterthantherelatedalgorithms.

KeyWordsDTN，geneticalgorithm，self-adaption，punishment