谢金伟
- 作品数：5 被引量：13H指数：2
- 供职机构：江西理工大学信息工程学院更多>>
- 发文基金：江西省自然科学基金江西省教育厅资助项目江西省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 以正向变异的遗传算法提高求解VRP问题效率
- 2015年
- 遗传算法求解车辆路径问题时,优秀基因片段易被破坏,导致算法效率不高等问题,因此遗传算法在解决车辆路径问题时有一定的局限性。通过对该问题的深入分析,提出基于正向变异的遗传算法。控制变异的方向,尽量避免破坏优秀基因的同时大量破坏较差基因,得到更多较优的新基因片段。实验结果表明,该算法有效提高了遗传算法解决车辆路径问题的效率。
- 胡中栋谢金伟涂燕琼
- 关键词：车辆调度遗传算法基因片段
- 多级正向变异的遗传算法提高求解VRP问题效率
- 2014年
- 应用遗传算法对车辆路径问题(VRP)求解时,由于遗传算法在解决VRP问题时,交叉操作难以保留优秀基因片段,可能导致算法收敛较慢等问题.在一定程度上影响了遗传算法解决VRP问题的实用性.在前人的基础上,通过一种多级正向变异方法,使变异最大程度向好的方向进行,拆除基因片段中较差的基因连接并建立新基因连接,从而得到较优的新基因片段,重复一定的变异次数,让变异达到最优效果.通过实验表明多级正向变异明显提高了遗传算法解决此类问题的效率.
- 胡中栋谢金伟
- 关键词：车辆调度遗传算法基因片段
- 适应山头地形的无线传感器网络三维定位机制被引量：2
- 2015年
- 使用三维DV-Hop算法对无线传感器进行定位时,存在定位误差较大且不稳定的问题,使三维DV-Hop算法的实际应用能力较差。提出了适应山头地形的无线传感器网络(WSNs)非测距三维定位算法。应用山头地形的特点,将最小二乘法所求得的结果进行投影处理,大幅度提高了定位的精确度。在模拟山头地形的环境中进行仿真实验,相对定位误差为35%左右,比三维DV-Hop算法的相对定位误差有较大幅度的降低,有较高的实用价值。
- 胡中栋谢金伟
- 关键词：无线传感器网络
- 基于山区地形的无线传感器网络三维定位机制被引量：5
- 2015年
- 针对三维DV-hop无线传感器定位算法在实际地形中定位时误差较大的问题,提出了根据山区地形的网格数据进行较近点投影校正的无线传感器网络非测距三维定位算法。经典的三维DV-hop算法求出未知节点位置后,在该节点附近搜索3个离该节点较近且非共线的山区地形网格上的点,将该节点向上述3个点确定的面进行投影,投影点即为校正后的未知节点位置。山区地形多场景实验表明,该方法较大幅度减小了定位误差。
- 胡中栋谢金伟
- 关键词：无线传感器网络
- 基于近似投影校正的无线传感器网络三维定位机制被引量：8
- 2014年
- 针对三维DV-Hop无线传感器定位算法存在定位误差较大的问题,提出了近似投影校正的无线传感器网络非测距三维定位算法。充分利用已有的地形特点,将经典的三维DV-Hop算法所求得的结果进行近似投影,尽可能投影到离地形表明较近的地方,大幅度减小了定位误差。用二维高斯分布密度函数模拟山头地形的场景中,相对定位误差为35%左右,较大幅度提高了定位精度,有较高的实用价值。
- 胡中栋谢金伟
- 关键词：无线传感器网络
