首页 >> 收录期刊 >> 计算机学报 >> 正文
杂志中文名:计算机学报
杂志英文名:Chinese Journal of Computers
主管单位:中国科学院 中国科协
主办单位:中国计算机学会 中国科学院计算技术研究所
地址:中国科学院计算技术研究所(北京2704信箱)
邮编:100190
电话:010-62620695;
Email:cjc@ict.ac.cn
ISSN:0254-4164
主编:高文












佳点集遗传算法
引用本文:张钹,张铃.佳点集遗传算法[J].计算机学报,2001,24(9):917-922.
作者姓名:张钹  张铃
作者单位:1. 清华大学计算机科学与技术系
2. 清华大学 安徽大学人工智能研究所智能计算与信号处理实验室,
基金项目:国家“九七三”重点基础研究发展规划项目 ( G19980 30 5 0 9)资助
摘    要:该文借助于遗传算法的理想浓度模型以及由此模型对遗传算法的机理的分析,给出了遗传算法的运行机理发及特点,即遗传算法是一个具有定向制导的随机搜索技术,其定向制导的原则蛎:导向以高适应度模式为祖先的“家族”方向,以此结论为基础,利用数论中的佳点休的理论和方法,对GA算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为佳点集遗传算法,最后作者将佳点GA算法应用于求解优化问题、SAT问题、TSP问题和背包问题,并与其它求解SAT算法进行比较,通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛的现象,这说明作者对GA算法机理的理解和佳点CA算法可能为GA算法的研究开辟一条新的途径。

关 键 词:遗传算法  佳点集理论  交叉操作  随机法
修稿时间:2000年1月12日
作者简介:张铃,男,1937年生,教授,主要研究领域为人工智能理论、应用数学.张钹,男,1935年生,中国科学院院士,博士生导师,主要研究方向为人工智能的理论与应用.

Good Point Set Based Genetic Algorithm
ZHANG Ling , ZHANG Bo ,.Good Point Set Based Genetic Algorithm[J].Chinese Journal of Computers,2001,24(9):917-922.
Authors:ZHANG Ling  ZHANG Bo  
Affiliation:ZHANG Ling 1),2) ZHANG Bo 2),3) 1)
Abstract:By analyzing the genetic algorithm(GA) based on its idea density model, the essence and characteristics of GA are given. It is shown that the GA is a guided random search and the guiding direction always aims at the family whose ancestors have schemata with high fitness. Based on the results, the crossover operation in GA is redesigned by using the principle of good point set in number theory. Then a new GA called good point set based GA is presented. The new GA is applied to optimization problems such as SAT,TSP, etc. Compared to other approaches for solving SAT, the simulation results show that the new GA has superiority in speed, accuracy and overcoming premature. The new interpretation of GA and the proposed good point set based GA provide a new way for investigating GA.
Keywords:Genetic Algorithm(GA)    theory of good point set    Good point set based GA(GGA)
本文献已被 CNKI 维普 万方数据 等数据库收录!