共查询到20条相似文献，搜索用时 31 毫秒
1.
分别从蛮力法、动态规划法、贪心法这三种算法入手,提出了求解投资问题的算法思想,给出了算法的伪代码,并对算法进行了分析比较. 相似文献
2.
介绍了Newton法、拟Newton法与简化Newton法的算法原理,分析了相应的计算量,并通过计算实例详细比较了这三种算法的收敛速度和对初值的依赖程度. 相似文献
3.
针对多信道广播中用户访问时间最小化的问题,提出一种偏斜调度策略。该策略引入了近似最优的TOSA算法的高层调度算法,然后将经典的多盘调度算法应用于算法中的低层调度以进一步提高数据广播性能。试验结果表明,该算法有效地降低了用户的平均访问时间,在偏斜数据访问模式下性能更优。 相似文献
4.
对物流中心的货物进行合理的规划和调度,对于物流成本的降低、物流业的持续发展起到了重要的作用。文章分析和比较各种货物调度算法,重点是对遗传算法和退火算法这两种生物仿真算法进行分析和研究,并比较两种算法的性能。 相似文献
5.
针对动态调度普遍存在的高信令开销问题，结合蜂窝物联网机器业务特点应用LTE半静态调度思想，提出一种资源块（resource block，RB）的动态预分配模型并设计相应的调度算法。利用设备缓冲区结合预分配参数代替传统授权调度，在低控制信道使用率和时延约束下，为业务动态分配RB数减少了资源浪费。仿真表明，算法降低了调度信令开销，控制信道有限下的时延满意度和业务信道利用率均优于动态和半静态调度算法。 相似文献
6.
吕小星 《北京广播电视大学学报》2003,(1):44-48
在流式媒体应用中,流调度算法通过降低系统延迟等策略显著提高了系统服务能力.在Patching和PeriodPatch算法的基础上,引入若干提高系统性能的策略,提出一种选择性PeriodPatch流调度算法.为评价选择性PeriodPatch算法的性能,通过仿真实验,比较选择性PeriodPatch算法与Patching和PeriodPatch算法的性能. 相似文献
7.
《吉林省教育学院学报》2008,(8)
对于求解Rosenbrock问题有很多种方法,经典算法有最速下降法、共轭梯度法、牛顿法以及拟牛顿法,除经典算法外还有很多种改进算法和组合算法。本文主要利用最速下降法、牛顿法以及最速下降法和牛顿法的组合迭代法求解Rosen-brock问题。通过前两种算法步骤,分析它们的特性,得出它们的优点和不足之处。针对它们的优劣性引进一种最速下降法和牛顿法的组合迭代法,该算法有效地利用了前两种算法的优点且避免了它们的不足。将这三种算法转换成相应的程序框图,在计算机上编程,并进行数值实验,通过数值结果分析,验证了组合迭代法优于最速下降法和牛顿法。 相似文献
8.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
9.
袁桂霞 《长春教育学院学报》2012,28(8):52-53
混合蚁群算法在原有蚁群算法的基础上采用了新的信息素更新规则,把算法的效率和可用性提高了一个层次,通过实验验证混合蚁群算法对解决车间作业调度问题具有很好的性能。 相似文献
10.
“数据结构”课程算法教学的实验研究 总被引：1，自引：0，他引：1
哈斯 《内蒙古师范大学学报(教育科学版)》2008,21(7):136-137
针对"数据结构"算法教学中存在的问题,对数据结构算法教学中内容呈现的理论和实际应用情况的分析, 选取PPT演示法和逐步演示法两种内容呈现方式进行教学实验, 得出逐步演示法有利于算法理解的结论. 相似文献
11.
谢廷婷 《贵阳金筑大学学报》2012,(3):33-36
为了提高网络服务质量,提出一种网络业务中分布式系统的多级队列调度算法,该算法采用六级队列五级调度,配置灵活,同时五级调度流水实现,确保调度速度,为分布式系统的多级队列调度提供一种合理的机制,从而为各个队列所对应的用户/业务提供良好的QoS服务。 相似文献
12.
针对多通道MUXDAC系统的同步问题,采用数字相关法进行反馈时钟鉴相,提出一种适于FPGA的低采样率反馈算法. 对算法原理、实现方法及影响算法精度的各参数进行了分析. 该算法在雷达双通道信号发生器系统中得以应用,证明了其正确性. 算法简单易行,提高了系统可靠性. 相似文献
13.
针对卫星数传、测控任务的地面站资源调度问题,提出一种结合启发式方法的粒子群改进算法,对卫星的数传、测控任务进行一体化调度。首先分析卫星任务及地面站资源的约束条件,建立基于启发式规则的约束满足模型,筛选出较优的初始种群,然后设计一种结合启发式规则的粒子群算法求解。仿真对比实验表明,相对于常规调度算法(如遗传算法),粒子群算法具有较好的寻优能力和收敛速度;相对于传统粒子群算法,结合启发式方法的粒子群改进算法具有更好的寻优能力、收敛速度和稳定性。 相似文献
14.
基于爬山算法的集装箱堆场场桥调度 总被引：4，自引：2，他引：2
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性. 相似文献
15.
为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性. 相似文献
16.
结合有限时间共识算法及一阶加速算法重球法提出分布式有限时间重球法.本算法的优点为可以保证所有节点在每个周期都达到共识,同时达到与集中式重球法相同阶数的收敛速率.通过数值仿真将该算法与其他分布式优化算法应用于机器学习问题上,展现了该算法的优良性能. 相似文献
17.
18.
规模车辆调度问题的有效算法分析 总被引：1，自引：0，他引：1
物流配送车辆调度几十年来一直是一个研究的热点,特别是近阶段物流作为一个新兴的行业正在发展。本文首先介绍了车辆调度的定义和分类,针对其特点在目前各类优化方法中,选择了具有代表性的两个算法,节约启发式算法和遗传算法。对这两种算法在建模和原理上进行阐述,最后比较分析双方的优缺点和适用性。在现实运用中操作者可以根据各自所需进行合理选择。 相似文献
19.
《沈阳大学学报（自然科学版）》2015,(6)
为实现云计算资源的合理运用和负载均衡,提出了云计算资源的动态调度管理框架,设计了一种考虑各虚拟机资源数、各虚拟机性能,以及当前的负载情况的资源分配算法,实现了一种改进的粒子群算法的云计算资源动态调度模型.实验结果表明,此调度模型能有效改善动态资源的分配,提高云计算系统中资源的利用率. 相似文献
20.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能. 相似文献