针对目标规划问题的建模与求解的问题,通过剖析目标规划数学模型的结构特征及其模型求解过程的状态转移规律,以及目标规划的求解原理与人工智能的状态空间理论分析对比,扩展人工智能状态空间三要素表示体系,提出了一种基于状态空间理论的目标规划模型的知识表示方法--Mpgp法;根据线性目标规划模型的结构和求解特点,提出了线性目标规划知识化模型改进的宽度优先搜索算法--XPGP搜索算法.本项研究使目标规划的应用研究朝着知识化、智能化方向迈进一步,充实了智能运筹学这一新学科的研究基础.
目标规划 知识表示 搜索算法 人工智能 知识工程