东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY
2013年
2期
279-285
,共7页
无线自组网%广播树%最大生命期%粒子群优化%定向天线
無線自組網%廣播樹%最大生命期%粒子群優化%定嚮天線
무선자조망%엄파수%최대생명기%입자군우화%정향천선
针对无线自组网中在使用单波束定向天线情况下的最大生命期广播路由问题,提出一个基于粒子群优化的最大生命期广播树构造算法.在该算法中,粒子位置表示一棵广播树,粒子适应度值为粒子位置所表示的广播树的生命期.该算法在粒子群执行搜索的过程中采用多种措施提高求解质量和效率.在更新粒子位置时对新粒子位置进行限制以保证节点的生命期不低于某个阈值.利用EPUS-PSO的粒子群体管理策略根据解的搜索状态动态地增减粒子,利用EPUS-PSO的解信息共享策略使每个粒子可以共享其他粒子的个体极值点.采用一种迭代改进广播树生命期的启发式算法对粒子位置进行局部优化.同时,使用阻尼边界条件对粒子越界进行处理.仿真实验结果表明所提算法可以有效地增加广播生命期.
針對無線自組網中在使用單波束定嚮天線情況下的最大生命期廣播路由問題,提齣一箇基于粒子群優化的最大生命期廣播樹構造算法.在該算法中,粒子位置錶示一棵廣播樹,粒子適應度值為粒子位置所錶示的廣播樹的生命期.該算法在粒子群執行搜索的過程中採用多種措施提高求解質量和效率.在更新粒子位置時對新粒子位置進行限製以保證節點的生命期不低于某箇閾值.利用EPUS-PSO的粒子群體管理策略根據解的搜索狀態動態地增減粒子,利用EPUS-PSO的解信息共享策略使每箇粒子可以共享其他粒子的箇體極值點.採用一種迭代改進廣播樹生命期的啟髮式算法對粒子位置進行跼部優化.同時,使用阻尼邊界條件對粒子越界進行處理.倣真實驗結果錶明所提算法可以有效地增加廣播生命期.
침대무선자조망중재사용단파속정향천선정황하적최대생명기엄파로유문제,제출일개기우입자군우화적최대생명기엄파수구조산법.재해산법중,입자위치표시일과엄파수,입자괄응도치위입자위치소표시적엄파수적생명기.해산법재입자군집행수색적과정중채용다충조시제고구해질량화효솔.재경신입자위치시대신입자위치진행한제이보증절점적생명기불저우모개역치.이용EPUS-PSO적입자군체관리책략근거해적수색상태동태지증감입자,이용EPUS-PSO적해신식공향책략사매개입자가이공향기타입자적개체겁치점.채용일충질대개진엄파수생명기적계발식산법대입자위치진행국부우화.동시,사용조니변계조건대입자월계진행처리.방진실험결과표명소제산법가이유효지증가엄파생명기.