期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
蚂蚁算法建立度限制树在聚类中的应用 被引量:1
1
作者 乔银锋 顾军华 张勇 《天津理工学院学报》 2004年第1期18-19,23,共3页
针对聚类算法解决大规模数据时间复杂度和空间复杂度都很大的问题,给出了应用蚂蚁算法建立度限制树,同时结合密度思想来解决这一问题的算法.经过数据的测试和验证,得到了较好的结果和一系列有意义的结论.
关键词 蚂蚁算法 度限制树 思想 聚类算法 运筹学
下载PDF
最小K度限制树的构建及算法改进
2
作者 周青 张青松 《网络安全技术与应用》 2015年第3期173-174,共2页
结合最小k度限制树和一维装箱这两个问题,本文研究了一个新的最优化问题:给定一个简单的连通无向网络G=(V,E;w)及常数L。我们用长度为"L"的材料构建k度限制树T,且T上的每条边至多能用一次料头(指材料构建完某条边后剩下的部分... 结合最小k度限制树和一维装箱这两个问题,本文研究了一个新的最优化问题:给定一个简单的连通无向网络G=(V,E;w)及常数L。我们用长度为"L"的材料构建k度限制树T,且T上的每条边至多能用一次料头(指材料构建完某条边后剩下的部分)。假设所用材料的根数为C,目标是C尽可能小。本论文对所提问题的特殊情形设计了一个3/2近似算法,对一般情形设计了一个2-近似算法,接着将2-近似算法改进到7/4-渐进近似。 展开更多
关键词 网络 构建 k度限制树 NP-难 装箱
原文传递
求解度限制最小生成树问题的启发式遗传搜索算法 被引量:4
3
作者 王励成 孙麟平 《系统工程理论与实践》 EI CSCD 北大核心 2003年第5期103-107,112,共6页
提出了求解度限制最小生成树问题的启发式遗传搜索算法 ,通过大量的数值试验验证其可行性 ;最后对此算法做了适当推广 ,并给出了用它求解 TSP及
关键词 遗传算法 启发式搜索 限制最小生成
原文传递
基于DCMSTP问题的算法综述
4
作者 赵磊 魏书堤 +1 位作者 陈坚祯 林睦纲 《福建电脑》 2015年第3期10-11 58,58,共3页
DCMSTP(度限制最小生成树问题)是一个NP难问题,具有重要的实际应用价值。对于大规模的DCMSTP问题,至今还没有非常有效的求解方法。为此,本文对讨论了DCMSTP问题的数学模型和求解该问题的精确算法和启发式算法。
关键词 限制最小生成问题 大规模 启发式算法
下载PDF
一种基于边交换的贪心算法求解md-MST问题
5
作者 赵磊 刘辉 +2 位作者 魏书堤 陈坚祯 林睦纲 《数学的实践与认识》 北大核心 2015年第19期175-185,共11页
通过对最小度限制最小生成树(md-MST)问题性质进行分析,提出了一种基于边交换的贪心算法.算法先用贪心算法生成一棵生成树ST,然后对生成树ST经过边交换调整,得到满足问题约束条件的可行解,再对生成树ST进行进一步边交换优化,得到md-MST... 通过对最小度限制最小生成树(md-MST)问题性质进行分析,提出了一种基于边交换的贪心算法.算法先用贪心算法生成一棵生成树ST,然后对生成树ST经过边交换调整,得到满足问题约束条件的可行解,再对生成树ST进行进一步边交换优化,得到md-MST问题的最优解或接近最优解的近似解.实验证明,算法能在短对间内求出大规模顶点随机图的md-MST,是一种非常实用的求解md-MST问题的精确算法. 展开更多
关键词 最小限制最小生成 贪心 边交换 最优解
原文传递
Considerations of Forest Distribution and Native Tree Species for Afforestation in the High Altitudes on the Eastern Tibetan Plateau 被引量:1
6
作者 SHI Peili ZHENG Lili +2 位作者 ZHOU Tiancai HOU Ge ZHAO Guangshuai 《Journal of Resources and Ecology》 CSCD 2022年第1期100-106,共7页
Forests are the main components of terrestrial ecosystems and play an important role in the protection and construction of the national ecological security barrier. For a long time, China’s large-scale afforestation ... Forests are the main components of terrestrial ecosystems and play an important role in the protection and construction of the national ecological security barrier. For a long time, China’s large-scale afforestation had been practiced in areas with rainfall higher than the 400 mm threshold, but the issue of afforestation in high altitudes on the Tibetan Plateau remains elusive in both practical experience and theoretical exploration. It is worth thinking further about what principles should be followed in the selection of tree species and suitable altitudes for afforestation in high-altitude areas, as well as what experiences and lessons of previous afforestation efforts should be applied in high-altitude areas. As per the law of vegetation zonal distribution, this paper argues that afforestation at high altitudes should comply with the principle of vegetation zonal distribution and the low temperature limitation,and points out that afforestation is feasible only within the forest distribution area and below the altitudes of climate timberlines. Furthermore, we demonstrate the potential spatial areas of afforestation, and determine the local tree species that may be used for afforestation based on the existing problems of afforestation in eastern Tibet. In summary, afforestation in high-altitude areas of the eastern Tibetan Plateau must comply with the law of zonal vegetation distribution, focus on the upper limit of altitude and the selection of suitable tree species, and adopt only suitable native tree species. 展开更多
关键词 eastern Tibetan Plateau natural forest distribution climatic treeline low-temperature limitation afforestation upper limit afforestation species selection
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部