国家自然科学基金(61170038)
- 作品数：16 被引量：35H指数：4
- 相关作者：刘希玉白雪向来生任晓玲赵洪超更多>>
- 相关机构：山东师范大学山东省分布式计算机软件新技术重点实验室中国科学技术大学更多>>
- 发文基金：国家自然科学基金山东省自然科学基金教育部人文社会科学研究基金更多>>
- 相关领域：自动化与计算机技术经济管理文化科学更多>>
- 粘贴模型在两类特殊问题中的改进算法研究
- 2012年
- 为了避免对初始解空间的复杂过滤,同时充分利用粘贴模型在生物操作过程中的优越性,设计了基于粘贴模型的改进DNA算法。对于最小支配集问题和最小顶点覆盖问题,算法设计可以直接生成可满足解的解空间,使解空间的规模小于O(2n),从而简化最优解的筛选。通过具体实例说明了该算法的可行性。
- 任晓玲白雪刘希玉
- 关键词：DNA计算粘贴模型
- 我国能源可持续发展现状初步评价及指标应用被引量：13
- 2016年
- 工业化、城镇化进程加剧了能源需求总量与增速。我国当前消费的主要能源的不可再生性和资源稀缺性,决定了能源工业的可持续发展成为一项重要的战略任务。本文基于能源经济理论和可持续发展理论,针对我国能源发展现状,综合经济、社会、机构、环境四个子系统构建了测度能源可持续度的综合评价体系,并运用AHP和PCA两者结合的方法对2001—2011年间的能源可持续性进行评价。评价结果表明:我国能源的可持续发展能力在2001—2011年期间呈现出逐渐增强的趋势,但短期内尚规避不了以高能耗推动发展的模式;能源消费能力则先增强后减弱,宏观经济杠杆作用趋于弱化;展望未来,整个行业或面临困难时期,如何提高能源利用效率,加强能源消费的结构性建设应是值得思考的发展之路。
- 向铮刘希玉肖丁丁
- 关键词：能源可持续发展层次分析主成分分析
- 基于三链DNA结构的0-1整数规划改进研究被引量：5
- 2013年
- 为实现DNA计算中对解的有效筛选,防止探针与探针之间的错配、发夹结构等,以及便于检测最终解,提出了改进的三链DNA模型求解0-1规划的设计。该方法编码n个变量的每种组合的所有排列情况。此编码方式不仅使计算所需有效分子量从O((2n)!)下降到O(2nn!),并使对可行解的筛选更加有效。利用寡聚脱氧核苷酸(ODN)在RecA蛋白介导下与同源的双链DNA匹配成三螺旋DNA的特点,可推广到更多以双链DNA分子为计算模型的解的检测中。
- 任晓玲白雪刘希玉
- 关键词：三链DNADNA计算
- 基于DNA计算的层次图聚类算法被引量：4
- 2012年
- 为解决使用DNA计算图聚类问题,提出一种基于DNA计算的层次图聚类算法。在分裂层次聚类中,使用DNA分子对图中顶点、边进行编码,在试管中并行产生最小生成树,根据给定阈值,通过切割树枝得到聚类结果。在凝聚聚类中使用DNA计算产生哈密尔顿路径,通过寻找最短哈密尔顿路径得到聚类结果。实验结果验证了该算法的可行性。
- 薛洁刘希玉
- 关键词：DNA计算最小生成树
- 浅析信息管理与信息系统专业实践学习方法
- 2012年
- 几十年来信息管理与信息系统专业迅速发展，各大高校也纷纷开设了此专业，并根据各自的建设特色不断调整和完善了课程体系的建设．笔者从社会发展、学校建设和学生学习三个角度出发，分析信息管理与信息系统专业的发展现状，课程教学中存在的不足以及实践学习方法的意义等，从而提出实践学习方法如何应用于信管专业的学习中．
- 李秀婷向来生刘希玉
- 关键词：信息管理与信息系统专业课程教学
- 基于三链和3-臂DNA模型的图聚类算法被引量：1
- 2013年
- 为了利用DNA计算求解图聚类问题,提出一种结合三链DNA和3-臂DNA模型的图聚类算法。基于k-medoids算法的思想,对图的顶点及边进行划分,将初始解空间的规模限定为O(n2)。使用三链DNA模型筛选可行解的方法可推广到更多基于双链结构的算法设计中,3-臂DNA模型可通过对数据的预处理应用于更大规模的聚类问题。
- 白雪刘希玉
- 关键词：DNA计算
- MSC问题的一类表面DNA解法
- 2012年
- 利用基于表面的DNA粘贴模型求解最小集合覆盖问题。改进体现在计算模版表面穷举了所有可能的结果,同一时间验证结果是否满足条件,真正实现了DNA的强大并行性。同时在互补的寡聚核苷酸片段发生退火反应时,利用特殊的化学反应,通过催化剂来决定是否杂交,减少了人工参与,提高了计算效率。通过计算机仿真模拟验证了模型的可行性。
- 臧文科夏瑞芳刘希玉
- 关键词：DNA计算
- 旅行商问题的闭环DNA算法被引量：4
- 2014年
- 旅行商问题TSP是NP完全问题,在工程实践中有着广泛的应用,利用常规算法很难在多项式时间内解决。DNA计算是一种新兴的计算模式,与生俱来的强大并行计算能力使得它在解决众多NP问题上表现出了巨大的优势。尝试利用DNA计算中改进的闭环模型解决TSP问题。首先介绍了闭环DNA计算模型及其改进;随后提出了一种基于改进的闭环模型求解TSP问题的算法,并对算法的实验过程进行了详细的描述;最后运用该算法解决了一个小规模的TSP问题算例,结果表明,该算法能在较低的时间复杂度内有效地解决TSP问题。
- 徐京雷赵洪超刘希玉
- 关键词：TSP问题DNA计算DNA算法
- Research on Harms and Governance of Internet Rumors
- Internet rumors can cause huge social harm and negative effects, not only seriously interfere with people’s wo...
- Xijuan Liu； Pu Li； Mingjie Zhou； Chengcheng Li；
- 关键词：GOVERNANCECOUNTERMEASURES
- 文献传递
- MFASSC:基于间隔Fisher分析的半监督聚类方法被引量：1
- 2012年
- 针对高维数据的聚类问题,提出一种基于间隔Fisher分析(MFA)的半监督聚类算法。该算法首先使用已标记样本进行MFA映射,得到投影矩阵W后,再利用求得的投影方法对未标记样本进行降维;然后在低维空间引入基于约束的球形K-means(PCSKM)算法对降维后的数据进行半监督聚类,根据第一次的聚类结果,交替进行降维与聚类操作,直到算法收敛为止。该算法利用监督信息有效地集成了数据降维和半监督聚类。实验结果表明,该方法能够有效处理高维数据,同时能提高聚类性能。
- 李森刘希玉
- 关键词：半监督聚类数据降维
