遗传算法研究及应用

来源 :贵州大学 | 被引量 : 0次 | 上传用户:a345333488
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模拟生物界适者生存、自然选择等生物进化机制发展起来的一种高度并行、随机和自适应的搜索算法,是解决复杂问题的一个有效途径.通常遗传算法在设计适应函数时,只考虑个体的目标函数值信息,而未考虑个体的父代的优劣情况对个体的影响,因而有可能使某些父代个体的优良性质不能通过其子代遗传下去,从而影响算法的收敛速度及收敛率.该文提出一种能进行自适应调整的改进遗传算法IPGA,该算法的主要思想是将父代个体的优劣情况对子代个体的影响进行自适应量化,并将量化值加入个体的原始适应度函数,从而得到个体的改进适应度函数,以此来进行个体的选择.实验结果表明,与基本遗传算法(SGA)相比,IPGA收敛到全局最优解的能力更强,收敛速度明显高于基本遗传算法,在相同迭代次数控制的搜索过程中,收敛率也有较大提高.该文还介绍了我们使用IPGA建立的智能组卷系统,该系统能根据事先建立的试题库和具体的要求进行高效智能组卷,可用于考试命题、模拟练习、远程教育等.
其他文献
该文介绍了嵌入式实时操作系统系统的概念,理论,移植技术和应用.嵌入式系统是指用于实时控制,监视,管理或辅助其他设备运行的设备,一般是硬件和软件的组合.嵌入式系统开发的
重构是一种保留行为的程序转换.自动重构的实现多是以Opydke建议的一组不变式为基础进行的.Opydke给出的重构方法建立在C++语言上,并把语言特性限制为无环的单继承体系[7].这
该文利用结构化分析和设计方法 ,在充分理解用户需求的基础上,深入地讨论了面向电子政务的协作办公系统的系统设计以及实现方法和技术.文章介绍了面向电子政务的协作办公系统
油气储层随机建模是油藏描述的一项高新技术.它的一种重要工作方式是通过对研究区域网格化,根据研究区域内油气井的属性值,使用一定的数学模型模拟出所有网格结点的属性值.地
21世纪是科学与技术一体化的信息时代,随着遥感、地理信息系统、全球定位系统和Internet等现代信息技术之间的相互渗透,初步形成了以地理信息系统为核心的集成化的技术系统,
该文在分析比较了MPEG-4的特性和现有实现算法的基础之上,针对中国电视行业中要求低码流的监控级视频数字化这一特定需求,提出了一套符合该特定需求的基于MPEG-4的视频编解码
空间环境的复杂性和特殊性,导致人类至今还未完全掌握空间环境要素变化规律及其相互作用关系。可视化技术是发现和理解空间环境科学规律的重要工具。但是由于空间科学数据量巨
该文面向机群系统解决了通信和同步、任务调度以及消息在通信链路上的路由等问题.设计和实现了同构和异构机群下计算离散傅立叶变换的快速并行算法.在同构机群下设计和实现样
人脸检测的研究重点逐渐集中于在复杂背景下的人脸检测,其中一方面是降低错误报警率、提高速度,另一方面是多姿态人脸的检测.该文试图通过子空间的思想来进行人脸检测的研究.
专家系统是人工智能的一个重要的应用领域,经过多年的科学研究,其理论和技术日臻成熟,有关专家系统的应用也得到了飞速发展。 本文共有七章。第一、二章介绍了专家系统的基本