排序方式: 共有32条查询结果,搜索用时 31 毫秒
21.
22.
23.
朱敬华 《电脑与微电子技术》2012,(4):12-13,31
通过结合模拟退火算法与禁忌搜索算法的优点,提出一个组合算法,并将其应用到旅行商问题(TSP)中。并用C++实现一般的模拟退火算法和这种组合的模拟退火算法.比较结果显示出这种组合算法可以得到更好的结果。 相似文献
24.
无线传感器网络中一种能源有效的移动对象跟踪方法 总被引:1,自引:0,他引:1
提出了一个能源有效的对象跟踪方法(EETA,energy efficient tracking algorithm),引入了事件驱动的睡眠调度机制,保证实时跟踪的同时最大限度地降低网络能量消耗.将对象运动轨迹模型转化为感知节点状态判定问题,使分布式对象位置预测算法的计算复杂性降低到O(N).同时采用改进的加权质心算法在D(N)时间内计算跟踪对象的精确位置.在64个传感器节点上实现了该系统,结果表明EETA方法可以有效节省系统能量,同时保证分布式跟踪系统实时性、高精度及低计算复杂性的要求. 相似文献
25.
国华徐州发电有限公司经过多年的信息化建设,形成了大量的业务系统软件,涵盖了生产、经营、管理的各个方面,由于没有经过统一规划和部署,存在着诸如"信息孤岛"、数据利用率低、用户使用不便等问题。文章通过对问题的分析,给出了基于单点登录建设厂级一体化信息集成门户的解决方案,并针对系统架构和功能设计做了重点阐述。系统运行至今,有效提升了信息资源的管控水平、公司的管理水平和决策水平,系统应用效果良好。 相似文献
26.
27.
28.
推荐系统能够有效地解决信息过载问题,其中,协同过滤(collaborative filtering,简称CF)是推荐系统广泛采用的技术之一.然而传统的CF技术存在可扩展性差、数据稀疏和推荐结果精度低等问题.为了提高推荐质量,将信任关系融合到推荐系统中,采用聚类(FCM)方法,对信任关系进行聚类.利用信任类预测用户间的隐式信任,最后将信任关系与用户-项目关系线性融合进行推荐.在Douban和Epinions数据集上的实验结果表明,与传统的基于CF、基于信任和用户项目聚类的推荐算法相比,该算法能够大幅度地改进推荐质量,提升算法的时间效率. 相似文献
29.
无线传感器网络中能源高效的任务分配算法 总被引:1,自引:0,他引:1
任务分配是高性能计算领域中的一个广泛研究的经典问题,然而,传感器网络资源严重受限,现有的算法不能直接应用.提出一种基于遗传算法的嵌套优化技术,在多跳聚簇网络中进行能源高效的任务分配.一般化的优化目标既可以满足应用的实时性要求,也可以实现能源的高效性.优化解通过结合基于遗传算法的任务映射、路由路径分配、任务调度以及动态电压调制(dynamic voltage scaling,简称DVS)这几个过程而获得.随机产生任务图模拟实验,结果表明,嵌套优化技术与随机优化技术相比,具有较好的实时性和能源高效性. 相似文献
30.
针对随时间进化的动态社交网络展开影响最大化问题的研究,目标是基于线性阈值传播模型,挖掘影响力最大的k个种子用户,从种子用户发起传播,最大化影响传播范围。提出一种基于线性阈值模型的动态社交网络影响最大化算法(linear threshold dynamic influence maximization,LTDIM)。首先,给出动态社交网络影响最大化问题的形式化定义,提出利用活边路径获取初始种集的方法;然后,分析网络的各种拓扑变化,提出种集的增量式更新方法;最后,基于节点度和影响力增量提出DP(degree pruning)和IIP(influence increment pruning)剪枝策略进一步提高时间效率。实验使用4个真实的社交网络数据,考察在8个网络快照上算法的运行时间和影响传播范围。实验结果表明,本文算法的影响传播范围接近于静态启发式算法,运行时间大幅度减少,验证了算法的时间高效性和可扩展性。" 相似文献