基于精英的量子粒子群优化的Ad hoc能耗研究

摘要：

在Ad hoc网络中,随着多播应用领域的日益扩大,如何构造最小能耗多播树是一个重要问题.针对选择不同的中继节点对构造最小能耗多播树产生的影响,提出了一种优化最小能耗多播树构造的基于精英学习的量子粒子群算法(QPELSO).为了避免粒子群算法早熟收敛,采用动态逼近学习策略对精英个体进行局部更新,使其跳出局部极值点,引导种群进行有效搜索;借鉴群体早熟判断机制对停滞状态下的精英个体空间进行变尺度混沌扰动,增大种群全局搜索空间,有效平衡了算法的局部和全局搜索能力.模拟实验结果表明,改进后的粒子群算法具有较强的优化能力,并且有效地优化了最小能耗多播树的构造.

关键词：Ad hoc网络、精英学习、量子粒子群优化、多播路由、最小能耗

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：山东省自然科学基金ZR2013FL031;国家安全生产重大事故防治关键技术科技项目2013084

在线出版日期：2014-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：132-136,164