期刊文献+
共找到226篇文章
< 1 2 12 >
每页显示 20 50 100
MDA-TOEPGA:A novel method to identify miRNA-disease association based on two-objective evolutionary programming genetic algorithm
1
作者 BUWEN CAO JIAWEI LUO +1 位作者 SAINAN XIAO XIANGJUN ZHOU 《BIOCELL》 SCIE 2022年第8期1925-1933,共9页
The association between miRNA and disease has attracted more and more attention.Until now,existing methods for identifying miRNA related disease mainly rely on top-ranked association model,which may not provide a full... The association between miRNA and disease has attracted more and more attention.Until now,existing methods for identifying miRNA related disease mainly rely on top-ranked association model,which may not provide a full landscape of association between miRNA and disease.Hence there is strong need of new computational method to identify the associations from miRNA group view.In this paper,we proposed a framework,MDA-TOEPGA,to identify miRNAdisease association based on two-objective evolutionary programming genetic algorithm,which identifies latent miRNAdisease associations from the view of functional module.To understand the miRNA functional module in diseases,the case study is presented.We have been compared MDA-TOEPGA with several state-of-the-art functional module algorithm.Experimental results showed that our method cannot only outperform classical algorithms,such as K-means,IK-means,MCODE,HC-PIN,and ClusterONE,but can also achieve an ideal overall performance in terms of a composite score consisting of f1,Sensitivity,and Accuracy.Altogether,our study showed that MDA-TOEPGA is a promising method to investigate miRNA-disease association from the landscapes of functional module. 展开更多
关键词 MiRNA functional module MiRNA-disease association Two-objective evolutionary programming genetic algorithm
在线阅读 下载PDF
Web mining based on chaotic social evolutionary programming algorithm
2
作者 Xie Bin 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第6期1272-1276,共5页
With an aim to the fact that the K-means clustering algorithm usually ends in local optimization and is hard to harvest global optimization, a new web clustering method is presented based on the chaotic social evoluti... With an aim to the fact that the K-means clustering algorithm usually ends in local optimization and is hard to harvest global optimization, a new web clustering method is presented based on the chaotic social evolutionary programming (CSEP) algorithm. This method brings up the manner of that a cognitive agent inherits a paradigm in clustering to enable the cognitive agent to acquire a chaotic mutation operator in the betrayal. As proven in the experiment, this method can not only effectively increase web clustering efficiency, but it can also practically improve the precision of web clustering. 展开更多
关键词 web clustering chaotic social evolutionary programming K-means algorithm
在线阅读 下载PDF
An Evolutionary Algorithm Based on a New Decomposition Scheme for Nonlinear Bilevel Programming Problems
3
作者 Hecheng LI Yuping WANG 《International Journal of Communications, Network and System Sciences》 2010年第1期87-93,共7页
In this paper, we focus on a class of nonlinear bilevel programming problems where the follower’s objective is a function of the linear expression of all variables, and the follower’s constraint functions are convex... In this paper, we focus on a class of nonlinear bilevel programming problems where the follower’s objective is a function of the linear expression of all variables, and the follower’s constraint functions are convex with respect to the follower’s variables. First, based on the features of the follower’s problem, we give a new decomposition scheme by which the follower’s optimal solution can be obtained easily. Then, to solve efficiently this class of problems by using evolutionary algorithm, novel evolutionary operators are designed by considering the best individuals and the diversity of individuals in the populations. Finally, based on these techniques, a new evolutionary algorithm is proposed. The numerical results on 20 test problems illustrate that the proposed algorithm is efficient and stable. 展开更多
关键词 Nonlinear Bilevel programming DECOMPOSITION SCHEME evolutionary algorithm Optimal SOLUTIONS
在线阅读 下载PDF
Multi-objective Evolutionary Algorithms for MILP and MINLP in Process Synthesis 被引量:7
4
作者 石磊 姚平经 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2001年第2期173-178,共6页
Steady-state non-dominated sorting genetic algorithm (SNSGA), a new form of multi-objective genetic algorithm, is implemented by combining the steady-state idea in steady-state genetic algorithms (SSGA) and the fitnes... Steady-state non-dominated sorting genetic algorithm (SNSGA), a new form of multi-objective genetic algorithm, is implemented by combining the steady-state idea in steady-state genetic algorithms (SSGA) and the fitness assignment strategy of non-dominated sorting genetic algorithm (NSGA). The fitness assignment strategy is improved and a new self-adjustment scheme of is proposed. This algorithm is proved to be very efficient both computationally and in terms of the quality of the Pareto fronts produced with five test problems including GA difficult problem and GA deceptive one. Finally, SNSGA is introduced to solve multi-objective mixed integer linear programming (MILP) and mixed integer non-linear programming (MINLP) problems in process synthesis. 展开更多
关键词 multi-objective programming multi-objective evolutionary algorithm steady-state non-dominated sorting genetic algorithm process synthesis
在线阅读 下载PDF
Evolution Performance of Symbolic Radial Basis Function Neural Network by Using Evolutionary Algorithms
5
作者 Shehab Abdulhabib Alzaeemi Kim Gaik Tay +2 位作者 Audrey Huong Saratha Sathasivam Majid Khan bin Majahar Ali 《Computer Systems Science & Engineering》 SCIE EI 2023年第10期1163-1184,共22页
Radial Basis Function Neural Network(RBFNN)ensembles have long suffered from non-efficient training,where incorrect parameter settings can be computationally disastrous.This paper examines different evolutionary algor... Radial Basis Function Neural Network(RBFNN)ensembles have long suffered from non-efficient training,where incorrect parameter settings can be computationally disastrous.This paper examines different evolutionary algorithms for training the Symbolic Radial Basis Function Neural Network(SRBFNN)through the behavior’s integration of satisfiability programming.Inspired by evolutionary algorithms,which can iteratively find the nearoptimal solution,different Evolutionary Algorithms(EAs)were designed to optimize the producer output weight of the SRBFNN that corresponds to the embedded logic programming 2Satisfiability representation(SRBFNN-2SAT).The SRBFNN’s objective function that corresponds to Satisfiability logic programming can be minimized by different algorithms,including Genetic Algorithm(GA),Evolution Strategy Algorithm(ES),Differential Evolution Algorithm(DE),and Evolutionary Programming Algorithm(EP).Each of these methods is presented in the steps in the flowchart form which can be used for its straightforward implementation in any programming language.With the use of SRBFNN-2SAT,a training method based on these algorithms has been presented,then training has been compared among algorithms,which were applied in Microsoft Visual C++software using multiple metrics of performance,including Mean Absolute Relative Error(MARE),Root Mean Square Error(RMSE),Mean Absolute Percentage Error(MAPE),Mean Bias Error(MBE),Systematic Error(SD),Schwarz Bayesian Criterion(SBC),and Central Process Unit time(CPU time).Based on the results,the EP algorithm achieved a higher training rate and simple structure compared with the rest of the algorithms.It has been confirmed that the EP algorithm is quite effective in training and obtaining the best output weight,accompanied by the slightest iteration error,which minimizes the objective function of SRBFNN-2SAT. 展开更多
关键词 Satisfiability logic programming symbolic radial basis function neural network evolutionary programming algorithm genetic algorithm evolution strategy algorithm differential evolution algorithm
在线阅读 下载PDF
考虑转运的应急物资两阶段优化调度
6
作者 王静 邹静静 汪勇 《计算机技术与发展》 2025年第4期37-44,共8页
供应物资受限下多供应点、多需求点、多种类的应急物资调度需要保障配送高效的同时提升各需求点的满足度。因此,通过建立以运输成本和需求满足度为目标的调度模型,设计进化学习算法(ELA)提升模型的求解效果和精度,给出高效的调度方案,... 供应物资受限下多供应点、多需求点、多种类的应急物资调度需要保障配送高效的同时提升各需求点的满足度。因此,通过建立以运输成本和需求满足度为目标的调度模型,设计进化学习算法(ELA)提升模型的求解效果和精度,给出高效的调度方案,引入转运点进一步降低各需求点的运输成本从而优化调度方案。实验分析表明,第一阶段提出的决策变量映射编码避免产生无效的分配方案加快了求解速度,设计的ELA算法能较大程度地降低运输成本并提高需求满足度,与传统GSA相比,给出的调度方案使得运输成本降低13.6%,需求满足度提高18.4%。第二阶段运用节约法优化后,双目标调度方案中将调度方案的运输成本再降低11.1%。结合实际调度需求,给出的两种方案中双目标调度方案适用于降低运输成本的实际需求,而最大需求满足度方案则对提升需求满足度更有帮助,两种方案为实际调度需求提供了更有价值的参考意义。 展开更多
关键词 物资调度 双目标整数规划 进化学习算法 映射编码 横向转运
在线阅读 下载PDF
一种基于并行GEP的复杂电路优化算法 被引量:3
7
作者 李康顺 郭肇禄 张文生 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2010年第1期156-161,178,共7页
数字电路设计的优化是演化硬件中的研究热点,传统的优化方法主要是利用代数法和卡诺图求解法,但是在规模较大时却难于求出或无法求出最优的电路结构。提出一种新的基于并行基因表达式程序设计优化复杂数字电路的算法(COPGEP),该算法通... 数字电路设计的优化是演化硬件中的研究热点,传统的优化方法主要是利用代数法和卡诺图求解法,但是在规模较大时却难于求出或无法求出最优的电路结构。提出一种新的基于并行基因表达式程序设计优化复杂数字电路的算法(COPGEP),该算法通过各子种群之间优良个体的迁移,有效地传播优良个体,充分发挥了优良个体的导向作用,提高了传统GEP的全局寻优能力以及求解精度和收敛速度。通过仿真实验表明,该算法比传统GEP收敛速度更快,能够克服传统GEP算法在优化变量个数多于5个的数字逻辑电路时收敛速度慢,甚至不收敛等缺点。 展开更多
关键词 因表达式程序设计 并行算法 演化硬件 优化电路
在线阅读 下载PDF
一种改进的GEP方法及其在演化建模预测中的应用 被引量:10
8
作者 陆昕为 蔡之华 《计算机应用》 CSCD 北大核心 2005年第12期2783-2786,共4页
为了提高预测的准确性,结合基于突变算子的基因表达式和一种基于群体搜索技术的演化算法,提出了改进的GEP方法,并用其对数据进行演化建模。实例测试的结果表明,使用改进的GEP方法得到的模型要优于GP和单纯的GEP方法得到的模型,本方法具... 为了提高预测的准确性,结合基于突变算子的基因表达式和一种基于群体搜索技术的演化算法,提出了改进的GEP方法,并用其对数据进行演化建模。实例测试的结果表明,使用改进的GEP方法得到的模型要优于GP和单纯的GEP方法得到的模型,本方法具有良好的拟合度和预测精度。 展开更多
关键词 基因表达式程序设计 遗传算法 突变算子 演化建模
在线阅读 下载PDF
求解复杂多目标优化问题MOEA/D-GEP算法 被引量:9
9
作者 张冬梅 龚小胜 +1 位作者 戴光明 彭雷 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第4期33-36,共4页
针对复杂多目标优化问题,提出一种基于演化建模的MOEA/D(基于分解的多目标遗传算法)求解算法(MOEA/D-GEP).该算法利用MOEA/D算法思想分解多目标优化问题,对分解后得到的可行解用基于模拟退火的GEP算法建模,从中选取预测值较好的点进入... 针对复杂多目标优化问题,提出一种基于演化建模的MOEA/D(基于分解的多目标遗传算法)求解算法(MOEA/D-GEP).该算法利用MOEA/D算法思想分解多目标优化问题,对分解后得到的可行解用基于模拟退火的GEP算法建模,从中选取预测值较好的点进入下一次真实适应值的计算.采用国际公认的ZDT,DTLZ等测试函数进行实验验证,并与MOEA/D-EGO演化多目标优化算法进行了比较.实验结果表明:该算法在IGD性能指标上有较好的表现,说明将演化建模技术引入MOEA/D算法提高了种群个体分布模型的精度,降低了求解复杂多目标优化问题的计算成本. 展开更多
关键词 复杂多目标优化问题 全局优化算法 基于表达式编程 演化多目标优化 MOEA/D-Gep
原文传递
一种基于GEP的多层物流网络Prüfer编码优化算法 被引量:2
10
作者 李康顺 黄浩华 张文生 《系统仿真学报》 CAS CSCD 北大核心 2012年第3期594-602,共9页
在对Prüfer编码研究的基础上,提出了一种基于基因表达式程序设计的多层物流网络Prüfer编码优化算法(GEPPCOA)。该算法一方面利用基因表达式程序设计的多基因结构特点,克服了传统演化算法中不能直接用个体表示多层物流模式的缺... 在对Prüfer编码研究的基础上,提出了一种基于基因表达式程序设计的多层物流网络Prüfer编码优化算法(GEPPCOA)。该算法一方面利用基因表达式程序设计的多基因结构特点,克服了传统演化算法中不能直接用个体表示多层物流模式的缺点;另一方面还对基因表达式程序设计原有的操作算子进行了针对Prüfer编码的改进。实验结果表明,使用GEPPCOA求解多层物流网络的Prüfer编码优化问题时,其各项支出费用性能指标均要好于传统的演化算法,提高了算法的收敛精度。 展开更多
关键词 演化算法 基因表达式程序设计 Prüfer编码 多层物流网络
原文传递
基于混合决策机制的自适应生产调度优化与仿真
11
作者 纪志成 全震 王艳 《系统仿真学报》 北大核心 2025年第7期1791-1803,共13页
为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增... 为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增强对决策优化的适应水平。为了进一步改善所提调度方法的性能,制定了以等待调度任务所需加工时长分布为依据的自适应规则策略,实现决策对调度场景的动态适应性,提升全局优化的综合优势水平。实验结果表明:该方法提高了调度问题求解的寻优效率,提供更加占据主导地位的非支配解集。 展开更多
关键词 柔性生产调度 混合决策机制 自适应规则策略 进化算法 遗传规划超启发式
原文传递
基于音乐基因表达式编程的音乐进化方法
12
作者 周绚菲 王琛 罗伟成 《复旦学报(自然科学版)》 北大核心 2025年第3期367-374,共8页
本文提出一种音乐基因表达式编程的模型,实现了特定音乐风格的音乐自动生成。建立了特定风格音乐的乐谱原料库来用作进化原料以及神经网络训练数据。在音乐进化阶段,迁移了基因表达式编程技术到音乐作曲中形成音乐基因表达式编程操作。... 本文提出一种音乐基因表达式编程的模型,实现了特定音乐风格的音乐自动生成。建立了特定风格音乐的乐谱原料库来用作进化原料以及神经网络训练数据。在音乐进化阶段,迁移了基因表达式编程技术到音乐作曲中形成音乐基因表达式编程操作。提出一种16位八进制数与乐谱之间的映射机制,实现以小节为单位的乐谱进化。在音乐评估阶段,将卷积神经网络评估模型以半监督学习的方式训练用以音乐评估,为音乐进化提供反馈。与目前其他研究生成的音乐相比较,本文方法所生成的音乐具有明显的特定音乐风格特征。 展开更多
关键词 计算机音乐 音乐生成 进化算法 基因表达式编程 音乐评估 卷积神经网络
在线阅读 下载PDF
大规模公共卫生事件下城市即时配送网络优化模型与算法
13
作者 孟令鹏 王旭东 韩传峰 《同济大学学报(自然科学版)》 北大核心 2025年第2期296-305,共10页
大规模公共卫生事件下城市即时配送存在路网数据失真、供需侧信息不确定及网络中断问题,亟需考虑信息不确定性及路网中断可能性进行城市即时配送网络优化。首先,考虑封控导致道路限行下的路网构建问题,建立城市底层路网并提出改进的Floy... 大规模公共卫生事件下城市即时配送存在路网数据失真、供需侧信息不确定及网络中断问题,亟需考虑信息不确定性及路网中断可能性进行城市即时配送网络优化。首先,考虑封控导致道路限行下的路网构建问题,建立城市底层路网并提出改进的Floyd算法;其次,针对开放式多配送点的城市即时配送问题,考虑供需不确定性及设施服务中断问题,使用蒙特卡洛模拟方法构造情景树,建立多目标随机规划模型并设计混合进化算法求解;最后,以2022年上海新冠肺炎疫情事件为例,发现大规模公共卫生事件导致配送设施服务能力、路网容量及客户需求突变,配送系统容易因供需不匹配而发生“爆单”“爆仓”,但一方面设施服务中断未必导致配送成本增加,而是通过降低客户满意度来增加总成本,另一方面更多的车辆使用数目未必导致总成本增加。 展开更多
关键词 大规模公共卫生事件 中断 即时配送 多目标随机规划模型 蒙特卡洛模拟 混合进化算法
在线阅读 下载PDF
面向不规范停车治理的动态共享停车分配模型
14
作者 黄敏 杨靖 梁宁晨 《中山大学学报(自然科学版)(中英文)》 北大核心 2025年第5期59-67,共9页
提出了一种基于双层规划的动态共享停车需求分配模型,旨在优化停车需求与停车资源的匹配。首先构建了一个包含不规范停车资源的混合分配框架,以支路级虚拟停车场为基本停车区单位,采用基于时间窗滚动优化的动态分配机制进行停车分配,并... 提出了一种基于双层规划的动态共享停车需求分配模型,旨在优化停车需求与停车资源的匹配。首先构建了一个包含不规范停车资源的混合分配框架,以支路级虚拟停车场为基本停车区单位,采用基于时间窗滚动优化的动态分配机制进行停车分配,并通过嵌入距离优先启发式规则的协同进化遗传算法进行求解。以成都市一支路级虚拟停车场为场景进行仿真实验,结果表明:模型在基本满足停车需求的同时,小时平均不规范停车量减少了128辆,实体停车场时空资源利用率提升了9.52%。灵敏度分析进一步表明,模型能够有效应对不同需求的波动,展现了较强的鲁棒性和适应能力。 展开更多
关键词 共享停车分配 双层规划 协同进化遗传算法
在线阅读 下载PDF
大规模突发事件下基于“派单+抢单”的平台配送模式优化模型
15
作者 刘柳 孟令鹏 《物流科技》 2025年第1期34-38,62,共6页
大规模突发事件会导致平台配送面临订单模糊、车辆配送路网复杂、取送货序列配对困难等现实问题。文章提出一种基于平台“派单+抢单”的组合运营模式,充分发挥派单模式高效匹配配送员-订单,以及抢单模式有效提升平台配送灵活性的优势,... 大规模突发事件会导致平台配送面临订单模糊、车辆配送路网复杂、取送货序列配对困难等现实问题。文章提出一种基于平台“派单+抢单”的组合运营模式,充分发挥派单模式高效匹配配送员-订单,以及抢单模式有效提升平台配送灵活性的优势,以配送成本最低、客户满意度最高为优化目标,建立多目标混合整数规划模型,并设计基于GA-SA的混合进化算法对配货员的配送路径进行合理规划,保障商家、客户多对关系下的货物取送有序。数值实验表明,所设计的优化算法能够有效解决抢单模式下的即时配送车辆路径问题,具有很好的效率和应用性。 展开更多
关键词 大规模公共事件 即时配送 多目标规划模型 混合进化算法
在线阅读 下载PDF
A Tentative Research on Complexity of Automatic Programming 被引量:18
16
作者 Kang Li\|shan, Li Yan, Chen Yu\|ping Computation Center, State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China 《Wuhan University Journal of Natural Sciences》 CAS 2001年第Z1期59-62,共4页
In this paper, based on the following theoretical framework: Evolutionary Algorithms + Program Structures = Automatic Programming , some results on complexity of automatic programming for function modeling is given, w... In this paper, based on the following theoretical framework: Evolutionary Algorithms + Program Structures = Automatic Programming , some results on complexity of automatic programming for function modeling is given, which show that the complexity of automatic programming is an exponential function of the problem dimension N , the size of operator set |F| and the height of the program parse tree H . Following this results, the difficulties of automatic programming are discussed. Some function models discovered automatically from database by evolutionary modeling method are given, too. 展开更多
关键词 evolutionary algorithms complexity of automatic programming program structures
在线阅读 下载PDF
模糊自适应多细胞GEP函数优化算法 被引量:1
17
作者 邓楚燕 彭昱忠 +3 位作者 李红亚 龚道庆 张浩 刘志平 《计算机工程与设计》 北大核心 2019年第10期2895-2902,3036,共9页
为提高传统GEP算法的全局搜索能力,提出一种基于模糊控制的多细胞基因表达式编程算法(multicellular GEP algorithm based on fuzzy control,MGEP-FC)。通过构建模糊隶属函数,对算法的交叉率、变异率和实数集变异率的大小进行描述,根据... 为提高传统GEP算法的全局搜索能力,提出一种基于模糊控制的多细胞基因表达式编程算法(multicellular GEP algorithm based on fuzzy control,MGEP-FC)。通过构建模糊隶属函数,对算法的交叉率、变异率和实数集变异率的大小进行描述,根据种群中个体适应度值的集中和分散程度,动态调整遗传操作的交叉率、变异率和实数集变异率。为使种群的多样性在迭代过程中得到延续,设计一种遗传操作方案,将产生的新个体与父代种群结合构建临时种群,临时种群和子代种群的多样性均得到优化。12个Benchmark的函数寻优实验结果表明,该算法在稳定性、全局收敛能力和寻优速度等方面都得到了显著提升。 展开更多
关键词 基因表达式编程 函数优化 模糊控制 演化算法 自适应算法
在线阅读 下载PDF
Evolutionary computation in zoology and ecology
18
作者 Randall B. BOONE 《Current Zoology》 SCIE CAS CSCD 2017年第6期675-686,共12页
Evolutionary computational methods have adopted attributes of natural selection and evolution to solve problems in computer science, engineering, and other fields. The method is growing in use in zoology and ecology. ... Evolutionary computational methods have adopted attributes of natural selection and evolution to solve problems in computer science, engineering, and other fields. The method is growing in use in zoology and ecology. Evolutionary principles may be merged with an agent-based modeling perspective to have individual animals or other agents compete. Four main categories are discussed: genetic algorithms, evolutionary programming, genetic programming, and evolutionary strategies. In evolutionary computation, a population is represented in a way that allows for an objective function to be assessed that is relevant to the problem of interest. The poorest performing members are removed from the population, and remaining members reproduce and may be mutated. The fitness of the members is again assessed, and the cycle continues until a stopping condition is met. Case studies include optimizing: egg shape given different clutch sizes, mate selection, migration of wildebeest, birds, and elk, vulture foraging behavior, algal bloom prediction, and species richness given energy constraints. Other case studies simulate the evolution of species and a means to project shifts in species ranges in response to a changing climate that includes competition and phenotypic plasticity. This introduction concludes by citing other uses of evolutionary computation and a review of the flexibility of the methods. For example, representing species' niche spaces subject to selective pressure allows studies on cladistics, the taxon cycle, neutral versus niche paradigms, fundamental versus realized niches, community structure and order of colonization, invasiveness, and responses to a changing climate. 展开更多
关键词 agent-based modeling case studies evolutionary programming evolutionary strategies genetic algorithms geneticprogramming.
原文传递
一种染色体自适应GEP算法 被引量:1
19
作者 邓楚燕 郑思霞 李红亚 《信息与电脑》 2019年第8期41-42,共2页
GEP是一种源于遗传算法(GA)和遗传编程(GP)的进化算法,结合了GA的定长线性编码和GP的树形解码,发现公式的能力很强。传统GEP在迭代过程中采用固定交叉率和变异率,对寻优过程造成巨大局限性。通过GEP种群染色体自适应,调整交叉率和变异率... GEP是一种源于遗传算法(GA)和遗传编程(GP)的进化算法,结合了GA的定长线性编码和GP的树形解码,发现公式的能力很强。传统GEP在迭代过程中采用固定交叉率和变异率,对寻优过程造成巨大局限性。通过GEP种群染色体自适应,调整交叉率和变异率,有利于个体的个性化发展。4个benchmark函数的符号回归实验表明,改进后的GEP比传统GEP寻优效果更优。 展开更多
关键词 基因表达式编程 进化算法 符号回归
在线阅读 下载PDF
基于CGA的MPI程序分支覆盖测试套件生成
20
作者 袁剑锋 刘佳 郭建卫 《计算机技术与发展》 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
上一页 1 2 12 下一页 到第
使用帮助 返回顶部