吉林省青年科研基金(20080617)
- 作品数:2 被引量:11H指数:2
- 相关作者:魏唯殷明浩欧阳丹彤吕帅杨凤芹更多>>
- 相关机构:吉林大学东北师范大学更多>>
- 发文基金:吉林省青年科研基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种多目标增量启发式搜索算法被引量:6
- 2009年
- 提出一种多目标增量启发式搜索算法,该算法结合启发式搜索与增量搜索的思想,当多目标问题搜索图的状态格局发生改变时,该算法并不是对变化后的问题进行完全重新求解,而是部分利用了先前搜索保留的信息求解新问题的最优解集,从而提高了问题求解的效率.通过Gridworld标准测试问题上的实验测试,验证了算法的效率.
- 魏唯欧阳丹彤吕帅殷明浩
- 关键词:启发式搜索多目标问题最优解集
- 一种基于PSO的分割聚类算法被引量:5
- 2008年
- 为了求得一个数据集的最优分割,提出了一种基于PSO的分割聚类算法-PKPSO,将PSO算法和K均值聚类算法有效地结合在一起,对群体中的候选解有选择地利用K均值算法做进一步优化以提高解的精度。通过对算法的分析,给出了控制参数选择依据。并将此算法与单独使用K均值、PSO算法及QPSO算法聚类进行比较,试验测试结果表明:PKPSO算法有更好的全局收敛性,不仅能有效地克服传统算法易陷入局部极小值的缺点,而且求得解的精度和算法的稳定性都明显优于其他方法。
- 张长胜孙吉贵崔妍杨凤芹
- 关键词:人工智能粒子群算法K均值算法惯性权重