-
题名最优化设计连续的自然保护区
被引量：11
- 1
-
-
作者
王宜成
-
机构
青岛农业大学资源与环境学院
-
出处
《生态学报》
CAS
CSCD
北大核心
2011年第17期5033-5041,共9页
-
基金
青岛农业大学高层次人才科研基金资助项目(631018)
-
文摘
生境破碎是导致生物多样性损失的重要原因之一,避免生境破碎的一个有效方式是建立连续的自然保护区使物种可在保护区内自由移动。不加选择地把大片土地都转为保护区是实现连续的一个途径,但资源是有限的,应当以最优的方式分配。如何最优化设计生态上和经济上都有效的保护区成为生物保护领域一个重要议题。从一组备选地块中选择一部分组成自然保护区,这样的问题主要有两种解法:启发式方法和最优化方法。启发式方法虽然灵活且运算速度快但不能保证最优解因而可能导致稀缺资源的浪费,最优化方法保证得到的解是最优的但建模和运算存在困难。建立一个线性整数规划模型用于设计一个最小的连续保护区,用Dantzig剪切法消除循环确保形成一个连续的树,对应一个连续的保护区,检验了模型的计算效率。结果显示,模型可在合理时间内解决一个包含100个备选地块和30个物种的连续保护区设计问题,计算效率显著优于同类目的的其它方法。以美国伊利诺伊州Cache河流域11种濒危鸟类的保护区设计为例说明了该方法的应用,设计了两种情况下连续的保护区。讨论了模型的局限和数据问题。
-
关键词
自然保护区
连续
最优化
Dantzig剪切
Illinois
濒危鸟类
-
Keywords
nature conservation reserve
connected
optimization
dantzig-cut
Illinois
endangered/threatened birds
-
分类号
S759.9
[农业科学—森林经理学]
-
-
题名带组约束可靠性网络最优化问题的精确算法(英文)
被引量：2
- 2
-
-
作者
阮宁
孙小玲
-
机构
上海理工大学管理学院
复旦大学管理学院
-
出处
《运筹学学报》
CSCD
北大核心
2007年第4期33-40,共8页
-
基金
Research supported by the National Natural Science Foundation of China under grants 70671064 and 10571116.
-
文摘
本文提出了一种求解带组约束串-并网络系统最优冗余问题的精确算法.该算法利用拉格朗日松驰和Dantzig-Wolfe分解法得到问题的上界,并结合动态规划求解子问题.算法采用一种有效的切割和剖分方法,以逐步缩小对偶间隙和保证收敛性.数值结果表明该算法对于求解带组约束可靠性最优化问题是很有效的.
-
关键词
运筹学
可靠性网络最优化
非线性整数规划
Dantzig-Wolfe分解
分枝定界法
区域分割
-
Keywords
Operations research, reliability network optimization, nonlinear integer programming, Dantzig-Wolfe decomposition, branch-and-bound method, domain cut
-
分类号
O224
[理学—运筹学与控制论]
TP393
[自动化与计算机技术—计算机应用技术]
-
