首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
互联网通信中的信息选取与分布问题的建模与求解   总被引:7,自引:1,他引:7  
何勇 《计算机学报》2001,24(6):596-601
讨论了互联网通信中的一个信息选取与规划问题。由于内部网的单个Web服务器容量不够大,不能容纳与日剧增的信息内容,如何将众多的信息分布到多个Web服务器上,使得每个服务器上存放的信息总量不超过各个服务器容量且避免访问瓶颈的发生;这是陈卫东等1999年提出的一个新问题,该文建立了该问题的一个优化新模型,在讨论了它的强NP-完全性,难近似性后,给出了一个伪多项式时间最优算法的一个多项式时间近似算法。  相似文献   

2.
随机扩散算法求解二次背包问题   总被引:1,自引:0,他引:1  
刘勇  马良 《控制理论与应用》2011,28(8):1140-1144
针对二次背包问题,提出一种新的基于群体智能的随机扩散算法.算法采用一对一的通信机制;利用部分函数估计评价候选解;利用量子机制构造个体;采用1-OPT异或操作提高搜索性能.通过数值实验并与微粒群算法、蚁群算法作比较,结果表明算法具有较好的优化性能.  相似文献   

3.
动态背包问题(DKP)是一类经典的动态优化问题,可以用来描述许多实际的问题。迄今为止,针对动态背包问题的研究主要集中在遗传算法上,而对粒子群优化算法的研究较少。在离散粒子群优化模型的基础上,引入环境变化的探测以及环境变化后的响应机制,提出一种求解动态背包问题的离散粒子群优化算法(DSDPSO)。将该算法和现有经典的自适应原对偶遗传算法(APDGA)在两个动态背包问题上进行了对比实验,结果表明,DSDPSO算法在环境变化后能迅速地找到最优解并稳定下来,更适合于求解动态背包问题。  相似文献   

4.
基于遗传算法的集合划分问题求解   总被引:1,自引:0,他引:1  
集合划分问题是组合优化领域中有着广泛应用基础的著名问题,属于NP难问题.通过引入精英策略提出对遗传算法的改进,并为了能把遗传算法应用到集合划分问题,对数学模型进行了等价变换.针对集合划分问题,设计出一种高效的基因表示,避免了组合优化中处理约束条件的麻烦.解决了传统二进制基因编码无法精确适应离散优化问题,首次提出一种离散编码解决方案.最后,使用Visual C 6编程实现,取得较好的结果.  相似文献   

5.
本文针对当前数据管理中存在的问题与不足,探讨了通信及互联网技术在数据管理中的应用措施.  相似文献   

6.
随着互联网的迅速普及和网络技术的不断发展,我们即将迎接移动互联网时代的全面到来。以互联网为核心的信息产业也开始不断涉及通信产业方面的内容,现代通信包涵更加丰富的内容和形式。不仅局限在语音通话和短信方面,也包括很多新兴的通信方式。多种因素催生了新型互联网通信的应用。本文围绕新型互联网的通信应用,分析现状,并对未来的发展趋势进行分析。  相似文献   

7.
本文应用整数背包问题有关理论,对CD音轨智能编辑转录问题进行了讨论,提出了一个数学模型及相应的递归算法。该数学模型及算法可以推广,用于解决其他一些优化组合问题。  相似文献   

8.
为克服离散粒子群算法早熟的缺陷,通过引入区域分割算法后,移除了解空间中一些无希望的点集,缩小了解的搜索空间,提高了找到最优解的概率,并通过贪心策略对产生的粒子进行了修复和改进,克服了离散粒子群算法收敛慢的缺点。对典型多维背包问题的仿真实验表明,区域分割粒子群算法寻优能力更强,收敛更快。  相似文献   

9.
马东君 《软件》2013,(9):139-140
随着互联网的飞速发展和进步,使得计算机网络技术获得一个良好的发展平台,人类社会正式进入网络时代,而移动互联网时代的到来也将不断丰富和扩展网络信息的内容和形式。通信行业是以互联网为核心的产业,现代通信不再局限于以往的语音通话和短信功能,各种各样的内容形式,使得新型互联网在通信行业的应用越来越广泛,并呈现持续发展的良好趋势。  相似文献   

10.
高速信息时代的今天,快速发展的信息技术特别是通信及互联网技术,已经成为了数据管理的有效管理工具,并在实践中得到了有效的验证,因此,在未来的数据管理中,有必要进一步推进通信及互联网技术在数据管理中的有效应用。本文就将以此为目的,以时代为背景,简要论述通信及互联网技术在数据管理中应用的可能性,并进一步探讨通信及互联网技术在数据管理中应用的难点以及措施。  相似文献   

11.
两种因特网服务模型的比较研究   总被引:5,自引:0,他引:5  
未来的计算机网络将是一种能够提供多种有同服务,以支持多种不同应用需求,有着集成服务(integrated services)支持能力的网络.这种网络是通过在统一的分组交换网络上实现各种不同的服务性能保证机制来构造的.针对止目前广泛研究的两种不同因特网服务模型进行比较研究,分析它们各自组成部件的功能入作用,比较两者之间存在的内在联系,从而进一步提出了一种融合两者优点的组合扩展模型,并以此为基础提出了  相似文献   

12.
HPF编译器中的通信实现策略及其相关算法   总被引:10,自引:1,他引:9  
介绍了HPF编译系统p-HPF中的通信实现策略及其相关算法,综合数组的分布方式,对准,FORALL语句的空间索引变量范围以及数组元素的下标表达式,将程序语句中所隐含的通信划分为3种情形,即无通信,SHIFT通信和其它通信(REMAP通信),指出了这种划分的意义,给出相应的通信检测算法,描述了具体的实现细节,详细讨论了SHIFT通信以及利用阴影区技术对它进行的优化,对于REMAP通信的典型形式及其优  相似文献   

13.
两种斯坦纳问题的近似算法   总被引:2,自引:0,他引:2  
本文对图的斯坦纳问题和直角斯坦纳问题各设计了一个近似算法。  相似文献   

14.
网络安全现状和发展趋势   总被引:16,自引:0,他引:16  
传统的网络安全技术种类繁多,然而却已无法满足网络安全的新需求。新的网络安全技术应运而生,主要是PKI技术和入侵检测技术。尤其是后者,已逐渐成为网络安全研究最活跃的领域,这预示着网络安全技术正在朝着智能化的方向发展。  相似文献   

15.
Internet/Intranet应用系统开发平台的研究与实现   总被引:10,自引:1,他引:10  
构造企业级的Intranet平台是Internet应用的一个重要方面,本文以我们承担的863项目“Internet/Intranet应用系统开发平台”为背景,详细探讨了构造Internet平台的关键技术和实现方案。  相似文献   

16.
试验设计方差分析是统计学的重要分支,其中,单变量的方差分析应用最为广泛。本研究整合了8种单变量的试验设计方差分析,其中包括单因子设计4种:完全随机设计,随机区组设计,有亚样品的随机区组设计,巢式设计;两因子设计2种:双向分组设计,两因子试验RCBD;多因子设计2种:裂区设计,正交设计。算法用Java网络化实现,图型用户界面友好,简单易用,驻留于远程服务器,可在兼容Java的网络浏览器上调用和运行。不仅可独立使用,也可作为网络软件包及网络数据库的嵌入程序。利用该网络算法,对无脊椎动物多样性数据进行了分析。  相似文献   

17.
远程数据库访问(RDA)是构造分布式数据库系统的关键技术之一,其实现直接依赖于网间的进程通信。本文在对RDA进程通信的概念、模型以及实现层次进行分析的基础上,结合我们研制的分布式工程数据库管理系统dEDBMS,对远程数据库访问实现中的进程结构、并发服务、客户/服务器通信等问题进行了较为深入的探讨。  相似文献   

18.
An important problem in reconstructability analysis, and modelling in general, is determination of the set of simplest models, all of which acceptably represent the information contained in a given overall system. Evaluation of these models depends on acceptability (semantic) criteria and structural criteria. Structural criteria determine whether one model is simpler than another. In this paper we assume the existence of acceptability criteria and mechanisms to determine if given models meet them. The general problem we solve is how to most efficiently generate the set of all models. We use these results to determine the set of simplest models that satisfy the acceptability criteria

The main results of the paper are: a procedural definition of a recursive Boolean lattice that is based on recursive partitioning of the set of models, a definition of a spanning tree of the lattice of models, and algorithms for non-duplicating generation and search of the lattice of models. The generation and search algorithms fall into two categories: (i) iterative and recursive algorithms that implement the definition of the spanning tree and use it to determine the set of simplest models; (ii) algorithms that implement recursive partition search of the lattice of models. Two algorithms for recursive partition search are given, one that applies the procedural definition of a recursive Boolean lattice to the full set of models, and one that first partitions the full set into C-Structure equivalence classes, and then applies the definition of the recursive Boolean lattice to the equivalence classes.  相似文献   


19.
由于某些微机受其字长的限制以及系统信号本身的变化,使得计算机对输入信号的实时快速面准确地处理受到影响,本文提出了一种适用于缺少乘、除法指令的八位机实时检测被控对象有功、无功、电压与电流的有效值(最大值)、阻抗的快速算法及一种检测信号频率变,校正采样周期的算法。  相似文献   

20.
Behnam提出的SC算法和文中提出的rehidden算法是两种典型的前向神经网络容错算法,前者改进BP算法进行学习,后者对已学习的网络进行隐层节点冗余.这两种算法各有优缺点.文中对这两种算法进行了仿真实验分析,最终得到了每种算法适用的网络规模和硬件条件,在不同环境下应采用不同的方法才能得到可行的容错网络.最后还对SC算法的一些改进进行了讨论.  相似文献   

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

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