山东省自然科学基金(ZR2011FM001)
- 作品数:16 被引量:42H指数:5
- 相关作者:刘希玉向来生白雪段会川任晓玲更多>>
- 相关机构:山东师范大学山东省分布式计算机软件新技术重点实验室东南大学更多>>
- 发文基金:山东省自然科学基金国家自然科学基金教育部人文社会科学研究基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 基于DNA计算的层次图聚类算法被引量:4
- 2012年
- 为解决使用DNA计算图聚类问题,提出一种基于DNA计算的层次图聚类算法。在分裂层次聚类中,使用DNA分子对图中顶点、边进行编码,在试管中并行产生最小生成树,根据给定阈值,通过切割树枝得到聚类结果。在凝聚聚类中使用DNA计算产生哈密尔顿路径,通过寻找最短哈密尔顿路径得到聚类结果。实验结果验证了该算法的可行性。
- 薛洁刘希玉
- 关键词:DNA计算最小生成树
- HTML5新输入类型及其对RIA界面效率支持研究被引量:10
- 2012年
- HTML5新增了13个新的表单输入类型及浏览器内置的表单验证功能为RIA Web应用提供了更好的支持。文中以典型的RIA开发平台Visual WebGui为参照基础,对HTML4和HTML5在实现表单输入和表单输入验证的代码简易度进行了研究。根据Visual WebGui应用程序在客户端产生的HTML4文件和脚本文件,得到了HTML4和JavaScript实现这些表单输入类型及其验证所需要的代码字符量,与HTML5实现这些表单输入类型及其验证所需要的代码字符量作比较,并据此得出HTML5新的表单输入类型极大地提高了RIA的客户端代码生成及客户端执行效率。
- 姜凤燕段会川
- 关键词:HTML5VISUAL
- MFASSC:基于间隔Fisher分析的半监督聚类方法被引量:1
- 2012年
- 针对高维数据的聚类问题,提出一种基于间隔Fisher分析(MFA)的半监督聚类算法。该算法首先使用已标记样本进行MFA映射,得到投影矩阵W后,再利用求得的投影方法对未标记样本进行降维;然后在低维空间引入基于约束的球形K-means(PCSKM)算法对降维后的数据进行半监督聚类,根据第一次的聚类结果,交替进行降维与聚类操作,直到算法收敛为止。该算法利用监督信息有效地集成了数据降维和半监督聚类。实验结果表明,该方法能够有效处理高维数据,同时能提高聚类性能。
- 李森刘希玉
- 关键词:半监督聚类数据降维
- SAP系统物资管理模块在电力企业的应用被引量:5
- 2012年
- 以SAP的MM(Materials Management)模块为例,介绍物资的采购、收货、转储、发货和发票校验以及物资与财务、销售的集成在电力企业中的应用。
- 王布静刘希玉
- 关键词:SAP物资管理
- 基于三链DNA结构的0-1整数规划改进研究被引量:5
- 2013年
- 为实现DNA计算中对解的有效筛选,防止探针与探针之间的错配、发夹结构等,以及便于检测最终解,提出了改进的三链DNA模型求解0-1规划的设计。该方法编码n个变量的每种组合的所有排列情况。此编码方式不仅使计算所需有效分子量从O((2n)!)下降到O(2nn!),并使对可行解的筛选更加有效。利用寡聚脱氧核苷酸(ODN)在RecA蛋白介导下与同源的双链DNA匹配成三螺旋DNA的特点,可推广到更多以双链DNA分子为计算模型的解的检测中。
- 任晓玲白雪刘希玉
- 关键词:三链DNADNA计算
- 基于三链和3-臂DNA模型的图聚类算法被引量:1
- 2013年
- 为了利用DNA计算求解图聚类问题,提出一种结合三链DNA和3-臂DNA模型的图聚类算法。基于k-medoids算法的思想,对图的顶点及边进行划分,将初始解空间的规模限定为O(n2)。使用三链DNA模型筛选可行解的方法可推广到更多基于双链结构的算法设计中,3-臂DNA模型可通过对数据的预处理应用于更大规模的聚类问题。
- 白雪刘希玉
- 关键词:DNA计算
- 粘贴模型在两类特殊问题中的改进算法研究
- 2012年
- 为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直接生成可满足解的解空间,使解空间的规模小于O(2n),从而简化最优解的筛选。通过具体实例说明了该算法的可行性。
- 任晓玲白雪刘希玉
- 关键词:DNA计算粘贴模型
- MSC问题的一类表面DNA解法
- 2012年
- 利用基于表面的DNA粘贴模型求解最小集合覆盖问题。改进体现在计算模版表面穷举了所有可能的结果,同一时间验证结果是否满足条件,真正实现了DNA的强大并行性。同时在互补的寡聚核苷酸片段发生退火反应时,利用特殊的化学反应,通过催化剂来决定是否杂交,减少了人工参与,提高了计算效率。通过计算机仿真模拟验证了模型的可行性。
- 臧文科夏瑞芳刘希玉
- 关键词:DNA计算
- 基于Comet的同步协同Web表单模型研究
- 2013年
- 在电子表单操作中,不但有大量协同信息的传递,而且有对同一表单的同步处理操作,而传统的的Web电子表单系统提供的是一种简单的异步交互方式,不适合高度互动的交互方式.为此,笔者提出一个在B/S模式环境下基于Comet的实时协同Web模型:CoModel.CoModel在传统Web电子表单系统的基础上,在表单服务器和Web服务器之间增加CoModel服务器,用于将表单转换成XML数据格式,来解决大量表单信息的交换和协同;为了解决传统Web电子表单的实时同步协同问题,在Web服务器上增加Comet传输功能,不仅解决了表单的实时数据传输问题,而且解决了浏览器的兼容性和插件问题.
- 肖祯怀段会川姜凤燕
- 关键词:电子表单COMETXML
- 一种新的神经树网络模型优化方法被引量:2
- 2013年
- 神经树网络模型已成功应用于解决各类复杂的非线性问题,并且神经树网络模型的优化过程一般是先拓扑结构优化再参数优化,这种无参数信息的结构优化策略的缺点是干扰适应度的评价.鉴于此,提出一种改进的遗传规划(BGP)算法来综合神经树网络模型的两个优化过程.在两个时间序列预测问题上的仿真实验结果表明,所提出算法是一种有潜力且具备较好效能的方法.
- 向来生齐峰刘希玉
- 关键词:时间序列