【摘 要】
：
为了在尽可能短的时间内找到问题的最优解,本文在采用股遗传算法高适应度个体遗传速度快、抑制劣质基因的遗传漂移、能够保持群体的多样度、减少早熟收敛现象的发生等优点的
【机 构】
：
大连大学信息工程学院,大连大学信息工程学院,辽宁大连116622
论文部分内容阅读
为了在尽可能短的时间内找到问题的最优解,本文在采用股遗传算法高适应度个体遗传速度快、抑制劣质基因的遗传漂移、能够保持群体的多样度、减少早熟收敛现象的发生等优点的基础上,引入了变异过程中的预选择机制来保持优良个体,避免优良基因的丢失,提高种群的整体水平,从而提高算法的性能。将改进的股遗传算法应用于智能组卷,并引入了分段的整数编码和选题过程中的变异操作来提高组卷速度和避免重题的出现。实验结果表明:改进的股遗传算法与标准遗传算法、股遗传算法相比,该算法能大幅度的提高组卷质量。
其他文献
系统地研究了报童问题的数学模型，采用Javaappret嵌入网页的技术，设计并开发了基于Web的报童问题的数学实验软件。用户通过可视化界面，输入报纸的订购价、零售价、退回价和需求
介绍了一种感应式车载GPS导航仪的解决方案。系统采用PXA310为核心处理器,并进行GPS接收、人体感应、音频、LCD等模块的扩展;选用Windows CE作为操作系统,利用嵌入式GIS-eSuperMap和Em- bedded Visual C++构建应用软件开发平台。实验证明,该导航仪能够准确定位,合理选择行驶路径,人体感应功能可以有效降低功耗。
个性化推荐是电子商务系统中最重要的技术之一,随着用户数目和商品数目的日益增加,在整个商品空间上用户评分数据极端稀疏,传统的相似性度量方法存在各自的弊端,导致推荐系统
提出了一种建立入侵检测系统的方法,该方法基于数据挖掘技术,建成后的系统具有可扩展性、自适应性和准确性特点。结合一些网络攻击行为对关联挖掘算法进行了分析,找出符合条
本文给出了超大城市公交网络换乘线路的优化选择模型。以北京市为实例，运用动态SQL查询技术．在数据库SQL Server中，实现了公交线路换乘查询系统。求出了北京市公交网络的换乘次
设计了一种基于机器视觉的新型鼠标。本文提出了基于鼻子特征的实时跟踪算法来控制光标移动；同时介绍一种简易眼睛睁合判断算法来实现模拟击键。文中对整个设计思路和实现方法
提出了一种应用嵌入式Xscale处理器与嵌入式Linux、IEEE802．11b无线网卡设计无线Mesh网络实验床平台的方法，应用Liod-s嵌入式开发板设计并实现了无线Mesh网络实验床FJNU—Mesh
本文首先讨论“随机性”与“高效计算”之间的关系，并强调引入“随机性”于问题求解的意义与重要性。随后给出产生“随机性”的现实途径及为计算引入“随机性”的两种不同方式