陈群
- 作品数：2 被引量：1H指数：1
- 供职机构：湖南理工学院计算机学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解背包问题的改进遗传算法*被引量：1
- 2009年
- 背包问题是计算机算法研究中NP完备类的一个困难问题,使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷。为了克服传统优化方法的不足,提高求解的速度和精度,将人类繁育方式引入遗传算法中,形成一种求解背包问题的改进遗传算法(IGA)。介绍算法的基本思想以及使用该算法求解背包问题的方法,并通过实例证明该方法的可行性和有效性。
- 严太山陈专红陈群
- 关键词：背包问题改进遗传算法全局优化
- 一种模拟人类繁育方式的自适应遗传算法
- 2009年
- 为了克服标准遗传算法容易出现的早熟收敛现象、全局收敛速度慢等问题,将人类特有的繁育方式引入到遗传算法中来,提出一种模拟人类繁育方式的自适应遗传算法(HRAGA).该算法中加入了一个新的遗传算子——助长算子,并设计了一个新的自适应交叉算子和自适应变异算子,遗传个体具有雄性和雌性两种不同的性别,融合了个体的年龄和个体间的亲缘关系两种特征,在允许的年龄范围内,异性个体进行严格的远缘繁殖.通过对典型测试函数最优化问题的求解试验,证明了该算法的有效性和优良性能,其全局收敛速度和最优解的质量明显高于标准遗传算法.
- 严太山陈专红陈群
- 关键词：自适应遗传算法全局最优解
