检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

软件模糊测试中遗传杂交算法的研究

计算机应用 2009年第B12期29卷 141-142页

作者：沈亚楠赵荣彩王小芹任华庞建民李大伟信息工程大学信息工程学院郑州450001 北京北方计算中心北京100091

利用遗传算法的导向性原理,可以不断寻找能够触发软件异常的测试用例。杂交过程是遗传算法中重要过程之一,如何定义父代中的优秀基因并遗传到子代,对寻找算法搜索空间的最优解非常重要。定义了重要基因及优良选择的概念并提出相应杂交... 详细信息

利用遗传算法的导向性原理,可以不断寻找能够触发软件异常的测试用例。杂交过程是遗传算法中重要过程之一,如何定义父代中的优秀基因并遗传到子代,对寻找算法搜索空间的最优解非常重要。定义了重要基因及优良选择的概念并提出相应杂交算法。在Windows RPC测试中发现,该算法能够寻找到种群中优良基因并不断遗传到子代中,为自动构造软件输入数据,触发软件异常提供支持。

关键词：模糊测试遗传算法杂交算法

在线全文

学校读者我要写书评

暂无评论

离散变量桁架结构拓扑优化的杂交算法

东北大学学报（自然科学版） 2004年第8期25卷 800-803页

作者：朱朝艳刘斌李艺张延年东北大学资源与土木工程学院辽宁沈阳110004

为了加快遗传算法的进化过程,提出了遗传算法和拟满应力算法相结合的杂交算法,并将它应用于离散变量桁架结构的拓扑优化问题·在对桁架结构受力分析的基础上,提出一种启发式方法对随机生成的拓扑结构形式作必要修正,以快速产生符合机动... 详细信息

为了加快遗传算法的进化过程,提出了遗传算法和拟满应力算法相结合的杂交算法,并将它应用于离散变量桁架结构的拓扑优化问题·在对桁架结构受力分析的基础上,提出一种启发式方法对随机生成的拓扑结构形式作必要修正,以快速产生符合机动性要求的拓扑结构形式·利用遗传算法进行桁架结构拓扑优化,用拟满应力算法进行截面优化,并将截面优化的结果传递给遗传算法作为拓扑优化中遗传操作的根据,这样大大减少单纯用遗传算法进行优化的解空间,从而加快搜索进程·算例的结果表明,该方法用于桁架结构拓扑优化是简单、快速和有效的·

关键词：启发式方法离散变量桁架结构拓扑优化遗传算法拟满应力算法杂交算法

在线全文

学校读者我要写书评

暂无评论

基于神经网络与杂交算法的机翼结构优化设计

机械设计 2007年第8期24卷 49-52页

作者：王伟杨伟赵美英赵锋西北工业大学航空学院陕西西安710072

以机翼结构为研究对象,提出了一种能同步解决元件位置优化与尺寸优化的杂交算法。利用***进行尺寸优化,用遗传算法对位置设计变量进行优化,并将尺寸优化结果作为遗传操作的依据,最终实现了尺寸与位置的同步优化。为提高算法效率,利用神... 详细信息

以机翼结构为研究对象,提出了一种能同步解决元件位置优化与尺寸优化的杂交算法。利用***进行尺寸优化,用遗传算法对位置设计变量进行优化,并将尺寸优化结果作为遗传操作的依据,最终实现了尺寸与位置的同步优化。为提高算法效率,利用神经网络的非线性映射功能,对***的尺寸优化结果进行映射以取代其优化过程。算例结果表明,该方法高效、精确,具有很好的推广应用价值。

关键词：结构优化遗传算法神经网络杂交算法

在线全文

学校读者我要写书评

暂无评论

天牛须遗传杂交算法的研究与应用

计算机工程与应用 2021年第15期57卷 90-100页

作者：冯晓东黄世荣戴冠鸥杨伟家罗尧治绍兴文理学院土木工程学院浙江绍兴312000 浙江大学建筑与土木工程学院杭州310000

为加强自适应遗传算法在高压选择下的全局搜索能力,提出了一种结合天牛须搜索的杂交算法。利用天牛须搜索算子对遗传算法产生的新个体进行局部改良,以增强导向作用和局部搜索能力。采用数据驱动策略改善算法杂交引起的复杂度问题,对不... 详细信息

为加强自适应遗传算法在高压选择下的全局搜索能力,提出了一种结合天牛须搜索的杂交算法。利用天牛须搜索算子对遗传算法产生的新个体进行局部改良,以增强导向作用和局部搜索能力。采用数据驱动策略改善算法杂交引起的复杂度问题,对不同维度变量进行基于目标函数的灵敏度分析,优化其进化路径从而达到提高算法运行效率的目的。通过定量实验研究算法在桁架尺寸优化问题上的应用效果,并定性分析数据背后的原因展示算法的优点和特点。研究结果表明:在桁架结构尺寸优化研究中,用钢量最低的经济效益方案为2 490.56 kg,与现有元启发式算法研究结果吻合,证实了算法的准确性及有效性;40 000个经济效益方案用钢量平均值为2 491.43 kg,标准差为8.05,收敛率达到98%,与其他元启发式算法相比证实了该算法较高的稳定性。

关键词：遗传算法天牛须搜索算法杂交算法尺寸优化灵敏度分析

在线全文

学校读者我要写书评

暂无评论

基于杂交算法的机器人时间最优轨迹规划

机械传动 2018年第7期42卷 55-60页

作者：于瑞王成军郭永存张玉平安徽理工大学机械工程学院安徽淮南232001

以多臂型铸造机器人中的六自由度机械臂为研究对象,在关节空间中采用4-3-4多项式插值的方法对机械臂进行轨迹规划设计。在速度约束条件下,运用杂交算法对插值结果进行优化,进而得到机械臂运行的最优运动时间。相比于传统粒子群算法,杂... 详细信息

以多臂型铸造机器人中的六自由度机械臂为研究对象,在关节空间中采用4-3-4多项式插值的方法对机械臂进行轨迹规划设计。在速度约束条件下,运用杂交算法对插值结果进行优化,进而得到机械臂运行的最优运动时间。相比于传统粒子群算法,杂交算法具有较高的收敛精度与收敛速度。通过MATLAB软件仿真得到了机械臂运动过程中各关节运动位置、速度、加速度曲线。结果表明,杂交算法可以准确地实现速度约束下时间最优轨迹规划。

关键词：六自由度机械臂杂交算法轨迹规划多项式插值速度约束

改进的Lin-Kernighan局部搜索算法和杂交算法在旅行商问题中的应用

在线全文

学校读者我要写书评

暂无评论

改进的Lin-Kernighan局部搜索算法和杂交算法在旅行商问题中的应用

作者：吴越钟中国科学技术大学

学位级别：硕士

旅行商问题(TSP)是来源于实际应用的一个非常重要的组合优化问题。该问题的研究对于实际运用和科学研究都有着重大的意义。本文主要通过研究局部搜索算法和演化计算方法来更高效地解决旅行商问题。在本文中,我们着重研究了Lin-Kernigha... 详细信息

旅行商问题(TSP)是来源于实际应用的一个非常重要的组合优化问题。该问题的研究对于实际运用和科学研究都有着重大的意义。本文主要通过研究局部搜索算法和演化计算方法来更高效地解决旅行商问题。在本文中,我们着重研究了Lin-Kernighan局部搜索算法和杂交算法。我们对文中主要的算法都进行了大规模的实验。与其他许多研究通常只关注实验的最终结果不同,本文中对于算法性能的实验分析都是基于算法的运行时行为和多种时间度量。这使得我们的实验分析更均衡,更详尽,更公平以及史合理。本文中的工作主要来自以下五个方面：第一,我们研究了局部搜索算法中优秀的Lin-Kernighan算法,并且在原始的Lin-Kernighan算法上进行了一些改进,比如为原始Lin-Kemighan算法设计了一个新的高效的数据结构,对候选集的大小进行试验探索,同时还对原始Lin-Kemighan算法的一些搜索策略进行了调整,给出了一个比原始Lin-Kemighan算法更好的改进的Lin-Kernighan算法,提高了该算法的性能。第二,对Lin-Kernighan算法进行了规模较大的实验,不同于其他研究只关注最终结果,我们通过基于运行时行为的算法性能分析,将Lin-Kernighan算法和其他一些局部搜索算法进行比较,给出了关于Lin-Kernighan算法性能更加平衡全面详尽的分析报告。第三,基于不同局部搜索算法的比较,我们发现了不同局部搜索算法存在不同的优点和缺点,基于这些优缺点,我们对不同的局部搜索算法进行了组合,得到的组合局部搜索算法(LS-LS杂交算法)比单一的局部搜索算法性能更加优秀。第四,我们将纯的局部搜索算法和组合局部搜索算法与演化算法和基于种群的蚁群优化相杂交,通过一些参数调整,得到了性能优秀的杂交算法。即使在求解规模较大的旅行商问题时,我们的新杂交算法也能快速地找到很好的解。实验结果表明我们的新杂交算法相当具有竞争性。最后,我们扩展了杂交算法的思想,为进化算法设计了针对旅行商问题并且基于Lin-Kernighan算法的交叉算子。实验结果表明我们设计的交叉算子的性能比作为旅行商问题研究领域中最好的交叉算子之一的Edge cossover交叉算子更好。这说明我们关于基于局部搜索算法设计交叉算子的想法非常具有前景。

关键词：旅行商问题局部搜索进化算法基于种群的蚁群优化杂交算法

有限元线代数方程组的PCG算法和杂交算法及相应的节点编号法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

北京农业工程大学学报 1983年第4期 81-90页

作者：李明瑞

本文论述了 PCG 算法的优缺点,提出了特别适用于求解有限元线代数方程组的杂交算法及进行节点编号的普遍原则。

关键词：杂交算法节点编号矩阵条件数线代数方程组 PCG 有限元

有限元线代数方程组的杂交算法及相应的节点编号方法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

高等学校计算数学学报 1985年第3期 210-220页

作者：李明瑞北京农机学院

在有限元问题的计算中,大家知道耗时最多的是求解线代数方程组的部分。其计算方法一般可分为直接法和迭代法两大类。这两类方法从有限元发展历史看,基本上是以直接法占优势,特别是大型计算机的发展更加强了这个优势。但是从七十年代中... 详细信息

在有限元问题的计算中,大家知道耗时最多的是求解线代数方程组的部分。其计算方法一般可分为直接法和迭代法两大类。这两类方法从有限元发展历史看,基本上是以直接法占优势,特别是大型计算机的发展更加强了这个优势。但是从七十年代中后期起,有限元的发展由线性问题向非线性问题过渡,由二维问题向三维问题过渡,特别是微机

关键词：方程组节点编号联立方程杂交算法

一种高效折板结构有限元计算方法——杂交元和杂交算法的结合

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

力学与实践 1986年第S1期 65-67页

作者：徐林生北京农业机械化学院

折板结构是机械、工程中的一种常用结构,而且有时结构比较复杂,往往需要象SAP程序这样的大型程序系统才能对其进行强度计算,这给实际设计工作带来一定的不方便。目前,在我国有许多象TQ-16这样的小型计算机;随着技术的发展,微型计算机将... 详细信息

折板结构是机械、工程中的一种常用结构,而且有时结构比较复杂,往往需要象SAP程序这样的大型程序系统才能对其进行强度计算,这给实际设计工作带来一定的不方便。目前,在我国有许多象TQ-16这样的小型计算机;随着技术的发展,微型计算机将在我国普及。如果能在小型计算机和微型计算机上计算规模较大的复杂折板结构,这给实际使用将带来很多便利,节省人力财力。本文在这方面进行了探索。本文把最近发展起来的杂交算法和

关键词：有限元计算方法杂交算法杂交元折板结构剖分任意四边形积分矩阵精度高位移法刚度法有限元法