【摘 要】
：
针对无线传感器网络中的多源单汇路由问题,综合考虑无线传感器网络中链路带宽、延迟和路径节点最小剩余能量三种度量,建立了多源单汇路由问题的系统模型,将其转化为求解多约
【机 构】
：
河北工程大学教育技术中心,辽宁工程技术大学材料系
【出 处】
：
辽宁工程技术大学学报(自然科学版)
论文部分内容阅读
针对无线传感器网络中的多源单汇路由问题,综合考虑无线传感器网络中链路带宽、延迟和路径节点最小剩余能量三种度量,建立了多源单汇路由问题的系统模型,将其转化为求解多约束最小Steiner树问题,已知该问题是NP难的问题,给出了基于遗传优化的求解算法,采用基于备选路径集的整数序列编码表示一棵生成树,设计相应的交叉和变异算子,以及对非法染色体进行修复的机制,最后在遗传算法的计算过程中选择合理的适应度函数,找到一棵满足多约束的能耗趋于最小且状态稳定Steiner树。理论分析和数值试验结果表明所提出的遗传求解算法收敛
其他文献
可计算图像美学的研究目的是希望计算机能够模拟人类的视觉系统与审美思维,对图像进行美学价值的判断.以摄影图像为研究对象,首先通过显著区域检测将图像划分为整体区域和关键区域,提取有效的低层视觉特征、高层美学特征和区域特征;然后以人对图像的主观美感评分为基础,采用机器学习的方法建立图像美感等级分类器和美学分数评估模型,实现了高、低美感图像的自动分类,并能对图像的美学分数进行自动评估.在美学图像数据库上的
目的观察对侧股骨远端LCP锁定钢板翻转内固定治疗股骨转子周围骨折的疗效。方法用对侧股骨远端LCP锁定钢板翻转内固定治疗股骨转子周围骨折144例。结果手术均顺利完成。随访5
刮痧疗法是一种具有中医特色的非药物外治技术,是中医临床四大特色技能（针灸、按摩、刮痧、拔罐）之一,具有活血化瘀、舒筋通络、通经止痛、调血行气等作用。刮痧疗法以天然的水
为了把常态实拍人物图像参考指定姿态变形为跳、飞奔、飞跃的＂飞人＂效果,提出一种利用基灵矢量场的图像高保真变形方法.该方法利用改进的GrabCut算法提取待变形的目标人物;通过
冲击地压是采矿业中突发性、瞬息难以预见的灾害,它的发生常常会造成巨大的经济损失和人员伤亡.因此,研究便捷、可靠的防治方法,成为防冲减灾工作中的重要课题之一.传统防治
为解决现有2.5D IC传输线测试方法适用性差、面积开销大和分辨率不稳定等问题,提出基于分布式游标法的传输线测试方法.首先根据传输线的数量和分布情况择优选择普通游标和环形游标2种游标结构;然后把游标延时线的所有延时单元平均分配给每条传输线,使所有传输线共享一条游标延时线;最后将传输线延时量化为数字码输出.实验结果表明,与现有方法相比,文中方法综合考虑了测试时间和面积开销,满足了复杂集成电路设计的实