佳点集遗传算法

作     者：张铃 张钹 

作者机构：安徽大学人工智能研究所智能计算与信号处理实验室 清华大学计算机科学与技术系 

基　　金：国家"九七三"重点基础研究发展规划项目 ( G19980 30 5 0 9)资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2001年第24卷第9期

页      码：917-922页

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

主 题 词：遗传算法 佳点集理论 交叉操作 随机法 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 07[理学] 0839[0839] 0835[0835] 070102[070102] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:0254-4164.2001.09.004

馆 藏 号：203464298...