规划法
- 基于最优插入子集的动态规划算法求解旅行商问题
p[11]动态规划法的O(n22n),这个纪录已经保持了58年。如果能突破这个界限,哪怕只是一点点改进,也有可能获得更快的时间界限,就有可能适用于实际应用,从而推进旅行商问题的实战前线。1 简单插入与两个猜想1.1 简单插入插入算法(Insertion Algorithm)的思路是从一条周游几个城市的子路线出发,逐个增加新的城市并插入到合适位置,直至得到一条包含所有城市的新路线。算法核心部分的伪代码为：Begin设算法运行过程中M为当前子路线；根据新城市选
计算机应用与软件 2022年12期2023-01-31
- 动态规划法的教学引例
——数字三角形问题
方法，以及动态规划法的设计策略。数字三角形问题曾是国际信息学(计算机)奥林匹克竞赛的试题，这一问题可采用深度优先搜索算法，记忆化搜索算法，以及动态规划法的方法来设计解决，可作为算法设计与分析课程中动态规划法这一章内容的引例纳入课程中讲解。通过该例的三种不同算法设计的讲解以及路径的追踪可以让学生深刻体会深度优先搜索算法递归解决该问题存在重复的子问题，大大降低了算法的效率；为了解决重复的子问题，提出了记忆化搜索算法，减少重复的子问题的求解，提高算法效率；进一步
电脑知识与技术 2022年24期2022-09-21
- 生化发光分析仪最优检测路径的动态规划算法研究*
的算法——动态规划法[10]。 动态规划法由美国数学家贝尔曼(Bellman R E)等人基于最优化原理[11]提出，通过拆分问题，定义状态之间的关系，将多阶段决策转换成一系列中间状态的决策问题[12]。 相比于其他算法，动态规划法的优势在于运算过程简单且重复运算量少。 在求解过程中，每个中间状态只求解一次，并且前一中间状态的解将为下一中间状态求解提供线索，通过求解过程的层层递进，最终获取系统最优解。 因为动态规划法的求解过程只依赖相邻中间状态的解，不必进
传感技术学报 2022年2期2022-04-20
- 基于蒙特卡洛模拟计算连通率不同方法比较研究
宽投影法、动态规划法以及最短路径法，介绍如下：1.1 带宽投影法带宽投影法是一种比较传统的计算连通率的方法，其基本思路是：根据工程实际在结构面网络中布置特定方向的测量基线并设定带宽，然后向该测量基线投影设定带宽范围内所有的结构面迹线（见图1），连通率则可通过计算测量基线上投影所得结构面迹长的总和与测量基线长度的比值获得[10]，计算公式为：图1 带宽投影法简图式中：L为测量基线的长度；D为带宽；n为结构面迹线的条数；θ 为结构面迹线与测量基线的夹角。带宽投
岩土工程技术 2022年2期2022-04-11
- 基于目标规划法的配电台区无功电压优化
发展。1 目标规划法概念分析目标规划法，其主要本质含义就是在建立一定目标的基础上，通过跨部门或者是跨地区的方式进行长期计划的制定，并且其内在含义上也有着不同层次的界定。一般是分为在原有含义上的大范围推广和小范围推广。大范围推广主要指的就是结合实际情况和基础国情，按照实际的发展局势来制定出科学合理的社会经济发展目标，然后通过详细的指标体系将其进行完善化和具体化，这种理念也是建立在我国综合平衡法的基础上，对其进行更深层次的发展。它能在原有目标基础上对国民经济进
今日自动化 2022年12期2022-03-13
- 基于遗传算法和序列二次规划法的结构稳健性优化设计方法
算法和序列二次规划法的结构稳健性优化设计方法马志毅，张 彬，楚雪梅（北京遥测技术研究所 北京 100076）针对目前结构优化设计方法未考虑参数随机性的问题，提出基于遗传算法和序列二次规划法的结构稳健性优化设计方法。将结构产品的质量特性作为优化目标，性能函数的可靠度指标作为约束条件，建立稳健性优化设计模型。利用序列二次规划法计算其性能函数的可靠度指标，在此基础上，利用遗传算法进行迭代计算，得出最优设计结果。最后，将某型导引头导轨齿轮设计作为工程案例，验证了使
遥测遥控 2022年1期2022-02-11
- 我国“国土空间规划法”的立法构想
”和“国土空间规划法”。更好、更合理的进行国土空间规划，是坚持以人民为中心、实现高质量发展和高品质生活、建设美好家园的重要手段，是法治中国建设的应有之义，更是保障国家战略有效实施、促进国家治理体系和治理能力现代化、实现“两个一百年”奋斗目标和中华民族伟大复兴中国梦的必然要求。关键词：国土空间;规划法;立法构想一、“国土空间规划法”的重要意义国土空间规划法是指调整在国土空间规划的制定、审批、执行、监督、检查过程中所发生的各种社会关系的法律规范的总称。2019
科学与生活 2021年16期2021-11-25
- 求解最小包容圆问题的一种有效算法
法［7］、二次规划法［3］以及基于Voronoi图的算法［8］.最小包容圆问题的数学模型描述为如下形式其中，（x，y）和R分别代表最优圆的圆心和半径，¯=｛o1，o2，…，om｝表示m个给定的圆，它们的圆心和半径分别为｛（a1，b1），（a2，b2），…，（am，bm）｝和｛r1，r2…，rm｝.根据半径的不同，最小包容圆问题又可以分为以下的2种情况：ri=0以及ri＞0，其中i=1，2，…，m.对于ri=0，已经有许多文献报道，比如文献［9-10］.本文
四川师范大学学报（自然科学版） 2021年5期2021-09-13
- 输油管道生产运行参数优化
[5]运用线性规划法对输油管道进行优化求解；倪玲英，李成华[6]根据分析影响成本的因素运用编制的软件对输油管道优化方案进行优化；张维志，王兰花等人[7]利用组合优化方法对长输热油密闭输油管道进行优化，优化效果明显；张维志，于清澄等人[8]运用动态规划法对运行优化方案机进行求解。针对某输油管道的特点，以总能耗费用最低为目标建立了给定输量和设备开启方案下的系统运行参数优化优化模型，并给出高效求解策略。1 优化数学模型在给定输油量、设备开启方案、混油比等的条件下
石油石化节能 2021年6期2021-06-24
- 基于点云数据的髋臼置钉通道全局优化
现行多截面调控规划法的不足，研究了基于点云数据的髋臼置钉通道规划方法，真正实现了对置钉通道总长的全局优化。1 现行多截面调控规划法及其不足1.1 规划步骤王林超等[3]和李杰等[4]分别提供了髋臼前柱、后柱置钉通道的多截面调控规划法，先调控规划出前后柱的最大内接圆柱体，再向内偏移出同轴圆柱体作为置钉通道的安全范围。获取后柱最大内接圆柱体的步骤如下：（1）依据手术区域目标髋骨的螺旋CT 检查数据重建骨骼3D 模型，通过髋臼窝中心并沿髂耻线的平行方向去除前柱，
医疗装备 2021年7期2021-04-27
- 法国制定《2021—2030 年研究规划法》推动科研可持续性发展
030 年研究规划法》的主要内容。该法是法国加强科研规划的重要举措，旨在通过更长期的规划和更明确的资金分配，推动科研的可持续性发展。具体来说，该法主要包括三大方面的内容：加强科研投入；确保科研类职业的吸引力；鼓励科研服务社会特别是产业界。《2021—2030 年研究规划法》针对法国2015 年3 月发布的《国家科研战略》的不足，进一步加强了科研战略领域的顶层设计。《国家科研战略》确定了科研优先领域，在明确未来发展方向上起到重要作用。但《国家科研战略》未能明
科技中国 2020年10期2020-10-31
- 露天矿重车调度的最早卸车法
般包括路径动态规划法[4]和产量完成度法[8]。此外，还有一些模型可同时用于空车和重车调度，如最小比值方差法[9]和流率饱和度法[10]等。目前对露天矿重车调度模型的研究相对较少，但是，重车调度是完成矿石满载运输的关键阶段，与空车运输时车辆总质量低、燃油消耗少和常恒速下坡行驶的特点不同，重车行驶时矿车总质量更大，燃油消耗更多，多为满载上坡行驶，该阶段占作业周期的比例高达 60%[11]。因此，对重车调度方法开展研究，对提高矿山生产率和运输效率具有重要意义[
矿山机械 2020年7期2020-08-03
- 基于动态规划的最短路线问题研究
表明，应用动态规划法对这些复杂问题进行求解，比起其他方法能取得更好的效果。最短路线问题则是图和网络中一个非常经典的问题，前人做了很多相关的研究工作，最短路径问题能够涵盖现实生活中的很多方面，比如研究网络图中每个点间的最短路线，或者研究所有的点到某一个点的最短路线。而构成这些网络图的可以是有向图，也可以是无向图，并且还可以带有负的权值。而最短路线的解法也多种多样，有动态规划法，0-1整数规划法，Floyd法等。本文主要对动态规划法怎样求解有向图无负权值的最短
消费导刊 2020年15期2020-05-28
- 基于LINGO软件的最短路线问题研究
动态规划。动态规划法不是一种局部最优的思想，而是一种全局最优的思想。按照一定的次序求得每个阶段的结果，最终得到得到整个问题的最优化的解。根据前人对该方法的总结，我们可以将动态规划法归纳为如下的表达式：除了常用的动态规划法，我们也可以利用0-1整数规划法来求解最短路径问题。0-1 整数规划问题具有广泛的应用基础，比如线路设计、工厂选址等问题时，都可以采用0-1 变量即逻辑变量，建立数学模型，在满足条件的前提下，使目标解达到最优。应用0-1 整数规划模型求解最
科技传播 2020年8期2020-05-21
- 0-1背包问题的算法决策分析
的策略有：动态规划法、贪心算法、回溯法和分支限界法。在实际应用中，我们应该如何决策選定哪一种策略，本文从此问题展开探索。1 0-1背包问题的描述文字描述：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包容量是c。问：应如何选择装入背包中的物品，使得装入背包中物品价值最大？对选入物品只有装入和不装入，不能装，人多次，也不能只装入物品的部分。数学描述：给定c》0，w;》0，v;》0，1≤i≤n，要求找出一个2 求绝对最优解的策略——动态规划法0-1
电脑知识与技术 2020年4期2020-04-14
- 德国国土空间规划法律法规体系及借鉴
公约。德国空间规划法律法规体系组成德国的空间规划法律体系是自上而下与各层级规划职能和空间用地管理任务一一对应的，即法律体系层级与规划层级、任务尺度完全呈现对应关系。与空间规划法密切相关的法律主要涉及：《联邦排放保护法》《农业生产法》《自然保护区用地法》《长途道路法》《铁路法》《磁悬浮铁路规划法》《联邦水路法》《航空法》《原子能法》《客运法》《联邦森林法》《循环经济与固体废物处理法》《环境基本法》《环境影响评估法》《土地整治法》《水资源法》《联邦矿业法》《土
资源导刊 2019年10期2019-09-10
- 改进近似动态规划法的攻击占位决策*
。由于近似动态规划法［10-14］具有良好的泛化能力和在线学习能力，本文在前期研究的基础上，通过对战场环境和战术使用原则的分析，建立基于近似动态规划的空战机动决策模型。文献［10］通过对近似动态规划法的研究，解决了航模的追逃问题，但是真实的空战过程有着不同与航模的高机动性的特点。文献［13］虽然通过近似动态规划法对水平飞行的空战接敌问题进行了研究，但是在占位决策过程中，由于未考虑飞机的过冲问题，智能体在机动决策后容易进入敌方攻击区内。针对上述存在的不足，本
火力与指挥控制 2019年7期2019-08-27
- 动态规划法的应用分析
要： 阐述动态规划法的基本原理及其求解方法、求解步骤，分析动态规划法在生产生活中的应用，列举了用动态规划法求解多段图的最短路径问题、资源分配问题和0-1背包问题。通过对不同实例的求解，分析动态规划法的不同计算思路，从而总结出动态规划法的优点。关键词： 动态规划; 最短路径; 资源分配; 0-1背包中图分类号：TP301.6 文献标志码：A 文章编号：1006-8228（2019）06-53-03Abstract： This pap
计算机时代 2019年6期2019-07-08
- 长江葛洲坝下游鱼类资源量的关键水文指标识别
经网络法、遗传规划法等。多元线性回归法根据观测值与回归值的吻合程度选择最优的回归方程来确定关键环境因子,但是这种回归方法很难发掘与生物因子之间存在非线性关系的环境因子,且线性回归方程的拟合精度往往不高。人工神经网络法擅长建立环境因子与生物因子之间复杂非线性关系的回归模型,其缺点在于建立回归模型之前,需要人工精简环境因子的个数,且环境因子的选择对回归精度的影响较大[14-17]。遗传规划法(genetic programming,GP)是一种与遗传算法非常类
水利水电科技进展 2019年1期2019-03-11
- 分析情景规划在城市新区规划编制中的具体应用
、引言分析情景规划法出现于二战后不久，最早是作为一种军事战略规划方法，上世纪60年代美国兰德公司将其提炼为一种商业预测工具。 如今，分析规划不仅是当今商业界流行的战略发展，规划指导和项目管理的实用方法。 此外，该方法已逐渐渗透到城市规划的实践中。 越来越多的城市规划界人士开始关注该学科中跨学科方法的实际应用。 分析场景规划可以引起注意的原因。问题越来越多，实际城市规划中出现的问题也越来越多。 另一方面，城市规划的作用和工作内容已逐渐扩展到商业规划领域。二、
城市建设理论研究（电子版） 2019年3期2019-02-20
- 内河航电枢纽工程发电量评价分析
择离散微分动态规划法对这个优化调度模型来进行求解，然后计算航电枢纽的优化发电量的动态线，并对内河航电枢纽实际发电量的动态线进行对比，最后使用差率指标来对航电枢纽的发电量进行评价。2 优化调度模型的求解方法优化调度模型的求解方法是一种多阶段决策的问题，所以，可以将计算期划分成为多个计算时段，每一计算时段末的水库水位都代表下一计算时段的初水库水位，由此可知，各个时段的初水库水位之间与上一时段末各自水库水位具有联系，但是与其他时段的水库水位却并没有关系，因此，采
中小企业管理与科技 2019年21期2019-01-27
- 基于动态规划法对滚珠螺旋作动器电液控制系统进行冗余可靠度优化
.2 基于动态规划法的可靠性冗余优化方法2.1 系统可靠性冗余优化的数学模型对系统进行可靠性冗余优化的数学模型[3-5]主要包括：1) 在满足系统资源为可靠度函数的约束条件下，各级子系统为最优冗余时使系统可靠度达到最大，即(5)式中：Rs为作动器系统的可靠度；Rj为第j零部件或子系统的可靠度；gij(Rj)为消耗于第j零部件或子系统上的资源，它与子系统或零部件可靠度Rj的关系既可以是线性关系，也可以是非线性关系；bi为第i个资源的最大或最小总数.2) 在每
徐州工程学院学报(自然科学版) 2018年4期2018-12-21
- 基于二次规划法的动力定位能力分析研究
兴基于二次规划法的动力定位能力分析研究张文彬1，潘国平2，周 兴3（1. 湖州新开元碎石有限公司，浙江 313000；2.中船重工集团公司第七0二研究所，江苏 214082；3. 武汉船用电力推进装置研究所，武汉 430064）动力定位能力分析是动力定位系统前期能力评估的重要环节。动力定位能力分析基于没有角度限制和推力变化率限制的推力分配，通过二分法完成动力定位能力风速包络曲线的绘制，可将其等同为一个具有限制条件的优化问题。本文采用二次规划法完成推力优
船电技术 2018年9期2018-10-22
- 组合预测中变权与定权的应用比较
方倒数法、二次规划法等。本文采用的定权是误差平方倒数法和二次非线性规划法分别确定权值。（1）误差平方倒数法，这种方法根据单一模型的误差来决定组合权数，误差大则在组合模型中权值小。此时模型（2）中权值ωi为：（2）二次非线性规划法，该方法以误差平方和最小为准则，记为组合模型在t时刻的预测误差；为第i种单一预测模型在t时刻的预测误差，此时模型（2）中权值ωi由式（4）求得：记误差信息阵为E=(Eij)m，其中；权向量为；m维全 1列向量R=(1，...，，则式
统计与决策 2018年17期2018-10-09
- 基于VSP的器材配送路线优化研究
通过基于VSP规划法的军事物流配送路线优化，进一步提升军事物流的军事和经济效益。1 军事物流配送路线优化的内容配送路线优化的内容是避免不合理运输的出现，因为不合理运输是对运力的浪费，会间接甚至直接影响部队战斗力。以下是不合理运输，也是配送路线优化所要解决的问题[2]。1.1 迂回运输凡不经最短径路的绕道运输，称为迂回运输。并非所有的迂回运输都是不合理的，需要具体问题具体分析。例如，在战时，前方道路中断，这时为了赶时间，以保证军事行动的需要，就必须迂回运输。
物流科技 2018年8期2018-08-25
- 让战略照见多种未来
法：概率式情景规划法是用百分比形式做出预测，或预计最佳/最坏情形；规范性情景规划法则是展望未来最可能出现的情形；而本文要介绍的“牛津情景规划法”，它并不给出未来情景的发生概率（在动荡、不确定的环境下，不可能计算出精确概率），而是注重识别“合理”的未来，探索多种可能的情景，每个情景都包含一个组织运营大环境中可能发生的变化故事。牛津情景规划法的一个核心特点就是区分组织所处的直接业务环境（商业交易发生的环境）和更广阔的运营环境。直接业务环境属于第一层面，它包括公
商业评论 2018年5期2018-07-02
- “3+1”背景提升项目：一剂“良药”助力留学“长征路”
是“3+1留学规划法”，包括“3+1文书写作法”和“3+1活动规划法”，“3+1文书”即3篇长文书和1篇短文书。从3+1文书写作法延伸出来3+1活动规划法，用美式思维倒着琢磨申请者的哪些亮点是对美国名校口味的，是西方人认同的闪光点，申请者还有哪些欠缺的地方需要补充。进而在申请之前的规划中，加入必要的活动经历。俗话说“巧妇难为无米之炊”，为了有足够的亮点，就需要进行活动规划。所以，为了完成“3+1文书”而进行的规划，称之为“3+1活动规划 法”。但“3+1”
留学 2018年18期2018-05-14
- 动态规划在建筑材料管理中的应用
实施。2 动态规划法该种方法是目前使用最为普遍的一种方法，可以使用多阶段解决方案来解决工程中所遇到的任何问题。多阶段的决策过程就是将施工中所遇到的任何问题分成若干个小阶段来进行解决，为每个阶段都制定出一个决策，然后逐步的完成问题的解决，从而保证整个是施工过程都处于最佳的状态。施工中存在的很多问题都可以通过动态规划来得到解决，并且效率非常高，主要的方法就是将一个比较复杂的问题通过多阶段来分步解决。在选择最佳的处理方式之后，对每个阶段都由后向前推到实施，从而保
四川水泥 2018年1期2018-03-29
- 动态规划法求解最大连续子序列和问题
不一样，用动态规划法求解该问题的时间复杂度为0（n），是所有方法中时间效率最优的。本文详细阐述了用动态规划法求解最大连续子序列和问题的整个分析过程，介绍了动态规划法求解问题的特点，最后给出了算法的实现代码和解释。【关键词】动态规划 最大连续子序列和1 引言动态规划法是解决最优化问题的一种常用方法，其基本方法是将欲求解的问题划分为规模更小的子问题，原问题的解蕴含在子问题的最优解中。用动态规划法求解的问题，通常情况下其子问题会相互重叠，因此通常采用自底向上的迭
电子技术与软件工程 2018年20期2018-02-28
- 城市规划行政执法中的若干问题与对策
人民共和国城市规划法》（2008年1月1日被《中华人民共和国城乡规划法》废止）之后，就目前规划违法行为的发生情况来看，其主要包括有两种情况。第一种情况是规划违法行为人已经具备了正规的规划审批手续，但是在具体的建筑，构筑物建设过程中，未能严格按照规划审批许可证中的要求进行，将建筑物违规增高以及增宽建设，而这也严重影响了城市规划工作。除此之外，另一种情况就是，规划违法行为人并未具有“两证一书”，没有或者具有不正规的规划审批手续，在没有许可证的情况下，私自进行建
建材与装饰 2018年37期2018-02-14
- 农业供给侧改革下的南京旅游型乡村“四态”规划法分析
求提出“四态”规划法——从生态、形态、业态、状态4个方面具体阐述旅游型乡村应该如何建设；并以八卦洲外沙村为例，论证集成型“四态”法在旅游型乡村规划中的必要可行性及针对适用性。关键词：农业供给侧改革；旅游型乡村；乡村规划；“四态”规划法；南京市中图分类号： F323.1 文献标志码： A 文章编号：1002-1302（2017）19-0122-06收稿日期：2017-08-20基金项目：江苏省高等学校自然科学研究面上项目（编号：17KJB220005）；江苏
江苏农业科学 2017年19期2017-11-22
- 求解模糊最短路问题的动态规划法
短路问题的动态规划法李 红 霞(陇东学院 数学与统计学院，甘肃 庆阳 745000)提出动态规划法求解模糊最短路问题。对于给定起点和终点的有向模糊图，可以从终点出发，逆向追溯分阶段探寻最短路，同时删去非最短路。而对于每个阶段的最短路问题，给出了求解最短路长度和最短路的方法，即利用模糊最小算子求最短路长度，并根据每条路与最短路长度的贴近度来确定最短路。最后通过例子说明此种方法的可行性和有效性。模糊数；最短路；动态规划Abstract： The dynamic
陇东学院学报 2017年5期2017-10-18
- Structural Optimization of Containership Based on a 2D Hydroelasto-plasticity Method and Ultimate Strength Evaluation
文中还通过二次规划法（SQP）来优化基于非线性的动态强度的集装箱船体结构。最少的结构成本是本优化的目标函数，约束条件保证船体的强度要小于结构的极限强度，并且结构设计尺寸要满足规范的要求。随着设计波高的变化，这些优化的设计变量的变化趋势得以发现，一些研究的结论可用于船舶规范的参考。非线性动态强度；极限强度；水弹性；水弹塑性；结构优化；二次规划法；集装箱船；极端波TV131.2:A刘维勤（1985-），男，武汉理工大学交通学院讲师；TV131.2:A10.39
船舶力学 2017年6期2017-06-22
- 自主车辆路径规划算法
算法：平坦路径规划法、多项式路径规划法和对称多项式路径规划法。在应用这些算法时考虑了车辆物理约束的影响，同时对这些算法进行了仿真对比。建立了后轮驱动车辆的运动模型。建立模型时，假定车辆处于纯滚动而没有滑动的状态，转向角简化为两侧车轮中心点的转角。模型参数包括车辆后轮中心点的坐标、车身在坐标系中与坐标轴的夹角、车辆的转向角、转向角角速度、轴距、车轮半径、后轮角速度。3种路径规划法中平坦路径规划法是一组非线性微分方程组，给出了车辆角速度的计算公式，依据运动方程
汽车文摘 2016年1期2016-12-10
- 含二次隶属函数的模糊二次规划模型求解
法和扩展的参数规划法。实例表明， 两类方法均有一定的合理性和有效性。模糊二次规划； 二次隶属函数； 决策； 有效性1 二次隶属函数的构造在模糊集理论中， 模糊数是用隶属函数来表示的。针对线性隶属函数形式固定， 可调节性差的特点，构造具有二次形式的隶属函数。1.1构造函数设xL为模糊数x~的期望值， 它代表决策者最想要的结果；xU 是决策者认为最大可接受的上限数值。令具有二次形式的隶属函数为根据隶属函数的性质： 当求解方程（2）、（3）， 得出具含待定参数a
湖南文理学院学报(自然科学版) 2016年3期2016-08-16
- 城镇化建设与城市环境法治的转型：从“治污为重”到“规划为优”
镇化建设进程中规划法体系发展与完善的时代契机总理在政府工作报告中指出：城镇化是现代化的必由之路，是我国最大的内需潜力和发展动能所在。城镇化的本质是对于城镇土地资源与土地上环境空间的合法、有序、高效、可持续地利用。事实上，在日韩等法制建设健全的国家，规划法与土地利用法已经成为一国环境法体系中不可或缺的有机组成部分。这其中，地域开发行政，也即以旨在确立国土均衡开发或合理的土地利用秩序的综合性政策为内容的行政领域既是良好城市环境建设的基石与先导，也是消除可能存在
世界环境 2016年2期2016-05-06
- 城市规划法的环境保护功能：良好景观构建与污染空间隔离
法学博士城市规划法的环境保护功能：良好景观构建与污染空间隔离Environmental protection function of Urban Planning Law: construction of good landscape and spatial isolation of pollution■文/吴凯北京大学法学院2014级环境与资源保护法学博士城镇化是现代化的必由之路,是我国最大的内需潜力和发展动能所在。在我国新型城镇化工作的统筹与推进进程
世界环境 2016年3期2016-04-10
- 关于配电网规划优化思路
.1.1 线形规划法线形规划法早在很久之前就有人提出并且给出了求解的方法，在后期经过人们的改进。线形规划就是将原来的实际问题转化为简单的线形问题，可以采用理论的分析方法来解决实际的问题。线形规划法的优点是：由于使用的时间就很远，这种方法比较成熟，计算也相对简单；可以采用与计算机的结合，这样可以使用计算机来进行求解，提高了计算效率和精确度。但是他也存在着一定的缺点：一般我们都知道，数学的函数表达式一般都是只能解决连续性函数的问题，对于一些离散型的问题，数学的
大科技 2016年23期2016-03-19
- 全局统筹视角下的电网规划研究及分析
以下子类：网络规划法、动态规划法、线性规划法、非线性规划法等；那么不确定规划法又包含了以下子类：风险度估计法、场景分析法、模糊规划法等。首先是线性规划法。这种方法在众多规划法当中，是研究最早同时也是最为成熟的数学优化方法之一。它在配网中的应用情况是几乎已经将配电网早、中期的大部分研究领域给涵盖了。线性规划法还可以被细分为整数规划、线性规划、混合规划、运输模型等。其次是不确定性规划法。当前主要可以利用三种方法来考虑配电网中的不确定因素，分别是：（1）模糊数学
中国科技纵横 2015年12期2015-07-03
- 求解0－1背包问题的两种算法设计*
支限界法、动态规划法等，近似算法有贪心法、群蚁算法、模拟退火算法等［2］。由于0－1背包问题具有最优子结构性质，满足贪心算法和动态规划算法对求解问题的要求，因此本文就采用动态规划法和贪心法求解0－1背包问题。2 求解0－1背包问题的算法2.1 动态规划算法(DP)动态规划主要针对最优化问题，是求解决策过程最优化的数学方法。是在20世纪50年代初，由美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时提出的，动态规划算法通常用于求解某种最优性
阴山学刊(自然科学版) 2014年3期2014-07-23
- 露天矿山边坡境界优化
代提出了用动态规划法与图论法圈定境界，逻辑严密，引人瞩目。本文用动态规划法建立了露天最优开采方案的模型，利用极限平衡法分析了境界的边坡整体稳定性，对境界的合理性进行了有效验证。所提出的方法简便易行，并利用MATLAB7.1编制了相应的软件，可供广大工程技术人员解决实际问题参考。2 动态规划法圈定露天采场境界利用动态规划法确定露天采场优化境界，首先是在横断面上进行二维动态规划，得出每个横断面最优策略的优化境界，并且根据开采工艺及周边环境情况对采场各剖面境界进
水科学与工程技术 2012年4期2012-06-26
- 海外传真
： 首部《城市规划法》进入公开咨询阶段自回归祖国以来，澳门在经济、文化、教育等方面快速发展，城市空间格局也随之发生较大变化。同时，澳门也面临环境、生态以及文化遗产保护等方面的问题，因此迫切需要制定能符合实际情况的《城市规划法》，作为实施城市规划的法定依据，这是澳门历史上的首部《城市规划法》。2012年4月25日，澳门特区政府开展为期45天的《城市规划法》草案及配套法规构思的公开咨询。《城市规划法》工作小组建议订立城市规划的等级与类别；建立一套完善的编制、检
上海城市规划 2012年3期2012-03-07
- 非线性规划法在矿井综采工作面长度优化中的应用研究
600）非线性规划法在矿井综采工作面长度优化中的应用研究黄威（黑龙江龙煤矿业集团股份有限责任公司七台河分公司新兴矿，黑龙江，七台河，154600）在煤矿生产中，合理的工作面长度是实现高产、高效的重要条件。在我国影响工作面长度的因素主要有两人，一个是技术因素，—个是经济因素。技术因素主要包括设备条件、煤层地质条件及瓦斯涌出量等。在满足技术因素的前提下，经济因素是矿井优化设计中的重要指标。为了捉高矿井的产量、效率和效益，需加长工作面长度，但同时工作面长度增大，
中国房地产业 2011年3期2011-10-30
- 内点半定规划法求解含机组组合动态最优潮流
04)内点半定规划法求解含机组组合动态最优潮流白晓清， 韦 化(广西大学电气工程学院， 南宁 530004)考虑电力系统运行的经济性和安全性，建立了含机组组合的动态最优潮流问题的半定规划模型，并采用基于半定规划的内点法直接求解。所提算法采用修正策略处理模型中的离散变量，计算时不需要进行模型分解，收敛性好，能在多项式时间内完成。为提高计算效率，采用了半定规划块状矩阵运算的稀疏技术。通过对IEEE-118节点等4个测试系统24时段的仿真计算，验证了所提方法的正
电力系统及其自动化学报 2011年6期2011-10-30
- 基于二次规划法的悬架优化设计
00）基于二次规划法的悬架优化设计冯忠彬（山东省国防工业计量站，山东 济南 250100）对车辆悬架进行分析，建立悬架控制模型，将二次规划法应用于该模型中，得出悬架最大影响因子弹簧振子阻尼与车身性能的关系，并对弹簧振子阻尼进行优化，最后对仿真结果进行分析。悬架；二次规划法；弹簧振子悬架是轮式车辆系统中的重要组成部分，其由弹性元件、导向元件和减震器组成，是车身与车轴之间连接所有组合体零件的总称，其主要功能是使车轮与地面有很好的附着性，使车轮动载变化较小，保证
装备制造技术 2011年9期2011-03-30
- 农网无功优化的方法及特点
点1.1 线性规划法无功优化虽然是一个非线性问题,但可以采用局部线性化的方法,将非线性目标函数和安全约束逐次线性化,仍可以将线性规划法用于求解无功优化问题。其中较为典型的方法是利用牛顿-拉夫逊潮流计算中的雅可比矩阵,得到系统变量对控制变量的灵敏度关系的“灵敏度分析法”[2],在进行无功优化时,利用灵敏度矩阵可以方便地引入各种约束条件,并能够较好地实现系统有功损耗为最小的优化目标。在此基础上基于灵敏度分析方法的修正控制变量搜索方向与对偶线性规划法相结合的方法
河北水利电力学院学报 2010年3期2010-08-15
- 市政排水管网优化与维护方法分析
。3.1 线性规划法和非线性规划法1)线性规划法．是针对排水管网设计计算中的约束条件和目标函数的非线性，分别用其一级泰勒公式展开式代替，用线性规划的解作为问题的近似解。反复迭代，使迭代序列逼近非线性规划的最优解，缺点是把管径当作连续变量来处理。存在计算管径与市售管径不一致的矛盾，且前期准备工作量大，以后发展的整数规划法，虽然在一定程度上解决了线性规划的缺点，但是其整型变量比较多，难以求解。2)非线性规划法适应了计算模型中目标函数和变量的非线性特征。可以优化
中国新技术新产品 2010年14期2010-01-01
- 法律课教学中对“法律规范定位”的思考
日颁布的“城市规划法”，对我国城市的规划发展起到了极大的推动作用，加快了我国城市的发展，加速了我国人口城市化的进程。但从另一个层面讲，我国有800多个不同级别的城市，用一部“城市规划法”来规范这么多城市的发展，在世界城市发展史上是绝无仅有的。每个城市的功能各不相同，有的是工业制造型城市，有的是资源开发型城市，有的是旅游观光型城市，有的是交通枢纽型城市，难以按照一部“城市规划法”的要求作出各俱特色的规划。再从“城市规划法”规范的内容来看，该法充其量是一个“平
中国教育技术装备 2009年5期2009-03-23