【摘 要】
：
本文将商人渡河问题推广到最一般情况,即n-m-k商人渡河问题,建立了该问题的多步决策数学模型.首先,根据该数学模型得到一棵状态空间树,设计了采用递归和回溯方法遍历该状态空
【机 构】
：
河南财政税务高等专科学校信息工程系,西安电子科技大学雷达信号处理国家重点实验室,河南理工大学万方科技学院
【基金项目】
：
四川省教育厅青年基金（072B043,072B042）, 河南省软科学研究计划项目（122400450212,132400410979）
论文部分内容阅读
本文将商人渡河问题推广到最一般情况,即n-m-k商人渡河问题,建立了该问题的多步决策数学模型.首先,根据该数学模型得到一棵状态空间树,设计了采用递归和回溯方法遍历该状态空间树的算法步骤.其次,根据部分运行结果,分析了该问题的算法复杂度.最后,分析了该问题解的存在性,并给出了若干定理及其证明.本文已将商人渡河问题扩展成为广泛的经典例子,有利于解决实际生活中的问题.
其他文献
西峪煤矿9号煤层绝大部分受奥灰承压水的威胁。用隔水系数法，对受承压水的威胁的9号煤层的安全区、危险区、临界区进行了确定，目的是为西峪煤矿的安全生产提供宝贵的第一手资料
结合北京地铁10号线二期某区间选用的加泥式土压平衡盾构施工情况,着重从盾构选型、刀具优化、渣土改良等方面,分析和研究了在无水大粒径砂卵石地层中的盾构综合施工技术。结
本文探讨了具有两步保费率的扰动风险模型，对其破产前首次通过某一给定水平的时间的拉普拉斯变换进行了研究，由强马氏性和位移算子得出了破产前最大盈余、破产前瞬时盈余及破产
采用气-水联合反冲洗膜污染防治技术，对一体式膜-生物反应器处理城市污水作为生活杂用水进行了研究。结果表明：出水水质达国家生活杂用水水质标准；气-水联合反冲洗可大幅度地清