首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
求解最小费用流问题的蚁群算法   总被引:1,自引:0,他引:1  
为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明:该算法是有效可行的.  相似文献   

2.
在网络的管理与控制中,需要考虑成本和流量问题,即网络的最小费用和最大流量问题.利用改进Ford-Fulkerson标号法求得单端和多端的网络最大流,使得通过一次标号得到全部增广链,并同时增流即得最大流.从而在考虑费用最小,最终求得网络最小费用.transportation最后用实例展现了此过程.  相似文献   

3.
对多收点容量网络最小费用流问题,证明了当收点处的净流入量增加时,其总的最小费用沿着该收点的方向的增长速率也相应增加。  相似文献   

4.
借助于最优化软件LINGO建立了运筹学实验教学中的最小树、最短路、最大流、最小费用流和货郎担问题的LINGO模型,并对模型中的难点给出了注释。利用本文提供的模型,可以很容易地求出上述5个最优化问题的最优解,同时也对解决运筹学实验中得到其他问题有所借鉴。  相似文献   

5.
针对最小费用路算法计算量大的不足,提出了一种改进的最小费用路算法.新算法能快速地找到最小费用流.仿真结果表明了新算法的有效性.另外,针对新算法给出了一个具体应用实例.  相似文献   

6.
主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-难的;然后我们针对这个问题设计出了伪多项式时间的动态规划算法,并给出了FPTAS。  相似文献   

7.
研究利用遗传算法实现网络通信费用最小的方法与途径。解决无源光网络规划中的光分支器和光网络单元位置分配问题。用自然编码和适应度函数确定和生成最小路径。  相似文献   

8.
本文研究了具有分段线性费用的最小费用增益流问题。由于求满足边界条件的最短轨问题是NP完全问题[4,5],因此我们采用了线性规划的方法。本文提出了一系列与分段线性费用相对应的定理和概念,在此基础之上描述了一个初始对偶算法,它是Jewell算法[3]的自然推广,它完善了初始化的算法,是有效的, 计算复杂度为o((m n)~3n)。  相似文献   

9.
针对通信网络的设计,利用最小生成树的KRUSCAL算法与改进的哈密顿回路等方法,建立了最小生成树模型、结点故障的环形改进模型、链条破坏的环形改进模型,运用MATLAB编程计算,得出兼顾可靠性与成本费用的合理优化铺设方案,通过比较不同可靠程度下边际新增费用大小,给出了边际新增费用最小的优化网络结构,并将规划后的网络结构拓扑图直观呈现.  相似文献   

10.
为了节约移动设备的电量消耗,提出了一种适合于普适计算环境的动态软件部署算法.综合考虑了软件组件的计算、通信和移动所消耗的费用,建立了一个在移动设备和服务器间组件部署的电量消耗模型.在软件部署中同时也考虑了组件的移动性和组件间的移动关系.利用网络流理论,将节约电量的最优化问题转化为一个流网络的最优分割问题,而后者可采用最大流最小切割算法实现最优切分.实验结果表明提出的算法比现有算法能够节约更多的电量.  相似文献   

11.
本文以Web2.0技术为学习内容,根据课程教学实施,提出了学习者进行Web2.0技术学习时可能出现的典型问题;进而通过对Web2.0与多媒体技术的比较,对学习者出现这些典型问题的成因进行了分析;同时在对Web2.0技术所支持的学习性质与学习形式分析的基础上,对如何进行Web2.0技术的学习与运用,提出了个人网络场与网络场交流学习环境构建的方法与对策,并对此进行了初步实践与检验。  相似文献   

12.
针对校园网流量自相似特性的问题,以网络中心测得的实际网络数据为研究对象,对不同时间尺度内的分组到达数目进行研究。利用方差-时间曲线和R/S图方法对实际流量数据进行测量、分析和预测,证实校园网流量具有典型的自相似性。  相似文献   

13.
针对电信网具有交互性却带宽不足、有线电视网能实时传输数据流却缺乏交互功能的特点,提出网络教学的多媒体CAI课件应由双网传输,即:视、音频信息由CATV网传输,电子课件由电信网传输。并对基于双网传输的多媒体CAI课件在理论基础、类型选择、课件结构、导航措施等方面的设计策略上进行了深入探讨。最后简要介绍网络CAI课件的开发步骤。  相似文献   

14.
刘群 《襄樊学院学报》2011,32(10):71-74
有限状态转移网络是语言形式化表达手段之一。通过对词语重叠音节数目的限制、语义内涵的限制、典型形式的限制,确定有限状态转移网络可接受的词语重叠的范围,运用有限状态转移网络再现了汉语词语重叠的生成过程和生成模式,以此说明静态的语法规则或语法结果是可计算的。  相似文献   

15.
本文主要讨论了网络流及其应用 ,其中最大流问题是当今网络流理论中最重要的问题之一 ,它在我们现实生活、科技及生产领域中都有广泛的应用  相似文献   

16.
网络文化的后现代性分析   总被引:1,自引:0,他引:1  
网络文化是一种伴随计算机网络技术产生的新型文化形态,自形成之日起就被打上了后现代主义的烙印。网络显然是一个虚拟的世界,因而网络文化不可避免的具有虚拟性和开放性。同时也因这两种特征而具有了边缘性和去中心性。后现代主义思潮出现在20世纪70年代,虽然很难对其做精确的定义,但其典型特征却毋庸置疑:批判传统和正统,否定权威;消褪历史意识;主体性与个人风格的丧失、距离感、消失感;解构神话、反对本质主义,崇尚相对、多元、差异和不确定性等等。由此看来,网络文化事实上已经暗含了后现代性的因素。  相似文献   

17.
为顺应现在社会网络的蓬勃发展 ,解决多数网络用户面对网上的资源海洋无所适从以及网络操作费时等问题 ,提出建立一种智能化“秘书”代理用户的部分乃至全部网上作业 分析了网络秘书的功能 ,重点建立了一个智能体模型  相似文献   

18.
网络思维是运用网络科学的概念与方法进行问题求解、系统设计和人类行为及各类现象理解等涵盖网络科学之广度的一系列思维活动。网络思维是对计算思维的重要发展。网络思维是群体思维和社会思维,是计算机时代个体思维的拓展;网络计算和社会计算是对传统计算方法的增强;网络科学是对计算机科学的发展;网络思维是"我为人人,人人为我"协作共享的品质道德。本文将系统阐述网络思维的概念体系,探讨网络思维意识培养与能力训练的方法,从而使网络思维成为网络时代大学生"一种普遍的认识和一类普适的技能"。  相似文献   

19.
网络教学更自主、交互性、个性化强的特点使传统教学正在面临冲击与考验,但在人性化等方面它依然存在自身局限,不可能代替传统教学。同时还列举了几种主要网教模式。  相似文献   

20.
论网络成瘾对青少年人际交往的影响   总被引:3,自引:0,他引:3  
网络在促进人类发展的同时,不可避免地伴随着一些负面的作用,网络成瘾就是其中较为典型的一种.就青少年网络成瘾对其人际交往所产生的心理影响进行探讨,从而使青少年能正确认识和利用互联网,避免产生网络成瘾行为.  相似文献   

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

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