首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
简要介绍了粒子群优化算法的基本步骤,利用面向对象的编程思想抽象出算法中两个主要的类,在Visual C 的开发环境中对类的属性和函数进行了探讨分析,开发了算法的实现界面,通过一个实例验证了算法的有效性。  相似文献   

2.
对描述《数据结构》算法的不同工具软件的特点进行了详尽的论述,并将面向过程的工具软件与面向对象的工具软件进行了对比,结论是采用面向对象方法描述《数据结构》中抽象、复杂的算法适合时代的发展需求,符合《数据结构》中算法的共性,最后给出了具体程序说明了该观点的正确性与前瞻性。  相似文献   

3.
图论是当代计算机网络重要的理论基础之一,它是计算机网络的抽象模型,是人们认识和把握计算机网络整体结构的有力手段。图论中的最短路径算法在计算机网络的路由、优化和架构设计等方面起到了举足轻重的作用,为当代庞大的Internet的实现奠定了理论基础。探究了图的最短路径算法及其在计算机网络中的应用。  相似文献   

4.
针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。  相似文献   

5.
微粒群算法在工程项目多目标多资源均衡问题中的应用   总被引:2,自引:0,他引:2  
微粒群算法(PSO)是继蚁群算法提出之后的又一种新的进化计算技术.介绍了微粒群算法的产生背景、基本算法、算法流程、算法参数,同时基于pso算法的基础上探讨在多目标下如何实现资源更有效地分配,从整体角度出发来考虑单个项目对其他正在进行的项目的影响和实施期间资源的可得性,以最合理的资源配置来满足项目中各个分目标,以达到最好的整体项目效益,为多目标下的多资源配置问题初步建立了模型.  相似文献   

6.
计算机算法是学习计算机语言的基础。计算机算法教学动态演示系统,将视频、图片、声音和文字等媒体合为一体综合利用,将算法过程用多媒体技术进行动态演示,把抽象的理论知识形象化,静态教学转变成动态教学。系统的使用,提高了学生学习算法的兴趣,加深了对算法的理解。  相似文献   

7.
鉴于目前信息产业化建设的需求的多元化,提出了一种新的<四色地图>的设计方案.该方案引进了递归、穷举、迭代、多层嵌套枚举判别、模糊判断等大量的计算机算法,并将算法嵌入Autherware和Flash等多媒体制作软件,快速有效地完成了对用户输入的四色定理判断.实践结果表明该成果简化了操作步骤,且运行迅捷,判断精确,适用范围更广泛.  相似文献   

8.
海上船舶航行,往往因为自然条件、距离、船舶密度等因素影响而面临最优航线的选择.我们把海上航行最优航线选择抽象为最短路径问题,并借助计算机技术解决该问题.海上航线的计算涉及如GIS、GPS、RS等多个学科,本文在GIS电子海图平台基础上对海上航线最短路径算法进行了分析和研究,简要介绍了经典Dijkstra算法,并探讨其改进算法,还对原算法与改进算法的搜索效率进行了对比.最后,将改进算法应用到海上船舶航行的最佳航线选择中.通过解决海上最佳航线选择问题,加强我船舶快速反应能力,节省海上航行成本.  相似文献   

9.
针对人工智能在信息过滤领域的实际应用,提出了一种基于分词算法的过滤技术。该技术突破以往企业信息过滤技术的传统模式,将分词算法引入,大大提高了信息过滤的效率,能自动、高效地实现企业海量级信息过滤。  相似文献   

10.
"华容道"是中国古代传统单人玩的拼板类游戏。求解游戏最优解是人工智能搜索的一个典型问题,国内外学者提出了许多算法。针对华容道游戏特点,提出了基于Trie树的BFS搜索算法求解游戏最优走法,并对算法进行了复杂性分析。实验证明这种算法求解速度快,是求解华容道问题最优解的有效方法。  相似文献   

11.
对多种基于约束的最短路径优先算法设计思想进行了分析对比,阐述GMPLS网络的主要链路约束条件,提出了算法的准确度、算法的效率、约束处理能力三个标准,研究CSPF基于剪枝算法,选择了一种适用于GMPLS路由算法,优化了网络设计方案.  相似文献   

12.
张令通  罗森林  陈燕颖 《科技通报》2014,(3):108-112,125
为降低进行文档搜索时对系统资源的占用,提出了一种实现对主机内文档进行快速高效搜索的方法,采用基于宽度优先非递归搜索算法实现对主机内文档的遍历搜索;采用基于改进的BF算法和改进的KMP算法分别进行文档名和文档关键词匹配;采用降低线程优先级和定时暂停程序的方法控制搜索效率;采用压缩存储的方法对搜索结果进行处理。设计并实现了原型系统,测试结果表明,系统具有较高的准确率和召回率,且对主机内存、CPU、硬盘等资源占用少,降低了在进行文档搜索时对计算机其他进程的影响。  相似文献   

13.
文章在相关文献研究的基础上抽象出一个求最小费用有向树问题的贪心算法,并基于图的逆邻接表存储结构用c语言实现了该算法。在实现该算法的过程中,采用了基于文件的输入方式来输入一个图,这使得图的输入非常方便,将充分弥补现今大多数书籍和文献中只注重算法设计却忽视算法实现的缺点。  相似文献   

14.
韦永壮  蒋留兵 《大众科技》2012,14(3):172-174
美国高级加密标准(AES)作为全球通用的加密算法,目前已被广泛研究和使用。鉴于AES的重要性,计算机科学与技术、通信工程、电子信息工程、信息对抗技术等专业的高年级本科生或研究生的选修课中通常将AES加密算法作为一个重要内容列入教学计划。针对这些专业学生的特点和该算法的特殊性(如学生数学基础薄弱、算法内容抽象、课时少等情况),笔者研究了AES的教学思路,包括算法背景、算法分解、算法演示、算法攻击进展等教学要点,并结合教学经验加以分析讨论。  相似文献   

15.
对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。  相似文献   

16.
航空产业出现制品生产瓶颈,在瓶颈环节中抽象出的问题是在全部设备连续生产的情况下,如何确定上游设备在制品生产的批量才能使多台下游设备的需求得到满足。将这类生产环节的协调过程做成模型,分析得出周期性算法,并分析了周期性算法的前提、优点、步骤、性质的相关概念。根据生产中的实际情况,验证算法的效果,证明周期性算法是能够解决问题的,而且是优于当下存在的其他算法的。  相似文献   

17.
当前,XML(Extensible Makeup Language)是跨平台数据结构的最佳选择,应用广泛。它是一种通用的、跨平台的数据描述方法,相比于一般的记事本文件,完全采用了Unicode编码和条理清晰的分层标签。介绍了Asp.net和Flash之间通过XML文件传递信息解决火车重排堆栈问题。Flash使抽象的数据结构问题转化为具象的动画呈现给学生,有助于学生理解问题、编写程序。  相似文献   

18.
针对传统的机械专业教学中存在着枯燥乏味、抽象难懂的缺点,本文提出了传统的机械专业教学中引入计算机辅助教学(CAI,Computer Assistant Instruction),并探讨了CAI的益处及使用Macromedia Flash MX软件制作CAI课件的方法。  相似文献   

19.
网络中的逆重心问题是典型的优化问题。本文考虑了所形成的网络为树时的逆重心问题,建立该问题的线性规划模型,并采用深度优先搜索算法和单纯形算法的混合策略进行求解,最后通过算例验证了该模型和解法的有效性和实用性。  相似文献   

20.
对树木生长过程和形态结构进行描述与抽象,用动态生长的生长树进行模拟,提出一种新的仿生算法:生长树算法。树木在生长过程中,趋光性促使枝叶寻求占据相对更有利的空间位置,朝向能获取更多光照的位置生长,此过程体现寻优原则。借用遗传算法和蚁群算法的种群、个体评估等概念,借鉴信息素浓度机制,提出"光素浓度"衡量光照对生长树的叶枝节点的作用,叶枝节点个体不断探寻周围环境的光素浓度与外部环境进行信息交流,同时个体之间存在生长竞争关系,算法不断对个体进行评价、选择、生长,逐步个体的编码从而求得问题目标解。将算法应用于几个典型函数寻优,实验结果经与标准遗传算法进行对比,生长树算法具有迭代层数少、寻优速度快的优势。  相似文献   

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

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