基于粒子群算法的遗传算法研究

摘要：

针对传统遗传算法中存在的易陷入局部最优解和后期收敛速度慢的问题,基于粒子群算法,对传统遗传算法作了改进,提出了一种基于粒子群算法的遗传算法.该算法的基本思想是使用粒子群算法来构造变异算子和分割种群.通过对三个多峰函数的优化,与传统遗传算法进行比较,定量的研究了该算法.实验结果表明,该算法很好的保持了种群的多样性,有效地克服早熟现象,显著提高遗传算法的收敛速度。

关键词： 遗传算法 粒子群算法 变异算子 种群多样性 早熟收敛

作者: 秦广军 王欣艳 王文义

作者单位: 郑州大学信息工程学院,郑州,450052 东北大学软件学院,沈阳,110004 中原工学院计算机科学与技术系,郑州,450052

会议类型: 国内会议

会议名称: 全国第17届计算机科学与技术应用(CACIS)学术会议

会议地点: 太原

会议语种:中文

页码: 146-150

在线出版日期: 2006-07-16（万方平台首次上网日期，不代表论文的发表时间）