作者:董永生; 郑林涛; 刘森; 王琳 期刊:《科技风》 2020年第01期
为了使计算机科学与技术专业的学生从本科阶段具有良好的算法设计思维和能力,本文提出了问题驱动的递进启发式教学方法。本文的撰写目的不是为了提供高大上的理论上的教学方法,而是给出一种具体的、可操作的教学方法,即,本文分别以分治法、动态规划和贪心算法为例,对该问题驱动递进启发式教学方法进行了描述。问题驱动递进启发式教学方法是通过直观的问题驱动,以递进的方式,对学生进行问题启发和算法启发,以提高学生的算法直观分析...
作者:赵悦; 毛静雯; 高歌 期刊:《信息周刊》 2019年第34期
我们利用MATLAB拟合疏散人数与时间、步行速度与观众流量的关系得出高度近似函数,导出初步模型。然后,考虑卢浮宫的内部结构及模型瓶颈,对紧急疏散模型进行优化。最后,根据建立的模型,提出针对卢浮宫以及其他大型拥挤结构提出应急管理建议。
作者:邢颖; 程学庆; 鲜楚逸; 孙凯; 管邦宁 期刊:《综合运输》 2019年第10期
节能减排、低碳发展是城市轨道交通系统发展的重点,而优化列车运行过程是城轨系统节能降耗的重要途径之一,列车节能优化主要涉及两个维度,一方面可以优化单列车在站间的运行牵引策略,另一方面可以优化多列车运行的协同策略。从上述维度出发,本文建立了单列车运行优化模型和基于再生制动能量吸收的多列车运行优化模型,提出了协同优化的方法,设计了相应的算法求解。根据亦庄线运营实际数据,开展案例分析验证模型及节能效果。
作者:黄邦菊; 熊惠敏; 朱代武; 王凯津; 周云帆 期刊:《航空计算技术》 2019年第06期
登机口是航空器与旅客的中转场所,登机口的利用效率直接关系到旅客的便利程度和机场的运营效率。如何对登机口资源进行分配使资源利用最大化,对机坪移交后的管理有着极其重要的意义。为了解决航空器在地面停靠时的登机口分配问题,将登机口和航空器的属性相对应,模拟实际运行过程中的登机口分配问题,利用贪心算法对登机口分配进行多目标规划,达到航班与登机口的最优匹配,并利用AirTop软件对算法进行了模拟仿真。
作者:王和旭; 谢飞; 张伟 期刊:《西北大学学报·自然科学版》 2020年第01期
该文通过分析国内外对RGV在加工系统应用的现状,结合口腔设备加工的实际情况,在熟悉RGV构成及作业流程的基础下,对口腔设备的自动加工系统中RGV动态调度问题展开研究。结合加工系统参数,针对加工系统中的单个RGV进行动态调度分析,构建贪心算法模型,找出RGV工作时的最佳路线,提高加工效率,运用Matlab对该最优路线进行迭代,验证了该RGV动态调度顺序的可信性和可行性。
作者:沈佳; 蒋婷婷; 营肖霞 期刊:《计算机仿真》 2019年第12期
为了提高对无人值守实验室仪器的调度和预约能力,提出一种基于贪心算法的无人值守实验室仪器预约算法,构建无人值守实验室仪器调度的非线性时间序列模型,采用离散采样方法进行无人值守实验室仪器预约过程中的信息传感模型设计,提取无人值守实验室仪器预约的统计特征量,采用贪心算法进行无人值守实验室仪器预约的自动排序和寻优,实现无人值守实验室仪器预约的自动调度和优先级排序,提高无人值守实验室仪器的自动预约能力。仿真结果...
作者:王晓伟; 闫德勤; 唐祚 期刊:《信息技术与网络安全》 2013年第19期
提出一种快速算法,该算法利用贪心算法构造卷数据降维矩阵,在保持点与点之间“核距离”不变的情况下.把待分解矩阵变换成一个低维矩阵。在没有偏差的情况下,将对原始大矩阵的分解变成对这个低维矩阵的分解,大幅降低了时间复杂度,减少了对内存的使用率的同时增加了算法的稳定性。
作者:蒙焕念; 黄良永 期刊:《信息技术与网络安全》 2012年第21期
针对计算机解决大学课程表问题的难点,提出使用优先级链表解决课表问题的贪心策略。该策略定义了特有的数据优先级权重,并以权重为基础生成排课数据的优先级链表,以优化设计编码,实现了一种基于链表操作的贪心排课算法。
作者:马毓华; 何易晟; 张丽姝; 庄毅 期刊:《纳税》 2019年第23期
电影拍摄是一项复杂工程,不仅需要考虑到演员档期、道具准备等多重因素还需要考虑到档期限制、布景时间等场景变量。本文建立相关数学模型,利用贪心算法对电影拍摄相关问题进行建模与解答,求出最佳档期分布与布景时间分配。
作者:毕龙阁 期刊:《计算机产品与流通》 2017年第11期
贪心算法是一种解决问题的算法,因为它接近人的思维总是选择当前最好的方法去做出决定。当某一个问题具有贪心性质和最优子结构的时候,就可以采用贪心算法来解决。对于不满足以上两种性质的问题,可以用贪心算法来求得近似解。本文通过两个例子来说明如何运用贪心算法,以及求对不具有贪心性质的问题的近似解。用贪心法对线性规划问题的分析从而找到了如何求线性规划的最优解。
作者:陈祥葱; 李浩 期刊:《科学技术创新》 2010年第14期
针对GIS系统中的地图注记叠盖问题,基于贪心算法设计了注记快速动态布局算法,对位置搜索、动态定位等进行了优化。在项目实践中,检验了该算法的效果,达到了注记合理布局的预期目的。
本文试图将程序设计中的贪心算法及动态规划的思想引入日常的课堂中,应用基于自主学习模式的动态在线评测系统,以帮助教师建立高效课堂。在课堂中尝试不同的方法力求寻找到一种新的教学模式。
作者:赵雅跃; 王祖朝 期刊:《科技创新导报》 2009年第30期
本文研究了电力市场的输电阻塞管理的问题,建立了消除阻塞的模型,给出了相关的算法。通过建立多元线性回归模型,得出各线路上有效功率潮流关于各发电机组出力的近似表达式。本文重点讨论了如何在安全优先的原则下实现购电费用的最小的问题。
中学是培养良好思维的关键时期,但是中学以基础知识教育为主,忽略了学生的思维能力的培养,使得学生缺乏科学素养、工程素养和计算素养。而信息奥赛刚好弥补了这一短板,通过信息奥赛教学,尤其是算法教学来培养学生分析问题和解决问题的能力。因此,该文研究信息学奥林匹克竞赛对中学生计算思维的培养,并以贪心算法教学为例,通过两个具体问题,引导学生分析问题、建立模型并评价算法。以此找出算法的规律和设计算法的步骤,培养学生分析...
作者:曲长文; 冯奇; 李廷军 期刊:《电子学报》 2018年第10期
针对现有的多观测站概率假设密度滤波器实现中存在依赖观测站处理顺序、计算复杂度高等问题,文中提出一种基于分治-贪心算法的高斯混合多观测站势概率假设密度滤波器.假设观测站个数为s,每个观测站的量测个数为n,相对于暴力分析法,分治算法使得子集选取问题的计算复杂度从O(n s)降到了O(ns).此外,在线性高斯模型假设条件下,给出多观测站势概率假设密度滤波实现的具体步骤.仿真结果证明,本文实现方法不受观测站处理顺序的影响,分治-...
作者:贾军辉; 黄明; 刘祥磊 期刊:《测绘学报》 2018年第02期
随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长...
针对城市生活垃圾收运路线不当造成成本增加,对垃圾收运路线进行优化。根据某城市统计数据中垃圾收集点、车库、中转站的位置等信息,绘制拓扑分布图,把垃圾收运问题转化为旅行商问题,运用贪心算法建模,垃圾运输车从车库出发后,在收运垃圾过程中每次都选择最近的一个垃圾收集点。最终,经过11次收运,完成所有垃圾收集点的垃圾收运工作。
作者:来学伟 期刊:《河北北方学院学报·社会科学版》 2018年第07期
目的针对比较复杂的图问题,如TSP(traveling salesman problem),使用计算机来处理是比较困难的。探索和研究新的TSP算法以提高算法时间空间性能就显得尤为必要和紧迫。方法采用贪心算法来求TSP的解,该算法使用最短的路径连接策略,任何一次搜索都在所有的边中寻找长度最短的边。结果通过该算法最后找到的解就是TSP的最优解的近似解。结论通过使用两种不同的贪心算法求解TSP,并且求解了贪心算法的时间空间性能,相比于传统的算法贪...
作者:许美玲; 张丽华; 郭步 期刊:《嘉兴学院学报》 2019年第06期
针对非一致决策表所描述的条件属性值相同但决策值不同的数据样本,以决策树数据挖掘方法为研究对象,将非一致决策表转换成多值决策表,采用不纯度函数和不确定性相关指标设计贪心选择策略,根据贪心选择设计决策树构造算法并构造决策树.结果表明,此法所提的权值和贪心选择指标生成的决策树规模比已有的最大权值贪心选择指标生成的决策树规模更小.