共查询到20条相似文献,搜索用时 125 毫秒
1.
为解决扩张规划图时某一时间步出现的互斥动作的延迟问题,引进了无序要求互斥动作和有序要求互斥动作的概念,并且在此基础上,给出互斥动作延迟算法.利用这一算法生成的规划图,在进行有效规划的搜索时是非常方便的. 相似文献
2.
双层多目标规划问题的Pareto有效解 总被引:2,自引:0,他引:2
杨丰梅 《北京化工大学学报(自然科学版)》1994,(3)
研究双层多目标规划问题,提出了“双级Parcto有效解”和“带权数双级Parcto有效解”的概念,建立了对应的最优性条件.利用这些条件,我们可以设计求解双层多目标规划问题的算法. 相似文献
3.
介绍了概念规划的概念,阐述了概念规划的特点.概念规划反映的是一种趋势、一种意向,其特征是创意与速度,强调内容简化、重点突出,强调多目标、多方案的比较,强调规划的灵活性,淡化时间期限,注重动态特征.初步探索了概念规划在“长三角”城际轨道交通规划中的运用. 相似文献
4.
伴随着我国风景名胜区(以下简称风景区)事业的发展,仅风景区总体规划和修建性详细规划已经不能满足风景区保护和发展的要求,编制风景区控制性详细规划势在必行;目前,国家法规对风景区控制性详细规划编制尚无明确的规定,我国各地区风景区的控制性详细规划编制直接套用城市控制性详细规划的方法和指标系,难以体现风景区“严格保护”“保护为先”的特征,该文通过对风景区控制性详细规划的发展过程和问题分析,提出编制风景区控制性详细规划的建议。 相似文献
5.
利用可能性理论提出了一种基于PDDL(planning domain definition language)的可能性规划表示方法——Poss-PDDL,给出了基于可能性理论框架下的定性决策理论和图规划算法的可能性规划求解方法——可能性图规划,设计并开发了可能性规划问题求解器Poss-Graphplan.PDDL是国际规划器大赛的标准域定义语言,这使得Poss-PDDL更具通用性和标准性.由于用可能性理论表示动作效果和状态的不确定性更具优势,因此Poss-Graphplan更适用于解决那些概率模型无法解决或者很难获得概率信息的不确定规划问题.可以证明,应用可能性图规划方法求解可能性规划问题得到的规划解是最优的.实验结果表明,可能性图规划方法在问题求解能力和速度上的表现都较为突出. 相似文献
6.
7.
针对全连接神经网络结构下Actor-Critic算法在复杂路径规划环境下训练时间长、不宜收敛且难以处理长动作记忆序列的不足,本文提出了基于双层循环神经网络的水面无人艇(unmanned surface vessel, USV)路径规划算法。该算法的输入并不是单独的一个状态,而是由状态、动作和奖励所组成的具有一定长度的序列(宏动作)。从网络架构上来看,循环神经网络(recurrent neural network, RNN)会记住历史信息,并且使用历史信息影响当前的输入输出,基于RNN结构的双层循环神经网络(double-layer recurrent neural network, DRNN)也具有同样的性质,由于DRNN考虑了一定时间内的环境交互历史,有助于神经网络对于连续动作序列(宏动作)模式的识别。通过仿真实验,在多个地图上与常规的Actor-Critic算法进行对比验证。结果表明:该算法在平均步数、成功率与平均奖励上比Actor-Critic算法有明显提高。 相似文献
8.
林斐 《漳州师范学院学报》2006,18(2):8-11
本文给出了求解一类整数规划问题所有最优解的两个算法.一个算法较为简单,其时间复杂性为O(n),另一个算法求解较为快速,其时间复杂性为O(log n). 相似文献
9.
工序问题的动态规划算法 总被引:1,自引:0,他引:1
徐绪松 《武汉大学学报(自然科学版)》1994,(5):20-25
提出了一个求解工序问题的动态规划算法,该算法排序含n个工件集合的期望时间为O(n). 相似文献
10.
施光燕 《大连理工大学学报》1986,(Z1)
本文针对Rubin P A所述的一类不可微规划(附加考虑了非负约束):minF(x)= f(x)+g(x),λ:{x|Ax=b,x≥0},其中g(x)=max 且为严格凸函数, 提出了一个不用精确线搜索的、易于执行的、降维的可行方向法,并在非退化的假设下, 证明了算法的收敛性。 相似文献
11.
基于分层任务网络的一致性规划方法 总被引:1,自引:0,他引:1
给出一种求解一致性规划问题的新方法, 并给出了此求解方法的有效性分析. 在求解一致性规划问题时, 先将各个可能世界都转移到某个中间状态, 再从中间状态做一次求解. 结果表明, 该方法具有较高的效率和较好的扩展性. 相似文献
12.
针对双向两车道无人车行驶场景,基于离散优化的方法,提出一种新的轨迹解耦规划算法。该算法将带有时间戳的三维轨迹规划问题,解耦成分别对路径和速度规划,速度规划时引入ST图,用以描述无人车与障碍物之间的运动关系。通过分层采样的方法构建路径Lattice图搜索初始路径,以及基于多目标A*搜索算法在ST图中规划出初始速度剖面,减少算法的计算量。同时,结合优化的方法对轨迹进行优化,使轨迹收敛到全局最优解。最后,通过仿真实验,验证了该算法的有效性和可靠性。 相似文献
13.
14.
在建立某钢铁企业轧机生产线检修工程网络计划模型的具体实践中,提出了一种多目标工程网络计划模型,导出了该模型的网络时间参数计算方法,讨论了多目标网络划优化问题,并认为传统的单目标网络只是该模型的一种特例。 相似文献
15.
三维地形中基于加权框架四叉树的路径规划 总被引:5,自引:0,他引:5
研究三维地形中的路径规划问题.提出建立加权框架四叉树进行路径规划的方法,改进了传统的利用正规网格进行规划的方法,减少了搜索节点,提高了运动速度.该方法将不同的因素作为四叉树中叶节点的权值,通过搜索得到时间最优路径.只要针对不同的应用设置相应于各种因素的响应函数,则加权框架四叉树就可适用于三维地理环境中多种应用环境中的路径规划. 相似文献
16.
生态城市已被公认为是能够实现持续发展的未来城市模式,但是,如何把生态城市的理念真正应用于城市的宏观规划还处于摸索阶段.本文以厦门市生态城市概念性规划为例就生态城市理念在城市宏观规划中的应用原则和方法等做了初步探索,在坚持自然优先、资源定位的原则下,综合分析厦门市的自然生态、社会生态和经济生态的优劣势,明确其城市定位为:区域性国际旅游城市,并围绕主导产业旅游业对全市进行功能布局,将厦门市分为五大功能区.生态城市概念性规划做出的城市远景发展方向和发展战略具有前瞻性,可以指导城市的总体规划,是城市可持续规划的新模式. 相似文献
17.
程仕军 《贵州大学学报(自然科学版)》1992,9(2):76-80
新增教学点的布点问题是教育规划中典型问题之一。在假定新增专业在一定时期内可分期分批完成,投资量在不同时期取不同值的情况下,我们提出了布点问题的一个新模型及其求解方法。此外,我们还讨论了一种带有约束的布点问题。 相似文献
18.
提出一种新产品投入计划的定量分析方法·该方法将所有产品分为4种具有不同收益曲线与参数的产品类型·每种类型产品的曲线参数由其经济特性确定·在产品收益量化描述的基础上,给出了一种利用0-1半无限规划(0-1SIP)制订新产品投入计划的数学模型方法,并用改进的遗传算法求解·最后,给出了一个计算例子,计算结果证明了算法的有效性·该研究具有较强的适用性,在进行充分市场预测的前提下,对企业制定新产品投入计划,具有很好的辅助作用· 相似文献
19.
对电源长期扩展规划进行了探讨,建立了电源长期扩展动态规划模型,提出了解算该模型的方法——两步规划法,并对例样系统进行了优化试算。 相似文献