佳点集遗传算法

• 作者: 张钹 张铃
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 遗传算法(GA) 佳点集理论,佳点集遗传算法(GGA)
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 917-922
• 页数: 6页
• 分类号: TP18
• 字数: 4543字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.09.004

摘要

该文借助于遗传算法的理想浓度模型以及由此模型对遗传算法的机理的分析,给出了遗传算法的运行机理及特点, 即遗传算法是一个具有定向制导的随机搜索技术, 其定向制导的原则是: 导向以高适应度模式为祖先的"家族”方向. 以此结论为基础, 利用数论中的佳点集的理论和方法, 对GA算法中的交叉操作进行了重新设计, 给出了一个新的GA算法, 称之为佳点集遗传算法. 最后作者将佳点GA算法应用于求解优化问题、SAT问题、TSP问题和背包问题, 并与其它求解SAT算法进行比较. 通过模拟比较, 可以看出新的算法不但提高了算法的速度和精度, 而且避免了其它方法常有的早期收敛的现象. 这说明作者对GA算法机理的理解和佳点GA算法可能为GA算法的研究开辟一条新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张钹	清华大学计算机科学与技术系	68	5127	32.0	68.0
2	张铃	清华大学安徽大学人工智能研究所智能计算与信号处理实验室	8	1453	6.0	8.0