回溯算法在煤矿检验决策过程的应用  

The Application of the Track Arithmetic In Decision Making of inspection of Coal Mine

作　　者：张忠武[1,2] 史庆军[2] 

机构地区：[1]中国地质大学信息工程学院,武汉市430074 [2]佳木斯大学信息电子技术学院,佳木斯市154007

出　　处：《微计算机信息》2009年第30期49-51,共3页Control & Automation

基　　金：基金申请人:史庆军;项目名称:煤矿安全监基金颁发部门测支持系统研究;基金颁发部门:黑龙江省教育厅(11511408);基金申请人:张忠武;项目名称:平面海量散乱点集的新凸壳算法研究;基金颁发部门:中国地质大学研究生学术探索与创新基金(CUGYJS0808)

摘　　要：简述隔爆电机的检验过程,引出实际检验过程出现的资源短缺造成的分配决策问题。对具体事例进行详细分析,阐述该算法的整个实现流程。提出如何应用回溯算法制定该决策问题的解决方案。this paper expatiates testing process of the check of electric machinery explosion suppression, leads the actual testing process caused by the shortage of resources allocation decision of process inspection. Specific examples of the detailed analysis of the algorithm on the entire implementation process. How to formulate solutions of decision problems by track arithmetic.

关 键 词：回溯算法 0/1背包 界限函数 贪心算法 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]