本文探讨了Codeforces Round#612(Div.2)C题的两种做法。
作者:翟庭钰; 曾钰洁; 王森正 期刊:《科技风》 2020年第06期
通过对两种典型停车场设计区域研究,得到家用汽车大小与停车位排放倾斜角度与道路宽度之间的关系,通过Lingo软件对所建立模型进行求解,进而得到停车场车位最佳摆放设计。
成本控制对于企业的生产和经营活动具有十分重要的意义。本文以新能源汽车制造商蔚来汽车股份有限公司为例,首先从不同角度叙述影响生产成本与存储成本的各方面因素,然后基于决策树算法通过影响因素回归出影响企业的生产和存储成本,最后利用动态规划理论求解出最优生产和存储方案,并指导提出最优的生产策略,对于现实情况具有一定的指导价值。
作者:王琴; 陈新果; 伍奕; 谢萍; 王会豪 期刊:《油气田地面工程》 2020年第02期
基于现场报表数据反算校验的西部天然气管网SPS仿真模型,通过不同流量与运行压力级制分类搭建了管网运行方案库。结合深度学习模型对方案库数据进行训练与特征提取,建立了一种新的管网水力计算与压气站配置方法,在保证计算精度的基础上提高了大型天然气管网运行优化计算效率。利用动态规划算法对压气站最优出站压力变量进行选择,管网流量分配原则为系统总能耗最小。所建立的管网稳态运行优化模型同时具备计算的高效性与准确性,基于...
作者:李嘉伟; 张激; 赵俊才; 丁如艺 期刊:《计算机工程》 2020年第03期
在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓扑信息,以路由跳数定义路由的成本,根据改进Floyd-WarShall算法计算并保存交换节点间的K最短路径。给出预期负载的概念和链路上的路由路径数量来定义链路的负载,采用负载均衡算法从K最短路径中进行...
本文讨论在总费用一定的条件下,如何配置各部件的备件使系统可靠性最大的问题.在对串接系统的各部件抽象简化分析的基础上,利用动态规划的方法,建立了合理的优化模型。(1)首先,引入串联系统等概念,利用多阶段决策动态规划法,将系统备件配置问题以部件号为准划分为多个阶段;其次,建立部件正常工作的概率与费用之间的指标函数;最后,结合最优化原理确立动态规划基本方程,即固定总费用下系统可靠性最大的模型。(2)在问题一的优化模型基...
建筑相关的材料数量和种类繁多,如何有序,高效地对相关材料进行规范的管理是十分重要的,相关的管理方法也有很多种。本文根据在工作中遇到的实际情况,分析了动态规划的方法在该类材料的规范性管理中如何应用以及起到的相关作用。
作者:杨秀勇; 于茜; 赵明浩; 王紫微 期刊:《电力大数据》 2017年第06期
对洪渡河中下游沙坝和石垭子电站的运行特性进行分析,考虑梯级水力、电力联系,在常规调度的基础上,采用动态规划算法、逐次逼近算法、大系统分解协调算法、等微增率算法进行优化调度,优化效果显著,实现水电站最优经济运行,为实际调度提供最佳的指导方案。
如果说,中国水电能源理论的发展是一部有声有色的话剧,那么,张勇传就是这部鸿篇巨制的总策划和总导演。 他主持和负责的"柘溪水电站优化调度",使柘溪成为我国第一个实现优化调度大中型电站; 他首先提出的凸动态规划和水调对策论开辟了新的研究领域; 他首次提出的传递相关概念及相应的判别准则以及RBSI技术,解决了库群优化的"维灾"难题;
作者:杨晓光; 李晓丹; 谢峰; 毛礼麒; 詹求丽 期刊:《智能建筑与智慧城市》 2012年第12期
本文通过分析目前单点交叉口信号配时的局限性,提出了改进的信号配时优化算法,模型采用了动态规划的思想,通过模型的求解能获取在滚动时间窗内的全局最优解。利用GIS、计算机技术等,设计并实现了单点交叉口信号配时优化原型系统。该系统已经在太仓城市进行了初步使用,提高了交通系统的运行效率,节约了交警部门的管理成本。
作者:陈耀琦; 周维; 张维刚 期刊:《控制与信息技术》 2019年第06期
电动汽车可以通过车联网获取更为丰富的前方道路和交通状况信息,从而帮助车载控制系统更加合理地规划行车轨迹,实现更加高效和环保的驾驶。文章对某电动汽车在前方道路信息完全已知情况下的最佳经济性驾驶策略及其影响因素进行研究,提出了以"时间最短"和"能耗最低"为双优化目标的车速规划问题数学模型,并利用基于位置域的动态规划算法进行求解。仿真分析了目标函数权重系数、滚动阻力系数空间分布、道路坡度空间分布和区域限速对最...
作者:梁月; 赵韡 期刊:《中国卫生信息管理》 2020年第01期
目的基于排队论理论,为医院门诊患者同一天的多个检查项目动态规划其顺序,以使患者完成全部项目的时间最少,缩短患者在医院的逗留时间。方法根据医院的实际情况进行仿真实验,通过考虑各科室的排队人数、平均服务时间、路程等信息,设计4种排队策略进行对比分析,从而确定最优的排队方案。结果考虑排队等待时间、服务时间以及通往科室途中即将到达的潜在患者数的方案一,较其他排队方案更优。结论不同排队策略会影响患者在医院的逗留时...
作者:赵天; 胡玉生 期刊:《北京信息科技大学学报·自然科学版》 2019年第05期
针对同一航线上多个竞争航班,基于不同类型乘客选择行为,研究了各竞争航班的动态定价,建立了相应数学模型。将乘客分为两类:第一类只选择某固定航班,第二类在各竞争航班之间进行选择。针对两类乘客特征,应用动态规划,建立竞争航班动态定价模型,证明了纳什均衡价格的存在性,刻画了收益函数和边际收益函数的性质。
为实现航班运行控制的全局规划和控制策略定量评价,打破传统多集中于规章手册的定性分析的运行控制技术方法,建立航班运行控制最短路径最小代价的策略构架图,提出三级控制策略的最优性动态规划运行控制模型;设计改进的动态规划递推方程,通过数值计算算法,得到表格形式的最优控制与最优代价函数,解决了航班运行控制决策这一类非线性离散复合型规划问题无法得到最优控制解析表达式的困难。最后,引入航班运行实例测试模型和算法的适应...
不违法性决定税务筹划应以税法为切入点进行。分析了税法对纳税人、税基、税率和税收管理等构成要素规定的差异性、弹性或漏洞与缺陷及其引致的税务筹划空间。基于运筹学动态规划的视野解析了税收流程中各环节要素的税务筹划过程,认为基于税法的税务筹划过程就是一多阶段决策的过程,是对税法诸要素税务筹划的空间不断选择以达到税负最低的过程。建立了基于税法的税务筹划模型,系统提出基于税法的税务筹划方法包括纳税人筹划、税基...
作者:吴彬; 刘翔; 尚岩峰; 汤显 期刊:《传感器与微系统》 2019年第11期
针对汽车辅助驾驶中的车道偏离预警问题,提出一种车道线快速检测算法。引入当前车道的动态感兴趣区域(DROI),并依据空间坐标系去除摄像机视野底部车头区域,基于累计概率霍夫变换(PPHT)实时调整DROI,有效解决其他车道的车辆干扰;针对特殊路况中的灌木、围栏、路桩以及路面标识等干扰,基于动态规划,建立车道线检测优选模型,从PPHT检测到的候选线段中,选出最优线段;在此基础之上,进一步准确定位车道中心线位置,建立车道偏离预警模型,...
作者:孙蕾; 林歆悠 期刊:《公路交通科技》 2019年第11期
为提高一款插电式混联混合动力汽车的燃油经济性,以适应不同行驶里程和初始电池荷电状态(State of Charge,SOC),开展基于SOC参考斜率优化的能量管理控制策略研究。以中国城市典型公交循环工况为例,通过动态规划获得以全局优化为目标的SOC斜率,再通过定义标准斜率以及归一化处理,对动态规划下获取中国城市典型公交循环工况下的SOC斜率进行修正,进而获取不同行驶里程和不同初始SOC下的SOC参考斜率,并将其转化为参考SOC。在此基础上,...
作者:胡金昌; 吴耀华; 吴颖颖; 杨栋 期刊:《控制与决策》 2019年第12期
一些生产场景中,工件以批次作业的形式被安排生产,工件批量大、加工工序基本相同,所以标准工时相同,而且实际加工时间会受到学习效应的影响.为此,讨论学习效应的最小化延误总时间的单机批次排序问题,对该问题建立数学模型.该问题属于NP-hard问题,采用动态规划算法(DP)和模拟退火算法(SA)求解该问题,通过实验分析不同规模时DP的执行时间与SA的执行时间和求解误差的变化趋势,比较SA与其他实践中常用的经典规则的求解效果.最后得出DP...
作者:孟宁; 史小斌; 高青松; 连豪; 任哲毅; 孙藏安 期刊:《火控雷达技术》 2019年第03期
针对传统动态规划检测前跟踪(Dynamic Programming Track-Before-Detect,DP-TBD)算法检测强机动目标时性能较差的问题,本文利用目标状态转移矩阵先验信息改进了传统DP-TBD算法,使得目标状态转移步长随状态的变化自适应调整,以此来避免在检测转弯运动目标时传统动态规划算法由于转移步长不变而造成的转移步长与目标速度失配的问题。仿真结果显示,在检测转弯运动目标时所提算法的检测性能和跟踪性能都比传统算法有所提高。通过对改进...
作者:邓国斌; 沈萍; 潘立武 期刊:《锻压技术》 2019年第09期
讨论了卷材二维剪切下料问题,即使用宽度固定、长度可变的卷材剪切出若干种不同尺寸和数量的矩形件,优化目标为最大化卷材利用率。下料过程分3个阶段:第1阶段将卷材切成段,第2阶段将段切成条带,第3阶段将条带切成矩形件。提出一种基于多段排样方式的下料算法,首先采用动态规划算法分别生成矩形件在条带中的优化布局和条带在段中的优化布局,然后采用顺序启发式算法得到段在卷材中的优化布局。采用文献例题,将本文算法与3种文献算法...