目标规划模型的知识表示与XPGP搜索算法研究

The Knowledge Indication of Aim Programming Model and the Research of XPGP Searching Arithmetic

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

In view of the model construction and problem solving of objective programming, the article presents a new method of knowledge indication model - M_(pgp), based on the theory of practical space, by means of the analysis of structure and the transferring rules of the solving process of the model and the comparison between the aim programming problem solving theory and the theory analysis of artificial intelligent practical space as well as the three factors of intelligent practical space. According to the characteristics of structure and problem solving of the model, it raises a preferential searching method - XPGP. The project will push forward the research towards knowledge and intelligentization and enrich the basic research in the new branch of intelligent operational research.