国家重点实验室开放基金(A0704)
- 作品数：6 被引量：14H指数：2
- 相关作者：高尚李金霞胡学坤宋淑娜郑宇杰更多>>
- 相关机构：浙江大学江苏科技大学南京理工大学更多>>
- 发文基金：国家重点实验室开放基金江苏省高校自然科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球更多>>
- 基于APSO的模糊聚类算法被引量：4
- 2009年
- 利用改进的自适应粒子群优化算法(APSO)较强全局寻优、快速收敛的特点和模糊C-均值算法(FCM)对初始值敏感、容易陷入局部最优的缺点。提出一种基于自适应粒子群优化算法的模糊聚类算法(APFM)。新算法有效的克服了FCM算法的缺点,同时增强了APSO算法全局搜索和跳出局部最优的能力。实验表明:新算法与单一的FCM和APSO算法相比聚类更准确,效率更高。
- 李金霞宋淑娜胡学坤高尚
- 关键词：自适应粒子群优化算法模糊聚类模糊C-均值算法
- 一种改进的求解多目标优化问题的进化算法被引量：5
- 2010年
- 针对多目标优化问题,传统进化算法维护种群多样性的方法主要依赖于共享函数,但其小生境半径难以进行有效地设置。该文提出一种改进的求解多目标优化问题的进化算法,新算法引入了近邻函数准则(NFC),将其用于选择过程,可以从种群中选择出较好的个体,并确保种群的多样性。此外,新算法中融入了一种基于近邻函数准则的Pareto候选集的维护方法,利用这种方法可以有效地维护候选解集中个体的多样性。对所提出的算法,从时间和空间复杂度进行了理论分析。对一组典型优化问题的测试表明:该文提出的算法具有较高的搜索性能,解集分布的多样性与收敛性均较理想。
- 汤可宗杨静宇高尚郑宇杰
- 关键词：多目标优化进化算法PARETO最优解
- 误差受控的多细节层次地形模型的实现
- 2009年
- 基于视点的细节层次模型对于提高三维GIS中地形模型的漫游速度以及减少地形模型的数据量具有重要的作用。为了提高地形模型的漫游速度,开发与视点相关的细节层次模型的数据结构和算法,推导细节层次模型的误差计算公式,建立误差受控的细节层次模型,同时缝合漫游时细节层次模型中的缝隙现象。试验结果表明,误差受控的细节层次地形模型对于减少三维漫游过程中几何数据的装载量和提高漫游速度具有明显的效果。
- 王庆国丁卫东朱晓宏孙泰屹金贵林
- 关键词：细节层次模型地形模型三维漫游
- 求解旅行商问题的近似多项式算法被引量：1
- 2010年
- 旅行商(TSP)问题是一个典型的组合优化问题,易于描述却难于求解.对于大规模TSP问题,目前仍没有非常有效的方法.针对弹性网络算法在求解旅行商问题中时间性能方面的不足,提出了一种快速的求解算法.在弹性网络算法基础上,提出了求解旅行商问题的扩张方法和收缩方法,它们时间复杂性低于O(N3),经过比较扩张方法的效果比较理想.在扩张方法的基础上,提出随机扩张方法和完全扩张方法,完全扩张方法的时间复杂性低于O(N4),仍然是一个多项式算法.实例表明,完全扩张方法是一个快速且有效的算法.
- 高尚房靖
- 关键词：旅行商问题
- 基于层次聚类LS-SVM的图像分割方法被引量：2
- 2010年
- 文章对最小二乘支持向量机进行稀疏化处理,再借鉴层次聚类的思想,采用正向训练、反向测试的方法构造了层次聚类最小二乘支持向量机,简化了分类器的结构。与常用的几种图像分割方法比较实验,结果表明该方法缩短了训练测试时间,提高了分割效果。
- 胡学坤宋淑娜李金霞高尚
- 关键词：最小二乘支持向量机稀疏化层次聚类图像分割
- 基于异步粒子群优化算法的图像分割方法被引量：2
- 2009年
- 在标准粒子群优化算法的每一次迭代中,粒子都是同时更新,然而在现实世界中(比如鸟群)粒子的更新并不是同时的.模拟现实的鸟群更新,找到一种异步粒子群优化算法.异步粒子群优化算法是将粒子的更新顺序进行改进,在每次迭代中将所有粒子按适应度的优劣排序,从而每个粒子在更新时都能利用到当代群体的信息,所以算法更易于收敛.提出一种基于异步粒子群优化算法的图像分割方法,用异步粒子群优化算法自适应选取图像的分割阈值.实验表明,与基本的粒子群优化算法相比,该算法比较稳定,易于收敛到最优解,分割速度较快.
- 张磊高尚
- 关键词：图像分割粒子群优化算法异步
