小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
1期
126-129
,共4页
多点中继%蚁群优化%候选解%最小MPR集
多點中繼%蟻群優化%候選解%最小MPR集
다점중계%의군우화%후선해%최소MPR집
多点中继(MPR)是移动自组网中用来降低网络开销所采用的一种机制,但由于最小MPR集的选取属于NP完全问题,传统的贪心算法往往难以取得较好的结果.本文将蚁群优化用于最小MPR集选取问题的求解,给出了一种基于候选解的改进蚁群算法CSACO.通过使用候选解集进行信息素的更新,提高了算法的收敛速度,同时避免了算法陷入早熟.模拟实验表明,CSACO可以有效降低MPR集的大小,同时在较短的时间内收敛到最优解,提高网络性能.
多點中繼(MPR)是移動自組網中用來降低網絡開銷所採用的一種機製,但由于最小MPR集的選取屬于NP完全問題,傳統的貪心算法往往難以取得較好的結果.本文將蟻群優化用于最小MPR集選取問題的求解,給齣瞭一種基于候選解的改進蟻群算法CSACO.通過使用候選解集進行信息素的更新,提高瞭算法的收斂速度,同時避免瞭算法陷入早熟.模擬實驗錶明,CSACO可以有效降低MPR集的大小,同時在較短的時間內收斂到最優解,提高網絡性能.
다점중계(MPR)시이동자조망중용래강저망락개소소채용적일충궤제,단유우최소MPR집적선취속우NP완전문제,전통적탐심산법왕왕난이취득교호적결과.본문장의군우화용우최소MPR집선취문제적구해,급출료일충기우후선해적개진의군산법CSACO.통과사용후선해집진행신식소적경신,제고료산법적수렴속도,동시피면료산법함입조숙.모의실험표명,CSACO가이유효강저MPR집적대소,동시재교단적시간내수렴도최우해,제고망락성능.
