线性规划模型的知识表示及其XLP搜索算法研究
本文针对线性规划问题的建模与求解的问题,通过剖析线性规划数学模型的结构特征与模型求解过程的状态转移规律,以及线性规划的求解原理与人工智能的状态空间理论分析对比,扩展人工智能状态空间三要素表示体系,提出了一种基于状态空间理论的线性规划模型的知识表示方法——M<,lp>法;根据线性规划知识化模型的结构特点,提出了线性规划知识化数学模型改进的深度优先搜索算法——LP搜索算法.本项研究使线性规划的应用研究朝着知识化、智能化方向迈进一步,更加充实了智能运筹学这一新学科的研究基础.
数学规划 线性规划 搜索算法 人工智能
修立军 胡祥培
南京航天管理干部学院(江苏南京) 大连理工大学(辽宁大连)
国内会议
南京
中文
477-485
2005-08-12（万方平台首次上网日期，不代表论文的发表时间）