基于整数编码的遗传算法论文_卢鹏

导读:本文包含了基于整数编码的遗传算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:整数,算法,管网,单位制,螺旋桨,组合,树状。

基于整数编码的遗传算法论文文献综述

卢鹏[1](2016)在《基于分段整数编码自适应遗传算法的组卷系统研究》一文中研究指出智能组卷系统是近几年高校信息化建设迅速发展环境下重点研究的课题。智能组卷系统能减少老师重复工作量,提高试卷质量,增加考试的客观性。智能组卷算法是一个多目标约束优化问题,它是智能组卷系统的核心。遗传算法具有收敛性好、鲁棒性高等特点,可有效解决智能组卷中的多目标约束优化问题。由于传统的遗传算法存在“早熟”和容易陷入局部最优解等不足,影响着算法的收敛性。论文提出采用分段整数编码和自适应算子等方法对遗传算法进行改进,并基于改进算法设计了一个智能组卷应用系统。主要研究内容如下:(1)遗传算法的改进。改进后的遗传算法采用分段整数方式编码,将类型相同的题目分到一个段里面,各个段编码之间互不影响,独立完成遗传计算,根据目标属性权值来构建适应度函数,在组卷运行过程中采用自适应的交叉算子和变异算子,选取对环境适应度最高的个体,并且这些个体不参加交叉等遗传操作计算,将适应度最差的个体直接替换掉,使优秀的个体能够继续继承,保证组卷质量及成功率,一定程度上提高了算法的运行效率。(2)智能组卷系统的设计。设计并实现了基于分段整数编码自适应遗传算法的智能组卷系统,该系统采用B/S结构,主要分为前台测试和后台管理功能,前台测试主要包括在线测试、答案浏览与评分功能模块,后台管理则包括了登录、课程管理、试题库管理、试卷管理、用户管理功能模块。改进后的遗传算法对个体进行自由组合,使得信息搜索作为一种独立方式,不依靠任何知识信息。算法还会依据环境,衍生相应的后代,其后代的环境适应性比较强,从而适应题库信息的变化情况。在并行性方面,运算量比较大的问题得到了有效解决,有着信息群体寻找最优个体和快速寻找个体的主要特征。论文最后以《C语言课程》为例进行组卷50次测试,改进后的遗传算法成功次数46次,平均时间25秒,与其它叁种组卷策略比较,实验测试结果表明,改进算法组卷的成功率和收敛速度明显提高,具有较好的实用性。(本文来源于《湖南大学》期刊2016-01-05)

陈瑶,霍佳震[2](2013)在《整数编码的组群遗传算法在分组优化中的设计和应用》一文中研究指出在管理实践中广泛存在的分组优化问题大多是强NP-Hard问题,求解难度较大.针对制造企业供应物流决策中合并运输的分组优化问题,设计了基于整数编码的组群遗传算法.在简单直观的整数编码方式下,提出了两点组群杂交以及基于适应值的组群启发式变异等遗传算子,实现了面向组群的进化过程,为求解复杂的多约束、非线性的分组优化问题提供了新的方法.该算法应用于物流决策实践,与基于BSD的启发式算法相比较,检验了算法的性能和参数设置.(本文来源于《上海交通大学学报》期刊2013年03期)

高飞,刘金良,肖刚[3](2012)在《基于整数编码遗传算法改进的起重机主梁优化》一文中研究指出轻量化是起重机的发展趋势之一,利用优化技术减轻主梁质量是其关键而有效的方法之一。首先,综合考虑主梁设计模型中变量的离散性与连续性以及各类约束,对传统主梁优化模型进行了补充与改进;然后,对传统的整数编码遗传算法进行了改进,保留了选择、交配、变异操作产生的群体,扩大了搜索空间,能够处理新的主梁优化模型中设计变量取值区间不同、变量间有约束的情况;最后,以浙江省某企业的QD型起重机为实例,利用改进的整数编码遗传算法对主梁进行了优化求解,同时通过与现有算法的比较,优化模型的有效性和算法的收敛稳定性得到了验证。(本文来源于《起重运输机械》期刊2012年08期)

曹秀清,曾建军,沈涛,杨思波[4](2012)在《基于整数编码的遗传算法在农村安全饮水工程中的应用》一文中研究指出农村供水是农村社会经济发展的重要基础设施,是改善农民生活、提高农民收入、稳定农村经济不可替代的物质基础,但是受经济、技术以及自然条件等各方面的影响,我国农村供水形势还异常严峻,为改变农村供水的这种落后现状,加快农村经济发展,提(本文来源于《治淮》期刊2012年07期)

郑大钊[5](2012)在《基于位置编码遗传算法整数规划问题研究》一文中研究指出针对一类特殊的非线性整数规划问题,提出了一种基于位置编码的遗传算法。该算法将分割位置作为编码基因,并针对新的编码方式设计了基于二分法的初始化过程及相应的交叉、变异操作,提高了算法的收敛性和稳定性。实验结果证明该编码方式在求解该类非线性整数规划问题的有效性和优越性。(本文来源于《科技通报》期刊2012年06期)

金朋,钟小平,宋笔锋,安伟刚,李凯[6](2012)在《基于整数编码并行遗传算法的复合材料螺旋桨结构优化设计》一文中研究指出提出一种针对大型复合材料结构铺层厚度和铺层顺序同时进行优化的整数编码并行遗传算法,并将该优化方法应用于复合材料螺旋桨结构优化问题。首先,在区域划分的基础上,对每一单层设定一个长度控制因子来决定单层的铺设区域,以实现对大型复合材料结构的整体一次性优化。然后对遗传算法进行改进,使之成为一种能同时优化铺层厚度和铺层顺序的高效算法。并采用并行编程语言标准MPI(message passing interface)构建并行编程环境,利用主从式并行遗传算法框架,实现遗传算法在单机多进程上的并行计算。最后针对复合材料螺旋桨结构进行优化设计,以验证该方法的高效性,并分析并行遗传算法的加速效果。(本文来源于《机械强度》期刊2012年02期)

覃柏英,林贤坤,张令弥,郭勤涛[7](2011)在《基于整数编码遗传算法的传感器优化配置研究》一文中研究指出动态测试中,为了将传感器配置在合理的自由度上,以便充分反映结构的动力特性,需对传感器进行优化配置。分别以模态置信度矩阵、Fisher信息阵和它们的组合为优化准则,采用整数编码遗传算法,探讨了单目标和多目标优化的传感器优化配置问题。通过与现有的模态动能法、有效独立法及基于QR分解的逐步累积法进行比较,传感器优化配置的结果表明整数编码遗传算法优于上述叁种方法。(本文来源于《振动与冲击》期刊2011年02期)

曹慧荣[8](2011)在《求解线性模型稳健参数估计的整数编码遗传算法》一文中研究指出线性模型回归系数的一些稳健估计如LMS、LQS、LTS、LTA的应用越来越广泛,然而它们的精确计算依赖于NP难题,在遇到高维大规模数据集时不可能在较短时间内得到精确解.为尽快得到较高精度的近似解,提出了求解线性模型的稳健参数估计的整数编码遗传算法,通过计算机模拟试验验证了算法可以更快地找出全局最优解.(本文来源于《数学的实践与认识》期刊2011年01期)

何学辉,朱凯然,吴顺君[9](2010)在《基于整数编码遗传算法的稀疏阵列综合》一文中研究指出该文针对稀布阵列综合问题,提出一种基于整数编码遗传算法的优化设计方法。采用整数编码的个体描述方式在保证阵元稀布率恒定的同时,减小了搜索的空间。在优化阵元分布的基础上采用凸优化方法进一步优化阵列权值,显着提高了阵列方向图的主副瓣比。仿真数据结果验证了方法的有效性和优越性。(本文来源于《电子与信息学报》期刊2010年09期)

杨建军,战红,丁玉成,赵万华[10](2010)在《树状灌溉管网优化的整数编码改进遗传算法》一文中研究指出建立了以投资最小为目标函数的树状灌溉管网优化数学模型,并采用整数编码改进遗传算法对模型进行求解。针对完整树状管网优化的特点,通过对整数编码的编码方式进行改进,实现了同时对管网中管线连接关系和管径的优化。改进了目标函数映射到适应函数的变换方式,设计了随机多父辈交叉方法,提出了2种与优化问题相适应的变异方法,从而提高了算法的优化性能。(本文来源于《安徽农业科学》期刊2010年11期)

基于整数编码的遗传算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

在管理实践中广泛存在的分组优化问题大多是强NP-Hard问题,求解难度较大.针对制造企业供应物流决策中合并运输的分组优化问题,设计了基于整数编码的组群遗传算法.在简单直观的整数编码方式下,提出了两点组群杂交以及基于适应值的组群启发式变异等遗传算子,实现了面向组群的进化过程,为求解复杂的多约束、非线性的分组优化问题提供了新的方法.该算法应用于物流决策实践,与基于BSD的启发式算法相比较,检验了算法的性能和参数设置.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

基于整数编码的遗传算法论文参考文献

[1].卢鹏.基于分段整数编码自适应遗传算法的组卷系统研究[D].湖南大学.2016

[2].陈瑶,霍佳震.整数编码的组群遗传算法在分组优化中的设计和应用[J].上海交通大学学报.2013

[3].高飞,刘金良,肖刚.基于整数编码遗传算法改进的起重机主梁优化[J].起重运输机械.2012

[4].曹秀清,曾建军,沈涛,杨思波.基于整数编码的遗传算法在农村安全饮水工程中的应用[J].治淮.2012

[5].郑大钊.基于位置编码遗传算法整数规划问题研究[J].科技通报.2012

[6].金朋,钟小平,宋笔锋,安伟刚,李凯.基于整数编码并行遗传算法的复合材料螺旋桨结构优化设计[J].机械强度.2012

[7].覃柏英,林贤坤,张令弥,郭勤涛.基于整数编码遗传算法的传感器优化配置研究[J].振动与冲击.2011

[8].曹慧荣.求解线性模型稳健参数估计的整数编码遗传算法[J].数学的实践与认识.2011

[9].何学辉,朱凯然,吴顺君.基于整数编码遗传算法的稀疏阵列综合[J].电子与信息学报.2010

[10].杨建军,战红,丁玉成,赵万华.树状灌溉管网优化的整数编码改进遗传算法[J].安徽农业科学.2010

论文知识图

均匀随机数布点结果IGA-GVM布点结果5本文的管网优化布置图Fig.5Pip...4文献[7]的管网优化布置图Fig.4...几种典型管网布置形式下投资额的比较均匀随机数布点结果

标签:;  ;  ;  ;  ;  ;  ;  

基于整数编码的遗传算法论文_卢鹏
下载Doc文档

猜你喜欢