共查询到20条相似文献,搜索用时 31 毫秒
1.
余丽 《赤峰学院学报(自然科学版)》2013,(21):20-22
本文介绍了最短路的两种算法,并介绍了它们在物流管理中的若干应用.将Dijkstra算法与Floyd算法用于解决物流管理中的配送路径问题以及配送中心选址问题,并对这两种算法进行比较. 相似文献
2.
3.
戚伟 《淮南职业技术学院学报》2012,12(4):22-24
RFID技术具有识别距离远、非接触、识别速度快、无需人工干预等特点,在各个领域都得到广泛应用;但在实际RFID系统中经常会产生碰撞问题,解决碰撞问题的防碰撞算法成为RFID系统的关键技术;介绍了几种RFID防碰撞算法的基本原理和各自的特点,通过对各种算法的比较指出了不同算法的具体适用场合,为在实际应用中选择合适的防碰撞算法提供了参考。 相似文献
4.
智能优化算法比较常见的有模拟退火算法、遗传算法、人工鱼群算法、神经网络算法等。本文主要对前三种算法优化性能进行研究。首先介绍了三种算法的基本原理,然后总结了各自的优缺点并从原理和参数两个方面对三种算法进行了对比分析,以经典NP难题——TSP为例进行了仿真研究给出了未来针对TSP问题的研究重点。 相似文献
5.
6.
张岩 《西安文理学院学报》2014,(4):32-35
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用. 相似文献
7.
侯淑静 《黄冈职业技术学院学报》2015,(1):99-102
旅行售货商问题(简称TSP)是离散优化的一个经典的重要问题,对求解算法的研究非常重要。在介绍求解TSP问题的贪婪算法、禁忌搜索算法、模拟退火算法、遗传算法的基本思想之后,提出了相应的算法。针对测试库的四个典型算例,用程序实现这些算法,对这些算法的运行时间和结果进行比较研究。结果表明贪婪算法短时间就可以得出解,禁忌搜索算法与遗传算法的效果相当,模拟退火算法比遗传算法的结果好。 相似文献
8.
王肖林 《天津职业院校联合学报》2013,(11):97-99,110
文章通过对蚁群算法的基本原理和工作机制的介绍,蛋白质结构折叠问题的重要性分析,蚁群算法如何运用在蛋白质折叠问题中三个方面阐述蚁群算法的功效。从而进一步探讨蚁群算法作为一种优化算法的实际应用。 相似文献
9.
介绍了各种minimax问题,在此基础上重点对求解minimax问题的区间算法进行了综述和讨论,并对minimax问题区间算法提出了进一步的研究思路。 相似文献
10.
粒子群算法是一种群智能随机优化算法,通过粒子间的合作与竞争,寻找优化问题极值,目前被广泛应用于动态优化问题的求解中。对动态系统中粒子群优化算法进行研究,介绍了粒子群算法基本原理、动态系统分类,以及两种动态优化问题的具体表达形式,并阐述了粒子群算法在动态系统中的3种优化方法及其应用。 相似文献
11.
12.
网络最小生成树问题的贪心解法 总被引:1,自引:0,他引:1
讨论了最小生成树问题的两种贪心算法:Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。 相似文献
13.
韩梅 《江西教育学院学报》2005,26(6):19-21
文章介绍了石子归并问题和解决算法的选择,着重介绍了用Visual Basic实现石子归并问题的动态规划算法及主要程序代码,并分析了算法的复杂度。 相似文献
14.
Apriori关联规则挖掘算法分析与改进 总被引:1,自引:0,他引:1
刘宏强 《中国石油大学胜利学院学报》2009,23(1)
对数据挖掘及关联规则挖掘的定义及相关概念作了简单的介绍,对基于关联规则的Apriori算法基本思想及其核心算法作了深入剖析,提出了该算法的瓶颈问题,并就此问题提出了改进思路,同时对改进的Apriori算法进行了评价. 相似文献
15.
车辆路径安排是决定物流配送费用的主要因素。车辆路径安排问题(Vehicle Routing Problem,VRP)是近年来应用数学、计算机科学和物流科学研究的一个热点问题,产生了众多的研究成果。本文首先讨论了VRP的分类,然后基于VRP算法构造方法的分类,概要介绍了近五年来VRP算法研究的主要成果,并对研究方法进行了分析,最后对全文进行了总结,并探讨了该问题未来的研究方法。 相似文献
16.
戴书文 《淮南职业技术学院学报》2005,5(1):72-74
在组合优化的实际问题求解中,背包问题,TSM问题等NP(Non—deterministic Polynomial)问题在多项式时间内无法得到最优解,要解决此类问题,就必须借助于启发式算法;简单介绍了计算复杂性概念,列举了几种常用的启发式算法,并给出算法的自然语言描述。 相似文献
17.
进入信息时代,人们越来越依靠计算机获取和利用信息.而数字化后的视频和音频等媒体信息具有海量性,这样,就对多媒体信息的存储和传输造成了很大困难,成为阻碍人们有效获取和利用信息的一个瓶颈问题.多媒体压缩技术应运而生.本文介绍了多媒体压缩技术的原理、分类.并详细介绍了无损算法和有损算法的各自特点. 相似文献
18.
在现有的有限网络资源的基础上,如何更好的为流媒体业务提供良好的服务质量(QoS),是多约束QoS路由算法要解决的一个重要问题。在网络中寻找满足多个约束条件的路径(MCP)的问题是一个NP完全问题。本文介绍了MCP问题的主要解决方法,利用BFS(breath first search)算法计算复杂度低的特点,提出了一种对可行节点到达目的节点进行估计,并以此来决定搜索方向的启发式算法。通过实例的演示和实验对比、分析,验证了该算法的正确性,可行性以及优越性。 相似文献
19.
本文介绍了顶点着色法的基本机理,举例说明了顶点着色算法在考试安排中的应用。通过实际使用,该算法有效地解决了考试安排冲突的问题,且执行效率较高。 相似文献
20.
贪心算法与动态规划的比较 总被引:3,自引:0,他引:3
介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。 相似文献