改进的遗传粒子群混合优化算法

摘要：

为解决遗传算法计算时间长和粒子群算法易陷入局部极值的问题,提出一种基于实数编码的改进的遗传算法与粒子群算法混合的优化算法.改进遗传算法中的选择算子,保留适应度值较好的个体,重新组成新的种群,由粒子群算法更新速度和位置,对个体进行进一步的成熟.交叉算子采取精英竞争策略,选取适当个体进行交叉,剩余个体再次通过PSO算法更新速度和位置,将粒子群思想引入变异算子.通过对4个函数的优化,对此算法进行测试,并研究比较其它算法,测试结果表明,该算法在收敛性、运算速度和优化能力方面具有优越性.

关键词：选择算子、交叉算子、变异算子、遗传算法、粒子群算法、混合算法

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目NSF61272424;江苏省自然科学基金项目BK2010277;南通市科技计划基金项目K2010002、AL2007033

在线出版日期：2017-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：395-399