一种受限于给定最大延误上界的单目标启发式算法

基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题,提出一种新的迭代贪心启发式算法IG_CZ,通过结合全局和局部优化策略获得最优解或近似最优解.并在Taillard基准测试集上对不同规模的问题进行算法性能测试,实验结果表明,IG_CZ算法不仅简单、易于实现,而且求解能力及解的质量优于对比的其他算法。

基于轮廓的孔洞填充算法

提出一种基于轮廓的孔洞填充算法.该算法首先查找目标区域的外围轮廓并添加标记;然后将目标区域内一点作为种子点,以外围轮廓为界进行区域生长,直至找到目标区域上的所有点;最后消除外围轮廓的标记,并将找到的目标区域上所有点置为前景色.实验结果表明,该算法不仅适用于任意类型的孔洞填充,而且具有很高的填充效率;随着目标区域面积的减小,算法的运行速度也会相应提高;将该算法应用在运动目标检测系统中,能够使检测到的信息更完整.

聚类集成方法研究

聚类集成通过对原始数据集的多个聚类结果进行学习和集成,得到一个能较好地反映数据集内在结构的数据划分。聚类集成能够较好地检测和处理孤立点,提高聚类结果质量。综述了聚类集成的相关知识,介绍了聚类集成的相关概念和优点;根据使用的聚类算法介绍了3种产生聚类成员方法,分析了各自的优缺点及适用条件;介绍了目前已有的一致性函数,阐述了其基本原理,并指出了其局限;最后讨论了未来的研究方向。