线性规划模型的知识表示及其XLP搜索算法研究

来源 :第七届中国青年运筹与管理者大会论文集(下卷) | 被引量 : 0次 | 上传用户:ccj5310110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对线性规划问题的建模与求解的问题,通过剖析线性规划数学模型的结构特征与模型求解过程的状态转移规律,以及线性规划的求解原理与人工智能的状态空间理论分析对比,扩展人工智能状态空间三要素表示体系,提出了一种基于状态空间理论的线性规划模型的知识表示方法——M<,lp>法;根据线性规划知识化模型的结构特点,提出了线性规划知识化数学模型改进的深度优先搜索算法——LP搜索算法.本项研究使线性规划的应用研究朝着知识化、智能化方向迈进一步,更加充实了智能运筹学这一新学科的研究基础.
其他文献
本文讨论工件具有线性加工时间,工件间具有链约束和串并网络约束的单机排序问题,目标函数为极小化完工时间.在工件加工时间是其开工时间线性函数条件下,证明了当复合工件满足
如何选择第三方物流服务商,综合评价指标体系的设置和评价方法的选取以及指标体系与评价方法之间的匹配是问题的关键.本文立足于雇主企业建立了综合评价第三方物流服务商的指
本文从信息意识、信息知识、信息能力和信息道德等几个方面论述了网络环境下信息管理人员所应具备的职业素质和信息素养.
本文提出了航天装备采购费用估算的几个基本概念、一般过程和方法.结合我国航天装备采购实际,提出了进行费用估算的详细要求,各种费用估算方法的技术范围和应用时机.通过生产
成分数据即结构数据,通常以比例形式存在,并受到定和约束的一种数据形式,在社会、经济、化学、地质、生物分析等领域有着重要的价值.本文基于对称Log-ratio变换,提出一种成分
近年来我国电子商务发展迅速,如何利用电子商务平台实现用户与企业、企业与企业之间的零距离交流正是研究的热点,这被称为第二代电子商务.本文将统一集与物元变换结合用于协
CNN有丰富的图像处理功能,本文对CNN进行介绍,并利用CNN的边缘探测模板对癌患者的肝部切片图像进行探测.通过图像处理结果能够更好的表述肝脏的癌变程度.并且拓展了CNN的使用
"秘书问题"在最优停时理论的发展中曾起过重要作用,实际中的一类问题与"秘书问题"有类似之处,但比"秘书问题"更复杂.本文在"秘书问题"的基础上,研究一类停时问题,建立了一类
本文从网站推广的必要性和策略方法等几个方面,以及在网站推广过程中应该注意的一些问题阐述了中小企业应该如何推广自己的网站.
关于企业物资调拨价格的确定,尽管理论上已经解决,但于其原理过于抽象,使得我国企业定价实践多数都偏高了这条原理.本文利用调拨价格确定原理,采用线性规划模拟方法,研究并提