异构边缘云架构下的多任务卸载算法 被引量：1

1

作者 尼俊红 臧云 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2024年第4期800-807,共8页

为在资源有限的终端设备上运行计算密集型与时延敏感型应用,同时降低系统时延和能耗,构建边缘云异构网络模型。本文提出了一种H-PSOGA多任务卸载优化算法,并通过无人机、路边单元、车辆等边缘设备以及边缘云服务器进行多任务计算卸载。... 为在资源有限的终端设备上运行计算密集型与时延敏感型应用,同时降低系统时延和能耗,构建边缘云异构网络模型。本文提出了一种H-PSOGA多任务卸载优化算法,并通过无人机、路边单元、车辆等边缘设备以及边缘云服务器进行多任务计算卸载。该算法以先串行再并行的方式将粒子群和遗传算法结合在一起,通过适应度值排序、种群选择、多点交叉、反向变异等操作,利用遗传算法对粒子群进行优选,弥补粒子群算法早熟收敛、陷入局部最优的缺陷。6种标准测试函数的测试分析以及与基线方案进行仿真对比的结果表明:在用户数较多时,混合优化算法的系统平均开销可降低26%~43%,可以有效提高收敛精度。 展开更多

关键词 移动边缘计算 异构网络 边缘节点 任务卸载 粒子群算法 遗传算法 多目标优化 标准测试函数

在线阅读 下载PDF 职称材料

基于人工神经网络的极地船舶冰阻力预报方法 被引量：3

2

作者 孙乾洋 周利 +2 位作者 丁仕风 刘仁伟 丁一 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第2期156-165,共10页

极地船舶冰区航行时,冰阻力的准确预报在保障船舶航行安全方面起着重要作用.近年来,机器学习在船舶方面的应用越来越广泛,其中,人工神经网络(ANN)是机器学习领域中一种常用的方法.本文的重点是设计一个用于预报极地船舶冰阻力的ANN模型... 极地船舶冰区航行时,冰阻力的准确预报在保障船舶航行安全方面起着重要作用.近年来,机器学习在船舶方面的应用越来越广泛,其中,人工神经网络(ANN)是机器学习领域中一种常用的方法.本文的重点是设计一个用于预报极地船舶冰阻力的ANN模型.参考传统的经验和半经验公式,选择合适的输入特征参数,通过大量的船舶模型试验数据来训练神经网络,搭建径向基(RBF)神经网络模型,并选用遗传算法(GA)进行模型优化.研究表明,基于7个特征参数输入的遗传算法优化径向基(RBF-GA)神经网络模型具有良好的泛化效果,与模型试验和实船试验数据对比,平均误差在8%左右,具有较高的精度,可作为冰阻力预报工具. 展开更多

关键词 冰阻力 机器学习 径向基函数神经网络 遗传算法 船舶试验

在线阅读 下载PDF 职称材料

浮点数编码的遗传算法及其应用 被引量：57

3

作者 张彤 张华 王子才 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2000年第4期59-61,共3页

对多极值函数的全局优化问题 ,采用十进制浮点数对遗传算法进行编码 ,综合设计出相应的选择、交叉与变异遗传操作 ,得到浮点数编码的遗传算法 (Float encodingGeneticAlgorithm ,FGA) .应用FGA对 3个著名的优化方法测试函数进行优化计... 对多极值函数的全局优化问题 ,采用十进制浮点数对遗传算法进行编码 ,综合设计出相应的选择、交叉与变异遗传操作 ,得到浮点数编码的遗传算法 (Float encodingGeneticAlgorithm ,FGA) .应用FGA对 3个著名的优化方法测试函数进行优化计算 .仿真结果表明FGA不易陷入局部极值 ,收敛速度快 ,并能得到较高的优化精度 . 展开更多

关键词 遗传算法 浮点数编码 遗传操作 测试函数

在线阅读 下载PDF 职称材料

一种全局优化算法:遗传算法-单纯形法 被引量：32

4

作者 韩炜 廖振鹏 《地震工程与工程振动》 CSCD 北大核心 2001年第2期6-12,共7页

针对遗传算法搜索效率不高和早熟的缺点，本文提出了将遗传算法和单纯形法组合的一种全局优化算法，并用七个典型检验函数验证了此方法的有效性．

关键词 遗传算法 单纯形法 检验函数 收敛速度 优化算法

在线阅读 下载PDF 职称材料

一种求解非线性函数优化问题的混合遗传算法 被引量：6

5

作者 邓建军 徐立鸿 吴启迪 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第11期1363-1367,共5页

结合单纯形法的混合遗传算法是将单纯形操作替代原来的交叉算子 ,并采用最优群体保留策略 .算法可以很小的群体规模实现兼顾全局搜索和局部搜索的均衡搜索 ,大幅度提高搜索精度和效率 .算法不需要梯度信息 ,不需进行编码操作 ,非常适合... 结合单纯形法的混合遗传算法是将单纯形操作替代原来的交叉算子 ,并采用最优群体保留策略 .算法可以很小的群体规模实现兼顾全局搜索和局部搜索的均衡搜索 ,大幅度提高搜索精度和效率 .算法不需要梯度信息 ,不需进行编码操作 ,非常适合求解非线性函数优化问题 . 展开更多

关键词 混合遗传算法 单纯形法 非线性函数优化 均衡搜索 最优群体保留策略 搜索效率

在线阅读 下载PDF 职称材料

一种基于改进遗传算法的路径测试用例生成方法 被引量：13

6

作者 包晓安 熊子健 +2 位作者 张唯 吴彪 张娜 《计算机科学》 CSCD 北大核心 2018年第8期174-178,190,共6页

采用遗传算法求解路径覆盖的测试用例生成问题是软件测试自动化的研究热点。针对传统标准遗传方法搜索测试用例易产生早熟收敛和收敛速度较慢的不足,设计了自适应的交叉算子和变异算子,提高了算法的全局寻优能力。基于动态生成算法框架... 采用遗传算法求解路径覆盖的测试用例生成问题是软件测试自动化的研究热点。针对传统标准遗传方法搜索测试用例易产生早熟收敛和收敛速度较慢的不足,设计了自适应的交叉算子和变异算子,提高了算法的全局寻优能力。基于动态生成算法框架,通过程序静态分析,考虑了分支嵌套深度的影响,结合层接近度和分支距离法,提出一种新的适应度函数。实验结果表明,该算法在面向路径的测试用例生成上优于传统方法,提高了测试效率。 展开更多

关键词 软件测试 测试用例生成 遗传算法 适应度函数

在线阅读 下载PDF 职称材料

一种基于遗传算法的测试用例优先排序方法 被引量：11

7

作者 张卫祥 魏波 杜会森 《小型微型计算机系统》 CSCD 北大核心 2015年第9期1998-2002,共5页

通过测试用例优先排序技术对软件测试用例的执行次序进行优化,能够有效地提高软件测试效率,是软件测试理论研究的一个热点课题.设计了一种新的针对测试点覆盖的测试用例优先排序技术评价指标APTC,可以更好地适用于功能测试或黑盒测试;以... 通过测试用例优先排序技术对软件测试用例的执行次序进行优化,能够有效地提高软件测试效率,是软件测试理论研究的一个热点课题.设计了一种新的针对测试点覆盖的测试用例优先排序技术评价指标APTC,可以更好地适用于功能测试或黑盒测试;以APTC及其改进指标APTC_C为基础,提出一种基于遗传算法的智能化测试用例优先排序方法,针对测试点覆盖分别设计了其编码策略、适应度函数、选择算子、交叉算子和变异算子;给出了具体的算法步骤并使用试验数据进行了方法验证,结果表明,该方法可提高软件测试效率和自动化水平,能够取得较好的应用效果. 展开更多

关键词 软件测试 测试用例优先排序 遗传算法 评价指标 黑盒测试

在线阅读 下载PDF 职称材料

基于个体相似度的双种群遗传算法 被引量：7

8

作者 田丰 姚爱民 +2 位作者 孙小平 王传云 范立磊 《计算机工程与设计》 CSCD 北大核心 2011年第5期1789-1791,1848,共4页

针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"... 针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"个体,而与其相似的个体参与种群之间的交流,从而保持种群多样性。使用经典测试函数对该算法进行了仿真实验,结果表明,该算法能有效抑制"早熟"现象,其全局搜索能力和搜索效果都有了明显的提高。 展开更多

关键词 标准遗传算法 个体相似度 双种群 海明距离 测试函数

在线阅读 下载PDF 职称材料

遗传优化三值神经网络多故障测试生成算法 被引量：8

9

作者 吴丽华 王旭东 +1 位作者 史芳芳 杨洁琼 《仪器仪表学报》 EI CAS CSCD 北大核心 2010年第8期1744-1749,共6页

对于复杂的大规模集成电路,传统的测试生成算法已不再适用,研究新型有效的数字集成电路测试生成算法具有十分重要的理论价值和实际意义。提出了一种基于遗传优化的三值神经网络多故障测试生成算法。该算法利用三值神经网络的相关定理、... 对于复杂的大规模集成电路,传统的测试生成算法已不再适用,研究新型有效的数字集成电路测试生成算法具有十分重要的理论价值和实际意义。提出了一种基于遗传优化的三值神经网络多故障测试生成算法。该算法利用三值神经网络的相关定理、定义,推导出了数字电路逻辑门的三值神经网络能量函数,由此构成了三值神经网络的约束网络。用遗传算法求解出了约束网络能量函数的最小值点即多故障测试矢量。遗传算法中的适应度函数是与具体应用问题的主要接口,它的构造直接影响问题求解的效率。在研究了其他遗传算法适应度函数的基础上,提出了新的适应度函数,并用软件实现了算法,在国际基准电路上的仿真实验结果表明了该算法的正确性。 展开更多

关键词 三值神经网络 测试生成算法 遗传算法 适应度函数 多故障

在线阅读 下载PDF 职称材料

一种路径测试数据自动生成方法 被引量：5

10

作者 曹洋 胡春华 +1 位作者 陈少波 李路明 《计算机工程》 CAS CSCD 北大核心 2011年第9期25-28,共4页

适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与... 适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与对照组算法进行比较实验。结果显示,该适应值函数能较好地平衡算法收敛性和消耗时间之间的矛盾。 展开更多

关键词 软件测试 路径测试 测试数据生成 遗传算法 适应值函数

在线阅读 下载PDF 职称材料

改进的乘幂适应度函数在遗传算法中的应用 被引量：8

11

作者 杨水清 杨加明 孙超 《计算机工程与应用》 CSCD 2014年第17期40-43,154,共5页

在遗传算法优化过程中,引导搜索的主要依据是适应度函数。通过评估常见的几种适应度函数,兼顾保持种群的多样性和算法的收敛性,由乘幂尺度变换,提出了一种改进的乘幂适应度函数。以三个典型的测试函数为例,在相同遗传操作和参数情况下,... 在遗传算法优化过程中,引导搜索的主要依据是适应度函数。通过评估常见的几种适应度函数,兼顾保持种群的多样性和算法的收敛性,由乘幂尺度变换,提出了一种改进的乘幂适应度函数。以三个典型的测试函数为例,在相同遗传操作和参数情况下,分别采用常见的与改进的适应度函数进行优化比较。结果表明,所改进的乘幂适应度函数能明显提高算法的收敛精度、收敛速度和收敛稳定性,对提高遗传算法的整体性能有重要的意义。 展开更多

关键词 遗传算法 适应度函数 测试函数 优化计算

在线阅读 下载PDF 职称材料

基于退火遗传算法的多路径测试用例生成 被引量：6

12

作者 仲晓敏 巫晓琳 赵雪峰 《计算机应用研究》 CSCD 北大核心 2010年第12期4544-4547,共4页

针对遗传算法在多路径测试用例自动生成中的不足,提出基于退火遗传算法的生成方法。对遗传算法的适应度函数进行优化设计,以满足多路径测试用例生成。同时在算法中引入路径存储机制,从而增强测试用例自动生成的功效。在提高算法的局部... 针对遗传算法在多路径测试用例自动生成中的不足,提出基于退火遗传算法的生成方法。对遗传算法的适应度函数进行优化设计,以满足多路径测试用例生成。同时在算法中引入路径存储机制,从而增强测试用例自动生成的功效。在提高算法的局部搜索能力方面,对遗传算法的两点交叉算子进行改进,并引入模拟退火算法到变异操作。三角形判断程序的测试用例生成实验结果,验证了该方法的有效性。 展开更多

关键词 模拟退火 遗传算法 适应度函数 多路径 测试用例

在线阅读 下载PDF 职称材料

小生境自适应遗传模拟退火智能组卷策略研究 被引量：10

13

作者 周艳聪 刘艳柳 顾军华 《小型微型计算机系统》 CSCD 北大核心 2011年第2期323-327,共5页

为了提高智能组卷质量,提出一种基于小生境自适应遗传模拟退火算法的智能组卷策略.该算法动态调整交叉和变异概率进行遗传操作,对中间种群进行小生境选择和模拟退火操作,从而增强了种群多样性,有效克服了遗传算法局部收敛和"早熟&q... 为了提高智能组卷质量,提出一种基于小生境自适应遗传模拟退火算法的智能组卷策略.该算法动态调整交叉和变异概率进行遗传操作,对中间种群进行小生境选择和模拟退火操作,从而增强了种群多样性,有效克服了遗传算法局部收敛和"早熟"的缺点.文章针对各约束条件建立了组卷数学模型,给出了基于期望平均分的难度分布函数和小生境自适应遗传模拟退火组卷模型.大量测试数据表明,该方法是一种有效可行且实用的组卷方法. 展开更多

关键词 智能组卷 小生境遗传算法 模拟退火 难度分布函数 全局优化

在线阅读 下载PDF 职称材料

基于输出域的测试用例自动生成方法研究 被引量：7

14

作者 尤枫 赵瑞莲 吕珊珊 《计算机研究与发展》 EI CSCD 北大核心 2016年第3期541-549,共9页

对大多数软件,很难根据规格说明自动产生期望的输出.而对于某些软件,输出域存在许多值得关注的检测点,适合于从输出域出发开发测试用例.但对于给定的输出,自动生成相应的输入也较为困难.提出了一种基于输出域的测试用例自动生成方法,首... 对大多数软件,很难根据规格说明自动产生期望的输出.而对于某些软件,输出域存在许多值得关注的检测点,适合于从输出域出发开发测试用例.但对于给定的输出,自动生成相应的输入也较为困难.提出了一种基于输出域的测试用例自动生成方法,首先利用BP神经网络构建被测软件的功能模型,然后在被测软件的功能模型上,对于给定的输出,利用遗传算法搜索相应的输入,实现基于输出域的测试用例自动生成.同时,对遗传算法进行了改进,提出了一种新的交叉算子和变异算子,以提高遗传算法生成测试用例效率,并在容错软件RSDIMU子模块和3个常用软件上进行了模型构建及测试生成实验.实验结果表明,利用遗传算法实现基于输出域的测试用例自动生成方法是行之有效的,改进的遗传算法能够提高测试生成的效率和成功率. 展开更多

关键词 BP神经网络 软件功能模型 测试用例生成 输出域 遗传算法

在线阅读 下载PDF 职称材料

基于退火遗传算法的单元测试方法 被引量：7

15

作者 赵慧娟 孙文辉 《计算机工程》 CAS CSCD 2013年第1期49-53,共5页

为提高单元测试的效率,提出一种基于退火遗传算法的自动化单元测试方法。将遗传算子与进化代数进行关联,使其更快收敛于最优解。采用基于分支距离的方法构造适应值函数,根据代码转换功能,将判定结点处的代码转换为平行结构、将分支距离... 为提高单元测试的效率,提出一种基于退火遗传算法的自动化单元测试方法。将遗传算子与进化代数进行关联,使其更快收敛于最优解。采用基于分支距离的方法构造适应值函数,根据代码转换功能,将判定结点处的代码转换为平行结构、将分支距离量化为[0,1]之间的数。实验结果表明,该方法能以更短的时间获得更高的代码覆盖率。 展开更多

关键词 软件测试 参数化单元测试 遗传算法 模拟退火算法 遗传算子 适应值函数

在线阅读 下载PDF 职称材料

一种用于防止早熟收敛的改进遗传算法 被引量：7

16

作者 赵金帅 鲁瑞华 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期156-159,共4页

针对遗传算法中的早熟收敛现象,提出了一种改进的遗传算法.该算法利用种群多样性算子产生较好的初始种群分布,并以该算子作为判断种群是否早熟收敛的依据.一旦出现早熟收敛或早熟收敛的趋势,则进行灾变,以恢复算法的进化能力.同时结合... 针对遗传算法中的早熟收敛现象,提出了一种改进的遗传算法.该算法利用种群多样性算子产生较好的初始种群分布,并以该算子作为判断种群是否早熟收敛的依据.一旦出现早熟收敛或早熟收敛的趋势,则进行灾变,以恢复算法的进化能力.同时结合种群的最优个体和引入的随机种群,设计了一种包含选择、交叉算子的一般性算子,使算法能有效维持种群的多样性,快速找到全局最优解. 展开更多

关键词 早熟收敛 遗传算法 种群多样性 测试函数

在线阅读 下载PDF 职称材料

螺旋天线的快速分析及宽带化设计 被引量：8

17

作者 周斌 刘其中 郭景丽 《电波科学学报》 EI CSCD 北大核心 2005年第5期647-650,共4页

研究了一种快速计算螺旋天线电特性的新方法,并结合遗传算法对天线进行了宽带、小型化设计。采用直线段对法向模螺旋天线进行划分,应用合成基函数及合成检验函数的矩量法对阻抗矩阵进行了降阶处理,节省了求解矩阵方程所需的时间和存储... 研究了一种快速计算螺旋天线电特性的新方法,并结合遗传算法对天线进行了宽带、小型化设计。采用直线段对法向模螺旋天线进行划分,应用合成基函数及合成检验函数的矩量法对阻抗矩阵进行了降阶处理,节省了求解矩阵方程所需的时间和存储量。结合遗传算法对加载法向模螺旋天线上的加载集总元件的值、加载位置以及匹配网络参数进行一体化优化设计,并采用ShermanMorrisonWoodbury公式快速求解加载后的矩阵方程,提高了优化设计的效率。最后,成功设计了一副工作在100～1000MHz的宽带小型化螺旋天线。 展开更多

关键词 法向模螺旋天线 矩量法 合成基函数 合成检验函数 遗传算法

在线阅读 下载PDF 职称材料

基于遗传算法的动态可变参数的测试数据自动生成工具 被引量：7

18

作者 史娇娇 姜淑娟 《计算机科学》 CSCD 北大核心 2012年第5期124-127,155,共5页

测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够... 测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够根据不同的路径选择输入相应的适应度函数,克服了以往在源代码中修改适应度函数的缺陷。最后通过两个实验,证明了算法的优越性。 展开更多

关键词 软件测试 测试数据自动生成 可视化 遗传算法 适应度函数

在线阅读 下载PDF 职称材料

遗传优化的径向基函数船舶模糊控制器 被引量：12

19

作者 林叶锦 任光 《控制理论与应用》 EI CAS CSCD 北大核心 2004年第6期1036-1040,共5页

研究径向基函数模糊神经网络在船舶控制器设计中的应用 ,设计了一个新型的径向基函数模糊神经网络控制器用以适应船舶在时变和不确定环境下的控制性能要求 .控制器设计的主导思想是在传统的径向基函数神经网络中增加一个模糊隐层 ,并采... 研究径向基函数模糊神经网络在船舶控制器设计中的应用 ,设计了一个新型的径向基函数模糊神经网络控制器用以适应船舶在时变和不确定环境下的控制性能要求 .控制器设计的主导思想是在传统的径向基函数神经网络中增加一个模糊隐层 ,并采用遗传算法对控制器参数进行优化 .与传统方法相比 ,控制器模糊规则库的设计过程所需的先验知识更少 .最后采用Matlab 6 .1的Simulink工具以船舶运动模型为对象进行了船舶控制的仿真试验 。 展开更多

关键词 径向基函数(RBF)网络 模糊控制 遗传算法 船舶控制 仿真试验

在线阅读 下载PDF 职称材料

遗传模拟退火智能组卷策略研究 被引量：15

20

作者 周艳聪 刘艳柳 《计算机工程与设计》 CSCD 北大核心 2011年第3期1066-1069,共4页

智能组卷是一个包含多重约束条件的最优组合问题,设计有效算法求解优化问题对获得高满意度试卷至关重要,为此,提出了一种基于模拟退火与标准遗传算法的混合智能组卷算法。约束模型采用了基于期望平均分的难度分布函数计算试卷难度系数,... 智能组卷是一个包含多重约束条件的最优组合问题,设计有效算法求解优化问题对获得高满意度试卷至关重要,为此,提出了一种基于模拟退火与标准遗传算法的混合智能组卷算法。约束模型采用了基于期望平均分的难度分布函数计算试卷难度系数,该算法模型采用分组实数编码,单点交叉算子,单个和随机两种基因变异算子,并对每代个体进行模拟退火操作。给出了详细的实验对比结果,表明了该算法的有效性。 展开更多

关键词 智能组卷 遗传算法 模拟退火 难度分布函数 组合优化

在线阅读 下载PDF 职称材料