共 5 条
- [4] 遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
- [5] 数论在近似分析中的应用.[M].华罗庚;王元 著.科学出版社.1978,
佳点集遗传算法
被引：168
作者：
张铃
张钹
机构：
[1] 安徽大学人工智能研究所智能计算与信号处理实验室!合肥
[2] 清华大学智能技术与系统国家重点实验室
[3] 北京
[4] 清华大学计算机科学与技术系!北京
来源：
关键词：
遗传算法(GA);
佳点集理论;
佳点集遗传算法(GGA);
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
该文借助于遗传算法的理想浓度模型以及由此模型对遗传算法的机理的分析 ,给出了遗传算法的运行机理及特点 ,即遗传算法是一个具有定向制导的随机搜索技术 ,其定向制导的原则是 :导向以高适应度模式为祖先的“家族”方向 .以此结论为基础 ,利用数论中的佳点集的理论和方法 ,对 GA算法中的交叉操作进行了重新设计 ,给出了一个新的 GA算法 ,称之为佳点集遗传算法 .最后作者将佳点 GA算法应用于求解优化问题、SAT问题、TSP问题和背包问题 ,并与其它求解 SAT算法进行比较 .通过模拟比较 ,可以看出新的算法不但提高了算法的速度和精度 ,而且避免了其它方法常有的早期收敛的现象 .这说明作者对 GA算法机理的理解和佳点 GA算法可能为 GA算法的研究开辟一条新的途径 .
引用
收藏
页码：917 / 922
页数：6
相关论文