【摘 要】
：
当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此,建立了一种穿越模型,并提出一种启发式的近似数值优化算
【机 构】
：
湖南大学计算机与通信学院,湖南大学软件学院
论文部分内容阅读
当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此,建立了一种穿越模型,并提出一种启发式的近似数值优化算法：k-shortest path-线性聚合启发式穿越路径算法（kSP-LAHTP）.算法利用Voronoi图将连续路径问题域离散化,以曝露度和穿行时间为衡量指标,结合线性聚合的启发式路由机制,使目标实现满足时间约束值的最佳穿越.分析和实验结果表明：算法很好地解决了目标穿越时间受限情况下的穿越问题;且随系数k的增加,算法搜索路径更接近实际最佳.
其他文献
９０年代初期，随着我国改革开放的深入发展与社会主义市场经济的迅速崛起，在大江南北的民商群层中兴起了一股不大不小的所谓“儒商热”，引起了社会各界的广泛注意。儒商成了企业界、
一、一切事物都有一个发生、发展和质变过程。而事物的质变往往是对旧事物的否定和对旧事物中仍有生命力的某些部分继承的统一。不可能只是对旧事物简单地全部否定,而没有对
针对电机的生产过程中经常出现的铸件质量问题,经技术攻关反复试验,探索出解决方法。
传感器网络应用通常部署在如地下停车场、煤矿井下通道等条件复杂的环境中．这种复杂环境使短距离无线通信变得低效．早期传感器网络通信协议更多关注网络连通问题，较少考虑信道特
党中央提出干部革命化、年轻化、知识化、专业化的方针以来,我区县处、地市、厅局党政领导班子先后经历了机构改革和近年来的进一步调整,数千名德才兼备的中青年干部进入各级
风靡全球的“绿色战略”薛荣久八十年代是世界环境保护意识崛起的十年，九十年代则是环境保护行动的十年。在世界市场上“绿色”产品走俏，“绿色战略”盛行，一场“绿色”革命方兴
在实际应用中,视频编码算法不仅需要提供最好的编码效率,而且还需要自动地适应各种平台不同的计算能力约束.这是一个在复杂度约束下的率失真优化问题.针对视频编码消耗计算资
绕组烧毁是电机常见故障。绕组烧毁前的迹象不容易发现,而烧毁后一些导致烧毁的直接原因又被掩盖,给事后分析增加了难度。文章就电机密封、绕组绝缘破坏等几方面进行了分析,
该研究调查了国内某高校303名非英语专业大学生在四年本科学习阶段的接受性词汇量及其发展变化,同时考察英语课堂教学对学生语言能力发展的影响,探究现行的基础阶段课程设置
信息技术的教育应用可谓硕果累累。Scratch是国际上享有盛誉的青少儿编程平台,由美国麻省理工学院媒体实验室主持研发。其技术工具和在线学习平台的设计体现了合作、创造和分