共查询到20条相似文献,搜索用时 966 毫秒
1.
TSP问题的一种高效Memetic算法 总被引:6,自引:0,他引:6
TSP问题是组合优化领域新算法设计的一个理想测试平台。当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解。最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Menetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来。章分析了Menetic算法的性能和TSP问题的特性,并给出了一种基于Menetic算法的高效算法。 相似文献
2.
介绍了DES算法的破译和AES算法的诞生。详细分析了Rijndael算法,并给出算法的伪C语言代码和测评结果。 相似文献
3.
4.
5.
基于蚂蚁算法的公交网络最短路径问题研究 总被引:5,自引:0,他引:5
通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题。提出以换乘次数最少、出行距离最短为目标的路径求解算法,并给出了算法流程。分析了基于蚂蚁算法的城市公交网络的选择策略:选择某条路径即给该路径赋以一定的信息素,信息素愈大的路径,成为最短路径的可能性愈大。并利用改进的蚂蚁算法实现了公交网络乘客信息查询。 相似文献
6.
基于神经网络的交通事件检测算法 总被引:33,自引:1,他引:32
回顾了几种传统的交通事件检测算法,提出从多层前向人工神经网络角度建立模型,并运用BP算法予以实现。在将BP算法与传统算法进行比较之后,发现BP算法具有检测率高、误报率低、检测时间短的优点,同时也存在不足之处,指出了今后进一步研究的方向。 相似文献
7.
8.
汽车总装线上ALB问题的研究 总被引:3,自引:0,他引:3
本文介绍了汽车总装线上作业均衡编成问题的来源及其意义,给出了该问题的数学模型,归纳了求解这个网络组合最优化问题的常用的方法,进而详细阐述了作者的优化算法,并通过算法的应用实例,说明算法的具体实现过程。 相似文献
9.
本文介绍了Flody算法的计算原理及步骤,探讨了Flody算法存在占用计算内存较大和路径搜索速度慢的缺点,提出改进的正向搜索路径及反向追踪路径Floy算法,使计算机内存占用和路径搜索速度两方面均得改善,并对比分析也改进的Floly算法和原Flody算法在交通分配中的应用,以实例说明改进的Floiy算法的优点。 相似文献
10.
11.
文章讨论了菜单驱动原理及结构化通用菜单的设计,并提出了一种通用算法和实现此算法的C程序,其使用方便,实现简单。 相似文献
12.
13.
介绍了高级加密标准算法(Rijndael)的加密和解密过程。对该算法的加密与解密过程,及在32位处理器平台上的基本实现方法进行了讨论,同时对人们提出的一种优化算法进行了改进,并基于VC++6.0进行了实验模拟,结果表明,在时间复杂度基本一致的情况下,改进后的算法内存粒度更小。 相似文献
14.
连续平衡网络设计问题的双层规划模型及其求解算法 总被引:6,自引:0,他引:6
本文采用双层规划模型描述续平衡网络设计问题,设计了基于灵敏度分析法的启式求解算法,并给出了一个简单的算例。通过和以前的几种求解算法相比较,本算法在准确性和计算量方面都令人满意。 相似文献
15.
汽车故障诊断中的缺省规则挖掘 总被引:1,自引:0,他引:1
对基于Rough集理论的缺省规则挖掘算法进行了研究,在引入规则支持度概念后,提出了一种基于Rough集的缺省规则挖掘新算法。并将该算法应用于汽车故障诊断领域的知识挖掘。试用表明该算法具有一定的实用价值。 相似文献
16.
17.
本比较了固定分段法,可变分段法及动态分段法,介绍了一种通用的线性数据模型及动态分段的算法,并指出了该算法的不足及动态分段的适用范围。 相似文献
18.
19.
文章在分析动态分配条件下出行者路径选择行为的基础上,提出了节点批处理的快速动态随机分配算法,并给出了该算法的具体实现步骤。 相似文献