采用浮点编码的遗传算法的实现及应用

来源 :第三届中国Rough集与软计算机学术研讨会 | 被引量 : 0次 | 上传用户:jerrykfczz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文采用浮点编码方案,仔细分析和设计GA的实施细节,包括约束条件的处理方法、为防止早熟收敛问题而采取的措施、种群的数据结构及初始化算法.用matlab编程实现GA,用于求解一个具有强约束条件的二次规划问题.比较浮点编码和二进制编码的寻优结果,说明采用浮点编码方案,解的稳定性和运行时间明显优于二进制编码.此外,用启发式交叉取代一般交叉算子,可进一步提高GA的性能.但将局部寻优引入GA,未收到预期的效果.
其他文献
会议
本文设计的系统可以通过挖掘网站日志和网站应用程序日志来发现使用者的非正常浏览行为等信息.这样,系统管理员可以通过本系统得到CGI脚本错误和非正常的浏览行为等信息.他们可以通过分析这些信息来修改网站程序,以保护自己的系统.
会议
本文针对当前大量Web入侵的实际背景,在分析当前国内外入侵检测系统及采用技术的基础上提出了一种基于SVM技术的入侵检测方法,这种方法在统计分析大量已有的网络数据的基础上生成入侵事件的SVM分类器,再利用生成的分类器判断访问以及联接是否为攻击事件并对其分类,供网络管理员分析.
三峡移民决策分析模型主要为计划投资决策分析提供一个参考,它包括3个方面的功能:过滤器功能、资金正确性判断、投资变动决策参考.
在本文构造的入侵检测模型中,不仅改进了基于异常的统计方法和基于滥用的特征匹配方法,而且还融合基于异常的统计方法与基于滥用的特征匹配方法,有助于提高入侵检测系统的准确性和有效性.本模型采用分布式结构使网络内的各监测代理所保存的异常和特征不会完全相同,这就保证了系统的安全性.即使某台主机或代理被入侵者攻陷,也并不意味着整个网络被攻陷.同时,每级监测代理为其下一级代理或主机提供本级代理的知识库和特征库等
将遗传算法与结构分析分离,求解离散变量结构优化,通过算例证明此法是可行的.其优点在于遗传算法的并行性使其在解决组合优化时十分有力,即使对于可能会产生的组合爆炸也有不俗的表现.在求解上述离散变量桁架结构截面优化时,每一轮的优化时间不超过30s,即整体优化时间非常短,在求解实际问题中可以被接受.特别是对于大型工程结构设计问题,用此法是非常可行的.当然,由于遗传算法存在早熟问题,有收敛到局部最优解的可能
装备系统质量综合评价是对装备的各单项性能评价指标进行综合评判,以确定其总体质量的优劣.事物常具有不同的属性,在将其从总体上加以比较时,常需先从不同的侧面加以评判,然后进行综合评价,这种评价称为多属性评价或多准则评价,它具有多层次、多因素、多目标等特点.本文采用基于BP网络的方法,对装备系统质量综合评价进行了尝试性的探讨.
神经网络集成(Neural Network Ensemble)是一种非常有效的工程化神经计算方法.当这种集成用作分类器时,集成的输出通常由个体网络的输出投票产生.投票法包括绝对多数投票法和相对多数投票法,理论和实践表明,后者优于前者.这两种方法通常作用于集成中的全部个体.而研究表明,对待集成的个体分类器进行必要的选择,可能有助于提高分类性能.研究表明,当神经网络分类器集成(Ensembling N
蚁群算法(ant colony algorithm,ACA)是20世纪90年代才提出的一种新型模拟进化算法,它是由意大利学者M.Dorigo等人首先提出的,称之为蚁群系统(ant colony system),并应用该算法求解TSP问题、分配问题、job-shop调度问题,取得了较好的结果.但同时也发现了一些缺点.为了克服基本蚁群算法的不足,人们对其作了若干改进.蚁群算法从本质上讲是一种模拟进化算