河北省科技攻关计划(11213525D)
- 作品数:5 被引量:29H指数:4
- 相关作者:王培崇钱旭雷凤君张敬敏李霞更多>>
- 相关机构:石家庄经济学院中国矿业大学(北京)更多>>
- 发文基金:河北省科技攻关计划博士科研启动基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 新的混合小生境鱼群聚类算法被引量:8
- 2012年
- 针对K-Means算法对于初始k值较敏感和容易过早收敛的问题,提出基于人工鱼群机制的K-Means聚类算法(NAFS)。首先,利用先验知识随机产生待求解问题的若干个聚类中心,组成一个鱼群环境;其次,利用鱼群个体的协作、竞争机制寻找满意的结果。鉴于人工鱼群算法后期容易陷入局部最优,根据鱼群聚集度引入小生境算法,改善种群的多样性,提高了算法的求解精度。在KDDCUP99数据集上的实验结果表明,该算法具有较高的聚类精度,适用于高维数据的聚类问题。
- 王培崇钱旭雷凤君
- 关键词:聚类人工鱼群算法小生境排挤机制
- 模拟谐振子算法及其全局收敛性分析被引量:4
- 2013年
- 介绍模拟谐振子算法,并分析其全局收敛性。将算法的进化过程分解为产生新解、修正当前解、生成新解集3个基本的进化操作,并将这种状态变化分别映射为3个随机矩阵。应用有限马尔科夫链理论对该算法的解状态矩阵变化进行分析,结果表明,在保留优质解的前提下,当运算时间趋于无穷时,算法会逐渐收敛于全局最优解。
- 王培崇钱旭
- 关键词:随机矩阵
- 一种改进的和声搜索算法及其应用被引量:3
- 2013年
- 为了克服和声搜索算法(Harmony Search Algorithm,HSA)方向性差和收敛速度慢的缺陷,提出一种新的和声搜索算法。新算法设置一个主种群和多个子种群,主种群和子种群分别采用全局差分HSA和局部差分HSA进行优化,所有种群通过排序循环划分方法进行协同优化。随机3—SAT测试实例和三个典型Benchmark函数上的实验表明,新算法是可行的、有效的。
- 张敬敏秦彭贺毅朝王彦祺
- 关键词:和声搜索算法差分演化算法
- 改进人工鱼群算法及其收敛性分析被引量:10
- 2013年
- 为了克服人工鱼群算法容易收敛于局部最优和解精度不高的缺点,提出了一种新的小生境人工鱼群算法(NAFS)。在算法后期根据鱼群聚集程度引入小生境排挤机制,维持种群的多样性。为了说明该算法的有效性,利用压缩映射定理从理论上证明了该算法的全局收敛性。最后,通过在四个典型Benchmark函数上的实验,并与差异演化算法、粒子群算法、鱼群算法对比,证明该算法的解精度比原始人工鱼群算法有较大的提高。
- 王培崇雷凤君钱旭
- 关键词:人工鱼群算法
- 求解作业车间调度问题的差分和声搜索算法被引量:6
- 2013年
- 为能够应用和声搜索算法(HSA)高效求解作业车间调度问题(JSSP),提出一种新的差分和声搜索算法(DEHSA)。首先,针对和声函数连续而工序离散现象,设计了排序工序数量转换法,将浮点数的和声转换成工件序列;其次,为提高HSA的收敛速度,改进了HSA的进化模式,不仅是替换一个最差解,还提出了和声变量进化时依赖于当前最优解的"导优"概率;最后,将差分进化算法(DEA)引入到HSA中,克服了HSA方向性差和后期停滞的现象。仿真实验结果表明,DEHSA在求解JSSP上具有可行性和有效性。
- 张敬敏李霞
- 关键词:组合优化问题作业车间调度和声搜索算法差分进化算法