河北省高等学校科学技术研究指导项目(Z2011143)
- 作品数：4 被引量：75H指数：2
- 相关作者：贺毅朝刘建芹冯艳红李宁李晰更多>>
- 相关机构：石家庄经济学院石家庄信息工程职业学院更多>>
- 发文基金：河北省高等学校科学技术研究指导项目河北省自然科学基金河北省科学技术研究与发展计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于混沌理论的动态种群萤火虫算法被引量：67
- 2013年
- 针对萤火虫算法在全局寻优搜索中收敛速度慢、求解精度低,易陷入局部极值区域等缺陷,提出一种基于混沌理论的动态种群萤火虫算法。首先,该算法采用立方映射产生的混沌序列对萤火虫位置进行初始化,为全局搜索的多样性奠定基础;其次,通过对种群的动态监测,每当算法满足预设条件时,基于混沌序列生成部分新的个体,以提高算法的收敛速度;最后,对每一代产生的全局最优解,适时采用高斯扰动进行变异操作,使算法更具有跳出局部极小的能力。通过对6个复杂Benchmark函数进行测试,实验结果表明,该算法提高了全局搜索能力、收敛速度和解的精度。
- 冯艳红刘建芹贺毅朝
- 关键词：萤火虫算法混沌函数优化
- 具有自加速与变邻域搜索的差分演化算法被引量：1
- 2012年
- 在分析差分演化(DE)进化方式基础上,首先利用自加速性改进差异算子与选择算子,然后结合变邻域搜索改善算法的局部搜索能力,提出了一种具有自加速特性与变邻域搜索能力的差分演化算法(SAVNDE);基于DE的三种进化模式,利用5个Benchmark测试函数进行对比计算,实验结果表明:SAVNDE在保持了DE原有特性基础上,以较快的速度获得更好的结果。
- 赵洋贺毅朝李晰
- 关键词：差分演化进化模式变邻域搜索
- 基于和声搜索算法求解组合优化问题被引量：7
- 2012年
- 为了能够应用和声搜索算法(HSA)求解组合优化问题,基于HAS的三种操作的离散化实现提出了一种二进制和声搜索算法(BHSA),并将BHSA用于求解著名的k-可满足性(k-SAT)问题和0-1背包问题,通过与粒子群优化(BPSO)和遗传算法(GA)的实例计算对比验证了新算法的可行性与有效性。
- 李宁刘建芹贺毅朝
- 关键词：进化算法组合优化
- 求解0-1背包问题的两种方法的分析与比较
- 2012年
- 背包问题(KP)是计算机科学中典型的NP-hard问题,不存在多项式时间的精确算法。本文首先给出了求解0-1KP问题的一种改进的近似算法,讨论了算法复杂度与近似比;然后,给出了求解0-1KP的动态规划算法描述,并分析了算法的复杂度;最后,对两种方法进行了理论分析,并利用3个较大规模0-1KP实例的仿真计算结果与GDPSO进行比较。
- 刘建芹王英杰
- 关键词：背包问题动态规划算法复杂度
