期刊文献+
共找到272篇文章
< 1 2 14 >
每页显示 20 50 100
Mongolian Similar Elements Clustering via Immune Clone Algorithm
1
作者 Chunhua Chao ZHANG +1 位作者 Yan LIU Wei WU 《Journal of Mathematical Research with Applications》 CSCD 2019年第6期745-754,共10页
Text clustering is an important research issue of clustering technique. It aims to use the similar characteristics or similar expression to group the text so that the texts in the same clusters have the greatest simil... Text clustering is an important research issue of clustering technique. It aims to use the similar characteristics or similar expression to group the text so that the texts in the same clusters have the greatest similarity, and those in different clusters have the greatest dissimilarity.There are many characteristics in Mongolian structure and writing-mode compared with other kinds of characters. By combining K-means and clone immune algorithm, we propose a novel clustering technique called ICKM. Numerical experiments on four elements sets illustrate the validity of our method in the clustering task for Mongolian. 展开更多
关键词 IMMUNE clone algorithm MONGOLIAN similar ELEMENTS CLUSTERING K-MEANS
原文传递
An Improved Immune Clone Selection Algorithm for Parameters Optimization of Marine Electric Power System Stabilizer
2
作者 Zong Bi Weifeng Shi Tiewei Song 《Energy Engineering》 EI 2022年第3期907-928,共22页
In themarine electric power system,the marine generators will be disturbed by the large change of loads or the fault of the power system.The marine generators usually installed power system stabilizers to damp power s... In themarine electric power system,the marine generators will be disturbed by the large change of loads or the fault of the power system.The marine generators usually installed power system stabilizers to damp power system oscillations through the excitation control.This paper proposes a novel method to obtain optimal parameter values for Power System Stabilizer(PSS)to suppress low-frequency oscillations in the marine electric power system.In this paper,a newly developed immune clone selection algorithm was improved from the three aspects of the adaptive incentive degree,vaccination,and adaptive mutation strategies.Firstly,the typical PSS implementation type of leader-lag structure was adopted and the objective function was set in the optimization process.The performance of PSS tuned by improved immune clone selection algorithm was compared with PSS tuned by basic immune clone selection algorithm(ICSA)under various operating conditions and disturbances.Then,an improved immune clone selection algorithm(IICSA)optimization technique was implemented on two test systems for test purposes.Based on the simulations,it is found that an improved immune clone selection algorithm demonstrates superiority over the basic immune clone selection algorithm in getting a smaller number of iterations and fast convergence rates to achieve the optimal parameters of the power system stabilizers.Moreover,the proposed approach improves the stability and dynamic performance under various loads conditions and disturbances of the marine electric power system. 展开更多
关键词 Marine electric power system excitation system immune clone selection algorithm low frequency oscillations power system stability
在线阅读 下载PDF
动态车间运输路径的过道布置问题建模与优化
3
作者 李杰 张则强 +1 位作者 何宗兴 计丹 《计算机集成制造系统》 北大核心 2026年第2期511-523,共13页
针对物流回溯现象在车间运输路径研究中的不足,结合因市场周期性订单导致的物流动态变化现象,对过道布置问题进行拓展。构建了考虑回溯成本的双目标动态过道布置问题混合整数规划模型,使用精确求解器Gurobi进行求解。基于该问题的NP-har... 针对物流回溯现象在车间运输路径研究中的不足,结合因市场周期性订单导致的物流动态变化现象,对过道布置问题进行拓展。构建了考虑回溯成本的双目标动态过道布置问题混合整数规划模型,使用精确求解器Gurobi进行求解。基于该问题的NP-hard特性,提出一种基于Pareto筛选的改进多目标免疫克隆算法,该算法以基本的免疫克隆算法为框架,通过变邻域搜索和部分匹配交叉操作增强个体的寻优效率。同时为防止算法过早收敛,增加种群多样性,加入了一种基于蒙特卡洛接受准则的局部搜索策略。通过对比所提算法与非支配遗传算法和多目标粒子群算法对12个不同规模算例的求解结果,验证了所提算法的求解高效性。最后,将所提算法应用于罐车生产线案例,经数据比对,进一步验证了所提算法的优越性。 展开更多
关键词 过道布置问题 回溯成本 改进免疫克隆算法 多目标优化 多阶段物流
在线阅读 下载PDF
Improved algorithms to plan missions for agile earth observation satellites 被引量:3
4
作者 Huicheng Hao Wei Jiang Yijun Li 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第5期811-821,共11页
This study concentrates of the new generation of the agile (AEOS). AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satell... This study concentrates of the new generation of the agile (AEOS). AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satellites. Hence, the mission planning and scheduling of AEOS is a popular research problem. This research investigates AEOS characteristics and establishes a mission planning model based on the working principle and constraints of AEOS as per analysis. To solve the scheduling issue of AEOS, several improved algorithms are developed. Simulation results suggest that these algorithms are effective. 展开更多
关键词 mission planning immune clone algorithm hybrid genetic algorithm (EA) improved ant colony algorithm general particle swarm optimization (PSO) agile earth observation satellite (AEOS).
在线阅读 下载PDF
A new improved Alopex-based evolutionary algorithm and its application to parameter estimation 被引量:1
5
作者 桑志祥 李绍军 董跃华 《Journal of Central South University》 SCIE EI CAS 2013年第1期123-133,共11页
In this work, focusing on the demerit of AEA (Alopex-based evolutionary algorithm) algorithm, an improved AEA algorithm (AEA-C) which was fused AEA with clonal selection algorithm was proposed. Considering the irratio... In this work, focusing on the demerit of AEA (Alopex-based evolutionary algorithm) algorithm, an improved AEA algorithm (AEA-C) which was fused AEA with clonal selection algorithm was proposed. Considering the irrationality of the method that generated candidate solutions at each iteration of AEA, clonal selection algorithm could be applied to improve the method. The performance of the proposed new algorithm was studied by using 22 benchmark functions and was compared with original AEA given the same conditions. The experimental results show that the AEA-C clearly outperforms the original AEA for almost all the 22 benchmark functions with 10, 30, 50 dimensions in success rates, solution quality and stability. Furthermore, AEA-C was applied to estimate 6 kinetics parameters of the fermentation dynamics models. The standard deviation of the objective function calculated by the AEA-C is 41.46 and is far less than that of other literatures' results, and the fitting curves obtained by AEA-C are more in line with the actual fermentation process curves. 展开更多
关键词 ALOPEX evolutionary algorithm Alopex-based evolutionary algorithm clone selection parameter estimation
在线阅读 下载PDF
Immune Clone Maximum Likelihood Estimation of Improved Non-homogeneous Poisson Process Model Parameters
6
作者 任丽娜 芮执元 雷春丽 《Journal of Donghua University(English Edition)》 EI CAS 2014年第6期801-804,共4页
Aiming at the solving problem of improved nonhomogeneous Poisson process( NHPP) model in engineering application,the immune clone maximum likelihood estimation( MLE)method for solving model parameters was proposed. Th... Aiming at the solving problem of improved nonhomogeneous Poisson process( NHPP) model in engineering application,the immune clone maximum likelihood estimation( MLE)method for solving model parameters was proposed. The minimum negative log-likelihood function was used as the objective function to optimize instead of using iterative method to solve complex system of equations,and the problem of parameter estimation of improved NHPP model was solved by immune clone algorithm. And the interval estimation of reliability indices was given by using fisher information matrix method and delta method. An example of failure truncated data from multiple numerical control( NC) machine tools was taken to prove the method. and the results show that the algorithm has a higher convergence rate and computational accuracy, which demonstrates the feasibility of the method. 展开更多
关键词 improved non-homogeneous Poisson process immune clone algorithm maximum likelihood estimation(MLE) interval estimation multiple NC machine tools
在线阅读 下载PDF
城际铁路列车开行方案与运行图编制一体化研究 被引量:1
7
作者 吴智 翁明桤 +2 位作者 刘承希 潘金山 耿敬春 《铁道运输与经济》 北大核心 2025年第1期115-127,共13页
随着城际铁路交通运输网日趋完善与客流量的日益增长,采用列车开行方案和运行图一体化编制可以充分发挥沿线及车站设备能力,提高列车运输计划编制的效率与质量。以旅客出行成本与列车开行成本最小、客流需求与列车匹配度最大为目标,构... 随着城际铁路交通运输网日趋完善与客流量的日益增长,采用列车开行方案和运行图一体化编制可以充分发挥沿线及车站设备能力,提高列车运输计划编制的效率与质量。以旅客出行成本与列车开行成本最小、客流需求与列车匹配度最大为目标,构建一体化编制多目标优化模型,采用改进的免疫克隆算法进行求解。针对一体化模型求解困难的问题,构建列车交路优化模型确定各时段内的列车交路与各交路上的列车开行频率,构造一体化模型的初始解,提高算法的求解效率。以长株潭城际铁路为实例进行验证,结果表明:与原始运营方案相比,旅客出行总成本节约7.7%,铁路运营成本节约10.5%,列车总运行时间减少了0.6 h。在客流高峰时段内,长沙至株洲方向与长沙至湘潭方向列车发车间隔均在12 min内。实例分析验证了模型的科学性与合理性,为实现城际铁路运输组织的协同优化提供理论依据。 展开更多
关键词 城际铁路 列车开行方案 列车运行图 一体化编制 改进的免疫克隆算法
在线阅读 下载PDF
部分未知环境下基于行为克隆与改进DQN的AUV路径规划
8
作者 邢丽静 李敏 +2 位作者 曾祥光 张萍 彭倍 《系统仿真学报》 北大核心 2025年第11期2754-2767,共14页
针对部分未知环境下单个自主水下航行器(autonomous underwater vehicle,AUV)的DQN动态路径规划算法存在随机性大及收敛慢的问题,提出一种融合行为克隆、A*算法与DQN的路径规划方法(behavior cloning with A*algorithm and DQN,BA_DQN)... 针对部分未知环境下单个自主水下航行器(autonomous underwater vehicle,AUV)的DQN动态路径规划算法存在随机性大及收敛慢的问题,提出一种融合行为克隆、A*算法与DQN的路径规划方法(behavior cloning with A*algorithm and DQN,BA_DQN)。基于已知的环境信息,提出一种结合海洋洋流阻力的改进A*算法来引导DQN,从而减小DQN算法的随机性;考虑到海洋环境复杂,在扩张积极经验池之后再次改进采样概率来提高训练成功率;针对DQN收敛慢的问题,提出一种先强化学习后行为克隆的改进算法。使用BA_DQN算法来控制AUV寻路,并在不同任务场景下开展仿真实验。仿真结果表明:BA_DQN算法比DQN算法的训练时间更短,比A*算法的决策更快,航行用时更短。 展开更多
关键词 自主水下航行器 路径规划 A*算法 强化学习 行为克隆
原文传递
基于OCSVM和DDCSA的除尘设备故障检测方法
9
作者 田野 陈辉 +8 位作者 魏盈峰 赵凯 祝杰 夏源 王贵园 何其祎 周雯 王晗 徐澳 《计算机技术与发展》 2025年第8期214-220,共7页
除尘设备故障检测一直是一种常见的异常检测场景。然而,现有方法普遍存在数据样本不平衡、检测准确率低以及可视化效果不足等问题。为此,该文提出一种基于一类支持向量机(One-Class Support Vector Machine,OCSVM)和多样性检测克隆选择... 除尘设备故障检测一直是一种常见的异常检测场景。然而,现有方法普遍存在数据样本不平衡、检测准确率低以及可视化效果不足等问题。为此,该文提出一种基于一类支持向量机(One-Class Support Vector Machine,OCSVM)和多样性检测克隆选择算法(Diversity Detection Clone Selection Algorithm,DDCSA)的除尘设备故障检测方法。首先,采用三次样条插值法对数据进行缺失值补全,以确保数据的完整性。然后,针对数据样本不平衡问题,引入一类支持向量机进行异常检测。同时,针对OCSVM超参数选择困难的问题,提出一种多样性检测克隆选择算法对OCSVM的超参数进行调优。具体来说,针对传统克隆选择算法(Clone Selection Algorithm,CSA)克隆个体重复过多导致多样性不足的问题,提出对所有克隆个体均进行小幅变异并引入多样性检测机制,从而有效提升其在超参数选择上的能力,提高模型的检测准确度。最后,利用数字孪生技术将除尘设备和运行数据及其检测结果进行可视化展示,增强了直观性和可解释性。实验结果表明,该方法可以有效监测除尘设备的异常情况,与传统方法相比具有更高的监测准确度,且使用户能直观掌握环境状况,便于及时调控。 展开更多
关键词 三次样条插值法 数字孪生 多样性检测克隆选择算法 一类支持向量机 异常检测
在线阅读 下载PDF
多约束人机协作U型拆卸线问题建模与优化
10
作者 陈海烨 张则强 +2 位作者 梁巍 郭磊 段淇耀 《浙江大学学报(工学版)》 北大核心 2025年第11期2248-2258,共11页
针对现有人机协作拆卸线研究中未同时考虑人机任务时间差异和任务属性约束,且未将机器人购置成本考虑在人机协作长期成本中的问题,结合U型拆卸线,提出多约束人机协作拆卸线平衡问题.以工作站数量、空闲时间均衡指标和长期成本为目标函数... 针对现有人机协作拆卸线研究中未同时考虑人机任务时间差异和任务属性约束,且未将机器人购置成本考虑在人机协作长期成本中的问题,结合U型拆卸线,提出多约束人机协作拆卸线平衡问题.以工作站数量、空闲时间均衡指标和长期成本为目标函数,构建考虑人机任务属性、人机任务时间、AND/OR优先关系等多种问题特征约束的U型拆卸线整数规划模型.提出改进混合克隆模拟退火算法,设计双层编码、解码和考虑问题特性的变异和交叉操作.引入克隆操作增强算法的局部搜索能力,通过两阶段退火加快算法的收敛速度.应用Gurobi软件求解中小规模问题,与算法的求解结果进行对比,验证了模型和算法的正确性和有效性.通过分别计算和对比不同模式拆卸线的成本随拆卸线预估运行时间的变化情况,验证了该模型具有柔性拆卸线规划的优点. 展开更多
关键词 U型拆卸线平衡问题 人机协作拆卸线 改进混合克隆模拟退火算法 整数规划模型 多目标优化
在线阅读 下载PDF
基于改进免疫克隆选择算法的侧铣刀位包络误差优化模型
11
作者 焦靖淞 周凯红 《机电工程》 北大核心 2025年第8期1543-1551,共9页
针对目前侧铣加工非可展直纹面的刀位规划分析计算存在着的一些问题,比如计算过于复杂、计算时间长、精度较低等等,对侧铣刀位包络误差问题展开了研究,设计了一种基于改进的免疫克隆选择算法(ICS)的侧铣刀位包络误差优化模型。首先,根... 针对目前侧铣加工非可展直纹面的刀位规划分析计算存在着的一些问题,比如计算过于复杂、计算时间长、精度较低等等,对侧铣刀位包络误差问题展开了研究,设计了一种基于改进的免疫克隆选择算法(ICS)的侧铣刀位包络误差优化模型。首先,根据双参数球族包络理论研究了圆锥刀具在非可展直纹面上的加工过程的解析表示,设计了计算初始加工刀位方法;然后,展开了加工误差的计算,提出了单刀位下误差度量函数,使侧铣加工过程中各点位法向误差的平方和最小,设计了基于改进的免疫克隆选择算法的刀位优化方法,并提出了圆锥刀侧铣刀位包络误差优化模型,采用两点偏置法确定了初始刀轴矢量,将抗体相似度-浓度指标引入免疫克隆选择算法中,以提升计算速度,使用改进算法对误差度量函数进行了求解,从而获得了优化后的侧铣加工刀位;最后,通过MATLAB仿真验证了该方案的可行性。研究结果表明:相对于未经改进的免疫克隆算法,优化模型在单刀位下的优化过程收敛速度提升了13.3%,优化后位姿集合形成的刀具包络误差降低了15.8%。该优化模型对于复杂曲面侧铣刀位规划方法的设计具有一定的参考意义。 展开更多
关键词 复杂曲面侧铣加工 侧铣刀位包络误差 改进免疫克隆选择算法 非可展直纹面 圆锥刀 刀位规划
在线阅读 下载PDF
基于动态克隆选择算法和SSA算法的供电信息监控数据中心入侵检测方法
12
作者 王雨 王庆贤 +2 位作者 杨麒渲 张超 华梅 《计算技术与自动化》 2025年第3期24-29,共6页
由于缺少对数据特征的稀疏化表示,检测结果的误报率较高,检测效果不理想。为此,提出了基于动态克隆选择算法和麻雀搜索算法(SSA)的供电信息监控数据中心入侵检测方法。根据供电信息监控数据中心入侵数据的特征分布特点,采用动态克隆算... 由于缺少对数据特征的稀疏化表示,检测结果的误报率较高,检测效果不理想。为此,提出了基于动态克隆选择算法和麻雀搜索算法(SSA)的供电信息监控数据中心入侵检测方法。根据供电信息监控数据中心入侵数据的特征分布特点,采用动态克隆算法构造调整提取器,将入侵数据的动态特征转化为数值型特征,完成入侵特征识别,结合粗糙集理论对入侵数据的特征进行增强处理,并引入朗德因子将入侵数据特征映射到等维度空间,以获取数据特征的稀疏化表达,基于此,采用极限学习机构建入侵检测模型,并利用SSA求取模型的内部参数,以此获得优化的检测模型,通过计算待测数据样本到检测中心的距离实现对入侵数据的检测。实验结果显示,所提方法输出的检测结果的误报率较低,检测性能较好。 展开更多
关键词 动态克隆选择算法 SSA算法 供电信息监控数据中心 入侵数据
在线阅读 下载PDF
克隆粒子群算法的镜像层叠滤波器的优化设计 被引量:3
13
作者 赵春晖 肖晓俊 《智能系统学报》 2008年第2期129-134,共6页
层叠滤波器是一种具有层叠性和阈值分解性的滑动窗非线性数字滤波器.层叠滤波器的优化设计过程关键就是对正布尔函数优化.本文利用了克隆粒子群优化算法的全局寻优能力和免疫系统的免疫信息处理机制,改善了粒子群优化算法摆脱局部极值... 层叠滤波器是一种具有层叠性和阈值分解性的滑动窗非线性数字滤波器.层叠滤波器的优化设计过程关键就是对正布尔函数优化.本文利用了克隆粒子群优化算法的全局寻优能力和免疫系统的免疫信息处理机制,改善了粒子群优化算法摆脱局部极值点的能力,提高了算法进化过程中的收敛速度和精度.仿真实验的结果也表明,该算法在正布尔函数的优化效果得到了显著改善,收敛加快,试验结果表明该算法设计的层叠滤波器具有良好的细节保持能力和去噪声能力,有效地改善了滤波性能. 展开更多
关键词 镜像阈值分解 正布尔函数(PBF) 层叠滤波器 克隆选择 粒子群
在线阅读 下载PDF
基于克隆算法的彩色图像边缘检测新算法 被引量:21
14
作者 张光玉 龚光珍 朱维乐 《电子学报》 EI CAS CSCD 北大核心 2006年第4期702-707,共6页
在图像边缘检测中,如何使得到的边缘图像有更好的边缘连续性和更少的过检测点,是图像边缘检测中的一个难点问题.本文初步分析了克隆技术,建议了一种克隆算法,将它用于彩色图像边缘检测,并联合使用边缘连接算法,给出一种彩色图像边缘提... 在图像边缘检测中,如何使得到的边缘图像有更好的边缘连续性和更少的过检测点,是图像边缘检测中的一个难点问题.本文初步分析了克隆技术,建议了一种克隆算法,将它用于彩色图像边缘检测,并联合使用边缘连接算法,给出一种彩色图像边缘提取的新方法.仿真结果同Canny算子检测的边缘图像进行比较,证明本文算法检测出的边缘图像具有更好的边缘连续性和少的过检测点. 展开更多
关键词 克隆技术 克隆算法 边缘检测 边缘连接
在线阅读 下载PDF
改进免疫克隆算法的Job Shop调度 被引量:4
15
作者 刘爱军 杨育 +3 位作者 邢青松 姚豪 张煜东 周振宇 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第10期61-67,共7页
提出了基于种群协同进化的并行免疫克隆算法,将种群中个体的亲和度计算并行在多个计算节点上同时进行。引入免疫记忆机制,使抗体种群的演化过程和记忆单元的演化过程并行进行,更好地实现了抗体间的相互协作,保证了解集从可行域内部和不... 提出了基于种群协同进化的并行免疫克隆算法,将种群中个体的亲和度计算并行在多个计算节点上同时进行。引入免疫记忆机制,使抗体种群的演化过程和记忆单元的演化过程并行进行,更好地实现了抗体间的相互协作,保证了解集从可行域内部和不可行域边缘向着最优解逼近。采用了克隆增殖变异和交叉算子的操作,增加了种群中优秀个体获得克隆增殖实现亲和度成熟的机会,提高抗体群分布的多样性,在深度搜索和广度寻优之间取得了平衡。从而保证了算法较强的收敛性以及搜索空间的多样性。利用标准问题库对算法进行测试,并分析算法参数对算法结果的影响,仿真结果表明,该算法对待寻优空间的全局搜索能力和局部搜索能力以及算法的稳定性与计算速率都要强于简单免疫克隆算法和遗传算法等优化算法。 展开更多
关键词 生产控制 调度算法 并行免疫克隆算法 协同优化 克隆激励
原文传递
基于免疫优势的克隆选择聚类算法 被引量:10
16
作者 刘若辰 沈正春 +1 位作者 贾建 焦李成 《电子学报》 EI CAS CSCD 北大核心 2010年第4期960-965,共6页
基于克隆选择原理和免疫优势理论,本文提出一种新的基于免疫优势的克隆选择聚类算法(Immun-odomaince based Clonal Selection Clustering Algorithm,IDCSCA),该算法通过在经典的克隆选择算法框架中,引入基于免疫优势理论的免疫优势算... 基于克隆选择原理和免疫优势理论,本文提出一种新的基于免疫优势的克隆选择聚类算法(Immun-odomaince based Clonal Selection Clustering Algorithm,IDCSCA),该算法通过在经典的克隆选择算法框架中,引入基于免疫优势理论的免疫优势算子实现了在线自适应动态获得先验知识和个体间的信息共享.新算法首先通过对群体中若干最优抗体的分析,提取免疫优势,然后将其推广到整个抗体群,通过在进化过程中利用积累的先验知识,在保证抗体种群多样性的基础上加快收敛速度.采用个5个数据集对算法性能进行了测试,与模糊C均值算法(Fuzzy C-means,FCM)、基于遗传算法的模糊聚类算法(Genetic Algorithm based Fuzzy C-means,GAFCM)以及基于克隆选择的模糊聚类算法(Clonal Selection Algorithm based Fuzzy C-means,CSAFCM)比较,结果表明IDCSCA能有效避免聚类中心迭代过程中陷入局部最优点的问题,而且聚类性能更稳定. 展开更多
关键词 免疫克隆 遗传算法 免疫优势 聚类
在线阅读 下载PDF
铁路货运机车资源配置优化模型与算法研究 被引量:12
17
作者 刘杰 何世伟 +1 位作者 宋瑞 申永生 《铁道学报》 EI CAS CSCD 北大核心 2012年第9期1-6,共6页
优化配置铁路货运机车资源对于降低铁路运营成本具有重要意义。本文在考虑机车检修情况下,构建线路上机车折返站时空网络图,消除时间维度影响。在此基础上,以满足运输需求为前提,充分考虑实际机车牵引定数及单机调配等问题,构建铁路货... 优化配置铁路货运机车资源对于降低铁路运营成本具有重要意义。本文在考虑机车检修情况下,构建线路上机车折返站时空网络图,消除时间维度影响。在此基础上,以满足运输需求为前提,充分考虑实际机车牵引定数及单机调配等问题,构建铁路货运机车资源配置优化模型,从而得到线路上机车的接续关系,并给出模型的求解思路以及相应的免疫克隆算法。最后选用一个算例对上述模型以及算法进行分析验证。算例测试表明:该模型及算法具有较好的实用性。 展开更多
关键词 货运机车 资源配置 免疫克隆算法
在线阅读 下载PDF
基于后缀数组的克隆检测 被引量:7
18
作者 史庆庆 张丽萍 +1 位作者 尹丽丽 刘东升 《计算机工程》 CAS CSCD 2013年第9期123-127,共5页
程序员对源代码的拷贝、粘贴及修改活动会导致软件中出现大量克隆代码,增加软件开发和维护的成本。为解决该问题,提出一种新的克隆检测方法。利用基于后缀数组的算法查找重复的Token子串,进而检测出克隆代码,开发相应的克隆检测工具SaCD... 程序员对源代码的拷贝、粘贴及修改活动会导致软件中出现大量克隆代码,增加软件开发和维护的成本。为解决该问题,提出一种新的克隆检测方法。利用基于后缀数组的算法查找重复的Token子串,进而检测出克隆代码,开发相应的克隆检测工具SaCD,用其检测29款C语言开源软件。实验结果表明,SaCD能快速有效地检测软件中的Type-1和Type-2语句克隆,其检测速度比传统的克隆检测工具CCFinderx快了近20倍。 展开更多
关键词 克隆代码 克隆检测 Token串 后缀数组 重复子串 DC3算法
在线阅读 下载PDF
免疫优势克隆算法 被引量:22
19
作者 杜海峰 焦李成 刘若辰 《电子与信息学报》 EI CSCD 北大核心 2004年第12期1918-1924,共7页
借鉴生物免疫学的有关理论,该文阐述了用于人工免疫系统的免疫优势概念,包括抗体免疫优势和抗原免疫优势.进一步地,构造了不同的免疫优势算子,并结合抗体克隆选择机理,提出了一种新的混合人工免疫系统算法一免疫优势克隆算法.0-1背包问... 借鉴生物免疫学的有关理论,该文阐述了用于人工免疫系统的免疫优势概念,包括抗体免疫优势和抗原免疫优势.进一步地,构造了不同的免疫优势算子,并结合抗体克隆选择机理,提出了一种新的混合人工免疫系统算法一免疫优势克隆算法.0-1背包问题和复杂函数优化问题的仿真试验表明,新算法具有处理类似复杂问题的能力,且性能要优于相应的遗传算法. 展开更多
关键词 克隆 免疫优势 人工免疫系统 遗传算法
在线阅读 下载PDF
物流配送中心动态选址模型及算法研究 被引量:19
20
作者 税文兵 叶怀珍 张诗波 《计算机应用研究》 CSCD 北大核心 2010年第12期4476-4479,4491,共5页
针对传统物流配送中心动态选址模型没有充分考虑配送中心的可能状态和库存持有成本的问题,建立了一种新的模型。首先,利用两步骤近似法构建了在有库存和运输双重能力约束下,每一个周期配送中心的库存成本计算方法;然后,分别给出了配送... 针对传统物流配送中心动态选址模型没有充分考虑配送中心的可能状态和库存持有成本的问题,建立了一种新的模型。首先,利用两步骤近似法构建了在有库存和运输双重能力约束下,每一个周期配送中心的库存成本计算方法;然后,分别给出了配送中心在整个规划期内的打开、运营、关闭和再次打开的成本表达式;最后,分别用遗传算法、克隆选择算法、粒子群算法求解所建立的模型,并从算法的寻优能力、稳定性、运算速度和收敛性方面比较了三种算法的性能。算例测试结果表明,所建立的模型是有效的;从总体上看,遗传算法的适应性要强于克隆选择算法和粒子群算法。 展开更多
关键词 动态选址 库存成本 遗传算法 克隆选择算法 粒子群算法
在线阅读 下载PDF
上一页 1 2 14 下一页 到第
使用帮助 返回顶部