混合遗传算法与模拟退火法

• 作者: 田东平 迟洪钦
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 混沌初始化 Gray编码
• 年，卷（期）: 2006,（22）
• 所属期刊栏目: 学术探讨
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP301.6
• 字数: 3612字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.22.019

摘要

论文将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合,提出了混合GA-SA计算方法.一方面,算法采用混沌初始化,提高了初始群体的质量;另一方面,算法采用Gray编码以及动态自适应调节交叉概率和变异概率,提高了收敛速度,并有效防止种群早熟现象.实例验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟洪钦	上海师范大学数理信息学院	16	219	7.0	14.0
2	田东平	上海师范大学数理信息学院	4	88	3.0	4.0