小小书屋 > 军史 > 军史 > > 第一千零六十八章、鏖战宽城(16) (4 / 5)
        在设计判断方法的时候,需要遵循一定的原则。

        剪枝的原则:

        1)正确性

        正如上文所述,枝条不是爱剪就能剪的.。

        如果随便剪枝,把带有最优解的那一分支也剪掉了的话,剪枝也就失去了意义.。

        所以,剪枝的前提是一定要保证不丢失正确的结果。

        2)准确性

        在保证了正确性的基础上,我们应该根据具体问题具体分析,采用合适的判断手段,使不包含最优解的枝条尽可能多的被剪去,以达到程序“最优化”的目的。

        可以说,剪枝的准确性,是衡量一个优化算法好坏的标准。

        3)高效性

        设计优化程序的根本目的,是要减少搜索的次数,使程序运行的时间减少。

        内容未完,下一页继续阅读

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

投推荐票 上一章章节目录下一章