共查询到20条相似文献,搜索用时 15 毫秒
1.
基于优先级自动排课算法PCSA的设计与实现方案 总被引:25,自引:0,他引:25
用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 ,实现了课程的合理编排功能 相似文献
2.
选取丝绸之路经济带9省域红色旅游经典景区(点)作为研究对象,运用最近邻指数、核密度估算法和空间自相关分析等方法,对研究区域内红色旅游经典景区空间分布格局特征及影响因素进行了分析.结果表明,9省域红色旅游经典景区(点)最近邻指数R≈0.5224,呈集聚型分布;通过空间密度分析得知,9省域内形成了3个明显的红色旅游经典景区... 相似文献
3.
介绍矿井通风网络风流控制的一般性结论、基本数学模型和计算方法,指出了常规计算方法的不足,提出了一种能够避免大量矩阵运算、适用于实际通风网络的新算法,其程序简单,计算时问省,并结合实例阐述了算法原理。 相似文献
4.
5.
6.
本文介绍了一种采用微机选配机械分度头中分度盘孔圈孔数的计算方法和计算程序,并有计算例题。这种微机算法具有精度高、解答多、速度快、时间省以及便于推广应用等特点。 相似文献
7.
本文介绍了一种采用微机设计车床主轴合理支距的计算方法和计算程序,并有计算例题。这种微机算法具有精度高、解答多、速度快、省时间,以及便于推广应用等特点。 相似文献
8.
为获取高效算法,结合Rough集和粒计算理论,基于知识颗粒设计出获取等价类的算法及计算正区域的等价算法,使用动态SQL语句直接获取已排序的对象集,省略类似算法必需的排序算法,降低了实现的复杂度.给出一种增量式的属性约简算法,设计5种选择属性的新启发策略供算法使用,可避免无用属性入选,更有效去除可省属性及缩减搜索窄间等,确保约简算法的完备性,简化了中间步骤,从而保证算法的高效性.理论分析及实验结果表明:采用该约简算法的时间复杂度和实际求解时间均比采用现有算法的时间复杂度和实际求解时间低,并能更好地适应海量数据集的挖掘. 相似文献
9.
LSI掩模图形的运算在版图分析和校验软件中占有重要的地位,而其中最核心的图形运算是布尔运算和拓扑分析。 本文首先回顾了以往的图形运算方法,并对它们进行了比较,然后提出了一种快速、省内存的算法:“三合一双扫描算法”,它不但可用于布尔运算,还适用于拓扑分析。文中详细叙述了算法过程以及用于不同布尔运算和拓扑分析项目的选定条件。最后对算法的复杂性进行了讨论。 相似文献
10.
针对传统入侵检测系统的不足,研究了基于反向传播神经网络的程序异常检测方法,提出了一个改进的利用多层前馈网络的预测功能和异常区域判定方法检测系统异常的算法.详细讨论了算法的基本原理、数学基础、设计和实现方法.通过实验,分析算法的优缺点,验证了算法的可行性和有效性. 相似文献
11.
约束最优化问题的距离函数算法及其收敛性 总被引:3,自引:1,他引:2
约束最优化问题是实际中经常遇到的,应用非常广泛的一类问题。本文对P.Huard 在[1]中提出的中心算法作了进一步的探讨,指出:要提高中心算法的收敛速度,关键是选取合适的距离函数。为此,本文重新构造了距离函数,并对不同的距离函数,进行了实例计算与比较。另外,本文也论述了选取合适的距离函数,能使原来的约束优化问题用无约束方法计算,则程序简单、计算方便、运算时间省。最后,还讨论了算法的收敛性问题。 相似文献
12.
详细分析和探讨了服装结构技法中胸腰省转为侧缝省以及胸腰省转为袖窿省在二维服装CAD中的实现方法.实践证明该方法能够简便直观的模拟手工操作,具有一定实用价值. 相似文献
13.
基于经济学MRW模型,利用给定的资本存量时间序列数据,采用Tikhonov正则化的1阶数值微分估计方法和最小二乘法,对非稳定状态下的资本产出弹性的资本储蓄率进行估计,数值模拟验证了该算法的有效性,并借助我国1996—2011年的统计数据进行了实证研究.本文的估计方法为动态反映特定国家(或省、市)资本产出的弹性变化及经济增长研究提供了新思路,也为资本储蓄率的估算提出了新方法. 相似文献
14.
利用一个搭载激光计数烟雾传感器的机器人解决追踪烟雾羽流的问题.依据化学气味源定位算法,提出基于粒子滤波的烟雾羽流路径追踪算法.算法的流程包括机器人观察、烟雾羽流路径估计、粒子重采样、预设目标点评估和机器人移动.针对算法中的观察步骤,提出了可变阈值的方法将传感器数据二值化.使用机器人仿真软件Webots对算法性能进行了评估,对比了可变阈值方法与移动平均窗方法对算法性能的影响,以及机器人不同的初始位置对算法性能的影响.结果表明:所提出算法结合可变阈值法的成功率和效率均较高,且机器人的初始位置对算法性能影响较小. 相似文献
15.
设计并实现了一个PAR方法的在线自学系统.利用Web服务(Web Service)和多媒体数据库技术,将使用PAR方法开发算法程序设计的基本概念、算法设计语言Radl、抽象程序设计语言Apla以及设计和推导算法程序的方法学形象生动地呈现给学习者.最后介绍了利用算法程序设计支撑平台生成可执行算法程序的过程,以及该算法程序运行产生的结果. 相似文献
16.
差分进化算法研究及其应用 总被引:1,自引:0,他引:1
针对一种新兴的进化算法--差分进化算法,介绍了该算法的基本原理、算法流程和控制参数选择, 然后利用差分进化算法求解了多元函数的极值问题.差分进化算法具有随机选取初始值的优点,数值实验结果表明了该方法的正确性和有效性. 相似文献
17.
张天然 《上海交通大学学报》2011,45(4):510-516
对起点用户均衡算法的流量转移、起点限制子网(Bush)的更新、成本更新策略及计算流程等关键问题进行了分析改进.探讨了Bush的最长和最短路径对查找方法,提出了流量转移的步长搜索方法及加速算法收敛的Bush更新方法.该方法优化了适合多线程开发的算法流程,并用不同规模的城市交通网络模型对算法进行效率测试和与其他算法进行对比.结果表明,该算法效率有较大的提高,可满足大规模城市交通网络模型计算速度和精度的要求. 相似文献
18.
对规划识别中各种事件之间的关系进行了详尽的分析,根据分析结果,给出了具有预测功能的规划识别算法的知识图和规划识别算法,新的规划识别算法采用了自下而上和自上而下相结合生成解图的方法,对Kautz方法、基于规划知识图的方法和具有预测功能的规划识别算法在知识表示结构、搜索方法、冲突解决和求解结果等方面进行了对比和讨论.最后给出了实验结果,结果显示随着领域知识的增加识别算法所需的时间线性增加. 相似文献
19.
适于物流配送车辆导航路径优化的遗传算法 总被引:1,自引:0,他引:1
提出了适于物流配送车辆导航路径优化的遗传算法,分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进,实现了算法中参数的自适应调整.实验结果表明,改进后的算法能避免断路、回路的产生,提高算法的搜索效率和适应性.文中提出的算法能快速有效地求解物流配送车辆导航路径规划中的点到点型路径优化,满足实时性要求. 相似文献
20.
针对水文频率参数估计问题,提出了基于并行交叉遗传粒子群算法的水文频率优化适线方法.该方法从初始种群的产生和编码、算法的执行方式和数据融合,以及其中的PSO算法的惯性权重三个方面对传统算法进行了改进.为了验证该算法的性能,分别采用矩法、权函数法、概率权重矩法、线性矩法、GA、PSO和文中所提出的算法,对某水文站的年径流量进行了研究分析,得到了各个方法对应的水文频率曲线,实验结果表明:文中提出的并行交叉遗传粒子群算法较其它6种方法,可以得到更小的离差平方和,该算法得到的水文频率曲线可以很好地拟合实测数据. 相似文献