首页   按字顺浏览 期刊浏览 卷期浏览 Comparative analysis of algorithms to generate adjacency constraints
Comparative analysis of algorithms to generate adjacency constraints

 

作者: Atsushi Yoshimoto,   J. Douglas Brodie,  

 

期刊: Canadian Journal of Forest Research  (NRC Available online 1994)
卷期: Volume 24, issue 6  

页码: 1277-1288

 

ISSN:0045-5067

 

年代: 1994

 

DOI:10.1139/x94-167

 

出版商: NRC Research Press

 

数据来源: NRC

 

摘要:

A mathematical programming formulation of the area-based forest planning problem can result in a large number of adjacency constraints with much potential for redundancy. Two heuristic algorithms have been proposed for reducing redundant adjacency constraints generated by the conventional algorithm. In this paper another analytical algorithm is proposed, and its efficiency and that of the conventional algorithm and the two heuristics are evaluated and compared. Comparison is based on the number of constraints, and on the computational effort needed both to derive the adjacency constraints and to solve the associated planning problem. Evaluation for several adjacency maps shows that the conventional algorithm has the largest number of constraints, with a low degree of effort in derivation of adjacency constraints and a small computational task to find a final solution. The first heuristic algorithm has the smallest number of constraints but involves a high degree of effort and a large computational task. The second heuristic has a small number of constraints with a moderate degree of effort and a large computational task, and the proposed algorithm has a small number of constraints with a low degree of effort and a moderate to large computational task.

 

点击下载:  PDF (227KB)



返 回