共查询到20条相似文献,搜索用时 46 毫秒
1.
基于模糊C-均值聚类的TSP演化算法 总被引:4,自引:1,他引:3
提出了一种基于FCM聚类的TSP演化算法。该算法以聚类中心为新的结点组成一个简单的TSP问题,用演化算法寻求其最短路径。在最短路径中,对于每一聚类,可寻求其距前面的聚类和后面的聚类最近的两结点之间的最短距离,若其中的结点较多,则再次演化得到其最短路径,若结点较少,则可用Warshall算法可得到最短路径。通过三个阶段的演化可得到较好的结果。 相似文献
2.
针对现实生活中旋行商问题(TSP)大量样本集一般具有呈区域分布的簇类特性,提出了一种基于平衡聚类的免疫遗传算法.首先分析了城市样本点的分布特征,采用平衡聚类算法将城市样本点聚成K个不同的类,并找出类与类之间的最短路径;然后采用免疫遗传算法得到类内部城市间的最短路径;最终得到全局最短路径.仿真试验证明,该算法明显提高了收敛速度. 相似文献
3.
4.
作业管理、作业调度是操作系统的重要课题,该文讨论了先来先服务作业调度算法、短作业优先调度算法、最高响应比优先调度算法等常用作业调度算法的基本思想,并结合实例进行了分析和评价。 相似文献
5.
基于演化计算的最短避障路径算法设计 总被引:2,自引:0,他引:2
在研究求解TSP问题的演化算法(这里指GT算法)的基础上,针对TSP问题和最短避障路径问题的不同,在染色体的有效范围、基因选取等方面对GT算法进行改进,同时引入了基因库以提高算法收敛速度.试验结果表明,用GT算法能较好地求解最短避障路径。 相似文献
6.
为了优化光网络环境下分布式计算系统的资源调度性能,提出了一种最先开始路径优先的自适应路由算法。该算法基于Dijkstra最短路径优先算法,通过引入一个时间标记变量来估计从源节点到当前目标节点的最先可用时间,绕过调度过程中产生拥堵的链路,选择能够最先开始通信的路由,从而减小通信竞争冲突,缩短了调度长度。仿真结果表明,该算法能够使用较少的网络链路资源来获得最短的调度长度。 相似文献
7.
基于演化计算的最短避障路径算法设计 总被引:2,自引:1,他引:1
在工程应用、自动化、人工智能等诸多领域中有很多数学模型可以归结为寻求最短避障路径的问题。在环境模型的表达上,该文利用最小多边形包络法处理过的障碍物,即把障碍物描述成为多边形。在搜索策略上,利用演化算法求解TSP的算法——改进的郭涛算法的思想。针对TSP问题和最短避障路径问题的不同,在染色体的有效范围和基因的选取范围等处对算法进行修改,并且引入了基因库,成功地用演化算法解决了最短避障路径问题。 相似文献
8.
符号执行和约束求解相结合的软件测试方法采用深度优先搜索的路径调度算法会造成测试路径聚居性问题,实际软件中存在路径爆炸,使得采用该算法的测试语句覆盖率低下。提出一种新的PSHC路径调度算法。先将路径分为前缀和后缀两部分,每次测试总是试图寻找这样的路径,该路径与已存在的路径具有最短的相同前缀,并且包含尽可能多的尚未被访问过的基本块作为其后缀。基于Phoenix漏洞发掘工具的实验结果表明,PSHC算法可以迅速提高测试的语句覆盖率到100%,有效解决由于深度优先搜索的路径聚居性导致的测试代码的局部性问题,PSHC算法产生的路径数与循环深度无关,软件规模越大,该算法的表现越好。 相似文献
9.
针对Windows操作系统因磁盘碎片而导致性能下降的问题,提出了一种新的磁盘碎片问题解决方案.给计算机新添一个磁盘,给Windows操作系统添加一个文件系统过滤驱动,将容易产生碎片的目录转存到新的磁盘上,并定期对这个新增磁盘进行碎片整理,从而有效控制磁盘碎片数量.提出了优先地使用固态硬盘作为新增磁盘,将具有更大的优势.实验结果表明,这种新增磁盘的方案能大幅降低磁盘碎片,具有很好的实用价值. 相似文献
10.
双头镜像磁盘的SSTF调度算法 总被引:3,自引:0,他引:3
首先简要介绍了双头镜像磁盘系统的研究现状,然后针对双头镜像磁盘系统中传统的先来先服务(FCFS)调度算法提出一种新的调度算法:短寻道时间优先算法(Short Sueek-Time First-SSTF)。根据蒙特卡罗模拟实验方法,对双头镜像磁盘系统下的这两种调度算法进行模拟,从模拟实验的结果中定量分析出SSTF调 度算法大大提高了系统的性能。本文还讨论了在该调度算法下,系统的平均寻道时间与I/O请 相似文献
11.
一种基于平均寻道时间的磁盘调度优化算法 总被引:2,自引:0,他引:2
针对如何提高磁盘调度效率的问题,提出了一种基于平均寻道时间(AST)的磁盘调度优化算法。对操作系统中几种主要磁盘调度算法的平均寻道时间作深入研究,随机选取几组磁盘服务请求队列,分析在每种算法下磁头移动情况。然后通过模拟和解析,得到不同调度算法的平均寻道时间的摆动规律,进而提出一种基于平均寻道时间的磁盘调度优化算法,使得系统能够在不同的情况下实时地自动选择已有的算法来提高磁盘调度的效率。 相似文献
12.
基于遗传算法的TSP问题优化求解 总被引:1,自引:0,他引:1
旅行商问题(TSP)是典型的NP完全问题,本文运用遗传算法求解TSP问题,提出了该算法在解决这一问题中的一些处理方法,使用该算法能够较快地求出一批最短路径,可根据需要设置叠代代数,求得理想最优解。 相似文献
13.
《计算机应用与软件》2015,(9)
针对最短路径问题TSP(Traveling Salesman Problem)的求解时,传统算法收敛慢,且求得的路径并不是所有行程的最短路径。提出用智能演化算法来求解,并对算法的演化算子进行改进和对各参数进行优化设置。结合10个城市和30个城市的仿真实例,分别进行传统算法、演化算法以及改进的演化算法进行对比。计算机仿真结果表明:改进后的演化算法收敛速度快,收敛精度高,鲁棒性好,寻求的最短路径明显优于传统算法。 相似文献
14.
15.
16.
17.
基于改进蚁群算法求解最短路径和TSP问题 总被引:1,自引:0,他引:1
为了能高效地求解最短路径和TSP问题,利用速度恒定的蚂蚁群,行走最短路径的蚂蚁首先达到终点这个基本原理,提出了一种改进的蚁群算法.因为只要有一个蚂蚁达到终点,算法停止,所以该算法避免了蚂蚁往返爬行所消耗的时间.针对一定规模的最短路径和TSP问题,设置足够量的蚂蚁群,通过该算法能较快地求出全局最优解或者能很好逼近最优解的近似解,算法的时间复径杂度是线性级的,迭代次数较少,而且该算法是并行处理的.通过实验仿真,结果表明算法是可行有效的. 相似文献
18.
19.
刘萍 《电脑与微电子技术》2012,(19):15-17
作业管理是操作系统的重要课题,同时也是很多实际应用领域中十分重视的课题。在操作系统作业管理中关于作业调度有两种基本的算法:先来先服务算法和短作业优先算法。在具体的应用中有不同的评价标准。比较常用的是以平均带权周转时间作为评价的标准,通过推理,证明短作业优先算法优于先来先服务算法。 相似文献
20.
与求最短路径问题类似,求前k个最短路径问题也是一个经典的网络优化问题,并被广泛应用于实际.对求前k个最短路径问题的顺序算法和并行算法进行了研究,提出了一种基于Chandy and Misra算法的分布式多线程算法,并成功应用于基于Java实现的通信GIS系统中的自动电路调度. 相似文献