无线传感器网络中基于线性聚合的启发式穿越算法

当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此,建立了一种穿越模型,并提出一种启发式的近似数值优化算法:k-shortest path-线性聚合启发式穿越路径算法(kSP-LAHTP).算法利用Voronoi图将连续路径问题域离散化,以曝露度和穿行时间为衡量指标,结合线性聚合的启发式路由机制,使目标实现满足时间约束值的最佳穿越.分析和实验结果表明:算法很好地解决了目标穿越时间受限情况下的穿越问题;且随系数k的增加,算法搜索路径更接近实际最佳.

激活“消极地带”的妙笔——解析库哈斯的伊利诺伊理工学院校园中心设计

伊利诺伊理工学院校园中心是著名建筑大师雷姆·库哈斯的早期代表作品,该建筑的落成提升了校园的人气,止住了原址的颓废之势。本文通过实地调研的方法,详细分析了该作品的环境背景、设计特点和库哈斯的建筑哲学,阐述了库哈斯如何通过"文化拥塞"的理念和电影化的表现手法实现建筑的功能性和社会性的最大化。

契于环境——南京市六合区滁河环境整治工程体育科技楼方案设计

发掘、利用并有机组织基地的自然、人工与人文要素,塑造一个融合基地地理特征、具有鲜明标志个性、现代化时代气息的体育科技楼。

基于改进遗传K-均值算法的多品种小批量订单分批方法

针对货品种类多且库位分散的多品种小批量订单问题,构建了以订单相似度最高为目标的分批拣选优化模型,并采用改进遗传K-均值算法对模型进行求解。针对传统K-均值算法中K值人为确定造成聚类结果误差大的缺点,采用密度和最小距离综合最优指标确定多个初始聚类中心,并运用改进遗传K-均值算法确定最优分批数量,进行订单分批优化;得到分批结果后,用穿越式路径方法计算拣选距离,并与简单分批得到的距离进行对比。以某机械设备生产公司售后服务备件仓的订单分批拣选问题为对象进行仿真实验,结果表明该方法有效。