共查询到19条相似文献,搜索用时 140 毫秒
1.
针对目标规划问题的建模与求解的问题,通过剖析目标规划数学模型的结构特征及其模型求解过程的状态转移规律,以及目标规划的求解原理与人工智能的状态空间理论分析对比,扩展人工智能状态空间三要素表示体系,提出了一种基于状态空间理论的目标规划模型的知识表示方法——Mpsp法;根据线性目标规划模型的结构和求解特点,提出了线性目标规划知识化模型改进的宽度优先搜索算法——XPGP搜索算法。本项研究使目标规划的应用研究朝着知识化、智能化方向迈进一步,充实了智能运筹学这一新学科的研究基础。 相似文献
2.
排污权市场交易的双层规划模型 总被引:1,自引:0,他引:1
应用双层规划研究了排污权管理部门如何利用初始排污权分配和排污权费对排污权市场进行有效的宏观调控,以实现排污权的优化配置.根据排污者在排污权市场上的行为特征,建立了以排污权社会总效益和各排污者效益最大为目标的双层规划模型,并给出了求解方法,从而得出排污权管理机构相应的最优初始排污权分配方案和排污权费率方案,并用算例阐明了建模的思路与方法. 相似文献
3.
应用双层规划研究了排污权管理部门如何利用初始排污权分配和排污权费对排污权市场进行有效的宏观调控,以实现排污权的优化配置. 根据排污者在排污权市场上的行为特征,建立了以排污权社会总效益和各排污者效益最大为目标的双层规划模型,并给出了求解方法,从而得出排污权管理机构相应的最优初始排污权分配方案和排污权费率方案,并用算例阐明了建模的思路与方法. 相似文献
4.
5.
6.
7.
8.
提出了一种无人机初始路径规划空间建模方法,重点在于将地形威胁和火力威胁分开建模,通过引入不可接受毁伤系数来评价威胁对航路的影响,并应用数学形态学骨架化算法生成初始路径规划空间。仿真结果表明,该方法生成初始路径规划空间小,各种建模约束条件符合战场实际环境,为航路奴.划算法的工程化应用奠定了基础。 相似文献
9.
10.
无人机(unmanned aerial vehicle,UAV)战术规划问题是UAV作战的核心,本文以UAV战术规划中的资源分配和目标推理为研究对象,针对传统Petri网不能准确模拟战术规划中资源及任务正负效应建模问题,在阐述了利用传统Petri网将总体任务按计划及目标顺序进行层次分解后,采用着色Petri网对网间结构... 相似文献
11.
12.
通过分析中继卫星操作规划问题特点,提出一种基于状态-动作模型的任务规划建模方法。采用PDDL语言对中继卫星的领域知识进行描述,解决动作的持续时间约束、复杂资源约束以及一类特殊的外部事件的表达问题。最终建立的中继卫星操作规划模型表明,该方法较传统规划建模方法具有更强的描述能力。通过引入领域知识将操作任务规划问题分解为规模较小的子规划问题,并给出子任务对应的可选动作集合,从而减小了规划解的搜索空间,提高了求解效率。 相似文献
13.
针对基本麻雀搜索算法(sparrow search algorithm,SSA)在求解多无人机(unmanned aerial vehicle,UAV)协同航迹规划问题时收敛精度不高,易于陷入局部最优等问题,提出了一种使用对数螺旋策略和自适应步长策略的SSA (logarithmic spiral strategy a... 相似文献
14.
Lü Min 《系统工程与电子技术(英文版)》2008,19(3)
To study the uncertain optimization problems on implementation schedule, time-cost trade-off and quality in enterprise resource planning (ERP) implementation, combined with program evaluation and review technique (PERT), some optimization models are proposed, which include the implementation schedule model, the timecost trade-off model, the quality model, and the implementation time-cost-quality synthetic optimization model. A PERT-embedded genetic algorithm (GA) based on stochastic simulation technique is introduced to the optimization models solution. Finally, an example is presented to show that the models and algorithm are reasonable and effective, which can offer a reliable quantitative decision method for ERP implementation. 相似文献
15.
A review of tactical planning models 总被引:1,自引:0,他引:1
The aim of this paper is to give an overview on models and methods used to solve tactical planning problems. The modeling and the elaboration of the well-know tactical planning problems (master planning & scheduling, material requirement planning and multi-site planning) are discussed. These problems are modeled from two "lot sizing" models called the Capacitated Lot Sizing Problem (CLSP) and Multi Level Capacitated Lot Sizing Problem (MLCLSP). From both models, a lot of extensions has been proposed in the literature. The purpose of this paper is twofold: first, classifications of the CLSP and MLCLSP as well as their extensions are given. For each model, the major scientific contributions are mentioned. These classifications made from seventy papers give an overview of "lot sizing" models dedicated to the MPS, MRP and Multi-site and show the diversity of models. Second, from a classification, an analysis of methods used for each model is given. The instance size, best gap and reference for gap computation are given for each contribution, This work can be used to elaborate an optimization tool for tactical planning problematic such as Advanced Planning System. 相似文献
16.
基于DBN威胁评估的MPC无人机三维动态路径规划 总被引:1,自引:0,他引:1
模型预测控制(model predictive control, MPC)路径规划算法适用于三维动态环境下的无人机(unmanned aerial vehicle, UAV)路径规划;动态贝叶斯网络(dynamic Bayesian network, DBN)能够有效推理战场态势,对无人机进行威胁评估。针对威胁尾随无人机时的路径规划问题,构建DBN威胁评估模型,将UAV在战场环境中的威胁态势用威胁等级概率表示,与MPC路径规划算法相结合,得到基于DBN威胁评估的MPC UAV路径规划算法。通过多组仿真分析表明,在三维动态环境下,特别是威胁尾随无人机时,基于DBN威胁评估的MPC无人机路径规划算法可以得到有效的无人机路径。 相似文献
17.
对于无人机的路径规划问题,从和机器人路径规划问题的差别入手,通过粒子群优化算法对有限数目的采样航点的优化,使用高次B样条曲线拟合出满足路径最短且威胁最小的无人战斗机的飞行路径。研究了路径规划约束的数学模型、粒子构造方式和粒子的评价适应度函数。通过仿真对目前出现的基于粒子群优化算法的无人机路径的多项式拟合方法和所提出的基于B样条拟合的方法进行了比较。仿真结果表明,使用粒子群算法优化出来的B样条曲线比多项式拟合法和几何方法更加合理有效。 相似文献
18.
基于制造清单的企业计划模型 总被引:2,自引:0,他引:2
提出了以产品制造过程信息的集成模型,即"制造清单(BOMII)",来替代传统物料清单(BOM)在企业计划体系的核心枢纽作用.制造清单模型的构成包括三大清单(物料清单,作业清单和资源清单)和两大关系矩阵(作业资源矩阵和作业领料矩阵),集成描述了产品制造过程的全部信息,成为企业计划体系中的基础性文件.基于所提出的制造清单模型,建立了作业能力不足和可得资源有限的双重约束情况下的企业资源计划模型,对企业四个层次的计划体系(主生产计划、物料需求计划、能力需求计划和资源需求计划)均给出了相应的算法描述.最后介绍了某耐火材料厂应用该模型的案例分析,表明该模型可很好的应用于企业实践. 相似文献