精品文献
造价决策树计算方法
决策树计算题
决策树问题 1.某建筑公司拟建一预制构件厂，一个方案是建大厂，需投资 300万元，建成后 如销路好每年可获利 100万元，如销路差，每年要亏损 20万元，该方案的使用 期均为 10年；另一个方案是建小厂，需投资 170万元，建成后如销路好，每年 可获利 40万元，如销路差每年可获利 30万元；若建小厂，则考虑在销路好的情 况下三年以后再扩建，扩建投资 130万元，可使用七年，每年盈利 85万元。假 设前 3年销路好的概率是 0.7，销路差的概率是 0.3，后 7年的销路情况完全取决 于前 3年；试用决策树法选择方案。 解：这个问题可以分前 3年和后 7年两期考虑，属于多级决策类型，如图所示。 考虑资金的时间价值，各点益损期望值计算如下： 点 ① ：净 收益 ＝ [100×(P/A， 10％， 10)×0.7+(-20) ×（ P/A， 10％ ， 10） ×0.3]-300=93.35(万
基于决策树模型的策略冲突检测方法
针对当前冲突检测算法中存在的大量顺序比较运算导致冲突检测性能不高的问题,提出采用决策树模型的分类思想来提高策略冲突检测效率的方法。首先,为实现对规则中存在的复合型维度进行分类,采用分解算法分解复合型维度为集合;其次,为减少策略规则之间的顺序比较,通过切割规则中的各个维度来构造决策树,实现对规则的分类;最后仅对决策树叶子节点中的规则进行顺序比较来检测所有规则之间可能存在的冲突。通过对规则进行分类,把可能存在冲突的规则切割到同一个叶子节点中,从而减少了不必要的顺序比较。实验结果表明,当策略规则达到2 000条时,冲突检测速度提高20倍以上,且规则越多,检测速度提升越明显。另外,冲突检测采用顺序比较,能保证冲突检测的准确性为100%。
