共查询到20条相似文献,搜索用时 31 毫秒
1.
对于成像卫星的操作规划,如何高效求解其规划问题模型是一个十分关键的问题。针对基于规划域定义语言(PDDL)表示的成像卫星操作规划问题的求解,采用将基于命题式的PDDL语言描述的模型转化为多值变量模型的方法,建立了基于混合整数规划的问题求解模型,从而可以方便地采用混合整数规划的已有求解器进行求解,提高了问题的求解效率。对关键技术进行了分析,并设计了问题求解流程。仿真实验结果证明该方法是可行和适用的。 相似文献
2.
根据轮式移动机器人参数化轨迹生成模型,结合多障碍物结构化环境中障碍物的建模,把其和参数化轨迹规划模型融合,得到了具有一般性的多障碍物环境中轮式移动机器人光滑轨迹规划模型;并利用最优化控制原理,建立了任意性能指标下,多障碍物环境中最优参数化轨迹生成模型。结合数值求解方法,推导了多障碍物环境中参数化轨迹规划非线性求解模型的求解方法。最后通过仿真验证了参数化轨迹规划求解模型的正确性。 相似文献
3.
4.
5.
基于粒子群算法的随机和模糊混合机会约束规划研究 总被引:2,自引:4,他引:2
研究一类混合机会约束规划模型,该模型含有随机和模糊参数。基于粒子群算法运用随机模拟和模糊模拟相结合的技术,给出了一种求解该规划模型的混合智能算法。并通过对实际模型的规划问题进行分析和数值求解,说明了该模型和算法的合理性和有效性。 相似文献
6.
分布式知识处理系统的求解主要由四步组成:任务规划、任务分布、协作求解,以及结果综合,其中任务的规划是整个求解过程的基础。目前设计的许多系统缺乏任务规划能力,任务的执行序列和执行任务的任务知识源主要由系统开发者指定,所以系统的求解结果带有很大的主观性,效率也难以提高,本文首先分析了分布式知识处理系统中任务、任务知识源和任务规划;其次采用逻辑-对象知识模型,来表示任务规划问题;最后提出了一种基于知识的任务规划模型。 相似文献
7.
移动机器人路径规划是机器人学的一个最基本也是最复杂的问题,路径规划的主要方法有势能方法、单元分解方法、神经网络(NN)等。水平集(level set)方法已经广泛应用于图像处理和计算机图形学领域,因为其具有能够处理拓扑改变、数值稳定性好和独立于参数化的优势。为了探讨Level set方法在求解机器人路径规划中的应用,在介绍水平集法的基本思想和相关技术,以及路径规划的求解方法等的基础上,引入路径规划问题的隐式主动轮廊模型,即水平集模型,并采用快速推进方法(FMM)求解此模型方程,进而给出了路径规划模型的计算结果及其可视化界面,并且与经典势能法的计算结果进行了比较。理论和计算结果证明,Level set方法求解机器人路径规划是可行和有效的,从而为机器人路径规划研究提供了新的思路和方法。 相似文献
8.
利用约束规划(constraintprogramming,CP)与数学规划(mathematicalprogramming,MP)结合的方法求解调度问题已经获得了一些较好的研究成果,正成为调度问题研究领域的一个新的热点研究方向.本文针对求解资源受限项目调度问题(RCPSP)的整数规划模型,设计了基于CP技术的问题和模型预处理方法,证明了整数规划模型的有效不等式定理,提出了通过将项目子网络图转化为加权最大团问题求解后获得有效不等式的方法.引用标准问题库PSPLIB中的一组典型问题进行求解实验,结果表明本文提出的有效不等式可以明显改进模型的求解质量和时间性能.论文最后对实验结果进行了深入讨论,讨论了未来的研究方向. 相似文献
9.
伪谱法可实时求解具有高度非线性动态特性的飞行器最优轨迹;以X-51A相似飞行器模型为研究对象,采用增量法与查表插值建立纵向气动力模型,伪谱法与序列二次规划算法求解滑翔轨迹最优控制问题;提出使用多级迭代优化策略,为序列二次规划算法求解伪谱法参数化得到的大规模非线性规划问题提供初值,弥补序列二次规划算法在求解大规模非线性规划问题过程中,出现的初值敏感、收敛速度减慢等问题。通过与传统方法求解出的状态量与控制量仿真飞行状态进行对比,证明了多级迭代优化策略的有效性和高效性,该策略在实际工程应用中取得了良好效果。 相似文献
10.
准时化生产计划的半无限规划模型与模拟退火方法 总被引:1,自引:0,他引:1
半无限规划模型是描述JIT环境下,提前/拖期生产计划问题的一种数学模型。因为目标函数是非线性的、有无限多约束和约束的非凸性,所以求解比较困难。用模型退火结合启发式方法和最速下降法求解半无限规划模型,与遗传算法进行比较,计算结果表明用模拟退火方法求解更有效。 相似文献
11.
针对效用函数可能具有嵌套、重叠和(或)包含关系的区间型多目标合作对策求解问题,提出两阶段非线性规划模型和方法.考虑实际决策问题中的多目标因素,定义基于满意度的区间数排序关系及区间型多目标合作对策的区间值核心解概念,进而构建多目标两阶段非线性规划求解模型,并给出二分法的求解步骤.最后,通过实例说明所提出模型和方法的可行性和适用性. 相似文献
12.
13.
14.
15.
针对进口集装箱卸船的岸桥与集卡集成调度问题,分别提出混合整数规划(MIP)模型和约束规划(CP)模型,目标是使得卸船完工时间最短,该问题是NP难题。通过OPL语言设计约束规划模型,利用其为调度问题提供的特殊构造,如区间变量、序列变量等进行建模,并采用"扩展操作任务"的概念来定义区间变量以提升求解效率。为评价解的质量,设计一个新的下界求解方法。使用不同规模的实例对约束规划模型和MIP模型进行测试,结果表明,在小规模实例中,CP模型求解性能略差于MIP模型,但对于中大规模实例,MIP模型无法在设定时限内找到解,而CP模型则能以较快的收敛速度得到高质量的解,目标距离下界的差距控制在2.19%~8.28%。 相似文献
16.
17.
基于动态规划的约束优化问题多参数规划求解方法及应用 总被引:1,自引:0,他引:1
结合动态规划和单步多参数二次规划, 提出一种新的约束优化控制问题多参数规划求解方法. 一方面能得到约束线性二次优化控制问题最优控制序列与状态之间的显式函数关系, 减少多参数规划问题求解的工作量; 另一方面能够同时求解得到状态反馈最优控制律. 应用本文提出的多参数二次规划求解方法, 建立无限时间约束优化问题状态反馈显式最优控制律. 针对电梯机械系统振动控制模型做了数值仿真计算. 相似文献
18.
利用Excel的“规划求解”工具可以很好地解决包括线性规划和非线性规划在内的数学规划计算问题。本文以实际生产计划的规划问题为例介绍了在Excel中实现“规划求解”的具体步骤,建立数学规划模型的基本原则以及在表格中输入数据应注意的问题。 相似文献
19.
季磊 《计算机工程与设计》2007,28(11):2658-2661,2670
基于模型检验的规划是当今通用的规划研究的热点,其求解效率比较高.详细阐述了基于模型检验的规划的发展与研究现状.介绍了基于模型检验的规划的基本框架,分别阐述了模型检验技术在规划领域的重要应用,并介绍了两种典型的基于模型检验的规划工具,分析了今后的发展趋势. 相似文献