一种求解Ramsey数的DNA计算机算法

Ramsey数是整个组合数学中最有魅力、最具难度的研究课题。Ramsey的理论知识广泛存在组合数学领域,在锻炼人们逻辑思维和数学思维方面起着重要作用。求解Ramsey数极其困难,到目前为止求解出的Ramsey数只有9个准确值。由于Ramsey数的搜索范围比较广,如果按照以前的传统算法,会导致计算机无法求解。使用DNA计算机算法求解Ramsey数的问题比电子计算机要完善很多。对一种用于求解Ramsey数值的DNA计算模型与算法进行了研究。     

基于自适应蚁群算法的最短路径搜索方法研究

最短路径问题是指在一个赋权图的两个节点之间找出一条边权和最小的路径,是图论中的一个经典问题,该问题和TSP等经典的组合优化问题具有很大的相似性,也属于组合优化问题.蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路.本文应用蚁群算法求解最短路径问题,对选择策略、信息素挥发系数进行白适应地调整,避免算法出现早熟和停滞现象,并能较快地收敛到全局最优解.实验结果表明,该方法能有效解决最短路径搜索问题.     

求解二阶椭圆型方程Dirichlet问题的几种算法

利用有限差分法将椭圆型方程离散为线性方程组,分别用BICGSTAB算法、CG算法、GMRES算法和LSQR算法对其求解,并对这四种算法的求解精度,计算时间及收敛效果进行了比较分析,结果表明:这四种算法对求解此类问题各有优点和不足,相对来说BICGSTAB算法效果最好,LSQR算法效果最差。     

遗传量子算法在欠约束和过约束的几何约束求解问题中的应用

几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良。遗传量子算法是将量子计算和遗传算法相结合的算法,采用量子位染色体的表示形式。该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子交换算法,使得进化染色体更好的呈现多样特性。实验表明,将该算法应用于几何约束求解方程中,可以解决欠约束和过约束一致的问题。     

基于遗传算法的最短路径问题求解实现

文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。     

基于公钥加密算法RSA问题实现方法的研究

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。通过RSA算法基本原理的分析将大数的幂模运算转换为小数幂模运算并对一些模块进行了适当的改进旧,从而提出了快速求解加密和解密的计算方法,该算法可以提高RSA的运算速度。     

基于求解TSP问题的ACA-GA-PSO算法

为了有效求解TSP问题,提出一种融合蚁群算法、遗传算法、粒子群优化算法思想的混合算法。该算法基于最大-最小蚁群系统框架,在选择下一个城市时采用局部搜索策略避免陷入局部最优,在每次循环结束时用演化交叉策略优化得到的全局最短路径,从而提高求解TSP问题的求解精度及收敛速度。TSPLIB中不同规模的TSP问题的仿真实验结果表明了该算法的有效性与可行性。     

基于蚁群算法的快递派送最短路径选择

针对快递派送问题,提出了一种基于蚁群算法求解最短路径的方案。通过对旅行商问题的研究,将蚁群算法应用到快递派送问题上,解决了快递派送路线的先后顺序。结果表明,应用蚁群算法能够更好地求出快递派送的最短路径,提高了快递派送的效率。     

一个无等待流水车间调度启发式算法

提出一个求解以总完工时间最小为目标函数的无等待流水车间调度启发式算法:采用一个经典的全局任务插入算法构造初始解,应用局部搜索方法对其进行改进。通过4000个不同规模实例将提出算法与目前求解该问题最好的几个算法从性能和计算时间方面进行了全面比较,实验结果表明:提出算法的性能是目前最好的,多项式复杂度的计算时间适合实际生产需求。     

基于Floyd算法建模的研究应用

对带权图中所有顶点之间的最短路问题,通常采用Floyd算法.详细阐述了Floyd算法的基本思想、求解步骤及一种简便的路径标记方法。通过实例讨论了Floyd算法在实际生产生活如选址问题、高速公路收费系统中的应用。     

一类曲线的定义域（英文）

设K为代数闭域k的有限生成扩域.C:f(x)=ayn为K上曲线,其中f是k上至少有3个单零点的多项式且n>3是正整数,n不是域k的特征的倍数,再设a■Kn,那么曲线C不能定义在k上,即曲线C:(x)=ayn不会k(a)同构于一条k上的曲线.     

鄂州市莲花山水质研究

为了查明莲花山水质的水文地质，化学成分特征和应用价值，先后对清心泉，灵龟吐液进行６次观察和２次水质分析，初步证实：两口井水质清沏明亮，口感好，富含偏硅酸和钠离子，现已测定的各项指标均达以国家饮用矿泉水标准，是一种饮用天然偏硅酸矿泉水。     

物联网技术的异化和制度规约

物联网是什么？物联网不是互联网、传感网、产品电子代码,也不单纯是一种技术应用。物联网将“互联网”和“物”连接在一起,就意味着把破坏性创新引进到当今的信息和通信技术世界。与互联网不同,物联网是物、网络、语义等视角的综合而形成的集网络、应用服务于一体的技术融合系统。在物联网语境中,物联网技术像人一样形成了人为的自主特征。物联网意味着一种潜在的技术异化的环境：个人隐私以多种方式受到威胁。而现有对隐私的制度规约存在诸多的不完备性。     

纳米生物效应研究进展

纳米生物效应是将纳米技术与生物、化学、物理、毒理学与医学等领域的实验技术结合起来,研究纳米尺度物质与生命过程相互作用及其结果的一个新兴科学领域。本文介绍了纳米生物效应研究的科学意义,国际发展现状和趋势,我国的研究进展,最后对我国如何发展纳米生物环境效应与安全性的研究提出了几点建议。     

地方高校办学特色培育的路径选择

办学特色是指大学在长期办学过程中积淀形成的、特有的、稳定的、区别于其他高校的独特优质风貌,以及在办学过程中形成的体现一所高校办学优势和特性的总和。地方高校要实现较好发展,根本出路在于特色办学,走特色化发展道路。地方高校办学特色培育是一项系统工程,要整体考虑,把握凝练、构建和路径三个环节,要以现有特色凝练提升为前提,整体特色体系构建为核心,特色培育路径选择为关键,真正实施"特色兴校"战略,推动地方高校健康发展。     

求解整数的任意次方根的一种算法设计及代码实现

文章介绍了一种利用多项式公式,推导出一种仅使用加法求整数的任意次方根的算法及代码实现,并对此算法时间复杂度进行了分析.     

成层地基固结性状中不同定义平均固结度研究分析

一维地基固结理论从传统的太沙基一维固结理论到成层地基一维固结理论中。由于实际地基大多由性质不一的成状土组成,成层地基固结度计算一直为人们所关注。固结度有按沉降(压缩量)定义的地基总平均固结度和按作用的平均有效应力(或所消散的平均孔压)定义(简称按平均孔压定义)的地基总平均固结度。但对实际工程对它们的大小比较讨论甚少,对实际的选取应用没有理论上的支持。本文从一般均质地基的固结度定义入手,在相对比较理想的土体条件假设下,系统的比较了它们的大小区别,并在单面排水条件下结论Us>Up是一定成立的,并且根据以有的半理论解编制了相应的计算程序来说明本文的正确性。     

烤烟成熟度诊断指标筛选研究

成熟度是影响烤烟品质的关键因子,与成熟度相关的指标复杂多样.本文对云烟85和K326-系列生理生化指标进行了筛选.结果表明:总氮和叶绿素含量是衡量烟叶成熟度的最适宜的化学成分指标,丙二醛含量、超氧化物歧化酶活性以及叶厚度也可作候选指标.     

信息含义谱

本文以进化的观点说明信息含义谱的概念,并以生动的事例对信息含义谱进行了解释、阐述,指出了信息含义谱的应用和如何理解信息含义谱。     

小企业集群自主创新能力不足的路径依赖

有关集群理论的研究文献深入分析了小企业集群在市场竞争中表现出的强大的竞争优势和独特的创新能力,然而遗憾的是,集群经济并没有改变小企业自主创新能力不足的问题,反而进一步降低了小企业自主创新的动机,最终形成小企业集群自主创新能力不足的路径依赖。运用新制度经济学的路径依赖理论分析小企业集群自主创新能力不足的主要成因,并提出解决的思路。