期刊文献+
共找到119篇文章
< 1 2 6 >
每页显示 20 50 100
基于RBF神经网络与遗传算法的Agent初始位置优化
1
作者 吴春国 梁艳春 葛宏伟 《吉林大学学报(信息科学版)》 CAS 2003年第4期382-386,共5页
以陆地作战训练模型为背景,研究了多Agent系统中Agent初始属性的优化问题,提出了一种径向基函数(RBF:RadialBasisFunction)神经网络与遗传算法(GA:GeneticAlgorithm)相结合的、对作战训练模型中Agent的初始位置进行优化的方法。与已有... 以陆地作战训练模型为背景,研究了多Agent系统中Agent初始属性的优化问题,提出了一种径向基函数(RBF:RadialBasisFunction)神经网络与遗传算法(GA:GeneticAlgorithm)相结合的、对作战训练模型中Agent的初始位置进行优化的方法。与已有的优化方法相比,该方法不仅优化效果得到明显的提高,而且执行效率可以提高20余倍,更适于处理对执行效率要求较高的优化问题。 展开更多
关键词 agent系统 径向基函数神经网络 支持向量机 遗传算法
下载PDF
异构边缘云架构下的多任务卸载算法
2
作者 尼俊红 臧云 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2024年第4期800-807,共8页
为在资源有限的终端设备上运行计算密集型与时延敏感型应用,同时降低系统时延和能耗,构建边缘云异构网络模型。本文提出了一种H-PSOGA多任务卸载优化算法,并通过无人机、路边单元、车辆等边缘设备以及边缘云服务器进行多任务计算卸载。... 为在资源有限的终端设备上运行计算密集型与时延敏感型应用,同时降低系统时延和能耗,构建边缘云异构网络模型。本文提出了一种H-PSOGA多任务卸载优化算法,并通过无人机、路边单元、车辆等边缘设备以及边缘云服务器进行多任务计算卸载。该算法以先串行再并行的方式将粒子群和遗传算法结合在一起,通过适应度值排序、种群选择、多点交叉、反向变异等操作,利用遗传算法对粒子群进行优选,弥补粒子群算法早熟收敛、陷入局部最优的缺陷。6种标准测试函数的测试分析以及与基线方案进行仿真对比的结果表明:在用户数较多时,混合优化算法的系统平均开销可降低26%~43%,可以有效提高收敛精度。 展开更多
关键词 移动边缘计算 异构网络 边缘节点 任务卸载 粒子群算法 遗传算法 多目标优化 标准测试函数
下载PDF
基于CGA的MPI程序分支覆盖测试套件生成
3
作者 袁剑锋 刘佳 郭建卫 《计算机技术与发展》 2024年第7期78-86,共9页
针对程序的分支覆盖测试,元启发式搜索技术已经被广泛应用于测试数据生成中。然而,当前的研究成果主要适用于串行程序。因此,为覆盖消息传递接口(Message Passing Interface,MPI)程序的分支,该文研究基于协同进化遗传算法(Co-evolutiona... 针对程序的分支覆盖测试,元启发式搜索技术已经被广泛应用于测试数据生成中。然而,当前的研究成果主要适用于串行程序。因此,为覆盖消息传递接口(Message Passing Interface,MPI)程序的分支,该文研究基于协同进化遗传算法(Co-evolutionary Genetic Algorithm,CGA)的测试套件生成方法(简称为:CGA生成法),该方法具有不受不可行分支影响的优势。首先,基于收集覆盖信息的探针,定义最小归一化分支距离,并以此设计出相应的适应度值函数;然后,使用CGA生成进化个体,并基于设计的适应度值函数,计算这些个体的适应值;最后,基于计算的适应值,选择子种群中代表个体,以构成合作种群。所提CGA生成法应用于7个基准MPI程序,并与其他多种方法进行比较。实验结果表明,CGA生成法的覆盖率通常高于其他搜索算法。 展开更多
关键词 消息传递接口程序 协同进化遗传算法 分支覆盖测试 测试套件生成 适应度值函数
下载PDF
基于人工神经网络的极地船舶冰阻力预报方法
4
作者 孙乾洋 周利 +2 位作者 丁仕风 刘仁伟 丁一 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第2期156-165,共10页
极地船舶冰区航行时,冰阻力的准确预报在保障船舶航行安全方面起着重要作用.近年来,机器学习在船舶方面的应用越来越广泛,其中,人工神经网络(ANN)是机器学习领域中一种常用的方法.本文的重点是设计一个用于预报极地船舶冰阻力的ANN模型... 极地船舶冰区航行时,冰阻力的准确预报在保障船舶航行安全方面起着重要作用.近年来,机器学习在船舶方面的应用越来越广泛,其中,人工神经网络(ANN)是机器学习领域中一种常用的方法.本文的重点是设计一个用于预报极地船舶冰阻力的ANN模型.参考传统的经验和半经验公式,选择合适的输入特征参数,通过大量的船舶模型试验数据来训练神经网络,搭建径向基(RBF)神经网络模型,并选用遗传算法(GA)进行模型优化.研究表明,基于7个特征参数输入的遗传算法优化径向基(RBF-GA)神经网络模型具有良好的泛化效果,与模型试验和实船试验数据对比,平均误差在8%左右,具有较高的精度,可作为冰阻力预报工具. 展开更多
关键词 冰阻力 机器学习 径向基函数神经网络 遗传算法 船舶试验
下载PDF
利用改进遗传算法的软件故障定位辅助测试用例生成方法 被引量:2
5
作者 杨波 何宇泽 +1 位作者 许福 陈志泊 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2023年第9期2279-2288,共10页
在软件故障自动化定位过程中,如果在给定的测试用例集合情况下故障在故障疑似度列表种排名不高,比较有效的方法为补充新的测试用例。如何在较小的代价下提升故障的可疑度排名是一项具有挑战的工作。提出一种基于改进遗传算法(IGA)的测... 在软件故障自动化定位过程中,如果在给定的测试用例集合情况下故障在故障疑似度列表种排名不高,比较有效的方法为补充新的测试用例。如何在较小的代价下提升故障的可疑度排名是一项具有挑战的工作。提出一种基于改进遗传算法(IGA)的测试用例生成方法,利用软件故障定位的疑似故障排名,来辅助生成软件故障定位过程中的测试用例。依次对所提方法进行阐述和分析,在6个C程序和2个Python程序上开展实验,实验结果表明:所提方法自动生成的测试用例能够有效地帮助提高故障定位的效率。 展开更多
关键词 故障定位 测试用例生成 遗传算法 适应度函数 随机测试
下载PDF
基于遗传算法的自动组卷系统的策略优化设计及实现
6
作者 郑道博 宁慧 张汝波 《应用科技》 CAS 2023年第3期17-21,43,共6页
针对传统制作试卷人力物力耗费大且不够科学的问题,本文研究和实现基于遗传算法的自动组卷系统。由于存在学生记忆历年试题以降低考试难度的情况,为了保证考试的科学性,本系统对原有的遗传算法进行了研究和改进。每次组卷时,自动组卷策... 针对传统制作试卷人力物力耗费大且不够科学的问题,本文研究和实现基于遗传算法的自动组卷系统。由于存在学生记忆历年试题以降低考试难度的情况,为了保证考试的科学性,本系统对原有的遗传算法进行了研究和改进。每次组卷时,自动组卷策略会拒绝将旧题目组进试卷,以保证相邻的3次考试中不出现重复的试题。本文使用的适应度函数能够使用量化后的试卷难度、章节知识点数等多个约束条件对试卷的优劣进行评判,生成符合组卷规则的试卷。实验结果表明:基于遗传算法的自动组卷系统生成的试卷在难度、章节知识点数和独一性等指标上能够达到要求,满足了课程考核的需要。 展开更多
关键词 遗传算法 自动组卷 约束条件 最简遗传算法 适应度函数 交叉算子 有限迭代 编码后计算
下载PDF
浮点数编码的遗传算法及其应用 被引量:56
7
作者 张彤 张华 王子才 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2000年第4期59-61,共3页
对多极值函数的全局优化问题 ,采用十进制浮点数对遗传算法进行编码 ,综合设计出相应的选择、交叉与变异遗传操作 ,得到浮点数编码的遗传算法 (Float encodingGeneticAlgorithm ,FGA) .应用FGA对 3个著名的优化方法测试函数进行优化计... 对多极值函数的全局优化问题 ,采用十进制浮点数对遗传算法进行编码 ,综合设计出相应的选择、交叉与变异遗传操作 ,得到浮点数编码的遗传算法 (Float encodingGeneticAlgorithm ,FGA) .应用FGA对 3个著名的优化方法测试函数进行优化计算 .仿真结果表明FGA不易陷入局部极值 ,收敛速度快 ,并能得到较高的优化精度 . 展开更多
关键词 遗传算法 浮点数编码 遗传操作 测试函数
下载PDF
求解全局最优化的遗传(GA)-Alopex算法的研究 被引量:19
8
作者 李绍军 王惠 姚平经 《信息与控制》 CSCD 北大核心 2000年第4期304-308,314,共6页
针对遗传算法爬山能力差的弱点 ,对传统遗传算法进行改进 ,提出了将遗传算法与Alopex(Algorithms of pattern extraction)算法相结合 ,结合在一起的混合算法充分发挥了两者的优越性 ,对典型函数的测试表明该算法提高了遗传算法的计算速... 针对遗传算法爬山能力差的弱点 ,对传统遗传算法进行改进 ,提出了将遗传算法与Alopex(Algorithms of pattern extraction)算法相结合 ,结合在一起的混合算法充分发挥了两者的优越性 ,对典型函数的测试表明该算法提高了遗传算法的计算速度和计算精度 . 展开更多
关键词 遗传算法 ALOPEX算法 测试函数 全局最优化
下载PDF
基于均匀设计的多智能体遗传算法研究 被引量:12
9
作者 梁昌勇 陆青 +1 位作者 张恩桥 魏兆旺 《系统工程学报》 CSCD 北大核心 2009年第1期109-113,共5页
将均匀设计方法、多智能体系统与遗传算法相结合,提出了一种多智能体遗传算法.设计了基于均匀设计表的均匀种群初始化方法和均匀交叉算子,并将其引入算法中.算法通过智能体与智能体环境间的相互作用,以及智能体自学习提高自身能量,实现... 将均匀设计方法、多智能体系统与遗传算法相结合,提出了一种多智能体遗传算法.设计了基于均匀设计表的均匀种群初始化方法和均匀交叉算子,并将其引入算法中.算法通过智能体与智能体环境间的相互作用,以及智能体自学习提高自身能量,实现了复杂问题的全局优化目标.实验表明,该算法对于高维函数优化问题,尤其是高维多峰函数,具有很好的全局搜索能力和较快的收敛速度,能够避免陷入局部最优. 展开更多
关键词 均匀设计 多智能体 遗传算法 多峰函数优化
下载PDF
基于多智能体的新型遗传算法及其在复杂系统中的应用研究 被引量:10
10
作者 曾宏坤 沈德耀 《信息与控制》 CSCD 北大核心 2003年第3期277-280,288,共5页
通过对简单遗传算法及其研究现状的分析研究 ,及对复杂系统与简单遗传算法特点的比较分析 ,针对简单遗传算法的不足 ,提出了一种基于多智能体的新型遗传算法 ,定义了新型遗传算法中的环境、智能体结构、遗传算子、目标 /评估函数和流程... 通过对简单遗传算法及其研究现状的分析研究 ,及对复杂系统与简单遗传算法特点的比较分析 ,针对简单遗传算法的不足 ,提出了一种基于多智能体的新型遗传算法 ,定义了新型遗传算法中的环境、智能体结构、遗传算子、目标 /评估函数和流程图 ,最后用一个测试函数和复杂环境下的多峰函数对它进行了验证分析 .结果表明 ,新型遗传算法具有明显的优点和优势 。 展开更多
关键词 遗传算法 复杂系统 多智能体 测试函数 目标函数
下载PDF
一种基于改进遗传算法的路径测试用例生成方法 被引量:13
11
作者 包晓安 熊子健 +2 位作者 张唯 吴彪 张娜 《计算机科学》 CSCD 北大核心 2018年第8期174-178,190,共6页
采用遗传算法求解路径覆盖的测试用例生成问题是软件测试自动化的研究热点。针对传统标准遗传方法搜索测试用例易产生早熟收敛和收敛速度较慢的不足,设计了自适应的交叉算子和变异算子,提高了算法的全局寻优能力。基于动态生成算法框架... 采用遗传算法求解路径覆盖的测试用例生成问题是软件测试自动化的研究热点。针对传统标准遗传方法搜索测试用例易产生早熟收敛和收敛速度较慢的不足,设计了自适应的交叉算子和变异算子,提高了算法的全局寻优能力。基于动态生成算法框架,通过程序静态分析,考虑了分支嵌套深度的影响,结合层接近度和分支距离法,提出一种新的适应度函数。实验结果表明,该算法在面向路径的测试用例生成上优于传统方法,提高了测试效率。 展开更多
关键词 软件测试 测试用例生成 遗传算法 适应度函数
下载PDF
一种全局优化算法:遗传算法-单纯形法 被引量:32
12
作者 韩炜 廖振鹏 《地震工程与工程振动》 CSCD 北大核心 2001年第2期6-12,共7页
针对遗传算法搜索效率不高和早熟的缺点,本文提出了将遗传算法和单纯形法组合的一种全局优化算法,并用七个典型检验函数验证了此方法的有效性.
关键词 遗传算法 单纯形法 检验函数 收敛速度 优化算法
下载PDF
一种基于遗传算法的测试用例优先排序方法 被引量:11
13
作者 张卫祥 魏波 杜会森 《小型微型计算机系统》 CSCD 北大核心 2015年第9期1998-2002,共5页
通过测试用例优先排序技术对软件测试用例的执行次序进行优化,能够有效地提高软件测试效率,是软件测试理论研究的一个热点课题.设计了一种新的针对测试点覆盖的测试用例优先排序技术评价指标APTC,可以更好地适用于功能测试或黑盒测试;以... 通过测试用例优先排序技术对软件测试用例的执行次序进行优化,能够有效地提高软件测试效率,是软件测试理论研究的一个热点课题.设计了一种新的针对测试点覆盖的测试用例优先排序技术评价指标APTC,可以更好地适用于功能测试或黑盒测试;以APTC及其改进指标APTC_C为基础,提出一种基于遗传算法的智能化测试用例优先排序方法,针对测试点覆盖分别设计了其编码策略、适应度函数、选择算子、交叉算子和变异算子;给出了具体的算法步骤并使用试验数据进行了方法验证,结果表明,该方法可提高软件测试效率和自动化水平,能够取得较好的应用效果. 展开更多
关键词 软件测试 测试用例优先排序 遗传算法 评价指标 黑盒测试
下载PDF
基于个体相似度的双种群遗传算法 被引量:7
14
作者 田丰 姚爱民 +2 位作者 孙小平 王传云 范立磊 《计算机工程与设计》 CSCD 北大核心 2011年第5期1789-1791,1848,共4页
针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"... 针对标准遗传算法搜索精度低、容易陷入局部最优解的缺陷,提出一种基于个体相似度的双种群遗传算法。将竞争算子和第二个种群引入标准遗传算法中,在主种群内部利用海明距离计算个体之间的相似度,进行种群内部竞争,保留"种子"个体,而与其相似的个体参与种群之间的交流,从而保持种群多样性。使用经典测试函数对该算法进行了仿真实验,结果表明,该算法能有效抑制"早熟"现象,其全局搜索能力和搜索效果都有了明显的提高。 展开更多
关键词 标准遗传算法 个体相似度 双种群 海明距离 测试函数
下载PDF
遗传优化三值神经网络多故障测试生成算法 被引量:8
15
作者 吴丽华 王旭东 +1 位作者 史芳芳 杨洁琼 《仪器仪表学报》 EI CAS CSCD 北大核心 2010年第8期1744-1749,共6页
对于复杂的大规模集成电路,传统的测试生成算法已不再适用,研究新型有效的数字集成电路测试生成算法具有十分重要的理论价值和实际意义。提出了一种基于遗传优化的三值神经网络多故障测试生成算法。该算法利用三值神经网络的相关定理、... 对于复杂的大规模集成电路,传统的测试生成算法已不再适用,研究新型有效的数字集成电路测试生成算法具有十分重要的理论价值和实际意义。提出了一种基于遗传优化的三值神经网络多故障测试生成算法。该算法利用三值神经网络的相关定理、定义,推导出了数字电路逻辑门的三值神经网络能量函数,由此构成了三值神经网络的约束网络。用遗传算法求解出了约束网络能量函数的最小值点即多故障测试矢量。遗传算法中的适应度函数是与具体应用问题的主要接口,它的构造直接影响问题求解的效率。在研究了其他遗传算法适应度函数的基础上,提出了新的适应度函数,并用软件实现了算法,在国际基准电路上的仿真实验结果表明了该算法的正确性。 展开更多
关键词 三值神经网络 测试生成算法 遗传算法 适应度函数 多故障
下载PDF
一种改进的混合遗传算法 被引量:32
16
作者 李大卫 王梦光 《信息与控制》 CSCD 北大核心 1997年第6期449-454,共6页
针对遗传算法爬山能力差的弱点,对传统的遗传算法进行改进,构造出新的重组策略,提出用禁忌搜索作为变异算子.对典型函数的测试表明。
关键词 遗传算法 混合遗传算法 算法
下载PDF
一种路径测试数据自动生成方法 被引量:5
17
作者 曹洋 胡春华 +1 位作者 陈少波 李路明 《计算机工程》 CAS CSCD 北大核心 2011年第9期25-28,共4页
适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与... 适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与对照组算法进行比较实验。结果显示,该适应值函数能较好地平衡算法收敛性和消耗时间之间的矛盾。 展开更多
关键词 软件测试 路径测试 测试数据生成 遗传算法 适应值函数
下载PDF
改进的乘幂适应度函数在遗传算法中的应用 被引量:8
18
作者 杨水清 杨加明 孙超 《计算机工程与应用》 CSCD 2014年第17期40-43,154,共5页
在遗传算法优化过程中,引导搜索的主要依据是适应度函数。通过评估常见的几种适应度函数,兼顾保持种群的多样性和算法的收敛性,由乘幂尺度变换,提出了一种改进的乘幂适应度函数。以三个典型的测试函数为例,在相同遗传操作和参数情况下,... 在遗传算法优化过程中,引导搜索的主要依据是适应度函数。通过评估常见的几种适应度函数,兼顾保持种群的多样性和算法的收敛性,由乘幂尺度变换,提出了一种改进的乘幂适应度函数。以三个典型的测试函数为例,在相同遗传操作和参数情况下,分别采用常见的与改进的适应度函数进行优化比较。结果表明,所改进的乘幂适应度函数能明显提高算法的收敛精度、收敛速度和收敛稳定性,对提高遗传算法的整体性能有重要的意义。 展开更多
关键词 遗传算法 适应度函数 测试函数 优化计算
下载PDF
Dynamic finite element model updating of prestressed concrete continuous box-girder bridge 被引量:6
19
作者 Lin Xiankun Zhang Lingmi +1 位作者 Guo Qintao Zhang Yufeng 《Earthquake Engineering and Engineering Vibration》 SCIE EI CSCD 2009年第3期399-407,共9页
The dynamic finite element model (FEM) of a prestressed concrete continuous box-girder bridge, called the Tongyang Canal Bridge, is built and updated based on the results of ambient vibration testing (AVT) using a... The dynamic finite element model (FEM) of a prestressed concrete continuous box-girder bridge, called the Tongyang Canal Bridge, is built and updated based on the results of ambient vibration testing (AVT) using a real-coded accelerating genetic algorithm (RAGA). The objective functions are defined based on natural frequency and modal assurance criterion (MAC) metrics to evaluate the updated FEM. Two objective functions are defined to fully account for the relative errors and standard deviations of the natural frequencies and MAC between the AVT results and the updated FEM predictions. The dynamically updated FEM of the bridge can better represent its structural dynamics and serve as a baseline in long-term health monitoring, condition assessment and damage identification over the service life of the bridge . 展开更多
关键词 prestressed concrete continuous box-girder bridge field ambient vibration testing dynamic characteristics model updating accelerating genetic algorithm objective function
下载PDF
基于遗传算法的工程车辆自动变速神经网络控制 被引量:8
20
作者 张红彦 赵丁选 +1 位作者 陈宁 尚涛 《中国公路学报》 EI CAS CSCD 北大核心 2006年第1期117-121,共5页
为了提高工程车辆传动系统效率,保持液力变矩器工作在高效区,提出了基于径向基函数神经网络的工程车辆自动变速控制方法,利用车辆传动试验台换挡控制试验的数据作为学习样本,采用遗传算法对径向基网络进行训练,并进行了验证性的仿真试... 为了提高工程车辆传动系统效率,保持液力变矩器工作在高效区,提出了基于径向基函数神经网络的工程车辆自动变速控制方法,利用车辆传动试验台换挡控制试验的数据作为学习样本,采用遗传算法对径向基网络进行训练,并进行了验证性的仿真试验。仿真结果表明:该算法收敛速度快,能够满足工程车辆对换挡实时性的要求,可以根据车辆运行状态确定最佳挡位,并能够保证液力变矩器经常工作在高效区。 展开更多
关键词 机械工程 工程车辆 遗传算法 自动变速 径向基函数 神经网络 仿真试验
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部