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

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

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

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

5.
基于遗传算法的最短路径问题求解实现   总被引:1,自引:0,他引:1  
文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。  相似文献   

6.
杨涛  李振平  余亚辉 《科教文汇》2009,(33):282-283
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。通过RSA算法基本原理的分析将大数的幂模运算转换为小数幂模运算并对一些模块进行了适当的改进旧,从而提出了快速求解加密和解密的计算方法,该算法可以提高RSA的运算速度。  相似文献   

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

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

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

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

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

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

13.
廖汗成 《科技广场》2005,(10):60-62
文章介绍了一种利用多项式公式,推导出一种仅使用加法求整数的任意次方根的算法及代码实现,并对此算法时间复杂度进行了分析.  相似文献   

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

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

16.
本文通过对自利和互利之间关系的分析,揭示了氏族制度时期体现互利的公共权力被替纯粹自利服务的国家权力的异化。而随着自利之间的不断斗争,最终将导致国家权力向体现互利的公共权力的重新回归。这也就意味着替纯粹自利或部分自利服务的国家权力的消亡,而国家作为体现互利的公共权力的载体将继续存在下去。  相似文献   

17.
湖北农村土地流转虽然有一定的发展,但总体上比较落后。阐述了浙江省农村土地流转的做法,借鉴浙江的经验,湖北应采取相应的措施来促进农村的土地流转。  相似文献   

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

19.
PowerPoint是微软公司推出的一款功能强大、实用性较强的多媒体课件开发工具。因它简单易学、容易上手,已成为目前教师制作课件的首选工具。利用PowerPoint自身提供的动画设置及触发器功能,完成了多媒体课件设计中经常需要采用其它交互性较强的软件才能实现的功能:下拉菜单的设计。  相似文献   

20.
在我国控制理论领域中,青年-老年、青年-中年、青年-青年、中年-老年、老年-老年、中年-中年的科学合作强度依次减弱;青年-老年的合作强度随合作人数的增加而减弱,而青年-青年的合作强度随合作人数的增加而加强.青年-老年、青年-中年、中年-中年、中年-老年、青年-青年、老年-老年的合作紧密度依次减弱.合作者的合作强度随年龄呈明显的双峰分布,第一个峰值年龄在24~36岁之间,第二个峰值年龄在55~67岁之间.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号