在设计判断方法的时候,需要遵循一定的原则。
剪枝的原则:
1)正确性
正如上文所述,枝条不是爱剪就能剪的.。
如果随便剪枝,把带有最优解的那一分支也剪掉了的话,剪枝也就失去了意义.。
所以,剪枝的前提是一定要保证不丢失正确的结果。
2)准确性
在保证了正确性的基础上,我们应该根据具体问题具体分析,采用合适的判断手段,使不包含最优解的枝条尽可能多的被剪去,以达到程序“最优化”的目的。
可以说,剪枝的准确性,是衡量一个优化算法好坏的标准。
3)高效性
设计优化程序的根本目的,是要减少搜索的次数,使程序运行的时间减少。
内容未完,下一页继续阅读