动态规划
- 基于路径的模拟仿真设备操作考试自动评分方法
于操作路径的动态规划评分方法。通过对操作路径进行分析和预处理，结合路径最大匹配算法，实现对模拟仿真设备操作分步评判的自动评分。经实验验证，该自动评分算法对模拟仿真设备具有适用性，能客观反映学员对操作流程的掌握情况。关键词：模拟仿真设备；实操考核；动态规划；匹配算法；自动评分中图分类号：TP311 文献标识码：A文章编号：1009-3044（2023）31-0067-04开放科学（资源服务）标识码（OSID）0 引言近年来，随着智能化和互联网技术的
电脑知识与技术 2023年31期2023-12-25
- Fibonacci数列在递归与动态规划算法教学中的应用
摘要：递归与动态规划算法是算法设计与分析课程中培养学生计算思维、提高解决实际问题能力的两类主要算法。为了减小学生理解这两类抽象算法设计方法的难度，提高学习兴趣，文章讨论了将同一Fibonacci数列作为案例应用于它们的教学方案。基于该数列与这两个教学内容的内部联系，通过实施案例分析、讨论交流、设计求解、比较总结的方法进行教学。教学实践结果表明：学生不仅较容易地掌握了这两个算法设计方法的基本框架、本质区别及算法分析方法，而且提高了专业知识理解力及计算思维修养
电脑知识与技术 2023年1期2023-05-30
- 基于深度DP搜索的穿越沙漠问题的研究
法实现剪枝的动态规划模型，并用C++编程求解，最后利用Lingo对结果进行检验，对促进多因素条件下路径的合理规划设计有重要意义。关键词：动态规划;单源最短路算法;Dijskra算法;线性规划中图分类号：TP311 文献标识码：A文章编号：2096-4706（2022）02-0111-03Abstract： This paper studies the problem of crossing desert under the specifi
现代信息科技 2022年2期2022-06-15
- 基于改进多维规划的生产材料智慧订购问题研究
基于改进多维动态规划的智慧订购方案求解方法，该方法以最小生产成本为目标，通过约束最低生产需求和最大供货量，建立从二维延展至三维的动态规划模型，再对三维模型进行简化求解。通过实例验证了该方法的可行性和有效性。对比遗传算法，改进多维动态规划在运行效率和模型简练度上有很大优势。关键词：动态规划;材料订购;方案决策;多维规划中图分类号：TP31 文献标识码：AResearch on Intelligent Ordering of Production Ma
软件工程 2022年6期2022-06-11
- 虚拟人自动编舞系统研究
库，然后使用动态规划算法填充每段舞蹈，再对舞蹈衔接段做插值过渡。产品发布1年来，全国有100多万人次使用，文章所述方法得到了有效的验证。关键词：虚拟人;自动编舞;舞蹈动作合成;音乐驱动;动态规划中图分类号：TP391 文献标识码：A文章编号：1009-3044（2022）16-0072-021 概述音乐和舞蹈都是人类最古老的艺术，也是密不可分的艺术。音乐是舞蹈的灵魂，舞蹈是音乐的回声。舞蹈动作常常以音乐旋律的节奏为基础，通过有组织、有节奏的人体动
电脑知识与技术 2022年16期2022-05-30
- 基于运筹优化的大型航司航空发动机机队管理方法
命周期管理；动态规划；人工智能Keywords： operational research optimization；renewal plan；life cycle management；dynamic planning；artificial intelligence1研究背景与意义国内大型航司航空发动机机队的显著特征是机队规模庞大、机型复杂。以国内某大型航司为例，发动机细分型号达到13种，整体数量超过1400台。航空发动机作为飞机最为核心的部件，不仅是因
航空维修与工程 2022年2期2022-04-15
- 基于动态规划方法的微电网实时能量调度优化
题，提出一種动态规划方法，对微电网需求侧负荷进行分类控制，实现能量的调度优化。结果显示，动态规划方法通过对微电网上下层的参数调节，实现实时能量的联网分配，减少了不稳定电压和不平衡功率问题的出现，提高了实时能量的调度效率。动态规划算法可以对微电网的实时能量进行有效优化，平均优化幅度为26.2%。因此，对于微电网的实时能量调节，动态规划方法具有十分重要的理论优化作用，可以促进微电网能量调度水平的提高。关键词：微电网;实时能量;动态规划;调度优化中图分类号：TM
机电信息 2022年7期2022-04-09
- 基于ARIMA模型的后疫情时代智能家居企业分析
激反映模型;动态规划中图分类号：F22;F713.55文献标识码：A 文章编号：1005-6432（2022）11-0103-04DOI：10.13939/j.cnki.zgsc.2022.11.1031 引言智能家居主要是以现有的房屋设备为基础，通过集成网络布线、互联网通信、安全风险预警、自动控制、传感器、语音视频、人体工程等诸多方面的科学技术，将现代社会生活中家电设备和物业系统进行有效集成，以实现高效且现代化的住房设施建设和家庭日程事项管理，从而让家更
中国市场 2022年11期2022-04-04
- 基于马尔可夫决策的穿越沙漠游戏策略研究
掘金;图论;动态规划;马尔可夫决策;最优化理论 一、引言 “穿越沙漠”游戏是一款综合考虑资金、资源、天气、时间、博弈等多种因素在内的多阶段策略游戏。游戏要求玩家在沙暴天气原地停留、到达矿山当天不许挖矿并且保证在路途中不得耗尽资源。游戏允许玩家挖矿获得收益，并利用初始资金及收益在村庄随时补给资源。玩家必须在截止日期之前抵达终点，并保留尽可能多的留存收益。该情景策略游戏将野外求生中多变的天气与不定的决策通过情景模拟的方式真实呈现，对于玩家的数据意识、信息搜
中国集体经济 2022年8期2022-03-30
- 债券组合投资方案研究
：线性规划;动态规划;LINGO;债券投资一、问题描述M国国家紧急债券（SEB）计划在2021-2049年每年初发行，每年末兑现，兑现有效截止时间为2050年。债券按照到期年限分为2、3、4、5、9、12、15、18、20、25年等十种，其服务范围涵盖五大领域。债券到期后，允许债券购买者所在的地方政府收取税率不等的税收。未来教育基金会（FFE）现有一笔8000万美元的资金作为投资债券的本金，计划在2050年前将这笔投资利息捐给M国部分高等院校。FFE委托风
科学与生活 2021年18期2021-11-24
- 动态规划在水库优化调度中的应用
网络分析法、动态规划法、神经网络模型法、大系统分解法、遗传算法（GA）、免疫粒子群算法（PSO）等，其中应用较多的是线性规划法和动态规划法。动态规划法能适应径流、时间等因素的影响，是解决多阶段决策过程的方法，概念和理论比较简单，方法灵活，常为人们所使用。本文结合实例详细介绍了动态规划模型的建立，以及在水库调度中具体的应用。该方法的应用为水库调度提供了有力的根据，具有重要的价值意义。关键词 动态规划 优化调度 数学模型中图分类号：TV697 文献标识码：A
科海故事博览·中旬刊 2021年7期2021-10-19
- 程序类竞赛中的动态规划算法探讨
关泽群摘要：动态规划问题在各类程序设计竞赛中常常出现。该文首先简单介绍了动态规划算法，阐述了利用动态规划解决实际问题的流程，并通过实例进一步探讨了线性动态规划、区间动态规划、树形动态规划、背包动态规划以及状态压缩动态规划算法问题，简单介绍了动态规划算法思想在其他经典算法中的应用，最后进行了简单总结。关键词：动态规划;程序类竞赛;实例;中图分类号：TP311.52 文献标识码：A文章编号：1009-3044（2021）21-0093-04开放科学（
电脑知识与技术 2021年21期2021-09-23
- 钢材制造业中的钢材切割下料问题
策略NP 动态规划 线性约束 新式启发算法中图分类号：TG50 文献标识码：A 文章编号：1674-098X（2021）05（c）-0061-06The problem of steel cutting in the steel manufacturing industryGUO Xinzhe WANG Haoyang LIU Zheng SUN Xuefeng
科技创新导报 2021年15期2021-09-17
- 基于动态规划的混合动力汽车能量管理策略研究
，提出了基于动态规划的能量管理策略。首先，建立串联式混合动力车辆的数学模型，然后，建立动态规划的最优控制模型，并通过仿真求解最优控制序列。结果表明，相比于基于规则的能量管理策略，基于动态规划算法的燃油经济性提升了13%。关键词：混合动力车辆 能量管理策略 动态规划Research on Energy Management Strategy of Hybrid Electric Vehicle Based on Dynamic ProgrammingKong
时代汽车 2021年17期2021-09-16
- 基于线性动态规划的管材切割最优使用率优化研究
计了一种线性动态规划的求解思路，首先使用動态规划算法算出所有单根管材可能的管路尺寸分布，然后将其作为系数矩阵构建线性方程，利用线性规划算法求出最优解，最后利用One-hot算法将最优解映射到最优的管路尺寸切割分布上。设计并实现了基于该算法的GUI，能够满足生产中的使用，有效提升了管材切割尺寸的计算效率，并能在一定程度上节约管材，降低生产成本。关键词：管材切割 最优使用率 动态规划 线性规划 One-Hot GUI开发中图分类号：TG385
科技创新导报 2021年11期2021-08-10
- 医技检查集中预约平台的设计与实现
与合并;运用动态规划算法理念，针对不同项目集合求解后得到最优预约方案;退费以及改约流程。系统的使用结果表明，医技检查集中预约平台能够有效减少患者的在院等待时间，提升患者的就医体验。关键词： 检查预约; 动态规划; 排队; 预约算法中图分类号：TN911.73 文献标识码：A 文章编号：1006-8228（2020）06-32-03Abstract： In view of the long waiting time of medic
计算机时代 2021年6期2021-07-20
- 面向问题解决能力培养的算法课程教学设计
力之一。围绕动态规划算法教学，介绍了一种以问题解决能力目标为导向的教学设计，通过调整教学内容和教学过程，突出学生问题解决能力的培养和训练，为能力目标导向的课程改革提供了一种新思路。关键词：问题解决能力;动态规划;算法设计;教学设计中图分类号：G642 文献标志码：A 文章编号：2096-000X（2021）11-0105-05Abstract： Currently， it is urgent to promote student
高教学刊 2021年11期2021-06-15
- 基于粒子群算法的汽车多目标自适应动态规划系统研究
多目标自适应动态规划系统。硬件部分设计PID控制器和SPC5644A芯片，软件部分设计汽车多目标自适应动态规划框架，基于粒子群算法构建汽车自适应动态运动模型，设计汽车自适应规划函数，实现汽车多目标自适应动态规划。关键词：粒子群算法;汽车;多目标;自适应;动态规划中图分类号：TP273 文献标识码：A文章编号：2096-4706（2021）16-0032-03Research on Vehicle Multi-objecti
现代信息科技 2021年16期2021-02-28
- 基于动态燃料成本双层优化的燃煤发电企业管控模型
：燃煤电厂;动态规划;电煤采购;混煤掺烧;灰狼优化算法 中图分类号：TM621 文献标志码：AManagement and Control Model of Coal-fired Power GenerationEnterprise Based on Dynamic Fuel Cost Bi-level OptimizationLIAO Zhiwei†，ZHANG Wenjin，CHEN Lintao
湖南大学学报·自然科学版 2021年12期2021-01-07
- 动态规划在电力企业建设项目投资决策中的应用
，因此本文就动态规划在电力建设项目投资决策中的应用展开探究，并总结出动态规划的应用在电力建设项目投资中的应用策略。关键词：动态规划;电力企业;建设项目;投资决策电力建设项目投资，为电力系统的稳定发展奠定了良好的基础，在投资过程中，往往遇到诸多问题，其中对电力投资的预算与估算便是极为重要的-项，而动态规划的应用有效的解决了电力投资预算不准确，投资项目完工后与预期计划不一致的情况，使电力投资决策能够帮助电力企业的健康稳定发展。1动态规划的基本原则分析动态规划是
电力与能源系统学报·下旬刊 2020年4期2020-11-16
- 一种改进的多处理机约束混合车间调度算法
后的算法运用动态规划法求解。实验结果表明，相比原始算法的改进算法，运行速度有明显的提升，原算法进行一次迭代的时间，新算法已经完成了一次实验（一次实验包含多次迭代），在保证HJSMT问题有效解决的同时提升了算法的时间效率。[关键词] 多处理机任务;作业车间调度;混合粒子群优化算法;动态规划doi ： 10 . 3969 / j . issn . 1673 - 0194 . 2020. 17. 051[中图分类号] F270.7;TP315 [文献标识码
中国管理信息化 2020年17期2020-11-06
- 对于停车场区域优化模型研究
Lingo;动态规划;“单元法”区域划分随着家用小轿车数量越来越多，与小轿车数量增多相对应的，就是停车场地法日益减少，各大城市“寸土寸金”的情况日益严重，随之而来的“停车”逐渐成为我国各城市普遍面临问题之一。如何综合考虑各方面因素设计停车场的停车位，使之能够获得较大的停车能力，成为了我们国家发展的不可避免的难题。为解决停车场区域使用效率低下问题，其从标准矩形停车区域面积规划与三角形区域停车位设计方式进行分析与研究，利用单元法区域划分以及非线性规划等方案建立
科技风 2020年6期2020-10-21
- 改进状态转移集的动态规划检测前跟踪算法
： 针对传统动态规划检测前跟踪（DP?TBD）算法能够覆盖的目标机动范围受限于固定转移步长的缺陷，提出一种改进状态转移集的动态规划检测前跟踪（ISTS?DP?TBD）算法。通过状态转移策略的优化，提高了对机动目标的状态搜索效率;通过在传统算法的能量积累过程中引入Kalman滤波，状态转移集能够随目标速度的变化而及时调整，使新算法能按照机动目标的运动趋势进行能量积累。仿真结果表明，ISTS?DP?TBD算法对强机动和弱机动目标都能进行有效检测和跟踪。关键词：
现代电子技术 2020年19期2020-10-13
- 基于自学习的校园停车区域规划系统
：停车区域;动态规划;图像识别;聚类算法中图分类号：TP311 文献标识码：A文章编号：1009-3044（2020）17-0076-02Abstract： With the expansion of college enrollment scale， the number of vehicles entering the campus is increasing， the original parking area on campus can
电脑知识与技术 2020年17期2020-09-29
- 汽配件制造业中的喷涂工艺生产排程研究
;贪心算法;动态规划;资源组合;汽车配件0 引言当前，新科技和新技术不断兴起，全球工业体系、发展模式和竞争格局迎来重大变革[1]。世界各国纷纷出台以先进制造业为核心的“再工业化”国家战略，我国也于2015年也推出发展智能制造的战略举措—“中国制造2025”国家战略。由此可见，智能制造已成为制造业发展的重要方向，成为世界各国先进制造业的制高点[2]。在这样的时代背景下，世界各国汽车企业纷纷通过智能技术的应用及产业链的变革来实现汽车产业转型。汽车配件喷涂工艺
内燃机与配件 2020年12期2020-09-10
- 全自动运行系统下列车救援分析与决策
景，该文基于动态规划理论，引入多阶段决策问题，提出了一种决策方法，并依据仿真案例进行详细分析。关键词：全自动运行系统;列车救援;动态规划;多阶段决策中图分类号：U283 文献标识码：A 文章编号：2096-4706（2020）04-0047-05Abstract：The automatic operation system has been widely popularized in the construction of urban rail
现代信息科技 2020年4期2020-07-31
- 空间众包环境下的任务定价模型研究
态分配机制的动态规划模型，结合金融定价思想刻画任务定价问题，并通过空间可视化对珠三角地区劳务众包平台数据进行实证研究.为提高模型的实用性，利用K-means聚类分析对任务打包并引入激励规则对动态定价模型进行了改进.最后，通过模拟仿真得出改进后模型的任务完成率为88.10%，相比平台现有定价模型（62.50%）和改进前的动态定价模型（85.20%）任务完成情况有较大幅度的提升.为基于地理位置的服务平台的商品定价、以及地理位置信息与平台会员的关系等实证和应用研
经济数学 2020年2期2020-07-09
- 医技检查集中预约平台的设计与实现
与合并;运用动态规划算法理念，针对不同项目集合求解后得到最优预约方案;退费以及改约流程。系统的使用结果表明，医技检查集中预约平台能够有效减少患者的在院等待时间，提升患者的就医体验。关键词： 检查预约; 动态规划; 排队; 预约算法中图分类号：TN911.73 文献标识码：A 文章编号：1006-8228（2020）06-32-03Abstract： In view of the long waiting time of medic
计算机时代 2020年6期2020-06-30
- 物流园区内部道路规划方法及优化策略综述
、四阶段法、动态规划以及未来发展趋势提出改进措施和方案评估方法，并作出详细阐述和应用实施评价。关键词：物流园区;道路网规划;四阶段法;动态规划;交通优化1 前言随着我国物流行业的壮大，园区数量增多，但是在物流园区的内部交通规划和管理方面的研究处于初步阶段。园区内的交通规划是园区规划极为关键的一步，道路网的设计需要考虑到很多的因素，包括机动车道宽度、人行道宽度、转弯半径和道路两侧安全距离等。道路网的规划也包括主干道、次干道、支路、环道和进出口位置等科学规划和
汽车世界·车辆工程技术（上） 2020年2期2020-06-23
- 基于遗传算法的集成电路板下料算法
电路板下料；动态规划；遗传算法中图分类号：TP18文献标志码：A文章编号：1008-1739（2020）07-58-30引言矩形排样已有比较成熟的算法，算法时间和排样结果基本都能满足生产需要。但在一些小批量、多品种的集成电路下料生产过程中，经常会面临将多种类型、大小不一PCB放在同一个工作板上布局的问题，该问题属于典型的套裁排样，不仅需要考虑板材的布局，还要考虑待加工PCB的自身形状。当前该类算法大致分为3类：①以传统精确算法实现排样，但耗时较长；②生成普
计算机与网络 2020年7期2020-05-15
- 基于“互联网+”时代下出租车资源配置的研究
施效果，运用动态规划模型设计出新型补贴方案，缓解市民打车压力。关键词：供求匹配型;动态规划;出租车资源配置1.问题背景城市居民出行问题一直是市民们关心的重点内容。而出租车是市民们出行的一大重要交通工具。随着城市劳动人口的急增，人们用车的需求也在提高。“打车难”已经成为当今时代下人们关心的热点问题。在“互联网+”的时代背景下，一些公司依托移动互联网建立打车软件服务平台，构建乘客与出租车司机的沟通渠道。为人们的打车提供了方便。2.基于动态规划的优化补贴方案2.
神州·上旬刊 2020年4期2020-04-24
- 基于动态规划的车站值班员交接班优化研究
包问题，利用动态规划法进行求解。以哈密东站车站值班号院交接班项点为算例，结果显示剔除冗余项点后减少了交接班时间，对于作业安全影响较小，对于现场交接班作业具有一定的指导意义。关键词：车站值班员;交接班;动态规划车站值班员是铁路运输调度指挥中的基本岗位，车站值班员工作范围涉及施工、接发车、调车与故障处理等，交接班环节异常重要。但是现场交接班普遍存在简化过程，一方面真正用于交接班的时间分配较少，交接期间涉及点名、文电传达与班前提问等环节，加之交班人员着急乘坐通勤
科技风 2020年8期2020-03-23
- 论基于税法的税务筹划
。基于运筹学动态规划的视野解析了税收流程中各环节要素的税务筹划过程，认为基于税法的税务筹划过程就是一多阶段决策的过程，是对税法诸要素税务筹划的空间不断选择以达到税负最低的过程。建立了基于税法的税务筹划模型，系统提出基于税法的税务筹划方法包括纳税人筹划、税基筹划、税率筹划、低税额的税收征收管理筹划等，并分析税法各要素筹划的具体内容。【关键词】 税法; 税务筹划; 动态规划; 税务筹划模型【中图分类号】 F810.42 【文献标识码】 A 【文章编号】 1
会计之友 2020年2期2020-03-20
- 基于决策树与动态规划理论对生产与 存储成本的研究
本，最后利用动态规划理论求解出最优生产和存储方案，并指导提出最优的生产策略，对于现实情况具有一定的指导价值。Abstract： Cost control is of great significance to the production and management activities of enterprises. This article takes the new energy automobile manufacturer Weilai Aut
价值工程 2020年3期2020-02-02
- 关于动态规划算法有效教学的思考
给出数个经典动态规划问题的思考过程，并提出一种“加一维”的思考方法，切实有效提高学生解决动态规划问题的能力。关键词：动态规划;状态定义;状态转移;加一维中图分类号：O221.3 文献标识码：A 收稿日期：2019-04-07 文章编号：1674-120X（2019）24-0117-02很多教师错误地认为动态规划问题就是背包问题，甚至有教师因为该问题太过抽象，“简单粗暴”地让学生死记背包模型代码，显然这种教学方法是非常不可取的。下面笔者逐步给出数个经典动态规
教师·下 2019年8期2019-11-03
- 基于遗传算法的智能RGV动态调度模型
为目标，进行动态规划，得出RGVI作中各环节的最优调度策略。将所建立的模型与调度策略进行实际加工时各种情况下的模拟仿真，结果表明其可行性及合理性。关键词：动态规划;柔性加工;遗传算法0引言近年来，随着IT、智能技术的发展以及加工设备设施的改进，使得动态调度问题的解决成为了可能。实现合理化智能RGV的动态调度也成为当下的热点问题，RGV是一种无人驾驶、能在固定轨道上自由运行的智能车。根据指令，RGV能自动控制移动方向和距离，整体由一个机械手臂、两只机械手爪和
锦绣·上旬刊 2019年3期2019-10-21
- 最长递增子序列问题研究
用分治策略和动态规划策略探讨了最长递增子序列问题的两种解法，并分析了算法的计算复杂度。结果表明，本文算法的时间复杂度和空间复杂度分别为O（nlogn）和O（n）。关键词： 最长递增子序列;分治;动态规划;算法中图分类号： TP391 文献标识码： A DOI：10.3969/j.issn.1003-6970.2019.07.005本文著录格式：乔明泽，宋传鸣. 最长递增子序列问题研究[J]. 软件，2019，40（7）：3134【Abstrac
软件 2019年7期2019-10-08
- 串编辑和LZW压缩算法设计
费函数，利用动态规划的方法可以得到各个操作的耗费之和，解决串编辑的问题。利用HASH链式散列来实现LZW压缩方法，利用字典组织，节省空间降低算法的复杂度，从而达到快速的代码简化法。关键词：串编辑;LZW压缩;动态规划;HASH中图分类号：TP301.6 文献标识码：A 文章编号：2096-4706（2019）08-0094-03Abstract：String editing a class of string conversion proble
现代信息科技 2019年8期2019-09-10
- 一种基于动态规划的红绿灯优化控制算法
的数量，提出动态规划不同方向红绿灯开闭时间的算法，以减少车辆在路口的等待时间，有效提高车辆通过红绿灯路口的通行率，有助于缓解城市交通拥堵。根据实际情况，采用模拟数据对算法进行了验证，结果表明该算法能够充分利用路口宝贵资源，有效减少车辆在路口的等待时间，提高车辆通行率。关键词：红绿灯控制；动态规划；通行时间中图分类号：TP27文獻标志码：A文章编号：1008-1739（2019）02-69-30引言近年来，随着技术的发展和人们生活工作方式的改变，汽车出行成为
计算机与网络 2019年2期2019-09-10
- 双序列比对算法综述
双序列比对，动态规划，点阵图1 引言序列比对问题是指将基因序列进行比对，将其中相似性的部分标示出来，通过标示出的序列相似度来确定序列间的同源性关系。在生物信息学中，基因序列的比对是最基本、最重要的操作，是进行基因识别、信息分析、结构预测等问题的前提。本文将介绍一种最基础的比对方式——双序列比对。2 背景与意义序列比对有多种划分方式。根据比对数量的不同，可分为双序列比对和多序列比对。双序列比对即通过两个基因序列的比对，找到相似的基因片段，从而推测目标基因可能
学习与科普 2019年12期2019-09-10
- 工业RGV的动态调度策略
线段旅行商，动态规划，组合调度等方法解决了题RGV动态调度模型的问题。分析了故障影响生产结果的情况，进行对静态模型的分析，对动态模型的仿真，根据动态静态模型的分析，确定所述情况下的调度模型。关键词：向线段旅行商；动态规划；组合调度；matlab仿真求解随着科技的进步，生产过程的自动化程度越来越高，更多的大型企业倾向于选择智能加工系统代替人力进行生产加工，智能RGV就是典型的工业机器人中的一种。RGV通过接受数控机床的指令进行移动，并完成上下料和清洗作业的机
科学导报·学术 2019年11期2019-09-10
- 复合匀质块排样方式及其生成算法
排样方式及其动态规划算法生成条带最优布局。通过枚举法确定板材中段的最优组合，从而使板材的利用率达到最高。采用大量的例题测试，实验计算结果表明：使用复合匀质块排样方式及其生成算法在利用率和计算时间两方面均有效。关键词：二维排样;枚举;动态规划;复合匀质块0、引言许多行业如制造业、木材加工业以及金属板或玻璃板的切割加工业等，都会涉及到材料的分割问题，而矩形零部件排样是制造行业经常涉及的问题。本文提出一种生成复合匀质块排样方式算法。实验结果表明，本算法在计算时间
新教育论坛 2019年22期2019-09-10
- 大数据驱动下的新一代高速公路智慧诱导技术
出基于大数据动态规划的路径诱导技术，采用大数据、内存计算、图计算和AI结合的方式来实现大数据的动态实时路径诱导。研究结果表明，智慧诱导技术可主动为有不同诉求目标的出行者提供实时最优的方案选择，解决复杂路网下动态路径的合理诱导问题。所提出的方法可实现大数据驱动下的智慧诱导，对进一步提升公路智能化和精细化管理水平具有借鉴意义。关键词：人工智能其他学科;大数据;图论;动态规划;智慧诱导中图分类号：TP181 文献标志码：AAbstract：In order
河北工业科技 2019年5期2019-09-10
- 智能RGV的动态调度策略
束条件，建立动态规划模型，采用遗传算法对模型进行求解，从而得出轨道式自动导引车的动态调度策略以及作业效率。关键词：动态规划；遗传算法；动态调度中图分类号：TP18；TP278 文献标识码：A 文章编号：2096-4706（2019）04-0170-03Dynamic Scheduling Strategy for Intelligent RGVYAN Jie1，WANG Yining2，SONG Shanyang1（1.School of Manageme
现代信息科技 2019年4期2019-09-10
- 动态规划在物流企业中的配送与运输问题分析
李静强摘要：动态规划作为运筹学的一个分支，是求解决策过程最优化的数学方法。随着现在电子商务的迅猛发展，全国物流企业的业务也保持着较快速度的增加，因此这对物流企业也产生了新的问题——即最优化问题，这种要求已经成为物流企业发展的重要组成部分和推动国民经济发展的新动力。所以动态规划在物流企业的应用具有重大的意义。关键词：动态规划;多阶段决策;最短路径;配送装箱如何做到对物流企业中的配送与运输问题的最优化，针对这类问题，可以应用动态规划的基本思想，将需要求解的问题
世界家苑·学术 2019年3期2019-09-10
- 电力变压器铁心柱截面的优化设计
标。本文基于动态规划的算法，针对铁心柱截面优化设计问题进行了深入研究。以铁心柱“有效截面积最大”为目标，根据截面本身的形状特点和长度上下限等条件建立约束，构造了有效截面积非线性规划模型。利用动态规划算法来求解模型，用最优性原理将多决策过程划分为一系列单决策过程，求解出了全局最优解，得到最佳级数、最大有效截面积、各级宽度和厚度，实验结果表明模型和算法正确率高，算法效率高。关键词：截面设计;非线性规划;动态规划1.引言电力变压器的设计中很重要的一个环节就是铁心
科学导报·学术 2019年28期2019-09-10
- 高压油管的压力控制
量守恒方程;动态规划;液压控制一、问题重述问题概述在实际的工作程序中，高压油管 A 处燃油的进入由高压油泵的柱塞腔控制，柱塞腔内直径为 5mm，而喷油口 B 处燃油的喷出由喷油嘴的针阀控制。最下方的凸轮驱动柱塞上下运动，凸轮边缘曲线与角度的关系由附件 1 给出。燃油的进入过程具体如下：柱塞向上运动压缩柱塞腔内的燃油，当柱塞腔内的压力大于高壓油管内的压力时，单向阀开启，燃油进入高压油管。当柱塞运动到上止点时，柱塞腔残余容积为 20mm。柱塞运动到下止点时，低
科学导报·科学工程与电力 2019年40期2019-09-10
- 基于滑动窗口和动态规划的连续动作分割与识别
滑动窗口法和动态规划法结合，实现连续动作的分割与识别。首先，采用深度置信网络和隐马尔可夫结合的模型DBN-HMM对单个动作建模;其次，运用所训练动作模型的对数似然值和滑动窗口法对连续动作进行评分估计，实现初始分割点的检测;然后，采用动态规划对分割点位置进行优化并对单个动作进行识别。在公开动作数据库MSR Action3D上进行连续动作分割与识别测试，结果表明基于滑动窗口的动态规划能够优化分割点的选取，进而提高识别精度，能够用于连续动作识别。关键词：隐马尔可
计算机应用 2019年2期2019-08-01
- 基于动态规划方法的飞行训练初级教练机更新决策研究
于成本最小的动态规划模型，并利用C++求解该逆序递推算法。其后的算例分析给出了两种机型在五年内的最优更新决策，结果证明了方法的可行性和实用性，可为航校飞行训练教练机的更新决策提供良好的参考价值。Abstract：The replacement decision of the flight training trainer is one of the key steps in the fleet planning of the aviation school
价值工程 2019年15期2019-07-17
- 基于网络分析的高压配电网项目动态优选方法
目，最后遵循动态规划的思想，根据项目选择结果更新配电网现状，进行新一轮的评价与选择。使用基于NetworkX包编写的程序对实例进行了计算，验证了方法的实用性。本方法考虑了在建项目及已安排项目对配电网的影响，可以避免投资的重复，对实际规划工作具有重要的参考价值。关键词：高压配电网;评价方法;项目优选;网络分析;动态规划中图分类号：TP39 文献标识码：AA Dy
计算技术与自动化 2019年2期2019-07-05
- 基于非线性动态规划的波多黎各飓风灾难救援模型研究
约束，再使用动态规划模型确定装箱方案。在配送集装箱时分3种情况构造模型，分为停靠1个、2个和3个港口，遍历港口与5个医疗包交货地点间的距离并筛选得到最小距离求得对应的停靠港口。关键词：非线性规划；动态规划；遍历很多学者研究过三维装箱问题及最佳分配问题。本文研究的是相同尺寸物品装箱问题，通过构造模型寻找最佳包装配置，且综合考虑救援效率及成本和其他客观要求，结合实际情况为最佳包装配置选取合适港口以便进行组织的下一步营救。1 研究背景2017年美国波多黎各遭受当
科技风 2019年12期2019-06-11
- 基于动态规划的可信云服务防御策略优化方法
力。提出基于动态规划的可信云服务防御策略优化方法，仿真试验结果表明通过动态规划对防御策略进行优化，能够有效提高云服务防御能力。关键词：可信云服务；动态规划；策略优化1 引言云服务因其按需服务、资源池共享、泛在接入、快速伸缩和按使用收费等优势在各行各业中被广泛运用，已经逐渐成为云计算发展过程中的关键基础设施。在云服务带来便捷的同時，其安全问题也备受关注，云服务面临的安全威胁包括非法入侵、服务是否可信、是否存在系统漏洞以及常见的大流量式的分布式拒绝服务（dis
科学与技术 2019年5期2019-04-23
- 动态规划变形算法在递归函数中的应用
是边界条件，动态规划算法具有最优子结构和重叠子问题两个性质，动态规划思想的引入可以降低递归函数的运行时间，也就是减少了计算所有小于或等于给定参数的递归调用所要求的时间，其中仅仅处理一次递归调用的时间，避免重复问题重复计算。以斐波那契数列为例，通过编程对照动态规划变形算法在递归函数的应用。关键词：动态规划;递归调用;时间复杂度中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2019）03-0067-021 一
电脑知识与技术 2019年3期2019-03-25
- 体育锻炼与行动规划：理论，模型与机制
行动规划 动态规划1 前言钟振新等（2003）通过研究得出，体育锻炼习惯是指”重复发生或动作巩固而形成需要的体育行为方式，它的生理机制是一定的情境刺激和有关的动作在大脑皮层形成巩固的暂时性神经联系。由此可见，体育锻炼习惯是个体参与体育锻炼，并在不断重复地把体育意识转化为行动的过程中，逐渐形成的一种需要与行为的倾向可见，大学生养成良好体育锻炼习惯，对增进健康、增强体质和提高生活质量都具有十分重要的作用。体育锻炼习惯形成的特征是相互作用，相互促进的，它们是在
西部论丛 2019年1期2019-01-15
- 动态规划算法的教学探讨
张晶摘要：在动态规划算法的教学中，学生最迷惑的是递归公式的建立与“翻译”。并不以单一个具体的事例来讨论动态规划算法的实现，而是利用若干个各具代表性的实例来抽象出动态规划算法的共性以及解题方法。关键词：动态规划；递归公式；备忘录；自底向上中图分类号：O221.3 文献标识码：A 文章编号：1009-3044（2018）26-0146-021 概述有一类问题，可以将待求解的问题分解成若干子问题，先求解子问题的解，然后通过这些子问题的解来求得原问题的解。若分解的
电脑知识与技术 2018年26期2018-12-18
- 独立学院计算机课程动态规划与教学模式探究
院计算机课程动态规划与教学模式进行研究探讨。【关键词】独立学院；计算机课程；动态规划；教学模式【中图分类号】G642 【文献标识码】A【文章编号】2095-3089（2018）31-0025-01独立学院是高等教育体系中的重要组成部分，在办学过程中，独立学院始终坚持以培养具有创新精神和实践能力的应用型人才为目标，充分体现独立学院在高等教育中的价值定位。南通大学杏林学院是经国家教育部批准设置的独立学院，在杏林学院的课程体系中，计算机专业课程设置与教学一直是薄
课程教育研究·学法教法研究 2018年31期2018-10-13
- 突发事件下基于LMX的应急救援人员分组模型研究
派模型，并用动态规划模型求解。最后用一个算例说明本文所提方法的可行性和有效性。关键词：突发事件；指派问题；领导成员交换关系；救援人员分组；动态规划中图分类号：C934 文献标识码：A DOI：10.3969/j.issn.1003-8256.2018.03.0040 引言突发事件是指突然发生，造成或可能造成重大人员伤亡、财产损失、生态环境破坏和严重社会危害，危及公共安全的紧急事件[1]。如2008年汶川地震、2013年雅安地震、2015年天津滨海爆炸等。突
科学与管理 2018年3期2018-09-15
- 动态规划算法在生活中的应用
周君摘要：动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。文中首先分别使用递归法和动态规划法对斐波拉契数列项进行求解，通过其不同的求解过程详细说明动态规划算法的原理以及建模过程，并突出用其求解具有重叠子问题的问题的优势。最后，文中通过用其对生活中的房屋物品购买以及旅行花费最少路径选择问题进行建模，完成相应的分析求解。关键词：动态规划；运筹学；重叠子问题；问题建模中图分类号：TP30 文献标识码：A 文章编号：1009-3044（2
电脑知识与技术 2018年17期2018-09-13
- 基于实物期权的稀土资源投资决策研究
期权理论，以动态规划期权定价方法构建了投资决策模型，并以实例对模型进行了运用，对模型参数进行了敏感性分析。研究结果表明，模型比较切合投资的实际情况，计算出的投资项目价值临界值更为科学，为稀土投资决策者提供参考。关键词：稀土资源；投资决策；实物期权；动态规划稀土是发展高新科技和国防尖端技术的重要战略资源，对国家经济的发展起到了显著作用。我国稀土资源丰富，资源储量居世界首位，进入21世纪以来，伴随着其他国家及地区稀土矿的相继发现，中国稀土资源在世界稀土资源储量
科技经济市场 2018年3期2018-06-19
- 基于乘性噪声的随机线性二次型最优控制
。然而，利用动态规划方法，此类问题的解析解被成功地求解。得到的最优控制策略是一个线性状态反馈策略，其系数可以通过一个扩展黎卡提方程离线计算求得。关键词： 随机线性二次型；动态规划；乘性噪声基金项目：基金项目1全称（基金项目号）；0 引言本文致力于研究基于乘性噪声的随机线性二次型最优控制（Linear-Quadratic，简称LQ）。近年来，由于线性二次型最优控制问题具有非常广泛的应用，此类问题吸引了国内外学者大量的研究，例如，金融衍生品定价，人口模型，动态
科学与财富 2018年10期2018-06-09