采用浮点编码的遗传算法的实现及应用

摘要：

本文采用浮点编码方案,仔细分析和设计GA的实施细节,包括约束条件的处理方法、为防止早熟收敛问题而采取的措施、种群的数据结构及初始化算法.用matlab编程实现GA,用于求解一个具有强约束条件的二次规划问题.比较浮点编码和二进制编码的寻优结果,说明采用浮点编码方案,解的稳定性和运行时间明显优于二进制编码.此外,用启发式交叉取代一般交叉算子,可进一步提高GA的性能.但将局部寻优引入GA,未收到预期的效果.

关键词： 遗传算法 浮点编码 种群 数据结构

作者: 陈淑燕 余嘉元 徐寅林

作者单位: 南京师范大学江苏省光电重点实验室(南京) 南京师范大学教育科学学院(南京)

会议类型: 国内会议

会议名称: 第三届中国Rough集与软计算机学术研讨会

会议地点: 重庆

会议语种:中文

页码: 165-167

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