-
题名带约束的一维装箱问题近似算法的研究
被引量：6
- 1
-
-
作者
董一鸿
赵杰煜
-
机构
宁波大学信息科学与工程学院计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第18期41-44,共4页
-
基金
国家自然科学基金(编号:60273094)资助
-
文摘
作为经典装箱问题的扩展,有色装箱问题在多处理器实时调度的过程中有很强的应用背景。论文提出了有色装箱问题的新算法-SCPF算法,按颜色分类,将相同颜色的物品分成一类。放置时按照相同颜色的物品首先放置的原则,将物品进行装箱。实验证明,该算法与文献犤3犦中的KC-A算法相比具有更好的装箱效果,使用的箱子数更少。并从理论上论证了该算法的性能比KC-A算法更好。
-
关键词
装箱问题
组合优化
近似算法
多处理器调度
-
Keywords
bin packing problem,combinational optimization,approximation algorithm,multi-process scheduling
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名大型数据库中基于邻域连接的层次聚类算法
被引量：6
- 2
-
-
作者
董一鸿
-
机构
宁波大学信息科学与工程学院计算机系 宁波
浙江大学人工智能研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第32期194-197,225,共5页
-
文摘
提出了一种基于邻域连接的层次聚类算法HANL,该算法首先采用分割的方法将数据集划分为若干个子簇,通过对子簇间的连接的分析,建立子簇间的连接构成图,图中带权的边代表了子簇间的连接紧密度。合并连接紧密度高的结点,得到最后的聚类结果。该算法适用于高维数据集,能够对任意形状的簇进行聚类,无论对于数值属性的数据库还是分类属性的数据库都是一个有效的聚类方法。同时这种方法聚类速度快,效率高,具有良好的伸缩性。
-
关键词
聚类
层次聚类
邻域
-
Keywords
Clustering,Hierarchical clustering,Neighborhood
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
