基于遗传算法的移动传感节点路径规划策略研究

发布时间：2018-03-28 16:58

  本文选题：无线传感网　切入点：实数编码　出处：《计算机工程》2017年08期

【摘要】：传统的遗传算法在解决移动节点路径规划问题时由于其算法复杂度高、迭代时间长,容易陷入局部最优。为此,提出一种基于走点法的改进遗传算法。将障碍物凸化处理,从起点出发逐个搜索凸多边形顶点直至目标点,得到有序遗传基因点列后进行初始化处理,以获得连通的初始种群,并逐步采用选择、交叉、变异进行迭代,以得到优化路径。仿真结果表明,该优化策略能减少感知节点路径,缩短初始化与迭代的时间,降低移动节点能耗,提高无线传感网络生命周期。
[Abstract]:Because of its high complexity, long iteration time and easy to fall into local optimum, the traditional genetic algorithm (GA) is used to solve the path planning problem of mobile nodes. An improved genetic algorithm (GA) based on walking point method is proposed to solve the problem of path planning of mobile nodes. Starting from the starting point, the vertex of convex polygon is searched to the target point one by one, and then the sequence of genetic gene points is initialized to obtain the connected initial population, and the selection, crossover and mutation are used step by step to iterate. The simulation results show that the optimization strategy can reduce the path of sensing nodes, shorten the time of initialization and iteration, reduce the energy consumption of mobile nodes, and improve the lifetime of wireless sensor networks.
【作者单位】： 江西财经大学软件与通信工程学院;
【基金】：国家自然科学基金(61363075) 江西省教育厅落地计划项目(KJLD12023) 江西省科学技术厅对外科技合作项目(20151BDH80016) 江西省科技厅社会发展科技支撑项目(20161BBG70078)
【分类号】：TN929.5;TP18;TP212.9

【相似文献】

相关期刊论文 前10条

1 欧阳柏平;;基于遗传算法优化独立分量分析[J];科技信息;2010年07期

2 苏炎荣;吴舒辞;;基于遗传算法的移动自组网路由优化[J];信息与控制;2008年03期

3 向运琼;杜江;;基于遗传算法的多限制路由解决方案[J];通信技术;2009年01期

4 恽姿;田畅;;基于遗传算法的MIL-STD-188-220c标准最佳转发树的构造[J];军事通信技术;2009年01期

5 陈明海;胡劲松;;遗传算法在序列密码分析中的应用[J];微计算机信息;2009年18期

6 张风俊;杨云升;王胜涛;;遗传算法在通信设备密集布阵优化过程中的应用[J];飞行器测控学报;2009年06期

7 欧阳柏平;;遗传算法在独立分量分析的应用[J];河北北方学院学报(自然科学版);2010年03期

8 胡彬;黄清江;;遗传算法在多目标干扰中的应用[J];空间电子技术;2010年03期

9 秦建华;谭永红;余重秀;;基于遗传算法的人体穴位阻抗特征优化[J];华中科技大学学报(自然科学版);2012年03期

10 薛景浩,章毓晋,林行刚;二维遗传算法用于图象动态分割[J];自动化学报;2000年05期

相关会议论文 前10条

1 叶剑锋;王玉峰;李岳霖;庞伟正;;运用混沌遗传算法综合阵列天线方向图[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

2 史永康;张海磊;丁克乾;张凤林;;遗传算法在阵列天线方向图综合中的应用[A];2009年全国天线年会论文集（下）[C];2009年

3 姚兴利;沈喜明;张光生;;遗传算法在毫米波相控阵中的应用[A];2007年全国微波毫米波会议论文集（下册）[C];2007年

4 李晋文;毛钧杰;;基于改进遗传算法的天线阵仅相位置零[A];1999年全国微波毫米波会议论文集(下册)[C];1999年

5 韩荣苍;杨峰;聂在平;周海京;;基于遗传算法的基站天线赋形波束综合[A];2005'全国微波毫米波会议论文集（第一册）[C];2006年

6 傅旦丹;何樵登;;遗传算法的隐形二进制编码方法[A];1998年中国地球物理学会第十四届学术年会论文集[C];1998年

7 朱柏承;李雷;;一种应用于波束成型的改进遗传算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年

8 张云龙;卢春兰;;基于遗传算法的阵列天线方向图赋形[A];2009年全国微波毫米波会议论文集（下册）[C];2009年

9 董涛;徐晓文;;低副瓣天线阵综合的遗传算法[A];2001年全国微波毫米波会议论文集[C];2001年

10 李巍;马玉祥;;遗传算法在网络扩充中的应用[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

相关博士学位论文 前1条

1 曲铁军;高精度车载惯性导航系统关键技术研究[D];哈尔滨工业大学;2005年

相关硕士学位论文 前10条

1 周晓明;基于遗传算法的无线传感网路由协议研究[D];南昌大学;2015年

2 蒋易松;基于相位编码的正交波形研究[D];电子科技大学;2015年

3 苗菁;基于远场方向图诊断相控阵天线失效阵元的方法研究[D];电子科技大学;2015年

4 张凯;基于遗传算法及其混合算法的S盒设计研究[D];四川师范大学;2016年

5 陈义;心电信号的异常心律分类算法研究[D];重庆大学;2016年

6 彭涛;基于人工智能算法的自组构天线的优化设计[D];南京邮电大学;2016年

7 冉放;面向I2V信息共享的路侧终端协作算法研究[D];大连理工大学;2016年

8 陈轩;基于遗传算法雷达组网方法研究[D];华中科技大学;2015年

9 危涛;遗传算法在雷达信号处理中的应用[D];西安电子科技大学;2010年

10 龚洁中;遗传算法在密码分析中的应用研究[D];上海交通大学;2007年

，

本文编号：1677218