首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 187 毫秒
1.
基于遗传算法的自动组卷分析与设计   总被引:4,自引:0,他引:4  
组卷的效率与质量完全取决于选题算法的设计,设计一个从题库中按照考试要求既快又好地选取一组最佳解,涉及到一个全局寻优和收敛速度快慢的问题。本文运用遗传算法的全局寻优对题库系统的自动组卷进行了研究,并得到了一个能较好地满足考试要求的组卷算法。  相似文献   

2.
彭丹平 《科技创业月刊》2005,18(12):190-191
介绍TSP问题与遗传算法的基本特点与原理,讨论用遗传算法解决TSPM题的编码方面,适应度函数设计方面的采用的方法,以及遗传操作算子包括选择算子,交叉算子和变异算子的应用现状以及效果,总结了算法的改进发展的趋势,并对解决TSP问题的前景提出了展望  相似文献   

3.
旅行商问题(Traveling Salesman Problem,简称TSP)已经被证明为NP难题。通过应用遗传算法求解TSP问题,给出了遗传算法中各算子的实现方法,并用遗传算法(Genetic Algorithm,简称GA)和穷举法分别求解了15个城市的TSP问题,结果表明,遗传算法具有明显的优越性。引入模拟退火的思想对遗传算法的变异算子进行改进,并求解了50个城市的TSP,得到了满意的结果。  相似文献   

4.
给出了多连接查询优化问题的计算模型,分析了免疫遗传算法的基本原理,提出将免疫遗传算法应用于多连接查询优化问题。针对多连接查询优化问题的具体特点,给出了免疫遗传算法的设计,包括亲和度、适应度函数的设计,基于抗体浓度的选择算子、交叉算子、变异算子的设计,免疫算子的设计。  相似文献   

5.
PID调节是自动化领域中应用最广的控制策略,其参数选取的优劣决定了系统的动态响应性能。针对参数的优化问题,应用归一化遗传算法进行PID参数的在线整定,并基于M.SrinivasL.M.Patnaik理论,采用了自适应算子来提高整定的效率和精度,并与一般遗传算法进行对比、分析PID整定后的动态响应性能。仿真结果表明:归一化遗传算法整定的最优指标函数的收敛速度比一般遗传算法提高了30代;稳态时间仅为52ms,比一般遗传算法提高了10ms;归一化整定后信号跟踪误差比一般遗传算法低了0.001。因此,采用自适应算子的归一化遗传算法在PID整定效果优于一般GA算法,大幅提高了PID整定效率和系统动态响应性能。  相似文献   

6.
工程制图试题有以图片为主、文字为辅的特点,试卷设计及排版存在操作烦琐、效率低下的问题。该文通过分析现有题库存在的一些问题,设计开发了工程制图排版软件,实现题库的增删查改,并提供了一种算法来确保选题系统的合理性。并基于Word软件,利用SPIRE.DOC库进行试卷排版,较好地完成了题库操作以及排版需求,且形式简单,二次调整修改方便。  相似文献   

7.
周莉  王珏 《科技广场》2007,(5):167-168
本文对网络题卷库的优势和基本特点进行了介绍,对网络考试所涉及的题库设计、组卷算法等技术进行了讨论和研究,同时在研究的基础上开发了一个基于遗传算法的网络组卷系统,并阐述了此系统的数据库结构及其应用发展方向。  相似文献   

8.
文章首先简单介绍了基本遗传算法的原理以及构造随机幻方的必要性。然后列举出一种构造随机幻方的遗传算法并加以分析和评论;并且引进部分匹配交叉算子以及设计了一种新的交叉算子和一种新的变异算子,形成了一种较高效率的构造幻方的遗传算法。通过实验比较,改进的算法要优于先前的算法。最后提出了用遗传算法构造幻方的一种研究思路。  相似文献   

9.
段渊  向毅 《科技通报》2012,28(5):27-31
为研究不同遗传算子在遗传算法中的寻优作用大小,引入了多种交叉算子和多种变异算子,并以求解TSP问题为例,用MATLAB编程实现了基于各种遗传算子组合的遗传算法。在深入分析与对比实验数据的基础上,探讨了各种遗传算子在寻优过程中的作用及效率。最后,把本文的研究与其他类似研究做了对比分析。  相似文献   

10.
针对PID控制器在不同的应用系统,需要动态调整PID控制参数的问题,提出了基于遗传算法的PID自适应参数优化方案。该方案通过将PID控制器产生的误差作为目标函数,利用遗传算法实现对PID控制器参数的自动调整。为了提高参数的优化效率,文章通过对交叉算子和变异算子的自适应处理,提高了PID控制器的性能。实验测试表明,文章设计的PID参数优化策略比普通的基于遗传算法优化策略效率平均高14.7%。  相似文献   

11.
为了提高标准遗传算法的搜索能力,在每一代的群体更生中,群体个体不是全部来自交配池中杂交和变异产生的个体,而是取其中的一部分,另一部分来自于父本代群体,这两部分一起构成下一代群体。本文提出了一种改进的遗传算法,实验结果表明,改进的遗传算法比标准的遗传算法效果要好很多。  相似文献   

12.
邹贵平 《科技广场》2006,(2):119-120
本文主要针对Pro/E学习中常见、易混淆的问题,以问答的形式做了较详细的解答,旨在帮助大家更快地掌握软件的使用。  相似文献   

13.
在深入分析Microsoft Word以及VBA技术的基础上,利用VB和VBA技术实现了对Word操作题的自动评分,并对Word对象、标准答案的存储策略以及评分策略进行了描述.最后给出了该评分策略的算法实现.  相似文献   

14.
在C语言的表达武中.通常参与运算的数据类型不一定完全一致.这就需要把它们转换成相同的数据类型.再进行运算.本文对数据类型转换的几种方武及转换过程中常见的问题进行分析探讨.  相似文献   

15.
针对目前中国市政工程中南设计研究总院(以下简称中南市政院)考试模式存在的问题,提出并开发了一套适合在设计院内联网使用的在线考试系统。着重介绍了该系统的设计、开发过程及系统实现关键技术。  相似文献   

16.
本文分析了考试系统中的组卷问题,结合遗传算法,从算法预处理、编码方法、初始化群体、适应度函数、选择算子、交叉算子和变异算子这几个方面,详细地研究了如何采用遗传算法解决组卷问题。并且通过实验数据,与随机抽取算法和其它组卷算法作比较,说明了本算法的优越性。  相似文献   

17.
基于改进遗传算法的高光谱图像波段选择   总被引:3,自引:0,他引:3  
在对地观测领域,高光谱图像得到了广泛应用,但存在数据量大、波段间相关性高等问题. 针对以上问题分析了已有的波段选择方法,提出了基于信息量及类间可分离性准则的遗传算法对高光谱图像进行波段选择:构造波段互相关系数矩阵进行子空间划分;利用联合熵作为组合信息量的标准,Bhattacharyya距离作为类间可分离性标准,构造遗传算法的适应度方程,改进了遗传算法中的选择算子. 最后用AVIRIS图像对提出的算法进行试验,并利用最大似然分类法对最优波段组合进行分类,总体分类精度达到94.24%,Kappa系数达到0.94.  相似文献   

18.
张慧  邢培振 《科技通报》2012,28(4):156-158
针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗传禁忌算法加快了求解数据库多连接查询优化问题的速度,而且提高了查询优化效率,得到较满意的查询优化结果。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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