GPP问题的骨架分析与启发式算法设计

图的划分问题(GPP)是具有广泛应用背景的典型NP-难解问题,高效启发式算法一直是该领域的研究热点.作为设计启发式算法的有力工具,GPP的骨架分析存在理论分析结果匮乏、骨架规模过小等缺陷.文中采用构造偏移GPP实例的技巧,不仅在理论卜证明了获取GPP的骨架是NP-难解的,并且利用一般GPP实例与偏移实例的关系,实现了骨架规模的提高.在此基础上,文中对于目前求解GPP问题最好的算法之一的IBS进行了改进,提出了基于偏移实例的IBS算法(BI-IBS).算法BI-IBS首先构造偏移GPP实例,然后再利用局部最优解交集对它进行归约,最后再求解归约后的规模更小的新实例.实验结果表明,BI-IBS比现有算法在解的质量上有了较显著的提高.文中的工作较完善地解决了GPP的骨架研究存在的问题,所采用的构造偏移实例的技巧对于其它NP-难解问题的骨架理论分析及启发式算法设计亦具有较高的参考价值.

干旱区绿洲廊道景观研究——以金塔绿洲为例

干旱区绿洲内主要廊道景观类型包括河流、水渠、田间防护林和公路等 .以金塔绿洲为例 ,介绍廊道景观在绿洲的形成与发展过程中传输物质和能量、阻隔荒漠景观扩展和入侵的基本生态功效 .利用GIS方法分析试验区内的廊道分布状况以及与各类景观之间的空间关系 .在近 10年景观格局的动态变化监测的基础上 ,分析廊道的驱动作用 .结果表明 ,用长度和宽度、周长和面积比、密度和非均匀度来表示廊道的各种特性 ;金塔绿洲廊道总长为 1838.5km ,密度为 2 .1km·km-2 ,以渠道和公路为主 ;水浇地、林地和城镇居民地廊道密度最大 ,受影响程度最高 ;绿洲内沟渠廊道质量的改进是影响水浇地等景观变化的重要驱动力之一 .

结瘤固氮树种叶部主要养分迁移特征

结瘤固氮树种叶部主要养分迁移特征何兴元张成刚杨思河苏道岩张粤刘惠昌（中国科学院沈阳应用生态研究所，１１００１５）ＴｒａｎｓｐｏｒｔＣｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆＭａｉｎＮｕｔｒｉｅｎｔｓｉｎｔｈｅＬｅａｖｅｓｏｆＮｏｄｕｌａｔｅｄａｎｄＮｉｔｒｏ...