基于均匀分割的多种群并行遗传算法

• 作者: 丁勇 于盛林 刘守生 钟洁
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 模式 均匀分割 遗传算法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 理论与试验研究
• 页码范围: 142-145
• 页数: 4页
• 分类号: TP301.6|TN911.7
• 字数: 3821字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2003.02.005

摘要

针对标准遗传算法在处理多峰函数优化问题时易出现的成熟前收敛现象,在讨论了模式样本分布特点的基础上,提出了一种通过均匀分割对种群分类的多种群并行遗传算法.由均匀分割可以得到几个既不重叠又都能反映函数整体性质的子空间,在这些子空间上并行搜索最优解,同时将每一代在各自空间上搜索到的优秀个体集中在一起,进而在全空间上搜索最优解的具体位置.由于在这些子空间上的搜索是彼此独立的,所以同时发生"早熟"现象的机会大大降低.理论分析和对多峰函数的仿真结果均表明,该算法在不影响收敛速度的条件下,发生成熟前收敛的概率明显下降.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于盛林	南京航空航天大学自动化学院	151	3177	24.0	51.0
2	丁勇	南京航空航天大学自动化学院	38	271	8.0	15.0
3	刘守生	南京航空航天大学自动化学院	50	311	10.0	15.0
7	钟洁	南京航空航天大学自动化学院	8	42	3.0	6.0