遗传算法的一种新颖编码研究

• 作者: 李韪韬 王惠南 钱志余
• 来源期刊: 信息与控制
• 关键词: 编码算子 遗传算法 优化
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 624-628,633
• 页数: 6页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2006.05.016

摘要

提出了一种新的基于N进制分部编码算子的遗传算法.该编码算子首先将每个基因值用N进制的浮点数表示,然后将其分为整数部分和小数部分,分别重新编码组成染色体;相应的选择、交叉、变异算子采用符号编码的思想,充分利用N进制浮点数的特点进行设计.在遗传算法开始阶段,该编码算子进行整数部分和小数部分的遗传操作,使得遗传算法在早期具有很强的全局搜索能力,避免陷入局部极值;在后期进行小数部分的遗传操作,使得遗传在后期具有很强的局部搜索能力,能够很快地搜索到全局极值.通过理论分析,证明了N进制分部编码算子与传统的浮点数编码和二进制编码算子相比具有优越性,并通过典型函数的仿真进行了验证

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王惠南	南京航空航天大学自动化学院生物医学工程系	170	1536	20.0	30.0
2	钱志余	南京航空航天大学自动化学院生物医学工程系	179	706	12.0	16.0
3	李韪韬	南京航空航天大学自动化学院生物医学工程系	59	248	8.0	13.0