首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法成卷策略的编码实例
引用本文:徐清振,肖成林.遗传算法成卷策略的编码实例[J].现代计算机,2006(6):41-44.
作者姓名:徐清振  肖成林
作者单位:[1]华南师范大学计算机学院,广州510631 [2]华南理工大学应用数学系,广州510640
基金项目:国家高技术研究发展计划(863计划)
摘    要:遗传算法能解决选题的盲目性,并能从群体中选择更满足条件的个体,具有很强的智能性,同时它能根据不同的环境产生不同的后代,具有动态性、自适应性,从而能满足题库不断变化的要求.由于理想题库容量大,覆盖面广,因此选题计算量大.利用遗传的内在并行性,可以有效地解决计算量大的问题,而且其搜索是从一个初始种群出发,即从多点出发,减少了陷入局部最优解的概率.遗传算法优化求解只需知道问题本身所具有的目标函数,同传统优化算法比较,它具有更强的鲁棒性.本文的大量试验亦证明了这一点.

关 键 词:初始种群  染色体编码  染色体交叉  染色体变异
收稿时间:2006-03-16
修稿时间:2006-03-16

A Modified Test Paper Creating Model
XU Qing-zhen,XIAO Cheng-lin.A Modified Test Paper Creating Model[J].Modem Computer,2006(6):41-44.
Authors:XU Qing-zhen  XIAO Cheng-lin
Affiliation:1. School of Computer Science, South China Normal University, Guangzhou 510631 China; 2. Apply Mathematics of South China University of Technology, Guangzhou, 510640 China
Abstract:Genetic Algorithms can solve the blindness of select questions, selecting better individuals which satisfy the requirement from the population. They have strong intelligence, produce different offspring according to different environment, and have dynamic, automatic adaptability which satisfies the requirement of variation of test paper databases. As the capacity of test paper database is very large, and the content is very extensive,the computation is very complicated. We can solve the complicated computation efficiently by genetic parallel property. Its search starts from an initialized population, that's to say starting from many points, which induces the probability of being in local optimized solutions. We just know the objective function of the problem to get optimized solution by genetic algorithms. It is more efficient compared to traditional optimized algorithms.
Keywords:Initializing Population  Chromosome Coding  Chiasmatypy  Chromosome Variance
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号