检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

遗传算法密码分析中改进选择算子研究

信息工程大学学报 2022年第3期23卷 344-350页

作者：杨雄吴东信息工程大学河南郑州450001 数学工程与先进计算国家重点实验室江苏无锡214215

遗传算法是密码分析的一种有效方法,其中选择算子决定选择哪些个体进行交配以及每个被选择的个体产生多少后代。针对传统的遗传算法选择算子收敛速度慢、效率不高的问题,通过分析传统的选择算子的理论及其优缺点,提出能够产生较好收敛... 详细信息

遗传算法是密码分析的一种有效方法,其中选择算子决定选择哪些个体进行交配以及每个被选择的个体产生多少后代。针对传统的遗传算法选择算子收敛速度慢、效率不高的问题,通过分析传统的选择算子的理论及其优缺点,提出能够产生较好收敛速度的两种改进选择算子。实验结果表明,改进的选择算子可以提高遗传算法的收敛速度、缩短破译时间,大大提升基于遗传算法的密码分析效率。

关键词：遗传算法密码分析选择算子截断选择

基于小生境和交叉选择算子的改进粒子群优化算法

在线全文

学校读者我要写书评

暂无评论

系统仿真学报 2010年第1期22卷 111-114页

作者：池元成方杰魏鑫蔡国飙北京航空航天大学宇航学院北京100191

在求解高维多峰函数时,如果个体历史最好位置缺少多样性分布,粒子群优化算法就容易陷入局部最优,出现早熟现象。为此,结合小生境和交叉选择算子提出了一种改进粒子群优化算法(简称NCSPSO)。该算法在进行速度和位置更新之后,根据小生境... 详细信息

在求解高维多峰函数时,如果个体历史最好位置缺少多样性分布,粒子群优化算法就容易陷入局部最优,出现早熟现象。为此,结合小生境和交叉选择算子提出了一种改进粒子群优化算法(简称NCSPSO)。该算法在进行速度和位置更新之后,根据小生境数确定个体历史最好位置中的孤立点;然后对所有个体历史最好值劣于孤立点值的粒子使用交叉和选择算子进行更新。函数测试表明,NCSPSO有效地克服了标准PSO的缺点,性能上也有了明显提高。最后,将NCSPSO应用于高次非线性复数方程的求解,较好地解决了POGO振动研究中的固有频率计算问题。

关键词：粒子群优化算法孤立点小生境交叉算子选择算子

在线全文

学校读者我要写书评

暂无评论

一种改进选择算子的遗传匹配追踪算法

数据采集与处理 2011年第2期26卷 177-180页

作者：李亚文于凤芹江南大学通信与控制工程学院无锡214122

遗传匹配追踪(Genetic matching pursuit,GMP)算法可提高寻找最佳原子速度,但选择算子降低了群体多样性,使算法易产生过早熟现象。为了在不影响收敛性的基础上提高多样性并使算法速度进一步提高,提出了将比例选择、最优保存策略、排序... 详细信息

遗传匹配追踪(Genetic matching pursuit,GMP)算法可提高寻找最佳原子速度,但选择算子降低了群体多样性,使算法易产生过早熟现象。为了在不影响收敛性的基础上提高多样性并使算法速度进一步提高,提出了将比例选择、最优保存策略、排序选择相结合的选择算子。所提算法分解人工合成信号和语音实际信号的时间相对于已有文献的GMP所用时间分别缩短了39.67%,7.36%,7.58%。仿真结果表明:这种改进选择算子的遗传匹配算法在残差能量和搜索时间两方面的改进是有效的。

关键词：遗传算法匹配追踪选择算子

在线全文

学校读者我要写书评

暂无评论

一种改进选择算子的遗传算法

计算机工程与应用 2008年第2期44卷 44-49页

作者：陈有青徐蔡星钟文亮张军中山大学软件学院广州510275 中山大学计算机科学系广州510275

遗传算法(Genetic Algorithm,GA)是一种模拟生物进化的智能算法,被广泛应用于求解各类问题。简单遗传算法(Simple GA)仅靠变异产生新的数值,常常存在搜索精确度不高的问题。针对这个问题,对SGA的选择算子进行改进,即把相似个体分在同一... 详细信息

遗传算法(Genetic Algorithm,GA)是一种模拟生物进化的智能算法,被广泛应用于求解各类问题。简单遗传算法(Simple GA)仅靠变异产生新的数值,常常存在搜索精确度不高的问题。针对这个问题,对SGA的选择算子进行改进,即把相似个体分在同一组中,以组为单位进行选择,并通过该组个体的特点进行高斯搜索生成新的群体。这样使得GA在搜索过程中不仅可以很好地保持个体的多样性,并且可以提高解的精确度。通过对11个函数(单峰和多峰)的仿真实验,证明了采用新的选择算子后,GA在求解问题的精确度上有了很大地改善。

关键词：演化计算遗传算法选择算子轮盘赌法高斯搜索

基于改进选择算子的NIDS多媒体包多线程择危处理模型

在线全文

学校读者我要写书评

暂无评论

信息网络安全 2018年第10期 45-50页

作者：赵旭黄光球崔艳鹏王明明西安建筑科技大学管理学院陕西西安710055 西安工程大学计算机科学学院新型网络智能信息服务国家地方联合工程研究中心陕西西安710048 西安电子科技大学网络与信息安全学院陕西西安710071

网络入侵检测系统(NIDS)在流量超过其负载能力时,漏检率将不可避免,此时应将有限的处理能力优先用于较危险的数据包。因多媒体包在流量中所占比例较大,基于遗传算法的NIDS多媒体包多线程择危处理模型能取得良好效果。由于使用轮盘赌选... 详细信息

网络入侵检测系统(NIDS)在流量超过其负载能力时,漏检率将不可避免,此时应将有限的处理能力优先用于较危险的数据包。因多媒体包在流量中所占比例较大,基于遗传算法的NIDS多媒体包多线程择危处理模型能取得良好效果。由于使用轮盘赌选择算法,该模型存在漏选高危险系数多媒体包的可能。文章通过最优保存策略对选择算子进行改进,并对模型提出新的处理步骤,使系统每个线程内选择处理的多媒体包的危险系数总和最大,同时每个线程的处理能力得到了充分利用。实验表明,改进后的入侵检测模型对危险系数较高的多媒体文件检测率有所提高,目标函数的收敛性也得到加强。

关键词：入侵检测多媒体包遗传算法选择算子择危处理模型

在线全文

学校读者我要写书评

暂无评论

基于个体差异的遗传选择算子设计

电子学报 2006年第B12期34卷 2414-2416页

作者：乔家庆付平孟升卫哈尔滨工业大学自动化测试与控制系黑龙江哈尔滨150001

本文针对遗传算法采用基于局部竞争机制的选择算子不易跳出局部最优的问题,设计了一种基于个体差异的局部竞争选择算子,局部竞争作用的区域由种群内个体间的差异决定,有利于保持种群的多样性,增强了算法从局部最优中跳出的能力.仿真结... 详细信息

本文针对遗传算法采用基于局部竞争机制的选择算子不易跳出局部最优的问题,设计了一种基于个体差异的局部竞争选择算子,局部竞争作用的区域由种群内个体间的差异决定,有利于保持种群的多样性,增强了算法从局部最优中跳出的能力.仿真结果表明,遗传算法采用基于个体差异的选择算子,在全局极大值附近存在剧烈震荡的情况下,有效地保证了算法优化成功率和效率.

关键词：遗传算法选择算子局部竞争

在线全文

学校读者我要写书评

暂无评论

遗传选择算子的比较与研究

计算机工程与应用 2007年第15期43卷 59-62,65页

作者：杨平郑金华湘潭大学信息工程学院湖南湘潭411105

在改进的基本遗传算法的实验基础上,通过分析传统的基本选择算子的理论及其优缺点,提出了能够产生较好收敛速度的三种选择方法:基于上限的确定式采样、基于切断的轮盘赌选择以及无回放最大值选择法,通过实验证明其在收敛性和收敛速度上... 详细信息

在改进的基本遗传算法的实验基础上,通过分析传统的基本选择算子的理论及其优缺点,提出了能够产生较好收敛速度的三种选择方法:基于上限的确定式采样、基于切断的轮盘赌选择以及无回放最大值选择法,通过实验证明其在收敛性和收敛速度上都有很大的改善,为一些需要更快速求到最优解的应用问题提供了更好的选择策略。

关键词：选择算子基于上限的确定式采样基于切断的轮盘赌选择无回放最大值选择法

在线全文

学校读者我要写书评

暂无评论

基于选择算子改进的多目标基因算法

重庆师范大学学报（自然科学版） 2018年第3期35卷 33-37页

作者：徐威娜汪定国赵克全重庆师范大学数学科学学院重庆401331

【目的】为了提高多目标基因算法的有效性,获得更真实的Pareto前沿面。【方法】利用有效点定义减少计算复杂度,并基于分类Pareto前沿面的动态规划,定义了密度指数描绘前沿面上有效点的密集程度,使得被选点差异性更大且更靠近前沿面。【... 详细信息

【目的】为了提高多目标基因算法的有效性,获得更真实的Pareto前沿面。【方法】利用有效点定义减少计算复杂度,并基于分类Pareto前沿面的动态规划,定义了密度指数描绘前沿面上有效点的密集程度,使得被选点差异性更大且更靠近前沿面。【结果】在减少计算复杂度和增加被选点多样性这两方面改进了多目标基因算法。【结论】数值实验结果表明该方法是有效的。

关键词：基因算法多目标优化 Pareto前沿选择算子

在线全文

学校读者我要写书评

暂无评论

针对作业调度问题的遗传选择算子性能分析

制造技术与机床 2011年第3期 124-128页

作者：刘文豪黄宗南上海大学机电工程与自动化学院上海200072

针对作业调度问题,通过变形遗传算法实验,对轮盘赌、随机联赛、随机遍历抽样和确定式采样等选择算子进行了比较分析。以FT06典型车间作业调度问题为实例,比较了这几种常用选择算子在解决车间作业调度问题时的性能优劣程度;从全局收敛性... 详细信息

针对作业调度问题,通过变形遗传算法实验,对轮盘赌、随机联赛、随机遍历抽样和确定式采样等选择算子进行了比较分析。以FT06典型车间作业调度问题为实例,比较了这几种常用选择算子在解决车间作业调度问题时的性能优劣程度;从全局收敛性和收敛速度两个方面,分析总结了这些选择算子对算法的全局搜索能力的影响程度。实验结果表明随机遍历抽样算子的整体性能要优于其他几种选择算子。

关键词：作业调度优化遗传算法选择算子