遗传算法选择策略比较 被引量：70

1

作者 张琛 詹志辉 《计算机工程与设计》 CSCD 北大核心 2009年第23期5471-5474,5478,共5页

以遗传算法中的轮盘赌选择策略和锦标赛选择策略作为研究对象,通过在13个基准测试函数上的测试,对不同选择策略的性能进行了比较和分析。实验结果表明,锦标赛选择策略比轮盘赌选择策略具有更好的通用性,而且性能更优。在锦标赛选择策略... 以遗传算法中的轮盘赌选择策略和锦标赛选择策略作为研究对象,通过在13个基准测试函数上的测试,对不同选择策略的性能进行了比较和分析。实验结果表明,锦标赛选择策略比轮盘赌选择策略具有更好的通用性,而且性能更优。在锦标赛选择策略中,组规模为种群规模的60%至80%的锦标赛选择策略效果较好。该实验结果为设计更加合理高效的选择策略提供了有用的参考。 展开更多

关键词 遗传算法 选择策略 轮盘赌选择 锦标赛选择 组规模

下载PDF 职称材料

基于随机惯量权重的快速粒子群优化算法 被引量：35

2

作者 黄轩 张军 詹志辉 《计算机工程与设计》 CSCD 北大核心 2009年第3期647-650,663,共5页

在6个标准测试函数的基础上,对惯量权重进行了调查研究,并且分析了惯量权重对算法的影响,提出了一种让惯量权重的取值随机均匀地落在区间[0.4,0.6]内的新方法,用以平衡全局搜索能力和局部开发能力。数值实验的结果表明,该方法比传统的... 在6个标准测试函数的基础上,对惯量权重进行了调查研究,并且分析了惯量权重对算法的影响,提出了一种让惯量权重的取值随机均匀地落在区间[0.4,0.6]内的新方法,用以平衡全局搜索能力和局部开发能力。数值实验的结果表明,该方法比传统的权重线性递减(LDW)具有更快的收敛速度并且能获得更好的解。 展开更多

关键词 粒子群优化算法 惯量权重 快速 随机 改善

下载PDF 职称材料

粒子群优化算法惯量权重控制方法的研究 被引量：29

3

作者 刘杨 田学锋 詹志辉 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期364-371,共8页

粒子群优化算法(PSO)是一类随机全局优化技术,算法简单、容易实现而功能强大,目前已成为国际进化计算界研究的热点.粒子群算法的性能受到参数惯量权重ω的影响,大量研究表明,较小的ω具有较好的局部搜索能力,可提高求解精度;较大的ω具... 粒子群优化算法(PSO)是一类随机全局优化技术,算法简单、容易实现而功能强大,目前已成为国际进化计算界研究的热点.粒子群算法的性能受到参数惯量权重ω的影响,大量研究表明,较小的ω具有较好的局部搜索能力,可提高求解精度;较大的ω具有较好的全局搜索能力,在一定程度上可以避免陷入局部最优.很多研究者提出了多种动态调整惯量权重的方法.本文系统地介绍和分析比较了目前动态调整惯量权重的4种典型方法,即线性递减惯量权重、随机惯量权重、凹函数递减惯量权重和凸函数递减惯量权重.为了调查这些控制方法对PSO性能的影响,本文在10个不同的单峰和多峰函数上系统地对这4种方法进行了测试和比较,完整的实验结果比较分析对选择合适的参数控制方法以求解单峰函数和多峰函数具有一定的指导作用. 展开更多

关键词 粒子群优化算法 惯量权重 线性递减法 随机法 非线性递减法

下载PDF 职称材料

通过八数码问题比较搜索算法的性能 被引量：18

4

作者 詹志辉 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第11期2505-2508,共4页

搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。 展开更多

关键词 深度优先 宽度优先 A^＊算法 搜索算法 八数码问题

下载PDF 职称材料

面向多峰优化问题的双层协同差分进化算法 被引量：14

5

作者 陈宗淦 詹志辉 《计算机学报》 EI CAS CSCD 北大核心 2021年第9期1806-1823,共18页

多峰优化问题是一类存在多个全局最优解的复杂优化问题,不仅要求算法找到尽可能多的最优解,而且要求算法尽可能提高所找到的最优解的精度.演化计算方法是求解这类问题的重要手段.但是传统演化计算方法面临多样性和收敛性两个方面的挑战... 多峰优化问题是一类存在多个全局最优解的复杂优化问题,不仅要求算法找到尽可能多的最优解,而且要求算法尽可能提高所找到的最优解的精度.演化计算方法是求解这类问题的重要手段.但是传统演化计算方法面临多样性和收敛性两个方面的挑战.针对这两个方面的挑战,提出了一种通过探索层和精炼层协同演化的双层协同差分进化算法.在探索层中,每个个体作为一个分布式搜索单元探索并定位到一个最优解.在协同过程中,探索层引入个体寿命机制,将耗尽寿命且定位到最优解的个体存入一个外部存档,然后重新初始化这些个体以找到更多的最优解.在精炼层中,首先对探索层输送过来的外部存档中的个体进行聚类,然后对每一个类使用经典的全局优化差分进化算法进一步提升所找到的最优解的精度.因此,探索层和精炼层分别针对多样性和收敛性挑战,通过协同演化使得算法不仅能够找到尽可能多的最优解,而且使得找到的最优解的精度尽可能高.使用目前最常用的CEC’2013标准测试集中的所有20个多峰优化问题对所提出算法的性能进行测试,并与13种表现突出的和最新的多峰优化算法进行比较.实验结果显示,所提出的双层协同差分进化算法的整体性能优于所比较的13种多峰优化算法. 展开更多

关键词 差分进化算法 协同演化 探索层 精炼层 多峰优化问题

下载PDF 职称材料

蚁群算法优化到达航班排序和调度问题的研究 被引量：11

6

作者 李冠彬 詹志辉 张军 《计算机工程与设计》 CSCD 北大核心 2009年第17期4047-4052,共6页

为有效解决动态环境中的到达航班排序和调度问题,提出了基于移动域控制的动态蚁群优化算法,该算法将总时间划分成多个时间窗口,并将蚁群算法优化控制在一个移动域内进行,有效避免了算法的早熟,降低了算法的计算复杂度。实例仿真计算表明... 为有效解决动态环境中的到达航班排序和调度问题,提出了基于移动域控制的动态蚁群优化算法,该算法将总时间划分成多个时间窗口,并将蚁群算法优化控制在一个移动域内进行,有效避免了算法的早熟,降低了算法的计算复杂度。实例仿真计算表明,该算法比标准的蚁群算法具有更高的求解质量和求解效率,适合于对终端区到达航班进行实时排序和调度。 展开更多

关键词 空中交通流量管理 移动域控制 蚁群算法 到达航班排序和调度 位置交换

下载PDF 职称材料

线上互动式教学模式新探索 被引量：12

7

作者 詹志辉 《计算机教育》 2021年第1期18-21,共4页

针对直播式线上教学的特点与优势,提出教学过程中有效和高效的线上互动新模式,阐述如何充分利用线上资源和在线手段来拓宽互动形式、增加互动频率、提高互动效率和增强互动效果,探索如何在线上教学过程中更加有效和高效地进行互动式和... 针对直播式线上教学的特点与优势,提出教学过程中有效和高效的线上互动新模式,阐述如何充分利用线上资源和在线手段来拓宽互动形式、增加互动频率、提高互动效率和增强互动效果,探索如何在线上教学过程中更加有效和高效地进行互动式和启发式教学,目的是争取借助网上优质资源,提供更好的教学方式方法,达到更好的教学效果。 展开更多

关键词 线上教学 直播式 互动教学

下载PDF 职称材料

基于最优保留策略的改进遗传算法 被引量：11

8

作者 梁兴建 詹志辉 +1 位作者 谭伟 彭建新 《计算机工程与设计》 CSCD 北大核心 2014年第11期3985-3990,共6页

为有效解决遗传算法收敛速度慢和早熟收敛的问题,提出一种基于最优保留策略的改进方法。对遗传算法的选择算子和变异算子同时加以改进优化,将群体优胜劣汰的思想有效融入遗传算法框架,保障最优个体的基因能迅速向后代传播,加快收敛速度... 为有效解决遗传算法收敛速度慢和早熟收敛的问题,提出一种基于最优保留策略的改进方法。对遗传算法的选择算子和变异算子同时加以改进优化,将群体优胜劣汰的思想有效融入遗传算法框架,保障最优个体的基因能迅速向后代传播,加快收敛速度。提出最优个体优化变异的思想,避免算法落入局部最优。给出算法实施的具体步骤,在8个基准测试函数上进行仿真实验。数据比较和分析结果表明,该算法在收敛速度与全局收敛能力上都有较大的改善。 展开更多

关键词 遗传算法 最优保留策略 优化选择 优化变异 算法改进

下载PDF 职称材料

求解TSP的交配算子设计策略 被引量：7

9

作者 钟文亮 詹志辉 +2 位作者 郭锐鹏 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第10期2408-2411,共4页

旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的... 旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的交配方法,总结了一种对旅行商问题的交配算子的设计策略,即注重对双亲的边继承以及加入适当的贪心控制策略。通过对Gr17、Oliver30、Eil51、Eil76和Krob100等测试数据进行实验,证明了在该策略的指导下改进的两种交配算子具有更好的表现。 展开更多

关键词 NP难题 旅行商问题 进化计算 遗传算法 交配算子

下载PDF 职称材料

Modbus协议RTU模式与TCP模式的通信转换设计 被引量：9

10

作者 刘紫燕 冯亮 詹志辉 《科学技术与工程》 北大核心 2013年第18期5191-5196,共6页

Modbus通信协议运用于电能优化管理系统中,需要将串行链路通信模式转换为以太网通信模式。在详细分析Mod-bus串行链路通信协议的基础上,分别实现了Modbus RTU模式和Modbus TCP模式的通信,然后完成了Modbus RTU与Modb-us TCP模式的通信... Modbus通信协议运用于电能优化管理系统中,需要将串行链路通信模式转换为以太网通信模式。在详细分析Mod-bus串行链路通信协议的基础上,分别实现了Modbus RTU模式和Modbus TCP模式的通信,然后完成了Modbus RTU与Modb-us TCP模式的通信转换。该方法为电能优化管理系统的通信和系统集中控制提供了良好的技术支持。 展开更多

关键词 MODBUS通信协议 电能优化管理系统 RTU模式 TCP模式

下载PDF 职称材料

“知识—能力—素质”三位一体的计算机专业双创育人体系 被引量：7

11

作者 毛爱华 张星明 詹志辉 《计算机教育》 2022年第1期2-5,共4页

针对如何将专业教育与创新创业教育融合为创新人才培养体系的问题,提出"知识—能力—素质"三位一体的计算机专业双创育人体系,从课程思政、课程体系融合、竞教结合、校企协同育人平台和考核评估制度建设等方面介绍全链条创新... 针对如何将专业教育与创新创业教育融合为创新人才培养体系的问题,提出"知识—能力—素质"三位一体的计算机专业双创育人体系,从课程思政、课程体系融合、竞教结合、校企协同育人平台和考核评估制度建设等方面介绍全链条创新创业人才培养体系构建与实践过程,最后说明实践成效。 展开更多

关键词 创新创业教育 培养体系 竞教结合 三位一体

下载PDF 职称材料

自适应步长和发现概率的布谷鸟搜索算法 被引量：7

12

作者 彭建新 詹志辉 +1 位作者 陈宗淦 王子佳 《济南大学学报（自然科学版）》 CAS 北大核心 2016年第5期328-333,共6页

针对因参数设置为常数、个体参数设置相同而导致布谷鸟算法求解精度降低的问题,提出一种基于适应值分配的自适应步长和发现概率的布谷鸟搜索算法,进行仿真实验,并与其他改进算法进行对比研究。结果表明:自适应步长和发现概率的布谷鸟搜... 针对因参数设置为常数、个体参数设置相同而导致布谷鸟算法求解精度降低的问题,提出一种基于适应值分配的自适应步长和发现概率的布谷鸟搜索算法,进行仿真实验,并与其他改进算法进行对比研究。结果表明:自适应步长和发现概率的布谷鸟搜索算法提高了算法的计算精度,计算结果优于原始的布谷鸟算法;与其他改进的布谷鸟算法相比,具有较强的竞争性。 展开更多

关键词 布谷鸟搜索算法 函数优化 自适应步长

下载PDF 职称材料

用遗传算法优化航班规划问题 被引量：6

13

作者 冯心玲 龚月姣 +2 位作者 林映霞 詹志辉 张军 《计算机工程与设计》 CSCD 北大核心 2009年第19期4468-4471,4486,共5页

运用遗传算法解决了飞机调度问题中的航班规划问题。通过对求解变量,即各机型在航线上的航次的整数编码,实现了求解目标在遗传算法中的表达。并且通过利用基于惩罚方式的有效修补策略对染色体的实用性进行修补,减少非法解的出现,使得求... 运用遗传算法解决了飞机调度问题中的航班规划问题。通过对求解变量,即各机型在航线上的航次的整数编码,实现了求解目标在遗传算法中的表达。并且通过利用基于惩罚方式的有效修补策略对染色体的实用性进行修补,减少非法解的出现,使得求解结果符合实际情况。最后通过了广州白云国际机场与其它城市间的航线航班的规划实例,验证了所采用的算法是正确、有效的,具有很强的可扩展性和实用性。 展开更多

关键词 飞机调度 航班规划 遗传算法 需求实现 修补策略

下载PDF 职称材料

基于多目标数据生成的昂贵多目标进化算法 被引量：2

14

作者 黎建宇 詹志辉 《计算机学报》 EI CAS CSCD 北大核心 2023年第5期896-908,共13页

昂贵多目标优化问题是一类需要同时优化多个相互冲突且评估计算成本十分昂贵的目标的复杂优化问题,需要算法在计算资源受限的情况下尽可能找到目标值好且多样性好的一系列非支配解.进化计算方法是求解多目标优化问题的有效手段,但在求... 昂贵多目标优化问题是一类需要同时优化多个相互冲突且评估计算成本十分昂贵的目标的复杂优化问题,需要算法在计算资源受限的情况下尽可能找到目标值好且多样性好的一系列非支配解.进化计算方法是求解多目标优化问题的有效手段,但在求解昂贵多目标优化问题时仍面临多样性和收敛性这两个方面的挑战,即难以找到多样性好且收敛到全局最优的一系列解.针对上述挑战,本文提出了新型的基于多目标数据生成的昂贵多目标进化算法.本文的贡献点和创新点主要有以下三个方面.首先,本文提出并证明了非支配解生成定理,并基于此提出了多目标数据生成方法,以更有效地搜索到更多非支配解,提高算法的多样性.其次,本文提出了多种群多代理框架,使用多个代理模型替代评估成本昂贵的真实目标函数,并协同演化多个种群对多个代理模型进行协同求解,从而提高算法的收敛性.再次,基于上述提出的方法和框架,本文提出了基于多目标数据生成的昂贵多目标进化算法,以对昂贵多目标优化问题进行求解.为了验证算法性能,本文在两个著名测试集的共16个问题上进行了丰富的大量测试实验,并与现有的五个前沿算法进行对比.实验结果表明,本文提出的算法能在大部分问题上取得比所有对比算法都更好的性能,具有很好的有效性和高效性. 展开更多

关键词 昂贵优化 多目标优化 进化计算 数据生成 协同演化

下载PDF 职称材料

基于双模式变异策略的改进遗传算法 被引量：6

15

作者 梁兴建 詹志辉 《山东大学学报（工学版）》 CAS 北大核心 2014年第6期1-7,共7页

针对基本遗传算法寻优速度慢且易陷入局部最优的缺陷,提出了一种基于双模式变异策略的改进遗传算法。在标准变异的基础上引入个体线性差分变异思想形成双变异模式,同时利用控制参数对两种变异模式加以平衡。通过10个基准测试函数仿真实... 针对基本遗传算法寻优速度慢且易陷入局部最优的缺陷,提出了一种基于双模式变异策略的改进遗传算法。在标准变异的基础上引入个体线性差分变异思想形成双变异模式,同时利用控制参数对两种变异模式加以平衡。通过10个基准测试函数仿真实验,结果表明本改进算法在寻优速度和全局收敛能力上都有较大的提高。 展开更多

关键词 遗传算法 双模式变异策略 差分演化 优化变异 算法改进

原文传递

面向大规模特征选择的自监督数据驱动粒子群优化算法 被引量：2

16

作者 黎建宇 詹志辉 《智能系统学报》 CSCD 北大核心 2023年第1期194-206,共13页

大规模特征选择问题的求解通常面临两大挑战:一是真实标签不足,难以引导算法进行特征选择;二是搜索空间规模大,难以搜索到满意的高质量解。为此,提出了新型的面向大规模特征选择的自监督数据驱动粒子群优化算法。第一,提出了自监督数据... 大规模特征选择问题的求解通常面临两大挑战:一是真实标签不足,难以引导算法进行特征选择;二是搜索空间规模大,难以搜索到满意的高质量解。为此,提出了新型的面向大规模特征选择的自监督数据驱动粒子群优化算法。第一,提出了自监督数据驱动特征选择的新型算法框架,可不依赖于真实标签进行特征选择。第二,提出了基于离散区域编码的搜索策略,帮助算法在大规模搜索空间中找到更优解。第三,基于上述的框架和方法,提出了自监督数据驱动粒子群优化算法,实现对问题的求解。在大规模特征数据集上的实验结果显示,提出的算法与主流有监督算法表现相当,并比前沿无监督算法具有更高的特征选择效率。 展开更多

关键词 特征选择 大规模优化 粒子群优化算法 进化计算 群体智能 数据驱动 自监督学习 离散区域编码

下载PDF 职称材料

全局信息引导的改进粒子群优化算法 被引量：5

17

作者 彭建新 詹志辉 《小型微型计算机系统》 CSCD 北大核心 2016年第7期1518-1521,共4页

针对传统粒子群优化算法仅仅利用个体最优和全局最优作为信息引导因素而导致信息量不足并影响算法性能的问题,提出了一种基于全局信息的改进粒子群优化算法.通过采用所有粒子的历史最优的平均值作为引导个体飞行速度的一个因素,形成了... 针对传统粒子群优化算法仅仅利用个体最优和全局最优作为信息引导因素而导致信息量不足并影响算法性能的问题,提出了一种基于全局信息的改进粒子群优化算法.通过采用所有粒子的历史最优的平均值作为引导个体飞行速度的一个因素,形成了全局信息,增强了种群的多样性,避免了传统粒子群算法容易早熟和容易落入局部最优的缺陷.通过数值实验结果表明,基于全局信息的改进粒子群算法在没有引入复杂的操作的基础上,无论对单峰函数,还是多峰函数,都比传统粒子群算法在求解速度上和求解精度上都有了明显的改善. 展开更多

关键词 全局信息 粒子群优化算法 多样性

下载PDF 职称材料

面向多运动体协同任务分配的目标辅助概率强势学习粒子群优化算法

18

作者 钱通 黎建宇 +2 位作者 刘晓芳 詹志辉 张军 《中国科学：技术科学》 EI CSCD 北大核心 2024年第9期1720-1735,共16页

多运动体协同任务分配(multi-agent cooperative task allocation, MACTA)是异构多运动体系统应用的基础.为了最小化所有任务的最大完成时间, MACTA需要同时最小化各个任务的执行时间和运动体在任务点间的移动时间,这给已有优化算法带... 多运动体协同任务分配(multi-agent cooperative task allocation, MACTA)是异构多运动体系统应用的基础.为了最小化所有任务的最大完成时间, MACTA需要同时最小化各个任务的执行时间和运动体在任务点间的移动时间,这给已有优化算法带来两个新挑战.首先,由于异构运动体具有不同的移动速度与任务执行效率,多个运动体协作虽然可以缩短任务执行时间,但同时会增加运动体在任务点间的移动时间,因此任务执行时间与运动体移动时间之间存在一定的冲突,导致现有单目标优化方法难以高效求解MACTA.其次, MACTA中任务可分配的运动体协作组合数量随着运动体数量的增加呈指数增加,是典型的大规模组合优化问题,且存在众多的局部最优解,已有算法容易落入局部最优.针对上述问题,本文提出目标辅助概率强势学习粒子群优化(objective-assisted probabilistic strength learning particle swarm optimization, OA-PSLPSO)算法.本文的贡献主要有三个方面.第一,提出目标辅助优化框架,将多运动体总移动时间作为辅助目标,对问题进行多目标建模,从而使用多目标优化算法对运动体移动时间和任务完成时间进行协同优化,提高优化效率.第二,提出概率强势学习策略,根据概率为粒子选择目标进行强势学习,提高算法的搜索多样性,避免落入局部最优.第三,基于上述框架和策略,提出OAPSLPSO,对MACTA进行高效求解.通过将所提算法与5种前沿算法在包括百万级候选解规模的30个测试用例上进行对比实验,验证了所提方法能更好地最小化所有任务的最大完成时间,实现对MACTA的高效求解. 展开更多

关键词 多运动体系统 协同任务分配 粒子群优化算法 概率强势学习 目标辅助

原文传递

马蹄茅根汁清凉饮料的研制 被引量：4

19

作者 黄发新 詹志辉 +1 位作者 王伟亮 黄新朋 《食品工业》 北大核心 1998年第2期15-17,共3页

本文对马蹄茅根汁清凉饮料的制作过程进行了研究、并对马蹄、茅根汁提取工艺及饮料配方进行了探讨。

关键词 马蹄茅根汁 清凉饮料 工艺 饮料

原文传递

兴业银行数据中心灾备体系建设、管理与思考 被引量：3

20

作者 詹志辉 《中国金融电脑》 2016年第1期45-48,共4页

目前兴业银行数据中心灾备体系建设仍处于多活中心的初级阶段,下一步的目标是有序开展应用系统改造,稳步推进多活中心建设,在灾备层面盘活现有各中心机房资源和功能,打造既可支持独立运行,又可并行多活,同时既满足灾备要求又达到柔性扩... 目前兴业银行数据中心灾备体系建设仍处于多活中心的初级阶段,下一步的目标是有序开展应用系统改造,稳步推进多活中心建设,在灾备层面盘活现有各中心机房资源和功能,打造既可支持独立运行,又可并行多活,同时既满足灾备要求又达到柔性扩展、多样化部署服务需求的多中心部署模式。商业银行数据中心灾备体系建设与管理是复杂的持续性系统工程,建设周期长、实施难度大,不仅技术要求高,而且考验管理水平。 展开更多

关键词 数据中心 中心机房 科技战略 应用系统 核心业务系统 技术要求 持续性 灾备系统 灾备中心 灾难恢复

下载PDF 职称材料