张巍
- 作品数：2 被引量：57H指数：2
- 供职机构：石家庄经济学院信息工程学院更多>>
- 发文基金：河北省教育厅科研基金河北省科技攻关计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 微粒群算法与郭涛算法在数值优化中的比较被引量：9
- 2007年
- 对于9个典型的复杂BenchMark测试函数,分别利用PSO算法和GuoA算法进行数值计算比较,大量实验结果表明:GuoA算法更具有通用性和坚韧性,在全局收敛趋势方面较优,但是速度相对较慢;PSO算法的收敛速度很快,而且对于某些极难问题更具有优越性,但成功率相对较低,且容易早熟。
- 贺毅朝张翠军王培崇张巍
- 关键词：演化算法微粒群算法郭涛算法
- 求解背包问题的贪心遗传算法及其应用被引量：48
- 2007年
- 分析了文献[2]中求解背包问题(KP)的混合遗传算法(HGA)所采用的贪心变换方法缺陷;重新定义了贪心变换的概念,并给出了一种新的且更高效的贪心变换方法,将此方法与遗传算法相结合得到一种新的混合遗传算法,称之贪心遗传算法(简记GGA)。利用GGA得出了文献[2,4]中一个著名KP问题实例的目前最好结果;同时,对于文献[7]中的KP问题实例和一个随机生成的KP问题实例,将GGA算法与求解KP问题的最有效算法HGA算法进行对比计算,结果表明GGA算法远远优于HGA算法。
- 贺毅朝刘坤起张翠军张巍
- 关键词：背包问题混合遗传算法
