基于多种编码的多群体遗传算法

摘要：

为了有效地克服标准遗传算法(SGA)中的早熟收敛现象,提出了一种基于多种编码的多群体遗传算法.该方法是采用3个群体同时进行进化的策略.其中,第1个群体是采用浮点数编码方法,以使该群体具有较强的局部搜索能力;第2个群体是采用二进制编码方法,以使该群体具有较强的全局搜索能力;第3个群体为"精华种群",用于保存算法在进化过程中产生的优秀个体.在进化过程中,还通过引入"移民"策略来交换3个群体中的优秀个体,以有效地增加群体的多样性.该算法不仅不易陷入局部收敛,还具有较强的跳出局部收敛的能力,且收敛速度较快.通过对一系列典型复杂多模函数进行的优化计算试验,结果证实了该方法的有效性和优越性.

关键词：遗传算法、早熟收敛、多种群进化、多种编码

所属期刊栏目：7

分类号：TN919.81;TP301.6

资助基金：江西省主要学科跨世纪学术和技术带头人培养计划项目;江西省测试技术与控制工程研究中心资助项目200104003

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

页数：共5页

页码：980-984