郭乐新
- 作品数：2 被引量：11H指数：2
- 供职机构：厦门大学信息科学与技术学院更多>>
- 发文基金：中国航空科学基金教育部“新世纪优秀人才支持计划”国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于模拟退火算法的旅行商问题的实现被引量：9
- 2012年
- 旅行商问题TSP是一类典型的NP完全问题,围绕着这个问题有各种不同的求解方法,已有的算法例如动态规划法、分支限界法、回溯法等,这些精确式方法都是指数级的,根本无法解决目前的实际问题,贪心法是近似方法,无法达到比较满意的近似比。常用的遗传算法也是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,所以遗传算法在求解该问题时的性能也并不理想。模拟退火算法具有描述简单、使用灵活、运用广泛、运行效率高和较少受到初始条件约束等优点,是解决旅行商问题的一种很好的算法。
- 郭乐新
- 关键词：旅行商问题模拟退火算法
- 基于融合SIFT特征和二次聚类视觉词典生成的场景分类方法被引量：2
- 2013年
- 在传统SIFT(scale-invariant feature transform)特征检测算子基础上,增加部分伪极值点和非极值点作为特征点,提出融合SIFT特征检测算子.该算子能够提取图像中更多特征点,并使特征点在图像上分布均匀;然后在生成视觉词典前,对每幅图像的特征单独进行聚类,使视觉单词包含更多的场景信息,并缩短视觉词典的生成时间;最后使用PLSA(probabilistic latent semantic analysis)主题生成模型实现场景分类.在标准图像集上进行的对比实验表明:该方法的分类性能有一定提高,并且对多个不同场景的表现较为均稳.
- 郭乐新金泰松李玲玲
- 关键词：SIFT特征
