Tabu搜索法在森林采伐量优化问题中的应用
2003-02-28分类号:S753
【部门】中国林业科学研究院林业研究所 中国林业科学研究院林业研究所 德国哥廷根大学森林资源经营研究所 北京 100091 北京 100091 德国哥廷根 37075
【摘要】介绍了一种新颖高效的启迪式搜索方式———Tabu搜索法。以一个杉木人工林采伐量方案的优化为例,介绍了Tabu搜索法的基本原理和应用方法,并把Tabu搜索法与线性规划、模拟退火和遗传算法处理同一森林采伐量优化方案例子获得的结果进行了比较。结果表明,禁忌搜索法在解决一般森林采伐量优化问题时有快速高效的特点,尤其是在移动产生的相邻解数目有限且差异较大的情况下,可以很快获得模拟退火和遗传算法多次重复计算也较难达到的高目标方程值。禁忌周期对Tabu搜索法的影响比较小,寻找好的移动方式和排序方式是影响Tabu搜索法效率的关键。
【关键词】Tabu搜索法 线性规划 模拟退火 遗传算法 杉木林 采伐量优化问题
【基金】德意志学术交流中心(DAAD)资助
【所属期刊栏目】林业科学研究
文献传递