大数据k-Means聚类挖掘优化算法

基于数据规模导致难以应对的存储量、数据规模导致传统算法失效、大数据复杂的数据关联性导致高复杂度的计算等问题,对大数据下的k-means聚类优化算法进行研究,给出了适用于大数据任务处理的MapReduce软件架构的模型机制,通过改进k-means初始聚类中心的选取,提出了一种基于MapReduce模型的k-means聚类优化算法.最后将改进的算法应用于煤炭煤质的分析中,结果显示较传统算法,改进算法的效率有明显提高.     

基于Kriging模型的改进协同优化算法

为了提高协同优化算法的求解效率,利用Kriging模型,构造系统级近似优化模型,提出了基于Kriging模型的改进协同优化算法.该算法采用置信域与均匀设计相结合的方法,完成近似模型的更新;采用序列二次规划算法,完成优化问题的求解.以经典函数和减速器设计为例,验证了改进协同优化算法.结果表明:该算法能提高计算效率,在减速器设计中,迭代次数减少50%左右.     

基于Hadoop的电网监控信息流分布式处理研究

针对智能电网调度系统中大数据集监控信息流存取困难问题,提出一种基于Hadoop云计算框架的分布式集群处理新方法。通过分析电网监控系统中信息流特性,提取3类关键信息流;综合利用分布式文件系统HDFS和映射聚合模型Map/Reduce,建立云集群分布式处理平台,实现监控信息的高效并行处理。以某配电网断面量测记录数据集为例进行测试,结果表明：该方法处理效率相比传统客户/服务器数据库方法提高了约1.4倍,集群规模越大,效果越好,有效避免了大数据集信息处理响应延迟问题。     

面向首都大学生的定制公交线路规划模型及算法研究

为满足首都大学生出行需求,提出专门针对该群体的定制公交线路规划模型及算法.首先通过调查数据,分析大学生出行行为与定制公交的联系,然后研究多起点单目的地模式的定制公交站点和线路规划问题,构建高校线路规划模型,结合改进的蚁群算法求解,最后以小程序功能界面作为成果应用展示.现有的定制公交研究往往针对所有人群,需求分布不集中,无法做到高效率的定制化.该模型则专门针对首都大学生,且结合该群体特征改进算法,具有需求集中,算法简洁,上座率高,运转效率高的优势,同时在应用层面提供社交功能,为定制公交用户专一化提供示例,具有一定借鉴意义.     

基于综合集成赋权法的公交发车频率优化模型

公交线路发车频率优化是公交运营调度的重要组成部分. 本文提出一个公交线路发车频率优化模型,该模型以乘客和运营者总费用最小为目标,兼顾了乘客和运营者双方的利益,同时,为了确定乘客的费用和运营者的费用相对重要程度,采用了一种综合集成赋权法对二者进行权衡,通过大连市公交系统的数据对该模型进行了标定. 并开发一种启发式算法--SCE-UA算法,对该模型进行求解. 最后,以大连市23路、406路公交线路为例,对该模型和算法进行了测试. 结果显示,该模型可以有效地平衡运营者和乘客之间的利益,改进公交线路的运营效率,同时也表明SCE算法具有良好的收敛性能.     

工程数据库技术在振动环境工程仿真中的应用

振动环境工程仿真系统平台是对振动试验件进行振动数字仿真分析的集成平台.介绍了工程数据库与元数据技术的基本概念及其在仿真系统平台中的应用.数据库与元数据技术在整个仿真平台系统中起到至关重要的作用,是集成平台过程流、数据流的联系纽带.数据库管理系统存储各种振动试验的工程数据的元数据,安全电子仓库存储振动试验数字仿真分析过程的各种工程数据图文档.通过工程数据库及其元数据技术能有效地将各种工程设计、分析处理软件有效地集成起来,使仿真过程实现自动化.     

基于BDS和改进鱼群算法的无人救生船航迹规划

为了进一步缩短无人救生船搜索和救援的时间,鉴于目前现有路径规划模型的局限性,提出了一种基于BDS和一种改进鱼群算法的无人救生船路径规划系统.该系统由北斗卫星与基于时间优化的改进鱼群算法配合进行实时的全天候路径规划,利用云平台建立模型对各参数影响因素分析,进一步实现自主躲避移动障碍的目的 .并在厦门市集关区附近海域进行仿真实验验证,该系统对于无人救生船的航行安全性具有重要意义.     

带约束的动态Delaunay三角剖分算法研究

根据传统的三角网格生长算法和数据点渐次插入算法,改进了带约束的动态Delaunay三角剖分算法,进一步得到了优化三角网格的动态三角剖分算法,改进了以往三角剖分算法必须知道所有顶点后才能进行剖分的缺点,并引入合理的约束边插入算法,使得最终三角网格达到最优.     

基于模拟退火-自适应布谷鸟算法的城市公交调度优化研究

为改善城市常规公交运营效率,提出基于模拟退火-自适应布谷鸟算法的公交调度优化模型。通过结合线路实际客流数据反映的客流特征,建立考虑公交公司和乘客双方利益的公交调度优化模型;改进布谷鸟算法固定步长并加入模拟退火算法退火操作,设计模拟退火-自适应布谷鸟算法,改善寻优过程中跳出局部最优解而全局寻优的能力;以福州125路公交线路为例,将该线路客流特征数据应用于模型和求解算法中。结果表明,基于不同利益方权重下通过模型算法计算出的结果均优于现有调度方案,验证了模型及算法的有效性及实用性。     

PageRank算法权威值均分的改进

在分析PageRank算法模型基础上,针对该算法存在的对所链接页面平均分配权威值问题进行了说明,并分析了部分国内外学者的改进思想,提出了笔者的改进算法.在原算法基础上通过嵌入页面转移概率,保证了权威值的合理分配,实验结果表明,改进的算法提高了网页排序的精确度.     

用于云存储数据服务器的I/O请求调度算法

在云存储系统的体系架构中,当前对数据服务器守护进程的I/O请求调度采用先来先服务（first in first out）策略,这种调度策略没有考虑不同类型I/O请求的时效性要求,容易造成时效性要求高的I/O请求因被阻塞而无法得到及时处理,从而降低整个系统的服务质量.为解决该问题,本文提出一种用于云存储数据服务器的I/O请求调度算法.该算法首先对来自客户端的I/O请求进行分类,并赋予不同的优先级;然后以合适的时长作为周期、以分时间片的方式对不同优先级的I/O请求进行周期性的调度.分布式文件系统仿真实验结果表明,该算法在重负载情况下对实时请求的响应速度提高了20%,同时也兼顾了低优先级请求的响应性能.      

基于内存文件系统的分布式文件服务器Cache系统

分布式文件服务器在虚拟机平台上的应用越来越普遍,但现有的文件服务器Cache系统不适合在虚拟机上使用。利用内存文件系统管理Cache中的信息,并设置Cache中文件的大小阈值,使Cache系统间歇性使用,从而有效地解决了这一问题。试验结果表明,基于该设计思想实现的Cache系统性能优异,维护简便,可以达到预期的使用效果。     

Research and implementation of cooperative cache for PVFS

At present, there are many effective ways to achieve high performance in cluster system storage management, including server-end disk, server-end caching, local caching and cooperative caching. The cooperative caching mechanism shares caches among different clients so as to avoid expensive disk access costs and to improve overall throughput of cluster system. In this paper, a Single Copy Cooperative Cache model is proposed together with block lookup algorithm, block replacement algorithm and the consistency algorithm based on the model. Meanwhile, the prototype system of the model is implemented in PVFS file system. Finally, the performance of this system is tested in InfiniBand Framework, the result of which shows that in contrast to the original PVFS system, read performance of PVFS file system is improved by about two times, while write performance is reduced by nearly ten percent.     

Fully secure revocable attribute-based encryption

Distributed information systems require complex access control which depends upon attributes of protected data and access policies. Traditionally, to enforce the access control, a file server is used to store all data and act as a reference to check the user. Apparently, the drawback of this system is that the security is based on the file server and the data are stored in plaintext. Attribute-based encryption (ABE) is introduced first by Sahai and Waters and can enable an access control mechanism over encrypted data by specifying the users’ attributes. According to this mechanism, even though the file server is compromised, we can still keep the security of the data. Besides the access control, user may be deprived of the ability in some situation, for example paying TV. More previous ABE constructions are proven secure in the selective model of security that attacker must announce the target he intends to attack before seeing the public parameters. And few of previous ABE constructions realize revocation of the users’ key. This paper presents an ABE scheme that supports revocation and has full security in adaptive model. We adapt the dual system encryption technique recently introduced by Waters to ABE to realize full security.     

金丝峡景区交通规划及游线设计方案研究

针对金丝峡景区发展中遇到的容量限制问题,提出新的交通规划和游线设计方案。交通规划引入＂Park＋Bus＂模式,对景区停车和交通运行进行集约化管理,提出了新的两日游游线设计方案,结合景区的树状发展模式,展现了从树根、树干到树冠的交通组织方案。新方案采用灵活的管理模式,有效解决了景区容量限制和社区发展等问题,为景区的可持续发展提供了交通解决方案。     

基于道路拥堵信息的公交出行规划系统

针对当前道路拥堵增多的情况,建立了一个基于道路拥堵信息的公交出行规划系统,以引导公众避开拥堵道路。分析道路拥堵状况的指标体系,分别选取路段和交叉口的通行参数指标,并给出一种红绿灯等待灯次的简便算法,提出公交出行规划方案的拥堵指数算法。以嘉兴市为例,采用SQL＋IIS＋ASP＋Android技术构建了C/S架构的基于道路拥堵信息的动态公交出行规划系统。该系统推荐的出行方案能引导用户避开拥堵道路,提高出行效率,减少出行时间,为公众出行提供了更全面的公交出行信息和更便利的信息获取途径。     

一种基于节点异质性降低跳图维护代价的方法

Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑节点异质性和节点负载的关系,提出新的Skip Graphs＋＋算法,有效降低系统的维护代价10%～30%,并从理论和仿真两方面进行证明.     

文件存取权确认系统的数据编外管理设计法

文件存取权确认系统一直是多用户计算机具有的一种有效的文件保护机制。本文提出磁盘数据编外管理法,在用此法为单用户计算机设计类似系统方面进行了尝试并取得满意结果。文中通过实例介绍一种具体实现方法。因为不用改动操作系统,实现容易,便于推广。     

伴有故障和延迟维修的清空排队系统的均衡分析

考虑一个马氏排队清空系统,将其看成一个在站台服务的容量无限的交通服务系统,顾客按照泊松过程到达系统后接受服务,而服务时间服从指数分布,假设交通工具容易出现故障,并且经过一个服从指数分布的延迟时间后,才能得到修理.在几乎可见情形下,顾客根据前面已进入系统的人数决定是否进入系统,结合一个线性支付函数,获得了顾客的均衡离开策略.     

Keyword search encryption scheme resistant against keyword-guessing attack by the untrusted server

The user data stored in an untrusted server, such as the centralized data center or cloud computing server, may be dangerous of eavesdropping if the data format is a plaintext. However, the general ciphertext is difficult to search and thus limited for practical usage. The keyword search encryption is a helpful mechanism that provides a searchable ciphertext for some predefined keywords. The previous studies failed to consider the attack from the data storage server to guess the keyword. This kind of attack may cause some critical information revealed to the untrusted server. This paper proposes a new keyword search encryption model that can effectively resist the keyword-guessing attack performed by the untrusted data storage （testing） server. The testing （query） secret is divided into multiple shares so that the security can be guaranteed if the servers cannot conspire with each other to retrieve all shares of the secret.